无免费处置的诚实公平分配

我们研究在存在策略性智能体时公平分配异质资源(即知名的切蛋糕与分 chores 问题)的问题。尽管先前工作已确立该设定下的若干结果,但它们关键依赖于免费处置(free disposal)假设,即机制被允许无偿丢弃部分资源。在本工作中,我们去除该假设,聚焦于始终分配全部资源的机制。我们给出了针对具有分段一致估值的两个智能体的切蛋糕与分 chores 的诚实且无嫉妒机制,并通过表明当对机制施加某些额外约束时此类机制不存在来补充我们的结果。此外,我们提供了满足各类性质的机制的效率界限,并给出了针对具有受限估值类的多个智能体的诚实机制。