Matching in the large: An experimental study

We compare the performance of the Boston Immediate Acceptance (IA) and Gale–Shapley Deferred Acceptance (DA) mechanisms in a laboratory setting where we increase the number of participants per match. In our experiment, we first increase the number of students per match from 4 to 40; when we do so, p...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Games and economic behavior 2018-07, Vol.110, p.295-317
Hauptverfasser: Chen, Yan, Jiang, Ming, Kesten, Onur, Robin, Stéphane, Zhu, Min
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We compare the performance of the Boston Immediate Acceptance (IA) and Gale–Shapley Deferred Acceptance (DA) mechanisms in a laboratory setting where we increase the number of participants per match. In our experiment, we first increase the number of students per match from 4 to 40; when we do so, participant truth-telling increases under DA but decreases under IA, leading to a decrease in efficiency under both mechanisms. Furthermore, we find that DA remains more stable than IA, regardless of scale. We then further increase the number of participants per match to 4,000 through the introduction of robots. When robots report their preferences truthfully, we find that scale has no effect on human best response behavior. By contrast, when we program the robots to draw their strategies from the distribution of empirical human strategies, we find that our increase in scale increases human ex-post best responses under both mechanisms. •We compare the performance of the IA and DA mechanisms in the lab.•Truth-telling increases under DA but decreases under IA with an increase in scale.•We increase the scale to 4,000 through the introduction of robots.•Scale has no effect on human best response when they play truthful robots.•Human ex-post best response increases with scale when they play empirical robots.
ISSN:0899-8256
1090-2473
DOI:10.1016/j.geb.2018.04.004