A tight negative example for MMS fair allocations

Uriel Feige, Ariel Sapir, Laliv Tauber

We consider the problem of allocating indivisible goods to agents with additive valuation functions. Kurokawa, Procaccia and Wang {[JACM, 2018]} present instances for which every a…