Preprint
Sep 2026
Improved Impossibility Bounds for Maximin Share Allocations
The maximin share (MMS) is a central fairness benchmark for allocating indivisible items, but it need not be simultaneously attainable even under additive preferences. While extensive work has developed approximation guarantees, quantitative impossibility bounds have received comparatively little attention. We establis...
T. Ezra, Tamar Garbuz
· 2 citations