Acyclic roommates

José Rodrigues-Neto

Economics Letters, 2013, vol. 118, issue 2, 304-306

Abstract: In the context of the stable roommates problem, this paper provides an alternative characterization of acyclic instances with n roommates; one that requires checking n−1 fewer equations than symmetry of the utility functions (Rodrigues-Neto, 2007). We introduce the concepts of agent-cycles and cycle equations and prove that an instance is acyclic if and only if there exists a representation of preferences such that all cycle equations of agent-cycles of length 3 containing an agent i hold. In this case, there is a unique stable matching.

Keywords: Acyclicity; Cycle; Kidney; Representation; Roommates; Symmetry (search for similar items in EconPapers)
JEL-codes: C78 (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0165176512006179
Full text for ScienceDirect subscribers only

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:eee:ecolet:v:118:y:2013:i:2:p:304-306

DOI: 10.1016/j.econlet.2012.11.027

Access Statistics for this article

Economics Letters is currently edited by Economics Letters Editorial Office

More articles in Economics Letters from Elsevier
Bibliographic data for series maintained by Catherine Liu ().