arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1104.5474math.OCcs.SImath.COphysics.soc-ph
收藏

择校问题中的联盟与派系

Coalitions and Cliques in the School Choice Problem

Sinan Aksoy, Adam Azzam, Chaya Coppersmith, Julie Glass, Gizem Karaali, Xueying Zhao, Xinjing Zhu

摘要:

学校选择机制设计问题的重点是分配机制匹配学生到公立学校在一个给定的学区。著名的Gale Shapley学生最优稳定匹配机制(SOSM)是迄今为止提出的解决这一问题的最有效的稳定机制。然而,它的低效率是有据可查的,最近的效率调整递延接受机制(EADAM)被提出作为一个补救措施,这一弱点。在本说明中,我们描述了两个相关的调整SOSM的意图,以解决同样的低效率问题。在第一种情况下,我们在学生之间建立了可能是人为的联盟,其中一些学生修改了他们的偏好配置文件,以改善其他一些学生的结果。我们的第二种方法是在学生之间建立小圈子,让那些参与的学生放弃他们的一些优先权来改善他们的作业。联盟方法在SOSM结果的其他帕累托支配中产生EADAM结果,而团方法产生SOSM的所有可能的帕累托最优帕累托支配。集团方法还结合了一个自然的解决方案,打破可能的联系,在偏好和优先级配置文件的问题。我们将在文章的最后一节讨论我们的方法的实际意义和局限性。

英文摘要:

The school choice mechanism design problem focuses on assignment mechanisms matching students to public schools in a given school district. The well-known Gale Shapley Student Optimal Stable Matching Mechanism (SOSM) is the most efficient stable mechanism proposed so far as a solution to this problem. However its inefficiency is well-documented, and recently the Efficiency Adjusted Deferred Acceptance Mechanism (EADAM) was proposed as a remedy for this weakness. In this note we describe two related adjustments to SOSM with the intention to address the same inefficiency issue. In one we create possibly artificial coalitions among students where some students modify their preference profiles in order to improve the outcome for some other students. Our second approach involves trading cliques among students where those involved improve their assignments by waiving some of their priorities. The coalition method yields the EADAM outcome among other Pareto dominations of the SOSM outcome, while the clique method yields all possible Pareto optimal Pareto dominations of SOSM. The clique method furthermore incorporates a natural solution to the problem of breaking possible ties within preference and priority profiles. We discuss the practical implications and limitations of our approach in the final section of the article.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑