Sequential Fair Allocation With Replenishments: A Little Envy Goes An Exponentially Long Way

Chido Onyeze, Sean R. Sinclair, Chamsi Hssaine +1

We study the trade-off between envy and inefficiency in repeated resource allocation settings with stochastic replenishments, motivated by real-world systems such as food banks and…