Approximation Algorithms for Computing Maximin Share Allocations

Georgios Amanatidis, Evangelos Markakis, Afshin Nikzad +1

We study the problem of computing maximin share guarantees, a recently introduced fairness notion. Given a set of $n$ agents and a set of goods, the maximin share of a single agent…