paper-with-me

홈 › Papers

IRL for Restless Multi-Armed Bandits with Applications in Maternal and Child Health

2024-12-11 · Gauri Jain, Pradeep Varakantham, Haifeng Xu, Aparna Taneja, Prashant Doshi, Milind Tambe

Public health practitioners often have the goal of monitoring patients and maximizing patients' time spent in "favorable" or healthy states while being constrained to using limited resources. Restless multi-armed bandits (RMAB) are an effective model to solve this problem as they are helpful to allocate limited resources among many agents under resource constraints, where patients behave differently depending on whether they are intervened on or not. However, RMABs assume the reward function is known. This is unrealistic in many public health settings because patients face unique challenges and it is impossible for a human to know who is most deserving of any intervention at such a large scale. To address this shortcoming, this paper is the first to present the use of inverse reinforcement learning (IRL) to learn desired rewards for RMABs, and we demonstrate improved outcomes in a maternal and child health telehealth program. First we allow public health experts to specify their goals at an aggregate or population level and propose an algorithm to design expert trajectories at scale based on those goals. Second, our algorithm WHIRL uses gradient updates to optimize the objective, allowing for efficient and accurate learning of RMAB rewards. Third, we compare with existing baselines and outperform those in terms of run-time and accuracy. Finally, we evaluate and show the usefulness of WHIRL on thousands on beneficiaries from a real-world maternal and child health setting in India. We publicly release our code here: https://github.com/Gjain234/WHIRL.

📄 PDF Abstract BibTeX arXiv:2412.08463

Code (1)

gjain234/whirl 공식 구현 tf

Tasks

Multi-Armed Bandits

Similar Papers 제목 키워드 기반

Optimistic Whittle Index Policy: Online Learning for Restless Bandits

2022-05-30 · Kai Wang*, Lily Xu, Aparna Taneja, Milind Tambe

Restless multi-armed bandits (RMABs) extend multi-armed bandits to allow for stateful arms, where the state of each arm evolves restlessly with different transitions depending on whether that arm is pulled. Solving RMABs…

Multi-Armed Bandits

Selective Intervention Planning using Restless Multi-Armed Bandits to Improve Maternal and Child Health Outcomes

2021-03-07 · Siddharth Nishtala, Lovish Madaan, Aditya Mate, Harshavardhan Kamarthi 외

India has a maternal mortality ratio of 113 and child mortality ratio of 2830 per 100,000 live births. Lack of access to preventive care information is a major contributing factor for these deaths, especially in low reso…

Multi-Armed Bandits

Efficient Resource Allocation with Fairness Constraints in Restless Multi-Armed Bandits

2022-06-08 · Dexun Li, Pradeep Varakantham

Restless Multi-Armed Bandits (RMAB) is an apt model to represent decision-making problems in public health interventions (e.g., tuberculosis, maternal, and child care), anti-poaching planning, sensor monitoring, personal…

Decision MakingFairnessMulti-Armed Bandits

Scalable Decision-Focused Learning in Restless Multi-Armed Bandits with Application to Maternal and Child Health

2022-02-02 · Kai Wang, Shresth Verma, Aditya Mate, Sanket Shah 외

This paper studies restless multi-armed bandit (RMAB) problems with unknown arm transition dynamics but with known correlated arm features. The goal is to learn a model to predict transition dynamics given features, wher…

Multi-Armed BanditsScheduling

Indexability of Finite State Restless Multi-Armed Bandit and Rollout Policy

2023-04-30 · Vishesh Mittal, Rahul Meshram, Deepak Dev, Surya Prakash

We consider finite state restless multi-armed bandit problem. The decision maker can act on M bandits out of N bandits in each time step. The play of arm (active arm) yields state dependent rewards based on action and wh…