关于室友问题及相关收益分配问题的注记

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

Management Science · 1984
被引 16
人大 A+FT50UTD24ABS 4*

中文导读

引入一致组织结构问题,可视为大学录取和室友问题的推广。当允许旁支付时,该问题总有非空核,而室友问题则不然,并进一步研究了其核仁。

Abstract

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.

一致组织结构问题室友问题核仁侧支付