苏格兰的医学毕业生必须完成两年基础培训。自20世纪90年代以来,苏格兰基础培训分配计划采取集中分配,而非由各医院单独谈判。

该计划将所有申请人按学业成绩和情境判断测试排成一份总名单,并据此确定每个项目的偏好,然后运行稳定匹配算法。夫妇作为关联对申请,在匹配中予以考虑。

每年约有750名申请人填补约50个项目岗位;算法通常在第一轮匹配约93%的人,其余进入第二轮。2009年版本引入了总名单和夫妇处理。

使用单一排名列表,稳定匹配

单一总名单消除了各医院囤积或交换候选人的动机。

稳定匹配意味着没有申请人和项目愿意互换而非维持现状。

夫妇处理解决了简单方案忽视的实际限制。

重复打破平局最大化匹配申请人数量。

一份透明的优先级列表加上寻求稳定性的算法,可将混乱的分配转变为无人能获利的体系。

该计划运行数十年,其设计被计算机科学家视为带夫妇的医院-居民问题的实例。基础培训名额分配随后由英国基础培训办公室重组,苏格兰仍使用基于分数的关联匹配。

从这里,追溯依据

参考来源

  1. The Scottish Foundation Allocation Scheme (SFAS) — Matching in Practice country profile matching-in-practice.com
  2. Algorithmic Applications: Scottish Foundation Allocation Scheme dcs.gla.ac.uk