不完全信息下的约束式学校选择
计算机科学与博弈论
2021-09-21 v1 理论经济学
摘要
学校选择是一种双边匹配市场，其中学生（一方）根据其与学校（另一方）的相互偏好与学校进行匹配。解决该问题的经典算法是由 Gale 和 Shapley 提出的著名的延迟接受程序。在双方揭示其相互偏好后，该算法计算出一个最优稳定匹配。在大多数实际情况下，尤其是当该过程由国家级清算机构实施且数千所学校进入市场时，对学生可提交申请的数量存在配额限制：学生必须基于对市场的不完全信息对其偏好进行部分揭示。我们通过从公开已知分布中抽取每种学生类型来对此情形建模，并研究相应贝叶斯博弈的纳什均衡。我们关注对称均衡，即所有学生采用相同策略。我们证明了这些均衡在一般情形下的存在性，并在附加假设下提供了两种计算此类均衡的算法，包括学校对学生具有完全相同偏好的情形。
引用
@article{arxiv.2109.09089,
title = {Constrained School Choice with Incomplete Information},
author = {Hugo Gimbert and Claire Mathieu and Simon Mauras},
journal= {arXiv preprint arXiv:2109.09089},
year = {2021}
}