Strategy-proof improvements upon deferred acceptance: A maximal domain for possibility

• 成果类型: Article
• 署名作者: Kesten, Onur; Kurino, Morimitsu
• 署名单位: Carnegie Mellon University; Keio University
• 刊物名称: GAMES AND ECONOMIC BEHAVIOR
• ISSN/ISSBN: 0899-8256
• DOI: 10.1016/j.geb.2019.05.010
• 发表日期: 2019
• 页码: 120-143
• 关键词: Student-proposing deferred acceptance mechanism; strategy-proofness; Pareto dominance; Outside options

摘要

In one-sided matching/assignment problems, an important debate centers around whether it is possible to improve upon the Gale-Shapley student-proposing deferred acceptance mechanism (DA) via alternative strategy-proof mechanisms. In unrestricted preference domains, no strategy-proof mechanism Pareto improves upon DA whether students have outside options or not. When standard exogenous outside options, e.g., private school, do not necessarily exist, we show that endogenous outside options, i.e., problem-specific schools that could always accept a deviating student, arise and the impossibility of obtaining a strategy-proof improvements over DA prevails. It is, however, possible to construct natural subdomains allowing for positive results, where some students' preferences are in part induced by an exogenous hierarchy of quality tiers. We then identify maximal domains on which it is possible to improve upon DA without sacrificing strategy-proofness. This result may help better assess the underpinnings of the three-way tension among efficiency, individual rationality/stability, and strategy-proofness in matching problems. (C) 2019 Elsevier Inc. All rights reserved.