Teoría de emparejamientos: el problema de los compañeros de habitación

Abstract

[ES] El problema de los compañeros de cuarto (roommates problem) se incluye en la teoría de matching y persigue la formación estable de parejas en un grupo determinado. Este trabajo de fin de grado se centra en el estudio de dicho problema en comparación con el de emparejamiento bilateral uno a uno. Además,se analiza el conocido como algoritmo de Irving, que conduce a una solución estable, siempre que exista.