群组公平设施定位问题的策略无偏机制
摘要：研究基于人种或年龄等标准将代理人位于实线上并分组的设施位置问题。我们的目标是设计机制，以公平地定位设施，从而近似地将代理人群的成本最小化，并真实地获取代理人的位置信息。我们首先探讨了各种有动机的群体公平成本目标，并证明许多自然目标具有无界的逼近比。然后，我们考虑最小化最大总群体成本和最小化平均群体成本目标。对于这些目标，我们证明了现有的经典机制（例如，中位数）和新的基于群体的机制提供了有界的逼近比，其中基于群体的机制可以实现更好的逼近比。我们还为两个目标提供下界。为了衡量群体之间的公平性和每个群体内部的公平性，我们研究了一种新的群体间和群体内公平性（IIF）概念。我们考虑了两个IIF目标，并提供了具有紧密逼近比的机制。
作者：Houyu Zhou, Minming Li and Hau Chan
论文ID：2107.05175
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-06-06