VCG Auction

Standard sealed-bid first-price auction: you pay your bid. If your true value is v and you bid v, you win v and pay v → zero surplus. To get surplus you must shade your bid downward. But how much? That depends on what others bid. Strategy gets complicated.

VCG / second-price: you bid v, the highest bidder wins but pays the second-highest bid. Your bid only determines whether you win, not what you pay — so bidding above your true value risks paying more than it's worth, and bidding below risks losing to someone with a lower true value. The unique dominant strategy is bid your true value. The mechanism aligns private incentive with truth.

Test it: move a bidder's "stated bid" different from their "true value" — in VCG, deviating from truth never helps. In first-price, the optimal bid is far below truth. Mechanism design is the science of building rules so that self-interest produces the social outcome you wanted.

VCG generalizes far beyond auctions: combinatorial auctions (multiple items), public goods provision, internalize externalities (Clarke pivot mechanism). It's the deep foundation that Google's AdWords sponsored search, kidney exchange, FCC spectrum allocation, and modern algorithmic-game-theory mechanisms all rest on.