activity
20162022
most citedFair Division of Indivisible Goods: Recent Progress and Open Questions

93 citations · 127 across the 8 of their papers we have counts for

collaborators

10 papers

cs.GT2022★ 93 cited

Fair Division of Indivisible Goods: Recent Progress and Open Questions

Georgios Amanatidis, Haris Aziz, Georgios Birmpas +5

Allocating resources to individuals in a fair manner has been a topic of interest since ancient times, with most of the early mathematical work on the problem focusing on resources…

cs.GT2022★ 12 cited

Algorithmic Fair Allocation of Indivisible Items: A Survey and New Questions

Haris Aziz, Bo Li, Herve Moulin +1

The theory of algorithmic fair allocation is within the center of multi-agent systems and economics in the last decade due to its industrial and social importance. At a high level,…

econ.TH2022

Fair Division with Money and Prices

Anna Bogomolnaia, Herve Moulin

We divide efficiently a pile of indivisible goods in common property, using cash transfers to ensure fairness among agents with utility linear in money. We compare three cognitivel…

econ.TH2019

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,…

cs.GT2019

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…

cs.GT2019

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…