真实公平分配
摘要：公平分配或蛋糕切分问题中,我们的目标是找到诚实机制。在一般测度空间（“蛋糕”）和非原子、可加性个体偏好测度或效用的情况下,我们证明存在一种诚实机制,确保每个k个参与者至少获得蛋糕的1/k。此机制还最大限度地减少诚实参与者的风险。此外,在存在至少两个不同测度的情况下,我们提出了一种不同的诚实机制,确保每个参与者获得超过1/k的蛋糕份额。 然后,我们将注意力转向不可分割物品的划分问题,考虑具有有界效用和大量物品的情况。在这里,我们提供类似的机制,但保证稍微较弱。随着物品数量趋向无穷大,这些保证收敛到在非原子情况下获得的保证。
作者：Elchanan Mossel and Omer Tamuz
论文ID：1003.5480
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2010-10-27