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
no code implementations • 10 Sep 2020 • Negin Golrezaei, Vahideh Manshadi, Jon Schneider, Shreyas Sekar
We first show that existing learning algorithms---that are optimal in the absence of fake users---may converge to highly sub-optimal rankings under manipulation by fake users.