ELLIS 2020 博士项目中的双边匹配市场
计算机科学与博弈论
2021-03-15 v3 理论经济学
组合数学
摘要
ELLIS 博士项目是一项欧洲倡议，旨在通过将该项目中优秀的年轻研究人员与人工智能领域的顶尖研究人员联系起来予以支持。具体而言，博士生由来自不同国家的两名导师指导：一名主导师和一名合作导师。在这项工作中，我们总结了在最后一步将学生与 ELLIS 2020 博士项目中的导师进行匹配的程序。该程序的各个步骤基于双边匹配市场和大学录取问题的大量文献 [Knuth and De Bruijn, 1997, Gale and Shapley, 1962, Roth and Sotomayor, 1992]。我们引入了 PolyGS，一种适用于双方均带配额（也称为多对多市场）的双边市场的算法，并在预筛选、面试匹配以及与导师的最终匹配的选择过程中全程使用。该算法返回一个稳定匹配，即不存在未匹配的人更愿意彼此匹配而非与当前伴侣匹配的情况（根据其表示的偏好）。Roth [1984] 提供的证据表明，只有稳定匹配才可能在长期内被遵守。此外，该匹配是学生最优的。偏好基于各方对另一方给出的排名以及研究领域的重叠来构建。我们展示并讨论了该算法在 ELLIS 2020 博士项目中产生的匹配结果。
引用
@article{arxiv.2101.12080,
title = {Two-Sided Matching Markets in the ELLIS 2020 PhD Program},
author = {Maximilian Mordig and Riccardo Della Vecchia and Nicolò Cesa-Bianchi and Bernhard Schölkopf},
journal= {arXiv preprint arXiv:2101.12080},
year = {2021}
}