Best-of-Both-Worlds Guarantees with Fairer Endings

Telikepalli Kavitha, Surya Panchapakesan, Rohit Vaish +2

Fair allocation of indivisible goods is a fundamental problem at the interface of economics and computer science. Traditional approaches focus either on randomized allocations that…