The iterative deferred acceptance mechanism

• 成果类型: Article
• 署名作者: Bo, Inacio; Hakimov, Rustamdjan
• 署名单位: Southwestern University of Finance & Economics - China; University of Lausanne
• 刊物名称: GAMES AND ECONOMIC BEHAVIOR
• ISSN/ISSBN: 0899-8256
• DOI: 10.1016/j.geb.2022.07.001
• 发表日期: 2022
• 页码: 411-433
• 关键词: Market design; matching; Sequential mechanisms; college admissions

摘要

Lately, there has been an increase in the use of sequential mechanisms, instead of the traditional direct counterparts, in college admissions in many countries, including Germany, Brazil, and China. We describe these mechanisms and identify their shortcomings in terms of incentives and outcome properties. We introduce a new mechanism, which improves upon these shortcomings. Unlike direct mechanisms, which ask students for a full preference ranking over colleges, our mechanism asks students to sequentially make choices or submit partial rankings from sets of colleges. These are used to produce a tentative allocation at each step. If at some point it is determined that a student can no longer be accepted into previous choice, then she is asked to make another choice among colleges that would tentatively accept her. Participants following the simple strategy of choosing the most-preferred college in each step is an ex-post equilibrium that yields the Student-Optimal Stable Matching. (C) 2022 The Author(s). Published by Elsevier Inc.