不可分物品的公平性平等主义代价
计算机科学与博弈论
2024-02-27 v1 多智能体系统
摘要
在公平分配的背景下，引入了“公平性代价”的概念，以量化在必须满足某些公平条件时的福利损失。换言之，这是保证公平性所必须付出的代价。此前已考虑过各种公平分配设置；我们将此扩展到不可分物品的设置，使用平等主义福利作为福利度量，而非常用的功利主义福利。我们为各种公平性和效率条件（如消除单个物品嫉妒（EF1）和最大纳什福利（MNW））提供了下界和上界。
引用
@article{arxiv.2402.16145,
title = {Egalitarian Price of Fairness for Indivisible Goods},
author = {Karen Frilya Celine and Muhammad Ayaz Dzulfikar and Ivan Adrian Koswara},
journal= {arXiv preprint arXiv:2402.16145},
year = {2024}
}
备注
A shorter version appears in the 20th Pacific Rim International Conference on Artificial Intelligence (PRICAI), 2023