Best-of-Both-Worlds Fair Division via Subsidies

Surya Panchapakesan, Rohit Vaish

We study the relationship between fair division with $\text{subsidies}$ and $\text{best-of-both-worlds}$ (BoBW) fairness for indivisible items. We prove a general reduction of…