Abstract:We study the allocative challenges that governmental and nonprofit organizations face when tasked with equitable and efficient rationing of a social good among agents whose needs (demands) realize sequentially and are possibly correlated. As one example, early in the COVID-19 pandemic, the Federal Emergency Management Agency faced overwhelming, temporally scattered, a priori uncertain, and correlated demands for medical supplies from different states. In such contexts, social planners aim to maximize the minimum fill rate across sequentially arriving agents, where each agent's fill rate is determined by an irrevocable, one-time allocation. 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. Our upper bounds are parameterized by the number of agents and the expected demand-to-supply ratio, yet we design a simple adaptive policy called projected proportional allocation (PPA) that simultaneously achieves matching lower bounds for both objectives (ex-post and ex-ante fairness), for any set of parameters. Our PPA policy is transparent and easy to implement, as it does not rely on distributional information beyond the first conditional moments. Despite its simplicity, we demonstrate that the PPA policy provides significant improvement over the canonical class of non-adaptive target-fill-rate policies. We complement our theoretical developments with a numerical study motivated by the rationing of COVID-19 medical supplies based on a standard SEIR modeling approach that is commonly used to forecast pandemic trajectories. In such a setting, our PPA policy significantly outperforms its theoretical guarantee as well as the optimal target-fill-rate policy.

An Integrated Vaccination Site Selection and Dose Allocation Problem with Fairness Concerns

Fairness versus efficiency of vaccine allocation strategies

Fair Assignment for Reserved Nucleic Acid Testing

Fair and Diverse Allocation of Scarce Resources

Deploying Vaccine Distribution Sites for Improved Accessibility and Equity to Support Pandemic Response

Preventive Care Resource Allocation in Developing Countries: Can Rational Planning Techniques Help in Allocating Vaccinators in Dera Ismail Khan District of Pakistan?

Optimizing Vaccine Site Locations While Considering Travel Inconvenience and Public Health Outcomes

Promoting Fair Vaccination Strategies Through Influence Maximization: A Case Study on COVID-19 Spread

Access and Equity Consideration

Fair treatment allocations in social networks

Balancing the Benefits of Vaccination: an Envy-Free Strategy

Quantifying and explaining accessibility with application to the 2009 H1N1 vaccination campaign

Strategic COVID-19 vaccine distribution can simultaneously elevate social utility and equity

An ethical framework for global vaccine allocation

Fair Healthcare Rationing to Maximize Dynamic Utilities

International Vaccine Allocation: An Optimization Framework

Fair Dynamic Rationing

Equity Promotion in Online Resource Allocation

A robust optimization problem for drone-based equitable pandemic vaccine distribution with uncertain supply

Vaccine allocation policy optimization and budget sharing mechanism using Thompson sampling

Optimizing vaccine distribution networks in low and middle-income countries