A bargaining set for roommate problems

Ata Atay, Ana Mauleon and Vincent Vannetelbosch

No 2019012, LIDAM Discussion Papers CORE from Université catholique de Louvain, Center for Operations Research and Econometrics (CORE)

Abstract: Since stable matchings may not exist, we adopt a weaker notion of stability for solving the roommate problem: The bargaining set. Klijn and Masso (2003) show that the bargaining set coincides with the set of weakly stable and weakly efficient matchings in the marriage problem. First, we show that a weakly stable matching always exists in the roommate problem. However, weak stability is not sufficient for a matching to be in the bargaining set. Second, we prove that the bargaining set is always non-empty. Finally, as Klijn and Masso (2003) get for the marriage problem, we show that the bargaining set coincides with the set of weakly stable and weakly efficient matchings in the roommate problem.

Keywords: roommate problem; matching; (weak) stability; bargaining set (search for similar items in EconPapers)
JEL-codes: C71 C78 (search for similar items in EconPapers)
Date: 2019-07-10
New Economics Papers: this item is included in nep-des and nep-gth
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
https://sites.uclouvain.be/core/publications/coredp/coredp2019.html (application/pdf)

Related works:
Journal Article: A bargaining set for roommate problems (2021)
Working Paper: A bargaining set for roommate problems (2021)
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:cor:louvco:2019012

Access Statistics for this paper

More papers in LIDAM Discussion Papers CORE from Université catholique de Louvain, Center for Operations Research and Econometrics (CORE) Voie du Roman Pays 34, 1348 Louvain-la-Neuve (Belgium). Contact information at EDIRC.
Bibliographic data for series maintained by Alain GILLIS ().