Best-of-Both-Worlds Guarantees with Fairer Endings

Telikepalli Kavitha, Surya Panchapakesan, Rohit Vaish +2

We study best-of-both-worlds guarantees for the fair division of indivisible goods. Prior work has shown that under additive valuations, there always exists a randomized allocation…