Incentives in Computer Science (Lecture 4.5: Generalized Second-Price Auctions)
Tim Roughgarden Lectures · 7:20
Sponsored search with *k* ranked ad slots can reuse the Vickrey *allocation* idea—rank bidders high-to-low and give the *j*th-highest bidder the *j*th-best slot—and the natural payment analog is a generalized second-p...