Tie-breaking and efficiency in the laboratory school choice

• 成果类型: Article
• 署名作者: Cho, Wonki Jo; Hafalir, Isa E.; Lim, Wooyoung
• 署名单位: Korea University; University of Technology Sydney; Hong Kong University of Science & Technology
• 刊物名称: JOURNAL OF ECONOMIC THEORY
• ISSN/ISSBN: 0022-0531
• DOI: 10.1016/j.jet.2022.105546
• 发表日期: 2022
• 关键词: Deferred acceptance; Stable improvement cycles; Choice-augmented deferred acceptance; weak priority; Tie-breaking; EFFICIENCY

摘要

In school choice problems with weak priorities, the deferred acceptance (DA) mechanism may pro-duce inefficient stable matchings due to tie-breaking. The stable-improvement-cycles (SIC) and choice -augmented deferred acceptance (CADA) mechanisms were proposed to remedy inefficiencies but they are manipulable. In a simple environment, we theoretically and experimentally analyze students' strategic be-havior when DA, SIC, and CADA are implemented. We show that obtaining the efficiency gain relative to DA crucially depends on whether students report their preferences truthfully in SIC and whether they play a particular equilibrium strategy in CADA. Our laboratory experiment reveals that (i) non-negligible degrees of untruthful reporting are observed but they are not a major drawback for practical efficiency im-provements of the mechanisms we consider; (ii) SIC achieves gains from trade whenever they exist, both on and off the equilibrium paths; and (iii) the additional layer of equilibrium coordination required by CADA makes it harder for CADA to fully produce the promised welfare advantage relative to DA. These findings are robust to various environments. (c) 2022 Elsevier Inc. All rights reserved.