5 papers
When One Good Is Not Enough: EF1 and Pareto Optimality Are Not Compatible for Submodular Valuations
Simon Mackenzie, Mashbat Suzuki
One of the central questions in discrete fair division is whether fairness and efficiency can be achieved simultaneously. For indivisible goods, a canonical relaxation of envy-free…
Best-of-Both-Worlds Fairness for Mixed Goods and Chores
Haris Aziz, Xiaolin Bu, Xinhang Lu +4
We study the fundamental problem of fairly dividing indivisible items among agents with additive utilities. In our model, an item can be a good yielding non-negative utilities to s…
Optimal Subsidy Bounds for Goods and Chores: One Dollar Each Suffices
Xinhang Lu, Simon Mackenzie, Mashbat Suzuki
We study the fair allocation of indivisible items to agents with additive utilities. In our setting, each indivisible item may be a good, yielding non-negative utility to s…
Counterexamples to EFX for Submodular and Subadditive Valuations
Simon Mackenzie, Mashbat Suzuki
The existence of EFX allocations is a fundamental question in fair division. In this paper, we construct a three-agent, eight-good instance with monotone subadditive valuations suc…
Fair Division with Indivisible Goods, Chores, and Cake
Haris Aziz, Xinhang Lu, Simon Mackenzie +1
We study the problem of fairly allocating indivisible items and a desirable heterogeneous divisible good (i.e., cake) to agents with additive utilities. In our paper, each indivisi…