Efficient Matching under Distributional Constraints: Theory and Applications

• 成果类型: Article
• 署名作者: Kamada, Yuichiro; Kojima, Fuhito
• 署名单位: University of California System; University of California Berkeley; Stanford University
• 刊物名称: AMERICAN ECONOMIC REVIEW
• ISSN/ISSBN: 0002-8282
• DOI: 10.1257/aer.20101552
• 发表日期: 2015
• 页码: 67-99
• 关键词: School choice; college admissions; allocation; STABILITY; MARKETS; machiavelli; algorithms; mechanisms; physicians; residents

摘要

Many real matching markets are subject to distributional constraints. These constraints often take the form of restrictions on the numbers of agents on one side of the market matched to certain subsets on the other side. Real-life examples include restrictions on regions in medical matching, academic master's programs in graduate admission, and state-financed seats for college admission. Motivated by these markets, we study design of matching mechanisms under distributional constraints. We show that existing matching mechanisms suffer from inefficiency and instability, and propose a mechanism that is better in terms of efficiency, stability, and incentives while respecting the distributional constraints.