不可分物品的公平分配:综述
计算机科学与博弈论
2022-03-07 v2
摘要
以公平方式将资源分配给个体自古代起便是备受关注的课题,早期关于该问题的严谨数学工作大多聚焦于无限可分资源。近来,研究不可分情形下各种公平性概念(如最大最小份额公平 (MMS) 与至多一件 envy-free (EFX))相关计算问题的论文激增。我们综述离散公平分配文献中最重要的结果,聚焦于加性估值函数情形,并特别关注过去 10 年取得的进展。
引用
@article{arxiv.2202.07551,
title = {Fair Division of Indivisible Goods: A Survey},
author = {Georgios Amanatidis and Georgios Birmpas and Aris Filos-Ratsikas and Alexandros A. Voudouris},
journal= {arXiv preprint arXiv:2202.07551},
year = {2022}
}