On MMS, APS and XOS

Uriel Feige, Vadim Grinberg

We consider allocations of a set of $m$ indivisible goods to $n$ agents of equal entitlements that have valuations from the class XOS. A previous sequence of works showed allocatio…