Forward-backward Contention Resolution Schemes for Fair Rationing

Will Ma, Calum MacRury, Cliff Stein

We use contention resolution schemes (CRS) to derive algorithms for the fair rationing of a single resource when agents have stochastic demands. We aim to provide ex-ante guarantee…