#21 1952 · NRMP · Medical labour markets
美国医学界建了一座中央匹配中心，抢人潮就此停手
问题
医院用爆炸式录用通知抢医学生
背景
到 1940 年代，医院互相抢着尽早锁定最优秀的医学生，把录用日期一路提前到三年级，那时学生还没看过足够多的医学来选择。1945 年起在约定日期前禁止公布学生档案，只是把问题挤得更紧：医院开始发出带着答复期限的「爆炸式录用通知」，期限从 1945 年的十天一路缩到 1950 年的十二小时以内——学生只能在电话里当场决定，来不及比较别的选择。
芝加哥大学一位院长提出了解法：与其双方抢着先把买卖谈成，不如让学生和医院各自把排序的偏好清单交给一家中央结算机构，由它计算出配对。1952 年 3 月，第一场匹配把 5,564 名医学生和约 10,500 个实习岗位配对成功，算法近似于数学家将近十年后才正式写出的「延迟接受」——当时还没人给它起名。
换别人会怎么做
对付医院越来越早抢学生的标准办法是直接去限制时间——1945 年那个禁止在约定日前公布学生档案的禁令——也就是靠规定什么时候才能发出录用通知来把竞赛拖慢，而底层那种分散的、一对一的谈判模式本身原封不动。
他们看到了什么
芝加哥院长看明白禁令什么都没修好，它只是把同一种竞争压力挤成答复期限越来越短的爆炸式通知。真正的问题不是什么时候发通知，而是整条系统都依赖在时间压力下一对一来回谈判，任何一方在拍板前都看不到全部选择的全貌。换成一家单一的、同时进行的中央结算机构，所有人各交一次偏好清单就行，竞赛整个消失——因为早早落定再没有任何好处。
那一手
美国住院医师匹配：一家中央结算机构跑着后来被证明是延迟接受算法的流程，1998 年由 Alvin Roth 重新设计。
为什么管用
不再有每家医院抢在对手之前锁住学生，也不再有学生在信息不全的压力下仓促决定，而是双方同时把排序偏好清单交给中央结算机构——因为要等所有偏好收齐才发放任何录用或接受，也就没了可以钻的早动者优势，任何一方都没有理由赶一个人造的期限。后来被形式化成延迟接受的算法算出匹配，既尊重双方写下的偏好也尊重允许的约束，用一套系统的流程取代随手就来的一对一谈判，匹配反映的是真实匹配度，而不是谁在信息最少时谈得最快。爆炸式通知的军备竞赛整个崩溃，是因为它根本的动力——在对手得手前先锁住候选人——在新规则下不存在了：在结算机构算出完整结果前，没有任何单个一方能抢先锁定一桩匹配。
值了多少
终结了几十年的爆炸式通知乱局，至今仍在分配每一位美国住院医师。
什么时候会失灵
这个机制要参与者如实提交偏好排序，算法才能给出好结果；而就算在一个设计良好的结算机构里，算法里谁扮演「提出方」实打实地带来分配后果——这条案例自己的 legacy 就指出，最初的医院提出型版本悄悄偏向项目而非申请者。它还栽在一个真实的边缘情形上：双医生夫妻需要跨遥远城市拿到兼容的匹配，基础算法本就不好处理，得靠 1998 年改成申请者提出型才解决——说明集中式匹配只能解决它明确被设计进来权衡的那些约束，解不了参与者在意的一切约束。它还需要两边都有足够的规模才值得走集中流程——一个太小、偏好又太特别的市场，从正式集中匹配里得到的好处，可能还不如直接谈判。
后来呢
最初的医院主动提出型算法悄悄偏向项目而非申请者，还在双医生夫妻上栽跟头——往往把两人拆到相隔遥远的两座城市，问题大到有些夫妻干脆绕开匹配另想办法。NRMP 1995 年委托 Alvin Roth 重做；他 1998 年与 Elliott Peranson 一起拿出一版申请者主动提出型算法，解决了夫妻问题并把天平向申请者倾斜，不过后来的分析发现这个改动其实只牵动不到 1% 的个别匹配。匹配每年照跑：2022 年它把约 42,500 名申请者中的绝大多数安排进约 36,300 个一年级住院医师岗位。
资料来源
- [1]Match Day 101: How does the medical residency match work?Stanford Medicine, 2024med.stanford.edu
- [2]The Effects of the Change in the NRMP Matching AlgorithmJAMA (via PubMed), 1997pubmed.ncbi.nlm.nih.gov