每个申请纽约市公立高中的八年级学生列出五所心仪的学校,然后听天由命;学校直接发录取通知,彼此之间没有协调,一个学生可能手握多份录取,而其他学生可能一份都没有。这种混乱造成的明显失败是:近一半学生最终被分配到甚至不在他们五个志愿列表上的学校,通过不受欢迎的行政分配被派往某处。

2003至04年,经济学家Atila Abdulkadiroğlu、Parag Pathak和Alvin Roth——沿用支撑住院医师匹配的延迟接受匹配理论——为2004年9月进入高中的纽约市学生重新设计了流程:一轮、按序提交一次偏好、由中心计算而非逐校协商。

用由同几位经济学家设计的延迟接受匹配取代了策略性的高中申请混乱过程。

引入住院医师匹配的延迟接受算法,一年内未匹配学生从三万降至三千。

延迟接受集中了录取通知,所以没有学生手握多份而其他人一无所有。

该算法在住院医师匹配中已被证明稳定且防策略。

改编现成的数学意味着无需发明或验证新机制。

第一年未匹配学生从3万降至3千。

当流程与已解决的问题结构相同时,移植经过验证的机制,而不是修补旧机制。

流程未分配的学生数从大约三万降至第一年的三千。正是从三万到三千的下降,让纽约的重设计成为匹配理论三大旗舰应用之一,与住院医师匹配和肾脏交换并列。波士顿在2006年采用了类似的重设计,基于同一团队关于防策略与效率权衡的研究。

从这里,追溯依据

参考来源

  1. The Design of School Choice Systems in NYC and Boston: Game-Theoretic Issues Alvin Roth, Stanford (course slides) · web.stanford.edu
  2. The Deferred Acceptance Algorithm: The Economics of Matchmaking in the High School Application Process Cornell University (Networks course blog) · blogs.cornell.edu