The Stability of the Roommate Problem Revisited

María Elena Iñarra García, María Concepción Larrea Jaurrieta and Elena Molis

IKERLANAK from Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I

Abstract: The lack of stability in some matching problems suggests that alternative solution concepts to the core might be applied to find predictable matchings. We propose the absorbing sets as a solution for the class of roommate problems with strict preferences. This solution, which always exists, either gives the matchings in the core or predicts some other matchings when the core is empty. Furthermore, it satisfies an interesting property of outer stability. We also characterize the absorbing sets, determine their number and, in case of multiplicity, we find that they all share a similar structure.

Keywords: roommate problem; core; absorbing sets (search for similar items in EconPapers)
Date: 2007-09
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://addi.ehu.eus/handle/10810/6482 (application/pdf)

Related works:
Working Paper: The stability of the roommate problem revisited (2010)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ehu:ikerla:6482

Ordering information: This working paper can be ordered from
Dpto. de Fundamentos del Análisis Económico I, Facultad de CC. Económicas y Empresariales, Universidad del País Vasco, Avda. Lehendakari Aguirre 83, 48015 Bilbao, Spain

Access Statistics for this paper

More papers in IKERLANAK from Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I Contact information at EDIRC.
Bibliographic data for series maintained by Alcira Macías Redondo ().