Minimally unstable Pareto improvements over deferred acceptance

• 成果类型: Article
• 署名作者: Dogan, Battal; Ehlers, Lars
• 署名单位: University of Bristol; Universite de Montreal; Universite de Montreal
• 刊物名称: THEORETICAL ECONOMICS
• ISSN/ISSBN: 1933-6837
• DOI: 10.3982/TE4257
• 发表日期: 2021-11-01
• 页码: 1249-1279
• 关键词: School choice; deferred acceptance; stability comparisons; cardinal minimal instability; C70; D47; D61; D63

摘要

We investigate efficient and minimally unstable Pareto improvements over the deferred acceptance (DA) mechanism-a popular school choice mechanism that is stable but not efficient. We show that there is no Pareto improvement over the DA mechanism that is minimally unstable among efficient assignments when the stability comparison is based on counting the number of blocking pairs. Our main result characterizes the priority profiles for which there exists a Pareto improvement over the DA assignment that is minimally unstable among efficient assignments. We further consider an alternative natural stability comparison based on the set of blocking students who are involved in at least one blocking pair, show that the impossibilities remain, and characterize the possibility domain of priority profiles.