Booster draft mechanism for multi-object assignment


Caspari, Gian


[img] PDF
dp20074.pdf - Published

Download (569kB)

URL: https://madoc.bib.uni-mannheim.de/58317
URN: urn:nbn:de:bsz:180-madoc-583175
Document Type: Working paper
Year of publication: 2020
The title of a journal, publication series: ZEW Discussion Papers
Volume: 20-074
Place of publication: Mannheim
Publication language: English
Institution: Sonstige Einrichtungen > ZEW - Leibniz-Zentrum für Europäische Wirtschaftsforschung
MADOC publication series: Veröffentlichungen des ZEW (Leibniz-Zentrum für Europäische Wirtschaftsforschung) > ZEW Discussion Papers
Subject: 330 Economics
Classification: JEL: D47,
Keywords (English): Matching , envy-free , booster draft , multi-object assignment
Abstract: We describe a new mechanism - what we call a booster draft - for allocating multiple, indivisible objects among a group of individuals. The mechanism’s appeal lies in its strategy-proofness and simplicity: Individuals take turns drawing objects from different sets - called boosters - and simply need to identify their favorite object when it’s their turn to choose. Following a market design approach, we examine how to tailor the booster draft mechanism to specific multi-object assignment problems. As an illustrative example, we consider the assignment of teaching positions to graduate students. We show that, through the right design of the boosters, not only is the mechanism strategy-proof, but the resulting allocations are fair and efficient. In fact, in the described domain, under some additional mild axioms, any strategy-proof mechanism is some variation of a booster draft. Finally, using data on graduate students preferences, we demonstrate that the booster draft is useful and easy to implement in practice.




Das Dokument wird vom Publikationsserver der Universitätsbibliothek Mannheim bereitgestellt.




Metadata export


Citation


+ Search Authors in

BASE: Caspari, Gian

Google Scholar: Caspari, Gian

+ Download Statistics

Downloads per month over past year

View more statistics



You have found an error? Please let us know about your desired correction here: E-Mail


Actions (login required)

Show item Show item