Mechanism Design
Reverse game theory: designing rules so self-interested play yields desired outcomes.
Mechanism design — sometimes called reverse game theory — addresses the problem of designing institutions or rules so that self-interested players, acting in equilibrium, produce socially desirable outcomes. The field was founded by Leonid Hurwicz's 1960 work on informational efficiency in resource allocation, formalized by Hurwicz, Eric Maskin, and Roger Myerson (joint 2007 Nobel), and given operational reach through Myerson's revelation principle (which restricts attention to direct truthful mechanisms without loss of generality), the Vickrey-Clarke-Groves family of efficient mechanisms, and Myerson's optimal auction theory. Practical applications include FCC spectrum auctions, kidney-exchange programs (Roth and Shapley 2012 Nobel), school-choice algorithms, and ad auctions, and the field has expanded into matching markets and computational mechanism design.
Core components
- Revelation principle
- Incentive compatibility
- Individual rationality
- Vickrey-Clarke-Groves (VCG) mechanisms
- Myerson optimal auction
- Matching markets and stable allocations
- Implementation theory (Maskin)
- Bayesian and dominant-strategy implementations
Primary use case
Auction design (FCC spectrum, ad auctions); matching markets (kidney exchange, school choice, medical residency); resource allocation in absence of prices; theoretical foundation for market design as engineering discipline.
Common criticisms
- Standard formulations assume Bayesian rational players with common priors — empirically violated
- impossibility theorems (Myerson-Satterthwaite, Gibbard-Satterthwaite) limit what mechanisms can achieve
- complexity grows quickly in multi-dimensional types
- behavioral departures from theory
- computational tractability often binds before theoretical optimality.
Lineage
- Siblings
- Principal-Agent Problem, Information Asymmetry, Signaling Theory