Rank Gaps and the Size of the Core for Roommate Problems

Título traducido de la contribución: Brechas de clasificación y el tamaño del núcleo para los problemas de compañeros de cuarto

Paula Jaramillo, Cagatay Kayi, Flip Klijn

Resultado de la investigación: Working paperDocumento de trabajo

Resumen


Este trabajo trata de los problemas de compañeros de cuarto (Gale y Shapley, 1962) que son solucionables, es decir, que tienen un núcleo no vacío (conjunto de emparejamientos estables). Se estudia el grado de asimilación de las coincidencias estables y el tamaño del núcleo por medio de las diferencias de rango máximo y medio. Proporcionamos límites superiores en términos de desacuerdos máximos y medios en las clasificaciones de los agentes. Finalmente, demostramos que la mayoría de nuestros límites son estrechos.
Título traducido de la contribuciónBrechas de clasificación y el tamaño del núcleo para los problemas de compañeros de cuarto
Idioma originalInglés estadounidense
Número de páginas20
Volumen196
EstadoPublicada - 2017

Series de publicaciones

NombreBarcelona GSE Working Papers Series
N.º956

Citar esto