Skip navigation
Skip navigation

Acyclic roommates

Rodrigues-Neto, Jose


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...[Show more]

CollectionsANU Research Publications
Date published: 2013
Type: Journal article
Source: Economics Letters
DOI: 10.1016/j.econlet.2012.11.027


File Description SizeFormat Image
01_Rodrigues-Neto_Acyclic_roommates_2013.pdf189.24 kBAdobe PDF    Request a copy

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  19 May 2020/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator