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ón | Brechas de clasificación y el tamaño del núcleo para los problemas de compañeros de cuarto |
---|
Idioma original | Inglés estadounidense |
---|
Número de páginas | 20 |
---|
Volumen | 196 |
---|
Estado | Publicada - 2017 |
---|
Nombre | Barcelona GSE Working Papers Series |
---|
N.º | 956 |
---|