スコットランドでは年間750人の初期研修医を安定マッチングで研修ポストに割り当てた

スコットランドの医学部卒業生は2年間の基礎研修プログラムを修了しなければならない。1990年代以降、Scottish Foundation Allocation Schemeが、個々の病院との交渉に配置を委ねるのではなく、中央で割り当てを行ってきた。

この制度は、学業成績と状況判断テストに基づいて全応募者を1つのマスターリストで順位付けし、そのリストから各プログラムの選好を導き出したうえで、安定マッチングアルゴリズムを実行する。カップルはリンクされたペアとして応募し、マッチングの中で考慮される。

毎年約750人の応募者が約50のプログラムのポストを埋める。アルゴリズムは通常、第1ラウンドで約93%をマッチングし、残りは第2ラウンドで扱われる。2009年版ではマスターリストとカップルの扱いが追加された。

1つの順位付きリストを使用し、安定マッチングを行う

1つのマスターリストにより、各病院が候補者を抱え込んだり取引したりするインセンティブが排除される。

安定マッチングとは、応募者とプログラムのいずれも、現状にとどまるよりも交換することを望まない状態を意味する。

カップルの扱いは、より単純な制度が無視している現実の制約を解決する。

同点処理を繰り返すことで、マッチングされる応募者の数が最大化される。

透明性のある1つの優先リストと安定性を追求するアルゴリズムにより、混沌とした割り当てが、誰も有利に操作できない割り当てへと変わる。

この制度は数十年間運用され、その設計はカップル付きの病院・研修医問題の実例として計算機科学者に研究された。基礎研修の配置はその後、UK Foundation Programme Officeを通じて再編され、スコットランドでは依然としてリンクされたスコアベースのマッチングが用いられている。