Playing on a Level Field: Sincere and Sophisticated Players in the Boston Mechanism with a Coarse Priority Structure

Moshe Babaioff, Yannai A. Gonczarowski, Assaf Romm
{"title":"Playing on a Level Field: Sincere and Sophisticated Players in the Boston Mechanism with a Coarse Priority Structure","authors":"Moshe Babaioff, Yannai A. Gonczarowski, Assaf Romm","doi":"10.1145/3328526.3329596","DOIUrl":null,"url":null,"abstract":"Who gains and who loses from a manipulable school choice mechanism? We examine this question with a focus on the outcomes for sincere and sophisticated students, and present results concerning their absolute and relative gains under the manipulable Boston Mechanism (BM) as compared with the strategy-proof Deferred Acceptance (DA). The absolute gain of a student of a certain type is the difference between her expected utility under (an equilibrium of) BM and her utility under (the dominant-strategy equilibrium of) DA. Holding everything else constant, one type of a player has relative gain with respect to another type if her absolute gain is higher. Prior theoretical works presented inconclusive results regarding the absolute gains of both types of students, and predicted (or assumed) positive relative gains for sophisticated types compared to sincere types. The empirical evidence is also mixed, with different markets exhibiting very different behaviors. We extend the previous results and explain the inconsistent empirical findings using a large random market approach. We provide robust and generic results of the \"anything goes\" variety for markets with a coarse priority structure. That is, in such markets there are many sincere and sophisticated students who prefer BM to DA (positive absolute gain), and vice versa (negative absolute gain). Furthermore, some populations may even get a relative gain from being sincere (and being perceived as such). We conclude by studying market forces that can influence the choice between the two mechanisms.","PeriodicalId":416173,"journal":{"name":"Proceedings of the 2019 ACM Conference on Economics and Computation","volume":"34 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-10-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2019 ACM Conference on Economics and Computation","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3328526.3329596","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 5

Abstract

Who gains and who loses from a manipulable school choice mechanism? We examine this question with a focus on the outcomes for sincere and sophisticated students, and present results concerning their absolute and relative gains under the manipulable Boston Mechanism (BM) as compared with the strategy-proof Deferred Acceptance (DA). The absolute gain of a student of a certain type is the difference between her expected utility under (an equilibrium of) BM and her utility under (the dominant-strategy equilibrium of) DA. Holding everything else constant, one type of a player has relative gain with respect to another type if her absolute gain is higher. Prior theoretical works presented inconclusive results regarding the absolute gains of both types of students, and predicted (or assumed) positive relative gains for sophisticated types compared to sincere types. The empirical evidence is also mixed, with different markets exhibiting very different behaviors. We extend the previous results and explain the inconsistent empirical findings using a large random market approach. We provide robust and generic results of the "anything goes" variety for markets with a coarse priority structure. That is, in such markets there are many sincere and sophisticated students who prefer BM to DA (positive absolute gain), and vice versa (negative absolute gain). Furthermore, some populations may even get a relative gain from being sincere (and being perceived as such). We conclude by studying market forces that can influence the choice between the two mechanisms.
公平竞争:波士顿机制中具有粗糙优先结构的真诚而老练的玩家
在可操纵的择校机制中,谁是赢家,谁是输家?我们研究了这个问题,重点关注真诚和成熟的学生的结果,并提出了他们在可操纵的波士顿机制(BM)下的绝对和相对收益与策略证明的延迟接受(DA)相比的结果。某一类型学生的绝对收益是其在BM均衡下的期望效用与DA均衡下的效用之差。在保持其他所有因素不变的情况下,如果一种类型的玩家的绝对收益更高,那么他相对于另一种类型的玩家就会有相对收益。先前的理论工作对两类学生的绝对收益给出了不确定的结果,并预测(或假设)与真诚型相比,成熟型学生的相对收益为正。经验证据也参差不齐,不同的市场表现出截然不同的行为。我们扩展了先前的结果,并使用大随机市场方法解释了不一致的实证结果。我们为具有粗糙优先级结构的市场提供稳健且通用的“一切皆有可能”品种结果。也就是说,在这样的市场中,有许多真诚而成熟的学生更喜欢BM而不是DA(正的绝对增益),反之亦然(负的绝对增益)。此外,有些人甚至可能从真诚中获得相对的好处(并被视为真诚)。最后,我们研究了影响两种机制之间选择的市场力量。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信