不可分割物品的公平划分：最近的进展和待解问题
摘要：在公平地分配资源给个体方面，这一话题自古至今一直备受关注。早期的数学研究主要集中在无限可分资源上。在过去十年里，关于不可分资源的计算问题的研究迅猛发展，对于这种情况下的精确公平概念（如无嫉妒性和比例性）很难满足。最近研究中的一个主要主题是研究它们的放松程度，比如最大最小份额公平（MMS）和无嫉妒性所有好物（EFX）是否能够实现。在本综述中，我们通过突出不同的公平概念放松方式、常用的算法设计技巧以及未来研究中最有趣的问题，对相关文献中取得的最新进展进行了全面回顾。
作者：Georgios Amanatidis, Haris Aziz, Georgios Birmpas, Aris Filos-Ratsikas, Bo Li, Herv''e Moulin, Alexandros A. Voudouris, Xiaowei Wu
论文ID：2208.08782
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-06-22