Game Theory in Reverse

Most of economics asks: given the rules of the game, what will players do? Mechanism design asks the opposite question: given the outcome we want, what rules should we design?

This is economics as engineering. Instead of analyzing existing markets and institutions, mechanism design theory provides tools to build new ones — auctions, voting systems, regulatory schemes, contracts — that achieve desired social goals even when participants are self-interested and hold private information.

Three economists built this field. Leonid Hurwicz, who was 90 when he received the prize (the oldest Nobel laureate in economics ever), posed the fundamental question and defined the key concepts. Eric Maskin developed the theory of when desired outcomes can be implemented. Roger Myerson proved the revelation principle — the master theorem that simplifies the entire field.


Hurwicz: The Founding Question

In the 1960s and 1970s, Leonid Hurwicz asked a question that no one had formalized before: how do you design economic institutions when you can’t trust people to tell the truth?

The problem is universal. A government wants to allocate radio spectrum efficiently, but doesn’t know how much each company values it. A regulator wants to set fair prices for a monopoly, but the monopolist knows its costs and the regulator doesn’t. A group wants to divide a shared resource, but each person exaggerates their need.

Hurwicz defined the key concepts:

  • Mechanism: A set of rules that specifies what messages participants can send and how those messages determine outcomes. An auction is a mechanism. A voting system is a mechanism. A tax code is a mechanism
  • Incentive compatibility: A mechanism is incentive-compatible if every participant’s best strategy is to act truthfully — to reveal their genuine preferences, costs, or valuations. If lying is profitable, the mechanism is flawed
  • The impossibility result: Hurwicz showed that in many settings, no mechanism can simultaneously achieve efficiency (the best possible allocation), incentive compatibility (truthful behavior), and budget balance (no outside subsidy needed). Something must give — and the art of mechanism design is choosing what to sacrifice

This framing transformed economics. Instead of assuming institutions exist and analyzing their properties, economists could now ask: what is the best possible institution for this problem?

Myerson: The Revelation Principle

Roger Myerson proved the theorem that makes mechanism design tractable — the revelation principle:

Any outcome achievable by any mechanism can also be achieved by a direct mechanism in which participants simply report their private information truthfully.

This sounds abstract, but it’s enormously powerful. It means that when searching for the best mechanism, you don’t need to consider every possible complex scheme — every elaborate auction format, every intricate contract structure. You only need to consider simple mechanisms where people report their types honestly. If the best direct mechanism achieves a certain outcome, no cleverer mechanism can do better.

Myerson applied this to design optimal auctions — proving that the revenue-maximizing auction for a seller depends on the distribution of buyer valuations, and sometimes involves setting a reserve price below which the item isn’t sold (even if a buyer is willing to pay something).

He also developed the theory of incentive-compatible mechanisms for settings with both private information and moral hazard — where people can take hidden actions as well as hold hidden knowledge. This unified the treatment of adverse selection and moral hazard under a single framework.

Maskin: Implementation Theory

Eric Maskin tackled a different question: when can a social choice rule be implemented by some mechanism?

A social choice rule specifies the desired outcome for every possible configuration of people’s preferences. For example: “allocate the good to whoever values it most” or “choose the policy that maximizes total welfare.” The question is whether there exists any mechanism — any set of rules — that produces this outcome when self-interested people play strategically.

Maskin’s implementation theorem (1977, published 1999) provided necessary and sufficient conditions:

  • Maskin monotonicity: If an outcome is chosen when preferences are one way, and preferences change so that the chosen outcome doesn’t fall in anyone’s ranking relative to alternatives, then it should still be chosen. This is a necessary condition for implementation in Nash equilibrium
  • No veto power: If all but one person agree on the best outcome, that outcome should be chosen regardless of the dissenter’s preferences

These conditions tell us exactly which social goals are achievable through institutional design and which are not — a fundamental map of what’s possible.

Real-World Applications

Mechanism design isn’t just theory — it has shaped major real-world institutions:

  • Spectrum auctions: Governments worldwide use mechanism design principles to auction radio frequencies worth billions of dollars. The design ensures efficient allocation while maximizing revenue
  • Matching markets: The design of school choice systems, kidney exchange programs, and medical residency matching all draw on mechanism design
  • Regulation: How should a regulator set prices for a monopoly when it doesn’t know the monopoly’s costs? Mechanism design provides the answer — offer a menu of contracts that induces the monopolist to reveal its true costs
  • Public goods provision: How do you get people to honestly reveal how much they value a public park or clean air? The Vickrey-Clarke-Groves mechanism provides incentive-compatible solutions
  • Online platforms: Auction design for Google ads, Uber pricing, and marketplace rules all use mechanism design principles

Their 2007 Nobel Prize was awarded “for having laid the foundations of mechanism design theory.”


Explain It to a Child

Imagine you and your sister both want the last piece of cake. Your mom could just cut it in half, but maybe one of you wants it more. How does she find out? If she asks, you’ll both say “I want it MORE!” — because exaggerating costs nothing. So your mom invents a clever rule: “One of you cuts the cake, and the other picks first.” Now the cutter has every reason to cut exactly in half — because the picker will take the bigger piece. That’s mechanism design: inventing rules so that selfish people end up doing the fair thing automatically. Hurwicz asked “can we always find such rules?” Myerson proved that we only need to check simple, honest rules. And Maskin figured out exactly which goals can be achieved this way and which can’t.

博弈论的逆向工程

大多数经济学问:给定博弈规则,参与者会怎么做?机制设计问的是相反的问题:给定我们想要的结果,应该设计什么规则?

这是作为工程学的经济学。机制设计理论不是分析现有的市场和制度,而是提供工具来构建新的——拍卖、投票系统、监管方案、合同——即使参与者自利且持有私人信息,也能实现预期的社会目标。

三位经济学家建立了这个领域。赫维茨在获奖时已90岁(有史以来最年长的经济学诺贝尔奖得主),他提出了根本性问题并定义了关键概念。马斯金发展了何时能实现预期结果的理论。迈尔森证明了启示原理——简化整个领域的主定理。


赫维茨:奠基性问题

1960和1970年代,赫维茨提出了一个此前无人形式化的问题:当你不能信任人们说真话时,如何设计经济制度?

这个问题是普遍的。政府想要有效分配无线电频谱,但不知道每家公司对它的估值。监管者想为垄断企业设定公平价格,但垄断者知道自己的成本而监管者不知道。一个群体想分配共享资源,但每个人都夸大自己的需求。

赫维茨定义了关键概念:

  • 机制:一套规则,规定参与者可以发送什么信息以及这些信息如何决定结果。拍卖是一种机制。投票系统是一种机制。税法是一种机制
  • 激励相容:如果每个参与者的最佳策略是真实行事——揭示其真实偏好、成本或估值——则机制是激励相容的。如果说谎有利可图,机制就有缺陷
  • 不可能性结果:赫维茨证明在许多情境中,没有机制能同时实现效率(最佳可能配置)、激励相容(真实行为)和预算平衡(不需要外部补贴)。必须有所取舍——机制设计的艺术就是选择牺牲什么

这一框架改变了经济学。经济学家不再假设制度存在并分析其属性,而是可以问:对于这个问题,最好的制度是什么?

迈尔森:启示原理

迈尔森证明了使机制设计变得可行的定理——启示原理

任何机制可以实现的结果,也可以通过一个参与者简单地如实报告其私人信息的直接机制来实现。

这听起来抽象,但威力巨大。它意味着在寻找最佳机制时,你不需要考虑每一种可能的复杂方案——每一种精心设计的拍卖格式、每一种复杂的合同结构。你只需要考虑人们诚实报告类型的简单机制。如果最佳直接机制实现了某个结果,没有更聪明的机制能做得更好。

迈尔森将此应用于设计最优拍卖——证明卖方的收入最大化拍卖取决于买方估值的分布,有时涉及设定一个保留价格,低于该价格物品不出售(即使有买方愿意支付一些金额)。

他还发展了同时存在私人信息和道德风险情境下的激励相容机制理论——人们既可以采取隐藏行动也持有隐藏知识。这将逆向选择和道德风险的处理统一在一个框架下。

马斯金:实施理论

马斯金解决了一个不同的问题:社会选择规则何时可以通过某种机制来实施?

社会选择规则为人们偏好的每种可能配置指定期望结果。例如:“将物品分配给估值最高的人”或”选择使总福利最大化的政策”。问题是是否存在任何机制——任何规则集——在自利的人进行策略博弈时产生这一结果。

马斯金的实施定理(1977年提出,1999年发表)提供了充要条件:

  • 马斯金单调性:如果在偏好为某种情况时选择了某个结果,而偏好变化使得被选结果相对于替代方案在任何人的排序中都没有下降,那么它仍应被选择。这是纳什均衡实施的必要条件
  • 无否决权:如果除一人外所有人都同意最佳结果,则无论异议者的偏好如何,该结果都应被选择

这些条件精确地告诉我们哪些社会目标可以通过制度设计实现,哪些不能——一张关于什么是可能的根本性地图。

现实世界应用

机制设计不仅是理论——它塑造了重要的现实世界制度:

  • 频谱拍卖:全球政府使用机制设计原理拍卖价值数十亿美元的无线电频率。设计确保有效配置同时最大化收入
  • 匹配市场:学校选择系统、肾脏交换项目和医疗住院医师匹配的设计都借鉴了机制设计
  • 监管:当监管者不知道垄断企业的成本时,应如何定价?机制设计提供了答案——提供一组合同菜单,诱导垄断者揭示其真实成本
  • 公共品供给:如何让人们诚实地揭示他们对公园或清洁空气的估值?维克里-克拉克-格罗夫斯机制提供了激励相容的解决方案
  • 在线平台:谷歌广告的拍卖设计、优步定价和市场规则都使用机制设计原理

他们2007年的诺贝尔奖授奖词为:“因其奠定了机制设计理论的基础。“


讲给小孩听

想象你和姐姐都想要最后一块蛋糕。妈妈可以直接切成两半,但也许你们中一个更想要。她怎么知道呢?如果她问,你们都会说”我更想要!“——因为夸大不需要代价。所以妈妈发明了一个聪明的规则:“你们一个人切蛋糕,另一个人先选。“现在切的人有充分理由切得完全一样——因为选的人会拿更大的那块。这就是机制设计:发明规则让自私的人自动做出公平的事。赫维茨问”我们总能找到这样的规则吗?“迈尔森证明我们只需要检查简单、诚实的规则。而马斯金弄清楚了哪些目标可以用这种方式实现,哪些不能。


Sources: