Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5071944 | Games and Economic Behavior | 2013 | 14 Pages |
Abstract
We analyze absorbing sets as a solution for roommate problems with strict preferences. This solution provides the set of stable matchings when it is non-empty and some matchings with interesting properties otherwise. In particular, all matchings in an absorbing set have the greatest number of agents with no incentive to change partners. These “satisfied” agents are paired in the same stable manner. In the case of multiple absorbing sets we find that any two such sets differ only in how satisfied agents are matched with each other.
Keywords
Related Topics
Social Sciences and Humanities
Economics, Econometrics and Finance
Economics and Econometrics
Authors
E. Iñarra, C. Larrea, E. Molis,