dc.rights.license | Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores. | |
dc.contributor.author | Jaramillo Vidales, Paula | |
dc.contributor.author | Kayi, Cagatay | |
dc.contributor.author | Klijn, Flip | |
dc.date.accessioned | 2018-09-27T16:56:24Z | |
dc.date.available | 2018-09-27T16:56:24Z | |
dc.date.issued | 2017 | |
dc.identifier.issn | 1657-5334 | |
dc.identifier.uri | http://hdl.handle.net/1992/8725 | |
dc.description.abstract | Este artículo trata con problemas de asignación de compañeros de cuarto (Gale and Shapley, 1962) que son solucionables, i.e., tienen un núcleo no vacío (conjuntos de asignaciones de emparejamiento estables). Nosotros estudiamos la selectividad de las asignaciones de emparejamiento estables y el tamaño del núcleo por medio de las brechas máximas y promedio en los rankings. Proveemos límites superiores en términos de los desacuerdos máximos y promedios de los rankings de los agentes. Finalmente, mostramos que la mayoría de nuestros límites son estrictos. | |
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. | |
dc.format.extent | 19 páginas | |
dc.language.iso | eng | |
dc.publisher | Universidad de los Andes, Facultad de Economía, CEDE | |
dc.relation.ispartofseries | Documentos CEDE No. 36 Mayo de 2017 | |
dc.source | instname:Universidad de los Andes | es_CO |
dc.source | reponame:Repositorio Institucional Séneca | es_CO |
dc.title | Rank gaps and the size of the core for roommate problems | |
dc.title.alternative | Brechas en los rankings y el tamaño del núcleo para problemas de asignación de compañeros de cuarto | |
dc.type | document | es_CO |
dc.identifier.eissn | 1657-7191 | |
dc.rights.accessRights | openAccess | |
dc.subject.keyword | Asignación bilateral | |
dc.subject.keyword | Compañeros de cuarto | |
dc.subject.keyword | Estabilidad | |
dc.subject.keyword | Núcleo | |
dc.subject.keyword | Brecha en los rankings lÍmite | |
dc.subject.armarc | Problemas de asignación (Programación) | |
dc.subject.armarc | Investigación operacional | |
dc.type.version | publishedVersion | |
dc.provenance.unit | Facultad de Economía | |
dc.subject.jel | C78 | |