学校选择问题中的联盟与团
最优化与控制
2016-01-20 v2 社会与信息网络
组合数学
物理与社会
摘要
学校选择机制设计问题聚焦于将学生匹配到给定学区公立学校的分配机制。著名的 Gale-Shapley 学生最优稳定匹配机制（SOSM）是迄今为止作为该问题解决方案提出的最有效的稳定机制。然而，其低效率已有充分记录，最近提出的效率调整延迟接受机制（EADAM）旨在弥补这一弱点。本文中，我们描述了两种对 SOSM 的相关调整，意图解决同样的低效率问题。在第一种方法中，我们在学生之间创建可能人为的联盟，其中一些学生修改他们的偏好序，以改善其他一些学生的结果。我们的第二种方法涉及学生之间的交易团，其中参与者通过放弃某些优先权来改善他们的分配。联盟方法产生了 EADAM 结果以及其他对 SOSM 结果的 Pareto 改进，而团方法则产生了所有可能的对 SOSM 的 Pareto 最优 Pareto 改进。团方法还自然地纳入了解决偏好序和优先权序中可能存在的平局问题的方案。我们在文章最后一节讨论了该方法的实际意义和局限性。
引用
@article{arxiv.1104.5474,
title = {Coalitions and Cliques in the School Choice Problem},
author = {Sinan Aksoy and Adam Azzam and Chaya Coppersmith and Julie Glass and Gizem Karaali and Xueying Zhao and Xinjing Zhu},
journal= {arXiv preprint arXiv:1104.5474},
year = {2016}
}