案例库 · 研发与科研 · 运营决策 · 1998–1999
心理学实习以一次延迟接受匹配结束了offer大战
APPIC用Roth-Peranson匹配算法取代了混乱的“统一通知日”，因此没有申请者囤积offer，也没有项目提前招满。
APPIC · National Matching Services
那一手
心理学博士实习曾经在一个混乱的“统一通知日”分配，当天项目打电话发出offer，申请者必须立即答复。学生囤积offer，害怕地握着，或者接受一个更差的项目来结束焦虑，而一些项目则过度发出offer然后毁约。
1998年5月，APPIC成员投票决定用一个计算机化的匹配项目取代它，该匹配于1999年由National Matching Services运行。其核心是Roth-Peranson算法，一种由Alvin Roth和Elliott Peranson为真实市场改编的延迟接受算法。
申请者和项目各自提交他们真实排序的偏好，系统返回一个稳定、策略-proof的匹配结果。因为所有事情都基于声明的偏好同时解决，没有参与者能通过错误排序或等待获益，项目也不能意外过满。
为什么管用
- 延迟接受算法是稳定的：不存在申请者和项目相互偏好但未匹配的情况，所以双方都没有动机操纵。
- 从完整偏好列表同时解决匹配，消除了囤积offer或向对方施压的收益。
- 该机制是策略-proof的，所以参与者可以诚实报告偏好，而不是猜测对方会怎么做。
- 它由一家专门公司运营，该公司已经在牙科、药学、验光和足病领域运行类似的匹配。
值了多少让双方排序，让算法匹配聪明
可以搬走什么
一个因offer战和过早承诺而失败的市场，应该通过用同时、稳定、策略-proof的匹配取代截止时间争夺来修复，而不是在旧流程上加更多规则。
后来呢
APPIC匹配自1999年起每年使用，至今仍是心理学实习的填补方式。同样的Roth和Peranson设计支撑着一系列专业匹配，而基础的延迟接受方法也是帮助Alvin Roth获得2012年诺贝尔经济学奖的核心工作。
资料来源
- Frequently Asked Questions: Introduction to the APPIC Match
- APPIC Match FAQs: Training Directors - Matching Process and Results
发现哪里写错了？告诉我们。