When do stable roommate matchings exist? A review

Jens Gudmundsson

Review of Economic Design, 2014, vol. 18, issue 2, 161 pages

Abstract: We compare different preference restrictions that ensure the existence of a stable roommate matching. Some of these restrictions are generalized to allow for indifferences as well as incomplete preference lists, in the sense that an agent may prefer remaining single to matching with some agents. We also introduce a new type of cycles and in greater detail investigate the domain of preferences that have no such cycles. In particular, we show how the absence of these cycles relates to the “symmetric utilities hypothesis” by Rodrigues-Neto (J Econ Theory 135:545–550, 2007 ) when applied to roommate problems with weak preferences. Copyright Springer-Verlag Berlin Heidelberg 2014

Keywords: Roommate problem; Existence; Stable matching; Cycles; C62; C78 (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (17)

Downloads: (external link)
http://hdl.handle.net/10.1007/s10058-013-0150-1 (text/html)
Access to full text is restricted to subscribers.

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:spr:reecde:v:18:y:2014:i:2:p:151-161

Ordering information: This journal article can be ordered from
http://www.springer.com/economics/journal/10058

DOI: 10.1007/s10058-013-0150-1

Access Statistics for this article

Review of Economic Design is currently edited by Atila Abdulkadiroglu, Fuhito Kojima and Tilman Börgers

More articles in Review of Economic Design from Springer, Society for Economic Design
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().