Concentration and maximin fair allocations for subadditive valuations

Uriel Feige, Shengyu Huang

We consider fair allocation of $m$ indivisible items to $n$ agents of equal entitlements, with submodular valuation functions. Previously, Seddighin and Seddighin [{\em Artificial…