5 papers
Fair Allocation of Divisible Goods under Non-Linear Valuations
Haris Aziz, Zixu He, Xinhang Lu +1
We study the problem of dividing homogeneous divisible goods among agents with non-linear valuations. Specifically, the value that an agent gains from a given good depends only on…
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…
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…
Approximately Fair and Population Consistent Budget Division via Simple Payment Schemes
Haris Aziz, Patrick Lederer, Xinhang Lu +2
In approval-based budget division, a budget needs to be distributed to candidates based on the voters' approval ballots over these candidates. In the pursuit of a simple, consisten…