Showing cs.GTShow all
2 papers · 1 filter
cs.GT2026
On MMS, APS and XOS
Uriel Feige, Vadim Grinberg
We consider allocations of a set of indivisible goods to agents of equal entitlements that have valuations from the class XOS. A previous sequence of works showed allocatio…
cs.GT2025
Fair allocations with subadditive and XOS valuations
Uriel Feige, Vadim Grinberg
We consider the problem of fair allocation of indivisible goods to agents with either subadditive or XOS valuations, in the arbitrary entitlement case. As fairness notions,…