A Note on the Room-Mates Problem and a Related Revenue Allocation Problem

We introduce in this note the consistent organizational structure (COS) problem, which can be viewed as a generalization of the college admission and room-mates problems. Both the room-mates problem and the COS problem may have no stable solution. When side payments are allowed, the COS problem, but not the room-mates problem, always has a nonempty core. We further study some nucleoli of the COS problem with side payments.

• 저널Management Science · 30(5) · 633–643
• 토픽Game Theory and Voting Systems · Economics and Econometrics
• DOI10.1287/mnsc.30.5.633
• 저자Daniel Granot