A new solution for the roommate problem: The Q-stable matchings

Péter Biró, María Elena Iñarra García and Elena Molis

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

Abstract: The aim of this paper is to propose a new solution for the roommate problem with strict preferences. We introduce the solution of maximum irreversibility and consider almost stable matchings (Abraham et al. [2])and maximum stable matchings (Ta [30] [32]). We find that almost stable matchings are incompatible with the other two solutions. Hence, to solve the roommate problem we propose matchings that lie at the intersection of the maximum irreversible matchings and maximum stable matchings, which are called Q-stable matchings. These matchings are core consistent and we offer an effi cient algorithm for computing one of them. The outcome of the algorithm belongs to an absorbing set.

Keywords: roomate problem; stability; unsolvability (search for similar items in EconPapers)
Date: 2014-09-16
New Economics Papers: this item is included in nep-gth
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

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

Related works:
Working Paper: A new solution for the roommate problem. The Q-stable matchings (2014)
Working Paper: A new solution for the roommate problem: The Q-stable matchings (2014)
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:13424

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 ().