스코틀랜드, 안정 매칭으로 매년 750명의 주니어 의사를 수련 직위에 배정

스코틀랜드의 의대 졸업생은 2년 과정의 파운데이션 프로그램을 이수해야 한다. 1990년대부터 Scottish Foundation Allocation Scheme는 개별 병원의 협상에 배치를 맡기지 않고 이들을 중앙에서 배정해 왔다.

이 제도는 모든 지원자를 학업 성적과 상황 판단 시험을 기준으로 하나의 마스터 목록에 순위를 매기고, 그 목록에서 각 프로그램의 선호도를 도출한 뒤 안정 매칭 알고리즘을 실행한다. 부부는 연계된 쌍으로 지원하며 매칭에서 함께 고려된다.

매년 약 750명의 지원자가 약 50개 프로그램의 직위를 채우며, 알고리즘은 보통 1차 라운드에서 약 93%를 매칭하고 나머지는 2차 라운드로 처리한다. 2009년 버전에서 마스터 목록과 부부 처리가 추가되었다.

하나의 순위 목록, 안정 매칭을 사용

하나의 마스터 목록은 각 병원이 후보자를 확보하거나 거래하려는 유인을 제거한다.

안정 매칭은 어떤 지원자와 프로그램도 현 상태를 유지하기보다 서로 교환하기를 선호하지 않게 한다.

부부 처리는 단순한 제도들이 무시하는 실제 제약을 해결한다.

반복적인 동점 처리로 매칭되는 지원자 수를 극대화한다.

하나의 투명한 우선순위 목록과 안정성을 추구하는 알고리즘은 혼란스러운 배정을 누구도 이득을 위해 악용할 수 없는 배정으로 바꾼다.

이 제도는 수십 년간 운영되었으며, 그 설계는 컴퓨터 과학자들에 의해 부부가 포함된 병원-레지던트 문제의 실제 사례로 연구되었다. 이후 파운데이션 직위 배정은 UK Foundation Programme Office를 통해 재편되었으며, 스코틀랜드는 여전히 연계된 점수 기반 매칭을 사용하고 있다.