Showing 2026Show all
3 papers · 1 filter
cs.GT2026
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…
cs.GT2026
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…
cs.GT2026
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…