Skip to main content
World School·Wonder·Honor-system

Optimal Mechanism Design

How do you design the rules of a game so self-interested players produce good outcomes?

Play It

▶

Coming Soon

Characterization

Mechanism design is game theory in reverse. Where game theory asks "given the rules, what will players do?", mechanism design asks "what rules should we write so that players, acting in their own interest, produce the outcome we want?" The field was pioneered by Leonid Hurwicz, who introduced the concept of incentive compatibility in the 1960s, and was recognised with the 2007 Nobel Memorial Prize in Economics, shared with Eric Maskin and Roger Myerson. Myerson's landmark 1981 paper solved the single-item auction problem: the revenue-optimal auction is the second-price auction with a reserve price (a generalisation of the Vickrey auction). The result is beautiful, complete, and useless for the problems that matter most. For multi-item auctions — selling multiple goods to bidders with complex preferences over bundles — the revenue-optimal mechanism is unknown. The Vickrey–Clarke–Groves mechanism achieves efficiency but not revenue maximisation; attempts to extend Myerson's approach to multiple dimensions have produced only partial results and impossibility theorems. The problem matters beyond academia: spectrum auctions, ad markets, organ exchanges, and matching markets all require mechanism design, and the gap between theory and practice remains vast. The Academy hosts Mechanism Design in the World School because it is the meta-game: the discipline of designing games themselves, whose full solution would mean knowing how to write rules for any human interaction.

Lineage

Leonid Hurwicz, "Optimality and Informational Efficiency in Resource Allocation Processes," in Mathematical Methods in the Social Sciences (1960). Roger Myerson, "Optimal Auction Design," Mathematics of Operations Research 6(1), 1981. William Vickrey, "Counterspeculation, Auctions, and Competitive Sealed Tenders," Journal of Finance 16(1), 1961. Edward Clarke, "Multipart Pricing of Public Goods," Public Choice 11(1), 1971. Theodore Groves, "Incentives in Teams," Econometrica 41(4), 1973. Nobel Prize 2007 to Hurwicz, Maskin, and Myerson. Tilman Börgers, An Introduction to the Theory of Mechanism Design (Oxford University Press, 2015). The multi-item auction gap surveyed in Shuchi Chawla et al., "Multi-Parameter Mechanism Design and Sequential Posted Pricing," STOC, 2010.

Quests

Three quests — one for each archetype. Choose the one that fits your way of taking up the discipline.

  • Design a mechanism — an auction, a matching rule, a resource-allocation protocol — for a specific multi-agent setting of your choice. Specify the players, their private information, the allocation rule, and the payment rule. Prove or argue that the mechanism is incentive-compatible (truthful), or identify where truthfulness fails and explain why. Compare your design with the VCG mechanism for the same setting and note what your mechanism gains or loses.

    No attestations yetOpen →
    Sign in to claim →

  • The Adventurer

    A Vickrey Auction Run

    Run a sealed-bid second-price (Vickrey) auction with at least four bidders for a real or hypothetical item. Before revealing the result, ask each bidder whether they bid their true valuation. After the auction, explain to the participants why bidding truthfully is a weakly dominant strategy in a Vickrey auction. Record whether any bidder deviated from truthfulness and, if so, what they thought they were gaining.

    No attestations yetOpen →
    Sign in to claim →

  • Explain the arc of mechanism design from Hurwicz's 1960 foundations through Myerson's 1981 optimal auction theorem to the current frontier of multi-item mechanism design. State what Myerson solved, what the VCG mechanism achieves, and why the multi-item problem remains open. Cite Hurwicz, Myerson, and at least one paper on multi-item complexity (Daskalakis, Hart and Nisan, or another).

    No attestations yetOpen →
    Sign in to claim →