中文

具有有限容量的稳定匹配连续统模型

理论经济学 2022-05-26 v1 计算机科学与博弈论

摘要

本文引入了一个稳定匹配的统一框架,它将有限市场中稳定匹配的传统定义与 Azevedo 和 Leshno (2016) 的连续统稳定匹配定义作为特例纳入其中。在此框架内,我识别出一个新颖的连续统模型,其做出个体层面的概率预测。这一新模型总存在唯一的稳定结果,可使用延迟接受 (Deferred Acceptance) 算法的类比来求得。该模型与 Azevedo 和 Leshno (2016) 模型的关键区别在于:后者假设每所学校的生源兴趣量是确定性的,而我提出的替代假设其服从泊松分布。因此,即便对于仅含十所学校与二十名学生的市场,这一新模型也能准确预测截断值的模拟分布。该模型对匹配的数量与质量产生了新的洞见。当学校同质时,它给出了学生平均排名的上下界,这与 Ashlagi、Kanoria 和 Leshno (2017) 的结果一致但适用于更一般的设定。该模型还为 Marx 和 Schummer (2021) 所考虑的平台定价设定中的匹配数量提供了简洁的解析表达式。

关键词

引用

@article{arxiv.2205.12881,
  title  = {A Continuum Model of Stable Matching With Finite Capacities},
  author = {Nick Arnosti},
  journal= {arXiv preprint arXiv:2205.12881},
  year   = {2022}
}