Nearly Tight Bounds for Proportional Group Fair Divisions and One-Sided Discrepancy

Alexander Shekhovtsov, Georgy Sokolov, Mikhail Cherniavskii +1

This paper studies the problem of fair division of indivisible goods among $k$ groups of $n_1,\dots ,n_k$ agents. We look at the worst downward deviation $\textit{PROP}(n_1,\ldots…