至多一项的无嫉妒：我们应添加还是移除资源？

Martin Aleksandrov

至多一项的无嫉妒：我们应添加还是移除资源？

计算机科学与博弈论 2020-06-24 v2 人工智能

作者: Martin Aleksandrov

摘要

我们考虑一个公平分配模型，其中智能体对不可分物品的束具有一般估值。我们为该模型中的分配提出两个新的公理性性质：EF1+- 和 EFX+-。我们将它们与已有的 EF1 和 EFX 进行比较。尽管 EF1 和 EF1+- 分配经常存在，我们的结果清楚地表明，在 EFX 和 PO 分配不存在的每种情况下，EFX+- 和 PO 分配都存在。此外，我们证明了若干新的不可能性与不相容性结果。

关键词

公平分配不可分物品 EF1 EFX EF1+ EFX+ 不可能性

引用

@article{arxiv.2006.11312,
  title  = {Envy-freeness up to one item: Shall we add or remove resources?},
  author = {Martin Aleksandrov},
  journal= {arXiv preprint arXiv:2006.11312},
  year   = {2020}
}

备注

10 pages, 1 table, 2 figures, v1 is a working version, v2 is the polished version

相关论文

查看更多相关论文 →