到20世纪40年代,医院竞相尽早锁定最优秀的医学生,录取通知日期被提前到大学三年级,而那时学生还没见识足够多的医学领域,难以做出明智选择。1945年,规定在约定日期前不得公布学生成绩,但这只是把问题压缩了:医院开始发出带有回复截止期限的“爆炸性”录取通知,截止时间从1945年的十天缩短到1950年的不到十二小时——学生只能对着电话做决定,没有时间比较其他选项。

芝加哥大学的一位院长提出了解决方案:不必让双方竞速抢先达成协议,而是由学生和医院分别向中央清算所提交排序偏好列表,再由清算所计算匹配结果。1952年3月,第一次匹配通过一种算法,将5,564名四年级医学生与大约10,500个实习职位配对。当时还没人给这种算法命名,但它实际上近似于数学家们在近十年后才正式提出的“延迟接受”算法。

用单一的同时清算所取代了顺序的双边谈判,双方只提交一次排序偏好,消除了先动者的优势。

不必让每家医院抢在学生之前锁定他们,也不让学生在不完整信息下仓促决定,双方只需向中央清算所提交排序偏好列表。

该机制要求参与者诚实提交偏好排序,算法才能产生良好结果;即使在设计良好的清算所中,算法中由谁“提议”也至关重要。

任何容易陷入竞速提早锁定候选人、并以人为截止期限(“爆炸性录取”)的招聘或分配市场,都可以用集中清算所取代这种竞速,由双方提交偏好排序。

终结了持续数十年的爆炸性录取乱象;至今仍负责分配全美所有住院医师职位。

从这里,追溯依据

参考来源

  1. Match Day 101: How does the medical residency match work? Stanford Medicine · med.stanford.edu
  2. The Effects of the Change in the NRMP Matching Algorithm JAMA (via PubMed) · pubmed.ncbi.nlm.nih.gov