93 citations · 127 across the 8 of their papers we have counts for
3 papers · 1 filter
Guarantees in Fair Division: general or monotone preferences
Anna bogomolnaia, Herve Moulin
To divide a "manna" Ω of private items (commodities, workloads, land, time intervals) between n agents, the worst case measure of fairness is the welfare guaranteed to each agent,…
A polynomial-time algorithm for computing a Pareto optimal and almost proportional allocation
Haris Aziz, Herve Moulin, Fedor Sandomirskiy
We consider fair allocation of indivisible items under additive utilities. When the utilities can be negative, the existence and complexity of an allocation that satisfies Pareto o…
On the fair division of a random object
Anna Bogomolnaia, Herve Moulin, Fedor Sandomirskiy
Ann likes oranges much more than apples; Bob likes apples much more than oranges. Tomorrow they will receive one fruit that will be an orange or an apple with equal probability. Gi…