Incentive Compatibility of Large Centralized Matching Markets

• 成果类型: Article
• 署名作者: Lee, Sangmok
• 署名单位: University of Pennsylvania
• 刊物名称: REVIEW OF ECONOMIC STUDIES
• ISSN/ISSBN: 0034-6527
• DOI: 10.1093/restud/rdw041
• 发表日期: 2017
• 页码: 444-463
• 关键词: college admissions; STABILITY; EFFICIENCY

摘要

We study the manipulability of stable matching mechanisms. To quantify incentives to manipulate stable mechanisms, we consider markets with random cardinal utilities, which induce ordinal preferences over match partners. We show that most agents in large matching markets are close to being indifferent of overall stable matchings. In one-to-one matching, the utility gain by manipulating a stable mechanism does not exceed the gap between utilities from the best and worst stable partners. Thus, most agents in a large market would not have significant incentives to manipulate stable mechanisms. The incentive compatibility extends to many-to-one matching when agents employ truncation strategies and capacity manipulations in a Gale-Shapley mechanism.