2 papers
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.GT2024
Maximin Fair Allocation of Indivisible Items under Cost Utilities
Sirin Botan, Angus Ritossa, Mashbat Suzuki +1
We study the problem of fairly allocating indivisible goods among a set of agents. Our focus is on the existence of allocations that give each agent their maximin fair share--the v…