全國住院醫師配對計畫(NRMP)每年將約兩萬名新醫師配對到美國的住院醫師職位。到了1990年代,申請人認為由醫院提出配對的演算法對他們不利,而需要兩個鄰近職位的伴侶,則打破了1952年原始設計所假設的簡單配對模型。

1995年,NRMP董事會委託阿爾文·羅斯(Alvin Roth),他與艾略特·佩蘭森(Elliott Peranson)於1997年設計出替代方案,並於1998年的配對中採用。由於互補性(伴侶、相連職位)使標準理論無法適用,他們以計算方式測試各種變體——並發現穩定配對的集合、以及策略性操縱的空間,都出乎意料地小。

他們於是做出安全的方向性選擇:由申請人一方提出。申請人得到他們所能達成的最佳穩定結果;該演算法對他們而言是策略防禦的,終結了在排序名單上博弈的誘因。這項工作後來成為羅斯2012年諾貝爾經濟科學獎的基礎。

翻轉由誰提出:從申請人一方執行延遲接受

理論曾說市場的複雜性可能破壞穩定性;計算實驗顯示損害極小。

由申請人提出的延遲接受,對不信任的一方而言可證明是最優且策略防禦的。

伴侶配對被設計進演算法之中,而非透過私下交易來處理。

這項重新設計於1998年由一個活躍的市場整體採用——沒有試辦,而且奏效了。

當一個市場的規則手冊不受信任時,修正可以是方向性的:從你想要保護的一方,執行同一套穩定配對機制,並在相信理論的警告之前先進行衡量。

由申請人提出的演算法自1998年以來,已運行於每一次主要住院醫師配對,如今每年安置超過四萬名申請人。羅斯與佩蘭森1999年發表於《美國經濟評論》的論文,成為市場設計的奠基文本,並在羅斯2012年諾貝爾獎中被引用。

追溯依據

參考來源

  1. The Prize in Economic Sciences 2012 – Popular Information: stable matching and market design NobelPrize.org · nobelprize.org
  2. Alvin E. Roth – Facts NobelPrize.org · nobelprize.org