Skip navigation
Skip navigation

Acyclic roommates

Rodrigues-Neto, Jose

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]

dc.contributor.authorRodrigues-Neto, Jose
dc.date.accessioned2015-12-10T23:35:07Z
dc.identifier.issn0165-1765
dc.identifier.urihttp://hdl.handle.net/1885/69719
dc.description.abstractIn 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.
dc.publisherElsevier
dc.sourceEconomics Letters
dc.subjectKeywords: Acyclicity; Cycle; Kidney; Representation; Roommates; Symmetry
dc.titleAcyclic roommates
dc.typeJournal article
local.description.notesImported from ARIES
local.identifier.citationvolume118
dc.date.issued2013
local.identifier.absfor140103 - Mathematical Economics
local.identifier.ariespublicationf5625xPUB2102
local.type.statusPublished Version
local.contributor.affiliationRodrigues-Neto, Jose, College of Business and Economics, ANU
local.description.embargo2037-12-31
local.bibliographicCitation.issue2
local.bibliographicCitation.startpage304
local.bibliographicCitation.lastpage306
local.identifier.doi10.1016/j.econlet.2012.11.027
local.identifier.absseo970114 - Expanding Knowledge in Economics
dc.date.updated2016-02-24T08:54:10Z
local.identifier.scopusID2-s2.0-84870888122
local.identifier.thomsonID000314674500016
CollectionsANU Research Publications

Download

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