论文标题
混合甘露的添加和公平分裂的两种算法
Two Algorithms for Additive and Fair Division of Mixed Manna
论文作者
论文摘要
我们考虑了一个公平的划分模型，其中代理具有物品的正，零和负实用程序。对于此模型，我们分析了一个现有的公平属性-EFX-和三个新的和相关的属性-EFX $ _0 $，EFX $^3 $和EF1 $^3 $ - 与Pareto -Optimaly结合使用。使用通用实用程序，我们提供了用于计算EF1 $^3 $分配的现有算法的修改版本。使用$-α/0/α$实用程序，该算法返回EFX $^3 $并分配。使用绝对相同的实用程序，我们为EFX和PO分配提供了一种新的算法。使用$-α/0/β$实用程序，该算法也返回这样的分配。我们也报告了一些新的不可能结果。
We consider a fair division model in which agents have positive, zero and negative utilities for items. For this model, we analyse one existing fairness property - EFX - and three new and related properties - EFX$_0$, EFX$^3$ and EF1$^3$ - in combination with Pareto-optimality. With general utilities, we give a modified version of an existing algorithm for computing an EF1$^3$ allocation. With $-α/0/α$ utilities, this algorithm returns an EFX$^3$ and PO allocation. With absolute identical utilities, we give a new algorithm for an EFX and PO allocation. With $-α/0/β$ utilities, this algorithm also returns such an allocation. We report some new impossibility results as well.
