Improved Impossibility Bounds for Maximin Share AllocationsResearch Paper
Dividing indivisible goods among agents with additive valuations is a central problem of fair division, and the maximin share (MMS) is its most studied fairness benchmark: an agent's MMS is the value she can guarantee herself by partitioning all goods into bundles and receiving the worst one. Kurokawa, Procaccia and Wang showed that an allocation giving…