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

10/15/2018
by   Moshe Babaioff, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/12/2021

Sophisticated Students in Boston Mechanism and Gale-Shapley Algorithm for School Choice Problem

We present our experimental results of simulating the school choice prob...
research
12/14/2022

School Choice with Farsighted Students

We consider priority-based school choice problems with farsighted studen...
research
11/25/2021

Ranking by Momentum based on Pareto ordering of entities

Given a set of changing entities, which ones are the most uptrending ove...
research
12/16/2022

On the Complexities of Understanding Matching Mechanisms

We study various novel complexity measures for two-sided matching mechan...
research
06/08/2023

Tâtonnement in Homothetic Fisher Markets

A prevalent theme in the economics and computation literature is to iden...
research
11/24/2020

Classification of Priorities Such That Deferred Acceptance is Obviously Strategyproof

We study the strategic simplicity of stable matching mechanisms where on...
research
02/15/2021

Best vs. All: Equity and Accuracy of Standardized Test Score Reporting

We study a game theoretic model of standardized testing for college admi...

Please sign up or login with your details

Forgot password? Click here to reset