Rank Gaps and the Size of the Core for Roommate Problems

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.
Idioma originalInglés estadounidense
Número de páginas20
Volumen196
EstadoPublicada - 2017

Series de publicaciones

NombreBarcelona GSE Working Papers Series
N.º956

    Huella digital

Citar esto

Jaramillo, P., Kayi, C., & Klijn, F. (2017). Rank Gaps and the Size of the Core for Roommate Problems. (Barcelona GSE Working Papers Series ; N.º 956).