レジデンシー・マッチは誰の選好がアルゴリズムを動かすかを変えた

1990年代半ばまでに、医学生は毎年学生と病院を組み合わせる全米レジデントマッチングプログラム（NRMP）を信用しなくなっていた。批評家は病院提案型アルゴリズムが機関に奉仕していると述べ、学生たちは自分の選好リストを操作することを議論していた。

1995年秋、NRMP理事会は経済学者アルビン・ロスを雇い、アルゴリズムを評価し代替案を設計させた。彼のチームは応募者提案型アルゴリズムを構築し計算機上で検証し、1996年後半に研究を完了した。

理事会は1997年5月5日に新アルゴリズムの採用を投票で決め、それを使った最初のマッチは1998年に実施された。ロスとエリオット・ペランソンは後に、この設計が単純なマッチング理論では無視される応募者とポジションの間の補完性をどう扱ったかを記述した。

学生団体はこの変更を制度への信頼を回復するものとして歓迎した。この再設計は市場設計の画期的な出来事となった。効率性だけでなく、誰の利益に目に見えて奉仕するかによって選ばれたマッチング機構である。

応募者に提案させれば、彼らは最良の安定マッチを得る

応募者提案型アルゴリズムは、正直な選好リストを学生にとって安全な戦略にする。

計算機上の検証は、カップルやその他の複雑な事情が単純な理論を破っても安定した結果が生き残ることを示した。

アルゴリズムがどちらの側を優遇するかを目に見える形で選んだことが、参加に不可欠な信頼を再構築した。

信頼は機構の一部である。応募者提案型アルゴリズムへの切り替えは目に見える変化がほとんどなかったが、学生がマッチを信用しない理由を取り除き、参加を回復した。

学生提案型アルゴリズムは今も使われており、NRMPの再設計はマッチング理論を応用経済学として確立するのに貢献した。ロスは後にこの業績でノーベル賞を共同受賞した。