Ítem
Acceso Abierto
Rank Gaps and the Size of the Core for Roommate Problems
| dc.contributor.gruplac | Grupo de investigaciones. Facultad de Economía. Universidad del Rosario | spa |
| dc.creator | Jaramillo, Paula | |
| dc.creator | Kayi, Cagatay | |
| dc.creator | Klijn, Flip | |
| dc.date.accessioned | 2017-04-03T22:03:26Z | |
| dc.date.available | 2017-04-03T22:03:26Z | |
| dc.date.created | 2017-02 | |
| dc.date.issued | 2017 | |
| dc.description.abstract | This paper deals with roommate problems (Gale and Shapley, 1962) that are solvable, i.e., have a non-empty core (set of stable matchings). We study the assortativeness of stable matchings and the size of the core by means of maximal and average rank gaps. We provide upper bounds in terms of maximal and average disagreements in the agents’ rankings. Finally, we show that most of our bounds are tight. | eng |
| dc.format.extent | 19 | spa |
| dc.format.mimetype | application/pdf | |
| dc.format.tipo | Documento | spa |
| dc.identifier.doi | https://doi.org/10.48713/10336_13229 | |
| dc.identifier.uri | http://repository.urosario.edu.co//handle/10336/13229 | |
| 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/015499.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.jel | C78 | |
| dc.subject.keyword | Matching | eng |
| dc.subject.keyword | Roommate problem | eng |
| dc.subject.keyword | Stability | eng |
| dc.subject.keyword | Core | eng |
| dc.subject.keyword | Rank gap | eng |
| dc.subject.keyword | Bound | eng |
| dc.subject.lemb | Teoría de búsqueda y emparejamiento | spa |
| dc.subject.lemb | Teoría de los juegos | spa |
| dc.title | Rank Gaps and the Size of the Core for Roommate Problems | spa |
| dc.type | workingPaper | eng |
| dc.type.hasVersion | info:eu-repo/semantics/publishedVersion | |
| dc.type.spa | Documento de trabajo | spa |
