解决方案
NRMP每年将约2万名新医生匹配到美国住院医师岗位。到20世纪90年代,申请人认为由医院提出申请的算法对他们不利,而需要两个相近岗位的伴侣则打破了1952年最初设计所假设的简单匹配模型。
1995年,NRMP董事会委托阿尔文·罗斯,他与埃利奥特·佩兰森于1997年设计出替代方案,并于1998年的匹配中采用。由于互补性(伴侣、关联岗位)使标准理论不再适用,他们通过计算测试了多种变体——并发现稳定匹配的集合以及策略性操纵的空间都出奇地小。
随后他们做出了安全的方向性选择:从申请人一方提出。申请人获得其可实现的最佳稳定结果;该算法对他们而言是防策略操纵的,从而消除了操纵排名列表的动机。这项工作后来成为罗斯2012年诺贝尔经济学奖的核心基础。
取得了什么成就
翻转由谁提出:从申请人一方运行延迟接受算法
为何奏效
理论认为市场的复杂性可能破坏稳定性;计算实验表明损害微乎其微。
申请人提出的延迟接受算法可证明是最优的,且对不信任的一方是防策略操纵的。
伴侣匹配被设计进算法之中,而非通过私下交易处理。
该重新设计于1998年被一个活跃市场整体采用——没有试点,而且奏效了。
可以应用什么
当一个市场的规则手册不被信任时,修复可以是方向性的:从你想要保护的一方运行同样的稳定匹配机制,并在相信理论的警告之前先进行测量。
后续
申请人提出的算法自1998年以来在每一届主住院医师匹配中运行,如今每年安置超过4万名申请人。罗斯与佩兰森1999年发表于《美国经济评论》的论文成为市场设计的奠基文本,并在罗斯2012年诺贝尔奖中被引用。
从这里,追溯依据
参考来源
- The Prize in Economic Sciences 2012 – Popular Information: stable matching and market design NobelPrize.org · nobelprize.org
- Alvin E. Roth – Facts NobelPrize.org · nobelprize.org