Incentives in Computer Science (Lecture 4.6: GSP vs. VCG Auctions)
Tim Roughgarden Lectures · 16:59
GSP is the dominant real-time auction for sponsored search, but unlike the single-slot Vickrey auction it generalizes, it is not truthful: a bidder can do better by bidding below their true per-click value and droppin...