不可分物品的公平分配:近期进展与开放问题
计算机科学与博弈论
2023-06-22 v2
摘要
以公平方式将资源分配给个体自古代起便是引人关注的话题,早期的相关数学工作大多聚焦于资源可无限细分的情形。过去十年中,研究不可分情形下计算问题的论文激增,对于该情形,妒忌自由与比例公平等精确公平概念难以满足。近期研究议程的一个主题是考察其松弛概念(如最大最小份额公平(MMS)与至任意物品妒忌自由(EFX))可在多大程度上实现。在本综述中,我们通过强调放松公平概念的不同方式、常见算法设计技术以及未来研究中最有趣的问题,对相关文献的近期进展进行了全面回顾。
引用
@article{arxiv.2208.08782,
title = {Fair Division of Indivisible Goods: Recent Progress and Open Questions},
author = {Georgios Amanatidis and Haris Aziz and Georgios Birmpas and Aris Filos-Ratsikas and Bo Li and Hervé Moulin and Alexandros A. Voudouris and Xiaowei Wu},
journal= {arXiv preprint arXiv:2208.08782},
year = {2023}
}
备注
This survey unifies and extends preliminary versions that appeared in IJCAI 2022 (arXiv:2202.07551) and SIGecom Exchanges (arXiv:2202.08713). It has been accepted for publication to the journal of Artificial Intelligence (AIJ)