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.