Ítem
Acceso Abierto
School Choice: Nash Implementation of Stable Matchings through Rank-Priority Mechanisms
| dc.creator | Jaramillo, Paula | |
| dc.creator | Kayi, Cagatay | |
| dc.creator | Klijn, Flip | |
| dc.date.accessioned | 2017-04-04T16:33:14Z | |
| dc.date.available | 2017-04-04T16:33:14Z | |
| dc.date.created | 2017 | |
| dc.date.issued | 2017 | |
| dc.description.abstract | We consider school choice problems (Abdulkadiroğlu and Sönmez, 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). | eng |
| dc.format.extent | 29 | spa |
| dc.format.mimetype | application/pdf | |
| dc.format.tipo | Documento | spa |
| dc.identifier.doi | https://doi.org/10.48713/10336_13235 | |
| dc.identifier.uri | http://repository.urosario.edu.co//handle/10336/13235 | |
| dc.language.iso | spa | |
| dc.publisher | Universidad del Rosario | spa |
| dc.publisher.department | Facultad de Economía | spa |
| dc.relation.citationTitle | Serie Documentos de trabajo. Economía | |
| dc.relation.uri | https://ideas.repec.org/p/col/000092/015501.html | |
| dc.rights.accesRights | info:eu-repo/semantics/openAccess | |
| dc.rights.acceso | Abierto (Texto completo) | spa |
| dc.source.instname | instname:Universidad del Rosario | spa |
| dc.source.reponame | reponame:Repositorio Institucional EdocUR | spa |
| dc.subject.ddc | Probabilidades & matemáticas aplicadas | |
| dc.subject.jel | C78 | |
| dc.subject.jel | D61 | |
| dc.subject.jel | D78 | |
| dc.subject.jel | I20 | |
| dc.subject.keyword | Nash implementation | eng |
| dc.subject.keyword | School choice | eng |
| dc.subject.keyword | Rank-priority mechanisms | eng |
| dc.subject.keyword | Stability | eng |
| dc.subject.lemb | Teoría de los juegos | spa |
| dc.subject.lemb | Equilibrio (Economía) | spa |
| dc.title | School Choice: Nash Implementation of Stable Matchings through Rank-Priority Mechanisms | spa |
| dc.type | workingPaper | eng |
| dc.type.hasVersion | info:eu-repo/semantics/publishedVersion | |
| dc.type.spa | Documento de trabajo | spa |



