Deferred acceptance is minimally manipulable

Martin Van der Linden

No 16-00019, Vanderbilt University Department of Economics Working Papers from Vanderbilt University Department of Economics

Abstract: This paper shows that the deferred acceptance mechanism (DA) cannot be improved upon in terms of manipulability in the sense of either Pathak and Sönmez (2013) or or Arribillaga and Massó (2015) without compromising with stability.A conflict between manipulability and fairness is also identified. It is shown that miniworst stable mechanisms that make the set of individuals who match with their worst achievable mate minimal are maximally manipulable among the stable mechanisms. Miniworst mechanisms are also more manipulable than DA in the sense of Arribillaga and Massó (2015). A similar conflict between fairness and manipulability is identified in the case of the median stable mechanism (Teo and Sethuraman, 1998).

Keywords: matching; deferred acceptance; manipulability; one-to-one matching. (search for similar items in EconPapers)
JEL-codes: C7 D8 (search for similar items in EconPapers)
Date: 2016-09-21
New Economics Papers: this item is included in nep-gth
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.accessecon.com/pubs/VUECON/VUECON-16-00019.pdf (application/pdf)

Related works:
Journal Article: Deferred acceptance is minimally manipulable (2019)
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:van:wpaper:vuecon-sub-16-00019

Access Statistics for this paper

More papers in Vanderbilt University Department of Economics Working Papers from Vanderbilt University Department of Economics Contact information at EDIRC.
Bibliographic data for series maintained by John P. Conley (j.p.conley@vanderbilt.edu).