On the (im)possibility of improving upon the student-proposing deferred acceptance mechanism

Onur Kesten and Morimitsu Kurino

Discussion Papers, Research Unit: Market Behavior from WZB Berlin Social Science Center

Abstract: This paper studies a general school choice problem with or without outside options. The Gale-Shapley student-proposing deferred acceptance mechanism (DA) has played a central role not only in theory but also in important practical applications. We show that in problems where some students cannot credibly submit a single school as the only acceptable option, it is possible to improve upon DA without sacrificing strategyproofness. On the other hand, in unrestricted problems where no outside options necessarily exist, it is not possible to improve upon DA via a strategy-proof mechanism.

Keywords: student-proposing deferred acceptance mechanism; strategy-proofness; Pareto dominance; outside options (search for similar items in EconPapers)
JEL-codes: C78 D78 I21 (search for similar items in EconPapers)
Date: 2012
New Economics Papers: this item is included in nep-gth
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.econstor.eu/bitstream/10419/60234/1/720086736.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:zbw:wzbmbh:spii2012202

Access Statistics for this paper

More papers in Discussion Papers, Research Unit: Market Behavior from WZB Berlin Social Science Center Contact information at EDIRC.
Bibliographic data for series maintained by ZBW - Leibniz Information Centre for Economics ().