机制设计(反向博弈论)

规则,就是这场游戏

博弈论问:给定规则,人们会怎么做?
机制设计问相反的那一面:给定我想要的结果,我该写什么规则?

13 年里拿了三个诺贝尔经济学奖(2007 年 Hurwicz / Maskin / Myerson, 2012 年 Roth / Shapley,2020 年 Milgrom / Wilson)—— 全部压在同一个想法上: 结果更多取决于规则,而非玩家。下面我们要用两种方式证明它。先用投票:四种合情合理的规则,面对同一份 122 张选票,竟然选出四位不同的赢家。再用拍卖:规则上一个微小的扭转,就能让“讲真话”成为地球上每个竞拍者的最佳策略。

事实 1:四种规则。四位赢家。同一份选票。

下面是 122 位选民对 4 位候选人 A B C D 的偏好。没人说谎。没人改主意。点击一种投票规则,看着它一步步数票 —— 再看谁赢。

122 位选民的偏好 · 选一种规则

人数	他们的偏好排序(最爱 → 最不爱)
38	C▸A▸D▸B
28	B▸D▸A▸C
27	D▸B▸A▸C
26	A▸D▸B▸C
3	C▸D▸A▸B

结果是被规则决定的,不是被选民决定的。 C 的第一名基本盘最大。B 在两轮决选中胜出。D 是几乎所有人都能接受的次选。 A 在任何一对一比拼中都不败。每一位都有合理的理由自称“赢家”。选票本身选不出赢家 —— 规则才选得出。换句话说, 谁定下规则,谁就已经做完了大半选择;一旦超过两个选项, “人民的意愿”就不再是一个定义清楚的东西。

事实 2:哪怕是多数决,也可能根本没有赢家

三位选民,三位候选人 A B C。每个人的偏好都完美一致。但看看当你让这群人逐对表决时会发生什么:

👤 选民 1

A▸B▸C

👤 选民 2

B▸C▸A

👤 选民 3

C▸A▸B

谁会赢,完全取决于你把投票的顺序排成什么样。谁来定会议议程 —— 通常是“主席” —— 谁就决定了赢家。选一种议程,看赢家怎么跟着变。

选一种议程 · 同样的选民 · 不同的赢家

Condorcet 悖论,而且这不是学术问题。多数偏好出现循环时, 谁掌控了议程,谁就掌控了结果。美国国会里的“致命修正案”和委员会上修正案的排序, 就是这条定理被刻意部署的现实版本。教训是:程序权力和投票权力一样有决定性。 Arrow 定理(1951)和 Gibbard–Satterthwaite 定理告诉你,这不是某个具体规则的小毛病 —— 一旦超过两个选项,没有任何“讲得通”的排序投票规则能免于策略操纵。所有的麻烦都是从“三”开始。

事实 3:在合适的拍卖规则下,“讲真话”就是最佳策略

现在换个场景 —— 拍卖,是机制设计的另一片战场。你要买一样东西。你的真实估值是 70(它对你真正值多少)。还有三位对手也在竞拍;他们的估值在 0–100 之间均匀分布, 但你完全不知道他们各自是多少。问题是:你该出多少?

答案完全取决于拍卖的规则。拖动下面的出价滑块,看两条利润曲线 —— 一条是一价拍卖(最高出价者赢,支付自己的出价), 另一条是二价拍卖(Vickrey)(最高出价者赢,支付第二高的那个出价)。每条曲线都是实时的蒙特卡罗 —— 2000 次面对随机对手的模拟拍卖。

你的真实估值是 70 · 那你到底应该出多少?

你的真实估值

它对你值多少

💎 二价拍卖利润

—

赢家付第二高价

💸 一价拍卖利润

—

赢家付自己的出价

🎯 你的出价70

你刚刚发现两件事。第一,蓝色的二价曲线峰值刚好在你的真实估值 70 处, 而且顶部几乎是平的 —— 出 65 或 75 代替 70,利润几乎没变化。在 Vickrey 中,讲真话是一个占优策略,机制也很“宽容”。第二,橙色的一价曲线的峰值在 50–55 附近:你必须压价, 把自己的出价压到估值以下,且压得恰到好处。压得太轻 → 赢下的都是无利可图的胜仗;压得太狠 → 本来能赢的也输掉。一价拍卖对不精明者课重税。

事实 4:改一个假设 —— 赢反而成了坏消息

现在把设定改一下。你竞拍的不是“对你估值 70”的东西, 而是一块石油租区,它对所有人价值都一样。把这个价值记作 100。但没有人知道这个数字的精确值; 每位竞拍者只拿到一个带噪声的、无偏的估计。 (真实的石油租赁、公司并购、体育自由球员合同,全都是这个结构。)

每个人都如实出价,金额等于自己的估计。注意看:随着对手变多, 那位“估最高”的赢家会发生什么。

共同价值拍卖 · 真实价值 100,估计带噪声

👥 竞拍者人数5 🎲 估计噪声 σ20

真实价值

100

这块地真正值多少

🏆 赢家出价

—

他估得有多高

💰 赢家利润

—

出价 − 真实价值(一价)

反直觉的比较静态。每个人的估计都是无偏的。没有人不理性。然而“如实出价”却一直亏钱,而且对手越多亏得越多。为什么? 因为“赢”本身就是坏消息:根据定义,赢家就是“碰巧估得最乐观的那个人”。 “恭喜你,你出的价比全世界任何其他人认为的都要高。” 在共同价值的拍卖里,对手越多,你应该出得越少,而不是越多 —— 和上面的 Vickrey 曲线正好相反。

Capen、Clapp 与 Campbell(1971)在 ARCO 发现这一现象 —— 他们注意到石油公司在海上石油租赁上系统性地出价过高。这是众多并购溢价导致股东价值毁灭、自由球员合同在第三年看起来愚不可及、预付版税永远赚不回来的标准解释。

每位规则设计者都要面对的四种拉扯

当你设计任何机制 —— 拍卖、投票、报酬方案、匹配市场 —— 四种张力总会反复出现。 揭示原理(Revelation Principle)说:如果你能用任何机制达成一个好结果, 那你也能用一个让所有人都讲真话的机制达成同样的结果。于是这门手艺的全部重点就变成:让“诚实”成为最佳策略。

设计张力	含义	现实中的表现
讲真话	参与者应该愿意如实报告自己的估值	Vickrey 拍卖、医院匹配中的延迟接受(DA)、如实报税
效率	最终拿到物品的,是估值最高的那个人	枢纽机制(VCG)、肾交换环
预算平衡	进来的钱 = 出去的钱,不需要外部补贴	市场清算价格(但 Myerson–Satterthwaite 告诉你,“真话 + 效率 + 预算平衡”三样不可兼得)
鲁棒性	参与者算错、串通或装傻时,机制仍然能用	为什么 Google 用 GSP 而不用 VCG;为什么“多拉一个竞拍者”比精心设计的保留价更有效

Bulow & Klemperer 的直率建议。一场普通的英式升价拍卖加上 n + 1 名竞拍者,比理论最优机制加上 n 名竞拍者,收入更高。说人话:别再抠价格了,去再找一位买家。 把精力花在营销、降低参与门槛、让流程好加入,比花在聪明的定价规则上回报更高。 Klemperer 在给真实拍卖做顾问的经验是:失败几乎总是因为参与者太少、串通, 而不是因为选错了教科书里的拍卖形式。

机制设计真正改变世界的地方

医院住院医师匹配。美国的 National Resident Matching Program 使用 Gale–Shapley 的延迟接受算法:申请人给医院排序,医院给申请人排序, 没人需要玩策略 —— 在申请人一侧,如实排序就是占优策略。
学区择校。2005 年之前的波士顿制度惩罚诚实:把你真心喜欢的学校排第一, 如果没被录取,就会在第二志愿里排到那些把它排第一的人后面。 Al Roth 的重新设计(现在波士顿、纽约市和美国大部分地区都在用)把它换成了延迟接受。 这次改革本身就是一次机制设计的胜利。
肾交换。由于器官不能买卖,价格无法清算这个市场。替代方案:找出匹配环(我的捐赠者和你匹配、你的捐赠者和我匹配)或从利他捐赠者开始的匹配链。几千例原本不可能发生的移植因此而成。
FCC 频谱拍卖。Milgrom、Wilson 与 McAfee 设计的同时升价多轮拍卖为联邦政府筹到数十亿美元 —— 可竞拍者后来发现, 只要把市场编号编码在出价的末几位数字里,就能彼此传信号(“你别进达拉斯,我就不进凤凰城”)。修复方式:click-box 投标,去掉可用的末尾数字位。 你的机制每多暴露一点信息,竞拍者就多一个协同的工具。
存款保险。一次针对银行挤兑阈值问题的机制设计修补:改变收益,让挤兑的阈值永远不会被触及。这是全书跨章节最漂亮的一个范例。

规则,就是这场游戏

事实 1:四种规则。四位赢家。同一份选票。

事实 2:哪怕是多数决,也可能根本没有赢家

事实 3:在合适的拍卖规则下,“讲真话”就是最佳策略

事实 4:改一个假设 —— 赢反而成了坏消息

每位规则设计者都要面对的四种拉扯

机制设计真正改变世界的地方

相关模型