Session | ||
SA04 - SIG Service1: Fairness in online resource allocation
| ||
Presentations | ||
Fair assortment planning 1Massachusetts Institute of Technology, United States of America; 2Institut Teknologi Bandung, Indonesia We introduce and study a fair assortment planning problem, where any two products with similar merits are offered similar visibility. We propose a framework to find near-optimal solutions to this problem, using the Ellipsoid method and a separation oracle to its dual. We then develop two approximate separation oracles, which result in a polynomial-time 1/2-approx. algorithm and an FPTAS for our problem. We conclude with a case study on a movie dataset, showing the efficacy of our algorithms. Fair dynamic rationing 1Yale School of Management; 2University of Chicago, Booth School of Business; 3Stanford Graduate School of Business Social planners often aim to equitably and efficiently ration a social good among agents whose (possibly correlated) demands realize sequentially. We design a simple adaptive policy that simultaneously achieves the best-possible guarantees on the expected minimum fill rate and the minimum expected fill rate, where each agent's fill rate is determined by an irrevocable, one-time allocation. We complement our results with a numerical study motivated by the rationing of COVID-19 medical supplies. |