Sequential Fair Allocation: Achieving the Optimal Envy-Efficiency Tradeoff Curve

Sean R. Sinclair, Gauri Jain, Siddhartha Banerjee +1

We consider the problem of dividing limited resources to individuals arriving over $T$ rounds. Each round has a random number of individuals arrive, and individuals can be characte…