不可分商品的公平代价

我们使用研究充分的公平代价概念来考察不可分商品的公平分配的效率。先前的工作集中于经典的公平概念，如无嫉妒、比例性和公平性。然而，这些概念对于不可分商品并非总能满足，导致分析中忽略了某些实例。在本文中，我们转而关注保证存在的概念，包括至多差一物的无嫉妒(EF1)、平衡性、最大Nash福利(MNW)和字典极小(leximin)。我们还引入了强公平代价的概念，其捕获最差公平分配中的效率损失，而非如公平代价中那样捕获最佳公平分配中的效率损失。我们主要给出了满足这些概念的分配在公平代价和强公平代价下最坏情况效率损失的紧或渐近紧的界。