Near-Optimal Best-of-Both-Worlds Fairness for Few Agents

Moshe Babaioff, Gefen Frosh

We consider the problem of fair allocation of indivisible goods among agents with additive valuations, aiming for Best-of-Both-Worlds (BoBW) fairness: a distribution over allocatio…