School Choice: Nash Implementation of Stable Matchings through Rank-Priority Mechanisms

Paula Jaramillo, Ça?atay Kay? () and Flip Klijn
Authors registered in the RePEc Author Service: Çağatay Kayı

No 15501, Documentos de Trabajo from Universidad del Rosario

Abstract: We consider school choice problems (Abdulkadiroğlu and Sonmez, 2003) where students are assigned to public schools through a centralized assignment mechanism. We study the family of so-called rank-priority mechanisms, each of which is induced by an order of rank-priority pairs. Following the corresponding order of pairs, at each step a rank-priority mechanism considers a rank-priority pair and matches an available student to an unfilled school if the student and the school rank and prioritize each other in accordance with the rank-priority pair. The Boston or immediate acceptance mechanism is a particular rank-priority mechanism. Our first main result is a characterization of the subfamily of rank-priority mechanisms that Nash implement the set of stable (i.e., fair) matchings (Theorem 1). We show that our characterization also holds for “sub-implementation” and “sup-implementation” (Corollaries 3 and 4). Our second main result is a strong impossibility result: under incomplete information, no rank-priority mechanism implements the set of stable matchings (Theorem 2).

Keywords: School choice; rank-priority mechanisms; stability; Nash implementation (search for similar items in EconPapers)
JEL-codes: C78 D61 D78 I20 (search for similar items in EconPapers)
Pages: 29
Date: 2017-03-02
New Economics Papers: this item is included in nep-gth and nep-ure
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://repository.urosario.edu.co/bitstream/handle ... quence=3&isAllowed=y

Related works:
Journal Article: School choice: Nash implementation of stable matchings through rank-priority mechanisms (2021)
Working Paper: School Choice: Nash Implementation of Stable Matchings through Rank-Priority Mechanisms (2017)
Working Paper: School Choice: Nash Implementation of Stable Matchings through Rank-Priority Mechanisms (2017)
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:col:000092:015501

Access Statistics for this paper

More papers in Documentos de Trabajo from Universidad del Rosario Contact information at EDIRC.
Bibliographic data for series maintained by Facultad de Economía ().