Consistent House Allocation
研究了在无货币补偿时如何将不可分割物品(如房屋、学校)分配给参与者,发现满足一致性、策略证明性和效率的规则必须是高效的广义优先级规则,且每个物品的优先级排序中最多允许三个代理例外。
In practice we often face the problem of assigning indivisible objects (e.g., schools, housing, jobs, offices) to agents (e.g., students, homeless, workers, professors) when monetary compensations are not possible. We show that a rule that satisfies consistency, strategy-proofness, and efficiency must be an efficient generalized priority rule; i.e., it must adapt to an acyclic priority structure, except – maybe – for up to three agents in each object’s priority ordering.