解決方案
蘇格蘭的醫學畢業生必須完成為期兩年的基礎訓練課程。自1990年代起,蘇格蘭基礎分配計畫(Scottish Foundation Allocation Scheme)便集中分配這些職位,而非任由各醫院自行協商安排。
該計畫依學業成績與情境判斷測驗,將所有申請人排入單一總名單,再依據該名單推導各課程的偏好順序,然後執行穩定配對演算法。伴侶以連結成對的方式申請,並在配對中獲得安排。
每年約有750名申請人填補約50個課程的職位;演算法通常在第一輪媒合约93%,其餘則進入第二輪。2009年版新增了總名單與伴侶處理機制。
成果
採用單一排序名單,穩定配對
成功原因
單一總名單消除了各醫院囤積或交換候選人的誘因。
穩定配對意味著沒有任何申請人與課程會寧願互換而非維持現狀。
伴侶處理機制解決了較簡單方案所忽略的實際限制。
反覆進行同分排序可最大化成功媒合的申請人數。
可借鏡之處
一份透明的優先順序名單,加上追求穩定性的演算法,能將混亂的分配轉變為無人能從中獲利的制度。
後續發展
該計畫運行了數十年,其設計被電腦科學家研究為帶伴侶的醫院—住院醫師問題的實際案例。基礎訓練職位的分配其後經由英國基礎訓練計畫辦公室(UK Foundation Programme Office)重新組織,蘇格蘭仍採用連結式、以分數為基礎的配對。
追溯依據
參考來源
- The Scottish Foundation Allocation Scheme (SFAS) — Matching in Practice country profile Matching in Practice (Irving, 2011) · matching-in-practice.com ·
- Algorithmic Applications: Scottish Foundation Allocation Scheme University of Glasgow, School of Computing Science · dcs.gla.ac.uk