Fair Matching under Constraints: Theory and Applications

• 成果类型: Article
• 署名作者: Kamada, Yuichiro; Kojima, Fuhito
• 署名单位: University of California System; University of California Berkeley; Stanford University
• 刊物名称: REVIEW OF ECONOMIC STUDIES
• ISSN/ISSBN: 0034-6527
• DOI: 10.1093/restud/rdad046
• 发表日期: 2024
• 页码: 1162-1199
• 关键词: college admissions; school choice; strategy-proofness; STABILITY; mechanisms; assignment; allocation; physicians; EFFICIENCY; MARKETS

摘要

This paper studies a general model of matching with constraints. Observing that a stable matching typically does not exist, we focus on feasible, individually rational, and fair matchings. We characterize such matchings by fixed points of a certain function. Building on this result, we characterize the class of constraints on individual schools under which there exists a student-optimal fair matching, the matching that is the most preferred by every student among those satisfying the three desirable properties. We study the numerical relevance of our theory using data on government-organized daycare allocation.