Strategy-Proofness makes the Difference: Deferred- Acceptance with Responsive Priorities

Détails

ID Serval
serval:BIB_6BE4F1D865B8
Type
Article: article d'un périodique ou d'un magazine.
Collection
Publications
Institution
Titre
Strategy-Proofness makes the Difference: Deferred- Acceptance with Responsive Priorities
Périodique
Mathematics of Operations Research
Auteur⸱e⸱s
Ehlers L., Klaus B.
ISSN
0364-765X (Print)
1526-5471 (Online)
Statut éditorial
Publié
Date de publication
11/2014
Peer-reviewed
Oui
Volume
39
Numéro
4
Pages
949-966
Langue
anglais
Résumé
In college admissions and student placements at public schools, the admission decision can be thought of as assigning indivisible objects with capacity constraints to a set of students such that each student receives at most one object and monetary compensations are not allowed. In these important market design problems, the agent-proposing deferred-acceptance (DA) mechanism with responsive strict priorities performs well, and economists have successfully implemented DA-mechanisms or slight variants thereof. We show that almost all real-life mechanisms used in such environments-including the large classes of priority mechanisms and linear programming mechanisms-satisfy a set of simple and intuitive properties. Once we add strategy-proofness to these properties, DA-mechanisms are the only ones surviving. In market design problems that are based on weak priorities (like school choice), generally multiple tie-breaking (MTB) procedures are used and then a mechanism is implemented with the obtained strict priorities. By adding stability with respect to the weak priorities, we establish the first normative foundation for MTB-DA-mechanisms that are used in New York City.
Mots-clé
Deferred-acceptance mechanism, Indivisible objects allocation, Multiple tie-breaking, School choice, Strategy-proofness
Web of science
Création de la notice
21/05/2014 15:17
Dernière modification de la notice
20/08/2019 14:26
Données d'usage