Absolutely stable roommate problems

Ana Mauleon, Elena Molis, Vincent Vannetelbosch and Wouter Vergote

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

Abstract: Different solution concepts (core, stable sets, largest consistent set, ...) can be defined using either a direct or an indirect dominance relation. Direct dominance implies indirect dominance, but not the reverse. Hence, the predicted outcomes when assuming myopic (direct) or farsighted (indirect) agents could be very different. In this paper, we characterize absolutely stable roommate problems when preferences are strict. That is, we obtain the conditions on preference profiles such that indirect dominance implies direct dominance in roommate problems. Furthermore, we characterize absolutely stable roommate problems having a non-empty core. Finally, we show that, if the core of an absolutely stable roommate problem is not empty, it contains a unique matching in which all agents who mutually top rank each other are matched to one another and all other agents remain unmatched.

Keywords: roommate problems; direct dominance; indirect dominance (search for similar items in EconPapers)
JEL-codes: C71 C78 (search for similar items in EconPapers)
Date: 2011-07-01
References: View references in EconPapers View complete reference list from CitEc
Citations:

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

Related works:
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:2011029

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