Rank gaps and the size of the core for roommate problems

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.

• Autores: Jaramillo Vidales, Paula; Kayi, Cagatay; Klijn, Flip
• Tipo de recurso: Work document
• Fecha de publicación: 2017
• Institución: Universidad de los Andes
• Repositorio: Séneca: repositorio Uniandes
• Idioma: eng
• OAI Identifier: oai:repositorio.uniandes.edu.co:1992/8725
• Acceso en línea: http://hdl.handle.net/1992/8725
• Palabra clave: Asignación bilateral; Compañeros de cuarto; Estabilidad; Núcleo; Brecha en los rankings lÍmite; Problemas de asignación (Programación); Investigación operacional; C78
• Rights: openAccess
• License: http://creativecommons.org/licenses/by-nc-nd/4.0/