Almost Group Envy-free Allocation of Indivisible Goods and Chores
Almost Group Envy-free Allocation of Indivisible Goods and Chores
复制标题
不可分割的物品和家务的分配几乎没有群体嫉妒
DOI：
--
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Simon Rey
中科院分区：
文献类型：
--
作者：
H. Aziz;Simon Rey
我们考虑一个多代理资源分配设置中，代理的效用可能会减少或增加时，一个项目被分配。我们采取的组嫉妒，自由的概念，是在文学和目前更强大的和宽松的版本，特别适合于分配不可分割的项目。特别令人感兴趣的是一个概念，称为一个项目（GEF1）的群体无嫉妒。然后，我们提出了一个明确的分类公平的概念。我们研究公平的概念，保证存在一个公平的分配下的偏好域。对于两个自然类的添加剂效用，我们设计多项式时间算法来计算GEF 1分配。我们还证明了，检查是否一个给定的分配满足GEF 1是coNP完全时，只有货物，只有杂务或两者兼而有之。
We consider a multi-agent resource allocation setting in which an agent's utility may decrease or increase when an item is allocated. We take the group envy-freeness concept that is well-established in the literature and present stronger and relaxed versions that are especially suitable for the allocation of indivisible items. Of particular interest is a concept called group envy-freeness up to one item (GEF1). We then present a clear taxonomy of the fairness concepts. We study which fairness concepts guarantee the existence of a fair allocation under which preference domain. For two natural classes of additive utilities, we design polynomial-time algorithms to compute a GEF1 allocation. We also prove that checking whether a given allocation satisfies GEF1 is coNP-complete when there are either only goods, only chores or both.
不可分割物品分配的群体公平性
DOI：
10.1609/aaai.v33i01.33011853
发表时间：
2019
期刊：
Proceedings of the AAAI Conference on Artificial Intelligence
影响因子：
--
作者：
Conitzer, Vincent;Freeman, Rupert;Shah, Nisarg;Vaughan, Jennifer Wortman
通讯作者：
Vaughan, Jennifer Wortman
不可分割公共物品的公平分配
DOI：
10.1145/3219166.3219174
发表时间：
2018
期刊：
Proceedings of the 2018 ACM Conference on Economics and Computation
影响因子：
--
作者：
Fain, B;Munagala, K;Shah, N.
通讯作者：
Shah, N.