论文标题
不可分割的商品的公平部门：调查
Fair Division of Indivisible Goods: A Survey
论文作者
论文摘要
自从远古时代以来，以公平的方式将资源分配给个人一直是一个令人感兴趣的话题，大多数早期的严格数学工作都集中在无限可划分的资源上。最近，有大量论文研究了有关不可分割的情况的各种不同公平概念的计算问题，例如Maximin共享公平性（MMS）和嫉妒性，直到任何商品（EFX）。我们调查了离散公平部门文献中最重要的结果，重点是增材估值功能，并特别注意过去10年中取得的进展。
Allocating resources to individuals in a fair manner has been a topic of interest since the ancient times, with most of the early rigorous mathematical work on the problem focusing on infinitely divisible resources. Recently, there has been a surge of papers studying computational questions regarding various different notions of fairness for the indivisible case, like maximin share fairness (MMS) and envy-freeness up to any good (EFX). We survey the most important results in the discrete fair division literature, focusing on the case of additive valuation functions and paying particular attention to the progress made in the last 10 years.
