中文

不可分物品公平分配中的群体无嫉妒与群体帕累托效率

计算机科学与博弈论 2020-06-30 v1

摘要

我们研究将物品公平分配给智能体,并假设智能体可形成群体。由此,我们给出了如无嫉妒性与帕累托效率等流行概念对固定大小群体的自然推广。群体无嫉妒性要求没有群体嫉妒另一群体。群体帕累托效率要求没有群体能在不使另一群体变差的情况下变得更好。我们从公理化视角研究这些新的群体性质。因此我们提出了推广现有分类法的新公平性分类法。我们进一步研究了这些群体性质的近似版本,因为其中某些分配可能不存在。最后我们给出了三种常见社会福祉(即功利主义、平等主义与纳什)下群体性质之间的三种群体公平性代价。

关键词

引用

@article{arxiv.2006.15893,
  title  = {Group Envy Freeness and Group Pareto Efficiency in Fair Division with Indivisible Items},
  author = {Martin Aleksandrov and Toby Walsh},
  journal= {arXiv preprint arXiv:2006.15893},
  year   = {2020}
}

备注

14 pages, 2 figures, KI 2018