当前位置: X-MOL 学术arXiv.cs.GT › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Envy-freeness up to one item: Shall we add or remove resources?
arXiv - CS - Computer Science and Game Theory Pub Date : 2020-06-19 , DOI: arxiv-2006.11312
Martin Aleksandrov

We consider a fair division model in which agents have general valuations for bundles of indivisible items. We propose two new axiomatic properties for allocations in this model: EF1+- and EFX+-. We compare these with the existing EF1 and EFX. Although EF1 and EF1+- allocations often exist, our results assert eloquently that EFX+- and PO allocations exist in each case where EFX and PO allocations do not exist. Additionally, we prove several new impossibility and incompatibility results.

中文翻译:

免嫉妒最多一项:我们应该添加还是删除资源?

我们考虑一个公平的划分模型,其中代理对不可分割的物品包有一般的估价。我们为该模型中的分配提出了两个新的公理属性:EF1+- 和 EFX+-。我们将这些与现有的 EF1 和 EFX 进行比较。尽管 EF1 和 EF1+- 分配经常存在,但我们的结果雄辩地断言,在 EFX 和 PO 分配不存在的每种情况下,EFX+- 和 PO 分配都存在。此外,我们证明了几个新的不可能性和不兼容结果。
更新日期:2020-06-24
down
wechat
bug