7 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…
Approximate Strategyproofness in Approval-based Budget Division
Haris Aziz, Patrick Lederer, Jeremy Vollen
In approval-based budget division, the task is to allocate a divisible resource to the candidates based on the voters' approval preferences over the candidates. For this setting, B…
Maximum Welfare Allocations under Quantile Valuations
Haris Aziz, Shivika Narang, Mashbat Suzuki
We propose a new model for aggregating preferences over a set of indivisible items based on a quantile value. In this model, each agent is endowed with a specific quantile, and the…
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…