Plaut and Roughgarden

新研究探讨将不可分割物品公平分配给战略代理

本文探讨了将不可分割的物品公平分配给具有加性估值的战略代理的机制。研究重点关注机制是否能在保证公平性的同时，也保证纯纳什均衡，特别是“最多一件 envy-freeness”（EF1）和“任意一件 envy-freeness”（EFX）。研究发现，轮流分配算法的纯纳什均衡可以实现 EF1 分配，而 Plaut 和 Roughgarden 的“分割与选择”算法可以实现 EFX 分配，同时满足两个代理的最大最小份额公平性。