Robust stability in matching markets

• 成果类型: Article
• 署名作者: Kojima, Fuhito
• 署名单位: Stanford University
• 刊物名称: THEORETICAL ECONOMICS
• ISSN/ISSBN: 1933-6837
• DOI: 10.3982/TE780
• 发表日期: 2011-05-01
• 页码: 257-267
• 关键词: Matching; STABILITY; strategy-proofness; robust stability; acyclicity

摘要

In a matching problem between students and schools, a mechanism is said to be robustly stable if it is stable, strategy-proof, and immune to a combined manipulation, where a student first misreports her preferences and then blocks the matching that is produced by the mechanism. We find that even when school priorities are publicly known and only students can behave strategically, there is a priority structure for which no robustly stable mechanism exists. Our main result shows that there exists a robustly stable mechanism if and only if the priority structure of schools is acyclic (Ergin 2002), and in that case, the student-optimal stable mechanism is the unique robustly stable mechanism.