Absorbing sets in roommate problems

B-Tier
Journal: Games and Economic Behavior
Year: 2013
Volume: 81
Issue: C
Pages: 165-178

Score contribution per author:

0.670 = (α=2.01 / 3 authors) × 1.0x B-tier

α: calibrated so average coauthorship-adjusted count equals average raw count

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.

Technical Details

RePEc Handle
repec:eee:gamebe:v:81:y:2013:i:c:p:165-178
Journal Field
Theory
Author Count
3
Added to Database
2026-01-25