Online Allocation with Priorities and Quotas
Abstract
In online applications such as the rationing of medical care, the decision of who is treated is justified by various ethical, financial, and legal criteria. We build upon recent work on priority respecting allocations, adapting the model to an online setting. We highlight the fundamental trade-off between an allocation mechanism’s efficiency, its assurance that goods are allocated to the greatest extent, and its adherence to pre-defined notions of priority. In particular, in a setting with T online arrivals, we show that while insisting on zero priority violations leads to an Ω(T) loss in efficiency, one can design policies ensuring that the sum of the efficiency loss and priority violations is Ο(1) under mild regularity conditions.
Date
Oct 16, 2023 2:15 PM
Event
Location
Phoenix Convention Center
100 N 3rd St, Phoenix, AZ 85004
