两全其美：具有权益分配的智能体
计算机科学与博弈论
2022-09-09 v1
摘要
不可分物品的公平分配是人工智能中的一个核心挑战。对于许多突出的公平性准则，包括无嫉妒（EF）或比例性（PROP），可能不存在满足这些准则的分配。对此问题的两种流行补救措施是随机化或放松公平性概念。一个及时的研究方向是结合两者的优势，通常称为两全其美（BoBW）。我们考虑带有权益分配的公平分配，它允许根据智能体之间异质的优先级来调整公平性概念。这是对标准公平分配模型的重要推广，且在 BoBW 结果方面尚未被充分理解。我们的主要结果是一个针对可加估值和不同权益的随机分配，它在事前是加权无嫉妒（WEF）的，并且在事后是加权比例至多半件物品（WPROP1）和加权转移无嫉妒至多半件物品（WEF(1,1)）。它可以在强多项式时间内计算。我们表明该结果是紧的——事前 WEF 与任何更强的事后 WEF 松弛都不兼容。此外，我们将关于群体公平性的 BoBW 结果扩展到权益分配，并探索我们的结果向具有更具表达力估值函数的实例的推广。
引用
@article{arxiv.2209.03908,
title = {Best of Both Worlds: Agents with Entitlements},
author = {Martin Hoefer and Marco Schmalhofer and Giovanna Varricchio},
journal= {arXiv preprint arXiv:2209.03908},
year = {2022}
}