混合资源加性与公平分配的两种算法

Martin Aleksandrov; Toby Walsh

混合资源加性与公平分配的两种算法

计算机科学与博弈论 2020-07-09 v1

作者: Martin Aleksandrov , Toby Walsh

摘要

我们考虑一种公平分配模型，其中智能体对物品具有正、零和负效用。针对该模型，我们分析了已有的一种公平性性质——EFX——以及三种新的相关性质——EFX $_0$ 、EFX $^3$ 和 EF1 $^3$ ——并与帕累托最优性结合。在一般效用下，我们给出了一种用于计算 EF1 $^3$ 分配的现有算法的修正版本。在 $-\alpha/0/\alpha$ 效用下，该算法返回 EFX $^3$ 且帕累托最优（PO）的分配。在绝对相同效用下，我们给出了一种用于 EFX 且 PO 分配的新算法。在 $-\alpha/0/\beta$ 效用下，该算法同样返回此类分配。我们也报告了一些新的不可能性结果。

关键词

公平分配混合资源 EFX EF1 帕累托最优性加性效用不可能性结果

引用

@article{arxiv.2007.04129,
  title  = {Two Algorithms for Additive and Fair Division of Mixed Manna},
  author = {Martin Aleksandrov and Toby Walsh},
  journal= {arXiv preprint arXiv:2007.04129},
  year   = {2020}
}

备注

14 pages, 2 algorithms, 1 table, 1 figure, KI 2020

混合资源加性与公平分配的两种算法

摘要

关键词

引用

备注

相关论文