Fair Healthcare Rationing to Maximize Dynamic Utilities

by   Aadityan Ganesh, et al.

Allocation of scarce healthcare resources under limited logistic and infrastructural facilities is a major issue in the modern society. We consider the problem of allocation of healthcare resources like vaccines to people or hospital beds to patients in an online manner. Our model takes into account the arrival of resources on a day-to-day basis, different categories of agents, the possible unavailability of agents on certain days, and the utility associated with each allotment as well as its variation over time. We propose a model where priorities for various categories are modelled in terms of utilities of agents. We give online and offline algorithms to compute an allocation that respects eligibility of agents into different categories, and incentivizes agents not to hide their eligibility for some category. The offline algorithm gives an optimal allocation while the on-line algorithm gives an approximation to the optimal allocation in terms of total utility. Our algorithms are efficient, and maintain fairness among different categories of agents. Our models have applications in other areas like refugee settlement and visa allocation. We evaluate the performance of our algorithms on real-life and synthetic datasets. The experimental results show that the online algorithm is fast and performs better than the given theoretical bound in terms of total utility. Moreover, the experimental results confirm that our utility-based model correctly captures the priorities of categories


page 1

page 2

page 3

page 4


Efficient, Fair, and Incentive-Compatible Healthcare Rationing

As the COVID-19 pandemic shows no clear signs of subsiding, fair and eff...

Sequential Fair Allocation of Limited Resources under Stochastic Demands

We consider the problem of dividing limited resources between a set of a...

Dashboard Mechanisms for Online Marketplaces

This paper gives a theoretical model for design and analysis of mechanis...

A Coordinated MDP Approach to Multi-Agent Planning for Resource Allocation, with Applications to Healthcare

This paper considers a novel approach to scalable multiagent resource al...

Equitable Allocation of Healthcare Resources with Fair Cox Models

Healthcare programs such as Medicaid provide crucial services to vulnera...

Group-Fair Online Allocation in Continuous Time

The theory of discrete-time online learning has been successfully applie...

Individual Fairness in Sponsored Search Auctions

Fairness in advertising is a topic of particular interest in both the co...

Please sign up or login with your details

Forgot password? Click here to reset