住院醫師配對制度的變革：演算法由誰的偏好主導

到了1990年代中期，醫學生已不信任全國住院醫師配對計畫（National Resident Matching Program），該計畫每年將他們與醫院配對。批評者指出，由醫院提案的演算法偏袒機構，學生之間也討論如何操弄自己的志願排序。

1995年秋，NRMP董事會聘請經濟學家Alvin Roth評估該演算法並設計替代方案。他的團隊建構了一套由申請人提案的演算法並進行電腦測試，於1996年底完成研究。

董事會於1997年5月5日投票通過採用新演算法，首次使用該演算法的配對於1998年進行。Roth與Elliott Peranson後來描述了此設計如何處理申請人與職位之間的互補性——這是簡單配對理論所忽略的。

學生團體歡迎這項改變，認為它恢復了對制度的信心。這項重新設計成為市場設計領域的里程碑：一套配對機制之所以被選中，不僅因其效率，也因其明顯服務於誰的利益。

讓申請人提案；他們便能獲得其最佳穩定配對

由申請人提案的演算法，使誠實填寫志願排序成為學生的安全策略。

電腦測試顯示，即使有夫婦配對及其他複雜情況打破簡單理論，穩定結果依然存在。

演算法明顯偏向哪一方，這個可見的選擇重建了參與所依賴的信任。

信任是機制的一部分。改用申請人提案演算法在外觀上變化不大，卻消除了學生不信任配對制度的理由——並恢復了參與。

由學生提案的演算法至今仍在使用，而NRMP的重新設計協助確立了配對理論作為應用經濟學的地位——Roth後來正是憑藉這項研究共同獲得諾貝爾獎。