Showing 2024Show all
2 papers · 1 filter
cs.GT2024
Low communication protocols for fair allocation of indivisible goods
Uriel Feige
We study the multi-party randomized communication complexity of computing a fair allocation of indivisible goods to equally entitled agents. We first consider MMS alloc…
cs.GT2024
Share-Based Fairness for Arbitrary Entitlements
Moshe Babaioff, Uriel Feige
We consider the problem of fair allocation of indivisible items to agents that have arbitrary entitlements to the items. Every agent has a valuation function and an entit…