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…