School choice under partial fairness

• 成果类型: Article
• 署名作者: Dur, Umut; Gitmez, A. Arda; Yilmaz, Ozgur
• 署名单位: North Carolina State University; University of Chicago; Koc University
• 刊物名称: THEORETICAL ECONOMICS
• ISSN/ISSBN: 1933-6837
• DOI: 10.3982/TE2482
• 发表日期: 2019-11-01
• 页码: 1309-1346
• 关键词: School choice; STABILITY; EFFICIENCY

摘要

We generalize the school choice problem by defining a notion of allowable priority violations. In this setting, a weak axiom of stability (partial stability) allows only certain priority violations. We introduce a class of algorithms called the student exchange under partial fairness (SEPF). Each member of this class gives a partially stable matching that is not Pareto dominated by another partially stable matching (i.e., constrained efficient in the class of partially stable matchings). Moreover, any constrained efficient matching that Pareto improves upon a partially stable matching can be obtained via an algorithm within the SEPF class. We characterize the unique algorithm in the SEPF class that satisfies a desirable incentive property. The extension of the model to an environment with weak priorities enables us to provide a characterization result that proves the counterpart of the main result in Erdil and Ergin (2008).