no code implementations • 2 Feb 2021 • Vahideh Manshadi, Rad Niazadeh, Scott Rodilitz
For an arbitrarily correlated sequence of demands, we establish upper bounds on the expected minimum fill rate (ex-post fairness) and the minimum expected fill rate (ex-ante fairness) achievable by any policy.
Fairness Computer Science and Game Theory Data Structures and Algorithms