Acyclic roommates
-
Altmetric Citations
Description
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]
Collections | ANU Research Publications |
---|---|
Date published: | 2013 |
Type: | Journal article |
URI: | http://hdl.handle.net/1885/69719 |
Source: | Economics Letters |
DOI: | 10.1016/j.econlet.2012.11.027 |
Download
File | Description | Size | Format | Image |
---|---|---|---|---|
01_Rodrigues-Neto_Acyclic_roommates_2013.pdf | 189.24 kB | Adobe PDF | Request a copy |
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.
Updated: 17 November 2022/ Responsible Officer: University Librarian/ Page Contact: Library Systems & Web Coordinator