【盖尔-沙普利算法的发展】

如题，谁知道呀。

1984年，罗思研究全国住院医师匹配项目所采用的运算法则，发现它与盖尔-沙普利运算法则密切关联。在随后将近10年间对类似项目的研究中，包括对英国的研究，他发现，算法是否能够实现稳定匹配，关系到实际效果的好坏。
1995年，罗思受邀设计一种新算法，以改善全国住院医师匹配项目，满足多种新需求，如毕业生男女情侣想在同一座城市就业。罗思及其同事设计的新算法1997年投入应用，如今每年为美国医院超过2万个岗位提供匹配。
应用“移植” 沙普利和罗思的研究在其他领域同样得到应用，如美国小学生选择自己“中意”的公立中学，而公立中学同样选择小学生。这类选择、匹配或分配的主体都具备决策能力，有能动性。另一种情形下，选择、匹配或分配完全带有被动性质，如肾脏等人体捐献器官如何与需要这些器官的病人匹配。沙普利及其同事建议采用一种非常简单的运算法则，如今在美国一些州已经形成相当复杂的捐献器官交换网络。

文章发布时间与标签：

推荐的SEO知识：