May, 2021

保证最小最大份额:一些代理被落下

TL;DR本论文提出了一种以人口为基础的近似公平性概念,重点研究了最大最小份额的分配,并证明了在9个代理人以内,可以使用多项式时间算法来分配最大最小份额的$ rac{2}{3} $,从而提高了现有的保证值,并在合成数据上进行了实证实验。