住院医师匹配改革：算法偏好从医院转向申请者

到1990年代中期，医学院学生对国家住院医师匹配计划（NRMP）失去信任，该计划每年将学生与医院配对。批评者认为，医院提议算法服务于医院利益，学生们甚至讨论如何操控志愿清单。

1995年秋，NRMP董事会聘请经济学家阿尔文·罗斯评估现有算法并设计替代方案。他的团队构建并计算测试了申请者提议算法，研究于1996年底完成。

董事会于1997年5月5日投票采用新算法，首次使用新算法的匹配在1998年进行。罗斯和埃利奥特·佩兰森后来描述了该设计如何处理好申请者与职位之间的互补性，而简单匹配理论对此视而不见。

学生团体欢迎这一变化，认为它恢复了系统信誉。这次重新设计成为市场设计的一个里程碑：匹配机制的选择不仅考虑效率，更关注它明显为谁的利益服务。

让申请者主动提议，他们就能获得最佳稳定匹配

申请者提议算法使真实填报志愿成为学生的安全策略。

计算测试表明，即使在夫妻匹配等复杂情况打破简单理论时，稳定结果依然存在。

明确选择算法站在哪一方，重建了参与所必需的信任。

信任是机制的一部分。切换到申请者提议算法表面上变化不大，但消除了学生不信任匹配系统的理由——并恢复了参与度。

申请者提议算法至今仍在使用，NRMP的重新设计帮助匹配理论成为应用经济学的一部分——罗斯后来因此分享了诺贝尔奖。