跳转到内容
← 返回研究前沿
市场设计与机制设计2020s13 分钟阅读

市场设计:当经济学家成为工程师

Market Design — When Economists Become Engineers

2012 年,阿尔文·罗斯(Alvin Roth)和劳埃德·沙普利(Lloyd Shapley)共享了诺贝尔经济学奖。颁奖辞用了一个不寻常的词形容罗斯的工作:"经济工程(economic engineering)"。 罗斯自己更喜欢"市场设计(market design)"这个词。他的意思是:经济学家通常把市场当作研究…

市场设计机制设计匹配理论肾脏交换拍卖理论

2012 年,阿尔文·罗斯(Alvin Roth)和劳埃德·沙普利(Lloyd Shapley)共享了诺贝尔经济学奖。颁奖辞用了一个不寻常的词形容罗斯的工作:"经济工程(economic engineering)"。

罗斯自己更喜欢"市场设计(market design)"这个词。他的意思是:经济学家通常把市场当作研究对象——分析它如何运作、为什么有时失灵。市场设计则走了另一步:在市场规则不合理或者根本不存在时,设计出一套能够正常运转的规则。

这不是一个抽象的理论雄心。2000 年代以来,这批经济学家重新设计了美国各地的公立学校录取系统、建造了一套每年拯救数千人生命的活体肾脏配对网络、帮助美国政府设计了史上最复杂的无线频谱拍卖机制,并把这套思路推广到全球十数个国家的政策场景。

破除误解:"市场"并非天然存在的

最常见的误解是把市场当成自然现象——认为只要让买卖双方自由相遇,价格机制就会自动产生高效结果。

这个图景漏掉了一个根本问题:市场本身需要规则,而规则设计的好坏决定市场能否正常运作。

不是所有市场都可以用货币价格来出清。你不能卖肾脏(在大多数国家);学生在申请大学时不能出价购买录取资格;医院住院医生的招募不能完全取决于谁出价最高。在这些场景里,需要用匹配(matching)——一种非价格的配置机制——来替代传统的市场出清。

而匹配规则设计得不好,会让整个系统崩溃:双方都抢着先出手,信息无法有效聚合,最终结局对所有参与者都更差。这种现象有一个技术名称:市场失败(market unraveling)

稳定匹配:盖尔-沙普利算法的诞生

1962 年,数学家大卫·盖尔(David Gale)和劳埃德·沙普利(Lloyd Shapley)发表了一篇短文,提出了一个看起来像数学谜题的问题:如果有 n 个男性和 n 个女性,每个人都对另一方有一个偏好排序,能否设计一种配对方案,使得不存在"不稳定的阻挠对"——即两个人虽然没被配对在一起,却都更愿意和对方在一起?

盖尔和沙普利证明了这种稳定匹配总是存在的,并给出了一个可以在有限步内找到它的算法:延迟接受算法(Deferred Acceptance Algorithm),又称 Gale-Shapley 算法(Gale & Shapley, 1962)。

算法的逻辑简单得出人意料:男性向排名最高的女性求婚;女性暂时接受目前最满意的求婚但保留拒绝权;被拒绝的男性再向下一位求婚,循环往复直到无人被拒绝。这个算法保证产生一个"对求婚者最优的稳定匹配"。

沙普利当时把这个问题当作纯粹的数学练习,完全没想到它会被应用于真实市场。直到三十年后,罗斯才开始系统地把这套理论落地。

从数学到工程:三个真实市场

医院-住院医生配对(NRMP)

美国的住院医生匹配系统(NRMP,National Resident Matching Program)从 1950 年代就存在,但设计上有缺陷——有利于医院而非学生。罗斯在 1980 年代分析后发现,该系统产生的匹配在技术上并不稳定,存在理论上可以"联合跳槽"的阻挠对。

更大的问题是:随着女性住院医生增多、双职工医生夫妇需要在同一城市找到职位,旧系统无法处理"夫妻一起申请"这类约束。

1997 年,NRMP 委托罗斯重新设计系统。新系统采用了改进版的 Gale-Shapley 算法,同时处理住院医生的个人偏好和夫妻联合约束。这一改革几乎无缝地投入使用,每年为全美 4 万余名住院医生和数千家医院完成匹配(Roth & Peranson, 1999)。

公立学校录取

波士顿市曾使用一种被经济学家称为"波士顿机制"的学校分配方案——实质上鼓励家长在表格上填写"预期最可能录取的学校"而非"真实偏好",导致大量博弈行为和信息扭曲。

2003 年,罗斯、Atila Abdulkadiroglu 和 Tayfun Sönmez 向波士顿学区提出用 Gale-Shapley 算法取而代之——他们证明,新机制是激励相容的(strategy-proof):学生据实申报偏好是最优策略,博弈的空间被彻底消除(Abdulkadiroglu & Sönmez, 2003)。

波士顿于 2005 年采纳了新系统,随后纽约市(2004 年)、芝加哥(2009 年)相继改革,最终这套方案扩散到全球数十个城市。

肾脏交换网络

活体肾脏捐献面临一个特殊的匹配困难:一个人愿意捐肾给亲属,但血型不相容。如果存在另一对同样情况的捐赠者-受者,双方"交换"捐献对象,问题就解决了——这叫肾脏配对捐献(Paired Kidney Exchange)

但现实比这更复杂:相容对(配对)的数量有限,需要找到更长的"链条"(A 捐给 B 的亲属,B 捐给 C 的亲属……);链条中任何一环的捐赠者临时退出都会导致整条链断裂。

罗斯与 Utku Ünver、Tayfun Sönmez 从 2004 年起发表了一系列论文,奠定了肾脏交换的理论基础。2006 年,他们帮助建立了"新英格兰肾脏交换项目";此后美国全国性的肾脏配对网络逐渐形成,每年完成的配对手术数量从个位数增长到数百例(Roth et al., 2004)。

这也是一个有趣的例子:经济学家在解决一个医疗问题时,同时绕过了一个伦理禁忌——市场化买卖肾脏在几乎所有国家均属非法,但"交换"不涉及金钱,伦理上可以接受。

拍卖理论:频谱分配与 2020 年诺贝尔奖

市场设计还有另一个重要维度:拍卖设计

无线频谱是一种稀缺公共资源,政府需要决定如何分配给电信运营商。传统的分配方式(行政许可、美人选秀)效率低下且容易寻租。1990 年代起,多个国家转向频谱拍卖。

问题是:频谱的价值高度依赖于你能获得哪些频段的组合——单独拥有两个不相邻的频段可能远不如拥有一个连续频段。这种互补性使得标准的简单拍卖(每个标的物分别拍卖)严重失效,买家容易陷入"曝险(exposure problem)"——拍到了一个你单独不需要的频段。

保罗·米尔格罗姆(Paul Milgrom)和罗伯特·威尔逊(Robert Wilson)针对这一问题,在 1990 年代为美国联邦通信委员会(FCC)设计了"同步多轮拍卖(Simultaneous Multiple Round Auction,SMRA)",允许竞拍者在不同频段之间同时出价、灵活调整策略,最终在 1994 年成功完成第一次频谱拍卖(1994 年 7 月,售出 10 个牌照、成交约 6.17 亿美元),随后同年的多场拍卖累计为美国政府带来约 200 亿美元收入,并且分配结果远比之前的行政方案更有效率。

此后,米尔格罗姆继续开发了更复杂的"组合钟拍卖(Combinatorial Clock Auction)"和"激励拍卖(Incentive Auction)"——后者在 2017 年被 FCC 用于从广播电视台手中回购频谱并重新分配给移动宽带,是有史以来最复杂的双向拍卖,总收益约 198 亿美元。

米尔格罗姆和威尔逊因此获得 2020 年诺贝尔经济学奖,获奖理由是"拍卖理论的改进及新拍卖格式的发明"。

代价与争议

理论假设与现实落差

Gale-Shapley 算法的理论基础是参与者拥有完整且稳定的偏好排序。但在现实中,学生申请学校时的"偏好"会被攻略信息、学校声誉和家庭压力扭曲;肾脏交换链的运作依赖医院及时报告信息,而医院间的竞争动机会导致信息隐瞒。机制本身再精妙,也无法免疫真实世界的信息问题。

"激励相容"的局限

策略防控(strategy-proof)的机制看起来天然优越,但研究者发现,被设计掉的博弈空间有时是有价值的信号来源。Budish(2011)等人指出,允许某种程度的策略空间有时反而能促进信息聚合,完全消除博弈未必是最优的。

拍卖收益 vs. 分配效率的张力

频谱拍卖的目标究竟是为政府创收还是实现资源的有效分配,两者之间存在根本张力。历史上已有多例"赢家诅咒(winner's curse)"——竞拍者为赢得拍卖而出价过高,事后无力履行,反而导致频谱闲置,拍卖收益也付诸东流(尤其是欧洲多国 3G 频谱拍卖后的运营商破产浪潮)。

可扩展性

最复杂的组合拍卖机制在计算上极为繁重:找到最优出价组合是一个 NP-hard 问题。实用的拍卖设计需要在理论最优与计算可行之间折中,这一张力尚未完全解决。

未知的边界

  • 数字平台市场的设计:亚马逊、谷歌等平台在一定程度上同时扮演规则制定者和参与者的角色,如何把市场设计的工具应用于平台反垄断规制,是 2020 年代的前沿议题(Kominers, 2022 等)。
  • AI 辅助的市场设计:机器学习是否能够实时优化匹配算法,处理动态偏好和不完全信息?这一问题仍处于早期探索阶段。
  • 福利分配效果的测量:市场设计改善了效率,但改善了谁的福利、恶化了谁的处境,往往缺乏精确评估。肾脏交换网络的扩展是否会挤压其他医疗资源?这类问题的证据仍然有限。
  • 全球推广的文化壁垒:基于北美语境设计的匹配机制,在具有不同信任结构和信息习惯的社会中如何适应,尚无系统研究。

跨域连接

  • 机制设计:从定理到部署要多加两类约束:夫妻联合申报这类偏好耦合,以及医院与学校的报告激励。推论:理论上防操纵的机制加入耦合约束后可能不再存在稳定解——部署失败常出在这里,而不是算法写错,因此落地前必须先核对约束清单。
  • 组合数学:稳定匹配的存在性是一条组合定理,但找出最优出价组合是 NP 困难的。推论:实用机制必须在理论最优与可计算之间折中,因此工程上"更好的机制"常常就是"更容易算的机制",这一权衡至今没有干净的解。
  • 器官移植:延长交换链能配上更多对,但链越长,任何一环临时退出就会整条断裂。推论:链长存在一个由退出概率决定的最优上限,并非越长越好——这是纯理论看不到的部署约束,也说明信息报告的及时性本身是稀缺资源。
  • 公共政策:拍卖到底为财政创收还是为配置效率,两个目标必须分出主次。推论:出价过高而事后无力履约时,资源闲置与收入落空会同时发生,因此"收入越高越成功"是错误的评价标准,正确的量是资源最终有没有被真正用起来。
  • 生命伦理学:交换绕开了买卖禁忌,因为不涉及金钱。但这条界线是规范判断,不是经济学结论:同一套配置效率论证也能推向器官市场,社会在哪里划线并不由效率决定——这也是市场设计必须停下、把判断交还公共讨论的地方。

参考文献

  • Gale, D., & Shapley, L. S. (1962). College Admissions and the Stability of Marriage. American Mathematical Monthly, 69(1), 9–15.
  • Roth, A. E., & Peranson, E. (1999). The Redesign of the Matching Market for American Physicians. American Economic Review, 89(4), 748–780.
  • Abdulkadiroglu, A., & Sönmez, T. (2003). School Choice: A Mechanism Design Approach. American Economic Review, 93(3), 729–747.
  • Roth, A. E., Sönmez, T., & Ünver, M. U. (2004). Kidney Exchange. Quarterly Journal of Economics, 119(2), 457–488.
  • Milgrom, P. (2004). Putting Auction Theory to Work. Cambridge University Press.
  • Nobel Committee. (2020). Scientific Background: Improvements to Auction Theory and Inventions of New Auction Formats. The Royal Swedish Academy of Sciences.

延伸阅读

  • Roth, A. E. (2015). Who Gets What — and Why: The New Economics of Matchmaking and Market Design. Houghton Mifflin Harcourt.(面向大众读者的市场设计入门)