米国のレジデンシー・マッチは年間2万人の医師に第一志望を選ばせ、自らは決して選ばれない立場にした

NRMPは毎年約2万人の新卒医師を米国のレジデンシーにマッチングさせている。1990年代までに、応募者たちは病院提案型アルゴリズムが自分たちに不利に働いていると考えるようになり、また近隣で2つの職を得る必要があるカップルは、1952年の当初設計が前提としていた単純なマッチングモデルを破綻させた。

1995年、NRMP理事会はアルビン・ロスに委託し、ロスはエリオット・ペランソンとともに1997年に代替案を設計、1998年のマッチングに採用された。補完性（カップル、連動したポジション）により標準理論が適用できないため、彼らは計算機上で複数の変種を検証し、安定マッチングの集合と戦略的操作の余地が驚くほど小さいことを見出した。

そこで彼らは安全な方向性の選択を行った。すなわち応募者側から提案する方式である。応募者は達成可能な最良の安定結果を得られ、アルゴリズムは彼らにとって戦略的操作不能となり、志望順位リストを操作する誘因がなくなった。この業績は後にロスの2012年ノーベル経済学賞の基盤となった。

提案する側を反転させる。応募者側から受入保留方式（deferred acceptance）を実行する

理論は市場の複雑さが安定性を損ないうるというが、計算機実験はその損害がごく小さいことを示した。

応募者提案型の受入保留方式は、証明可能な最適性を持ち、不信を抱く側にとって戦略的操作不能である。

カップルのマッチングは個別取引で処理されるのではなく、アルゴリズムに組み込まれた。

この再設計は1998年に実際の市場で試験運用なしに全面的に採用され、機能した。

市場のルールブックが不信を招いている場合、修正は方向性を持ちうる。すなわち、保護したい側から同じ安定マッチングの仕組みを実行し、理論の警告を信じる前に測定することである。

応募者提案型アルゴリズムは1998年以降のすべてのメイン・レジデンシー・マッチで運用され、現在では年間4万人以上の応募者を配置している。ロスとペランソンの1999年のAmerican Economic Review論文は市場設計の基礎文献となり、ロスの2012年ノーベル賞で引用された。