蘇格蘭的醫學畢業生必須完成為期兩年的基礎訓練課程。自1990年代起,蘇格蘭基礎分配計畫(Scottish Foundation Allocation Scheme)便集中分配這些職位,而非任由各醫院自行協商安排。

該計畫依學業成績與情境判斷測驗,將所有申請人排入單一總名單,再依據該名單推導各課程的偏好順序,然後執行穩定配對演算法。伴侶以連結成對的方式申請,並在配對中獲得安排。

每年約有750名申請人填補約50個課程的職位;演算法通常在第一輪媒合约93%,其餘則進入第二輪。2009年版新增了總名單與伴侶處理機制。

採用單一排序名單,穩定配對

單一總名單消除了各醫院囤積或交換候選人的誘因。

穩定配對意味著沒有任何申請人與課程會寧願互換而非維持現狀。

伴侶處理機制解決了較簡單方案所忽略的實際限制。

反覆進行同分排序可最大化成功媒合的申請人數。

一份透明的優先順序名單,加上追求穩定性的演算法,能將混亂的分配轉變為無人能從中獲利的制度。

該計畫運行了數十年,其設計被電腦科學家研究為帶伴侶的醫院—住院醫師問題的實際案例。基礎訓練職位的分配其後經由英國基礎訓練計畫辦公室(UK Foundation Programme Office)重新組織,蘇格蘭仍採用連結式、以分數為基礎的配對。

追溯依據

參考來源

  1. The Scottish Foundation Allocation Scheme (SFAS) — Matching in Practice country profile Matching in Practice (Irving, 2011) · matching-in-practice.com ·
  2. Algorithmic Applications: Scottish Foundation Allocation Scheme University of Glasgow, School of Computing Science · dcs.gla.ac.uk