7 papers · 1 filter
On MMS allocations with few items
Uriel Feige
We consider the problem of allocating indivisible items to agents. For , we define as the largest for which every allocation instance with agents an…
On best of both worlds allocations with subadditive valuations
Uriel Feige
We consider allocation of indivisible goods to agents with equal entitlements and subadditive valuations. As an ex-post fairness notion we consider the maximin share (MMS), and as…
A lone divider allocation algorithm with subjective divisibility
Uriel Feige
In the subjective divisibility allocation model, all goods are divisible, every agent has a non-negative additive valuation function , where for some goods is additi…
Fair Allocation with Optional Selling
Uriel Feige, Yotam Gafni
We consider fair allocation of indivisible goods in a setting in which agents have subjective valuation functions over the set of goods, and in addition, goods may be sold at given…
Simultaneous EF1 and approximate MMS allocations for submodular valuations
Uriel Feige, Assaf Fine
There are two common classes of fairness notions that are considered when allocating indivisible items to agents of equal entitlements. One is that of share-based fairness…
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…
Truthful-in-Expectation Mechanisms for MMS Approximation
Moshe Babaioff, Uriel Feige, Noam Manaker Morag
We study fair allocation of indivisible goods among strategic agents with additive valuations. Motivated by impossibility results for deterministic truthful mechanisms, we focus on…