Show simple item record

dc.rights.licenseAl consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.
dc.contributor.authorJaramillo Vidales, Paula 
dc.contributor.authorKayi, Cagatay
dc.contributor.authorKlijn, Flip
dc.date.accessioned2018-09-27T16:56:24Z
dc.date.available2018-09-27T16:56:24Z
dc.date.issued2017
dc.identifier.issn1657-5334
dc.identifier.urihttp://hdl.handle.net/1992/8725
dc.description.abstractEste 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.abstractThis 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.extent19 páginas
dc.language.isoeng
dc.publisherUniversidad de los Andes, Facultad de Economía, CEDE
dc.relation.ispartofseriesDocumentos CEDE No. 36 Mayo de 2017
dc.sourceinstname:Universidad de los Andeses_CO
dc.sourcereponame:Repositorio Institucional Sénecaes_CO
dc.titleRank gaps and the size of the core for roommate problems
dc.title.alternativeBrechas en los rankings y el tamaño del núcleo para problemas de asignación de compañeros de cuarto
dc.typedocumentes_CO
dc.identifier.eissn1657-7191
dc.rights.accessRightsopenAccess
dc.subject.keywordAsignación bilateral
dc.subject.keywordCompañeros de cuarto
dc.subject.keywordEstabilidad
dc.subject.keywordNúcleo
dc.subject.keywordBrecha en los rankings lÍmite
dc.subject.armarcProblemas de asignación (Programación)
dc.subject.armarcInvestigación operacional
dc.type.versionpublishedVersion
dc.provenance.unitFacultad de Economía
dc.subject.jelC78


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record