不可分物品的算法公平分配：综述与新问题
计算机科学与博弈论
2022-02-18 v1
摘要
由于其工业与社会重要性，算法公平分配理论在过去十年中处于多智能体系统与经济学研究的核心。概而言之，该问题是将一组或为物品或为杂务的条目分配给一组智能体，使得每个智能体对所获感到满意。特别地，在本综述中，我们聚焦于不可分物品，对于此类物品，嫉妒自由与比例性等绝对公平性无法得到保证。近期研究议程的一个主要主题是设计能近似达成公平性准则的算法。我们旨在以算法为视角对近期进展进行全面综述，突出放宽公平性概念的方式、设计算法的常用技术，以及未来研究中最有趣的问题。
引用
@article{arxiv.2202.08713,
title = {Algorithmic Fair Allocation of Indivisible Items: A Survey and New Questions},
author = {Haris Aziz and Bo Li and Herve Moulin and Xiaowei Wu},
journal= {arXiv preprint arXiv:2202.08713},
year = {2022}
}