A Decision-Language Model (DLM) for Dynamic Restless Multi-Armed Bandit Tasks in Public Health

Restless multi-armed bandits (RMAB) have demonstrated success in optimizing resource allocation for large beneficiary populations in public health settings. Unfortunately, RMAB models lack flexibility to adapt to evolving public health policy priorities. Concurrently, Large Language Models (LLMs) have emerged as adept automated planners across domains of robotic control and navigation. In this paper, we propose a Decision Language Model (DLM) for RMABs, enabling dynamic fine-tuning of RMAB policies in public health settings using human-language commands. We propose using LLMs as automated planners to (1) interpret human policy preference prompts, (2) propose reward functions as code for a multi-agent RMAB environment, and (3) iterate on the generated reward functions using feedback from grounded RMAB simulations. We illustrate the application of DLM in collaboration with ARMMAN, an India-based non-profit promoting preventative care for pregnant mothers, that currently relies on RMAB policies to optimally allocate health worker calls to low-resource populations. We conduct a technology demonstration in simulation using the Gemini Pro model, showing DLM can dynamically shape policy outcomes using only human prompts as input.

Paper

References (100)

Scroll for more · 38 remaining

Similar papers

Peer review

Reviewer zXh77/10 · confidence 3/52024-07-01

Summary

The paper titled "A Decision-Language Model (DLM) for Dynamic Restless Multi-Armed Bandit Tasks in Public Health" introduces a novel method for improving public health resource allocation. By combining Restless Multi-Armed Bandit (RMAB) models with the interpretive power of Large Language Models (LLMs), the authors have created a system that can adaptively fine-tune health policies based on human-language commands. This innovation allows for more flexible and responsive policy adjustments, crucial for addressing the changing needs of public health programs. A significant contribution of this work is showing how LLMs can generate and refine reward functions for RMABs, enhancing decision-making in resource-limited settings. The authors demonstrate this through a collaboration with ARMMAN, an Indian non-profit focused on maternal health. Their simulations reveal that the DLM can significantly improve the allocation of health workers, leading to better engagement and outcomes. This approach promises to make public health interventions more effective and adaptable, closely aligning with the evolving needs of the community.

Strengths

Originality: I think the originality of this paper quite impressive. The way it combines Large Language Models (LLMs) with Restless Multi-Armed Bandits (RMABs) to dynamically fine-tune public health policies is really innovative. Using human-language commands to adjust these policies is a clever idea that bridges advanced AI techniques and practical decision-making in a unique way. This creative approach brings a fresh perspective to public health, making it much more adaptable and responsive to changing needs. Quality: The quality of the research really stands out. The authors did a good job detailing their methodology, from the reward proposal loop to the simulation stages and the reflection mechanism for refining reward functions. For example, they explain how LLMs interpret policy preferences and generate reward functions, which are then fine-tuned through simulations. The experiments are well-thought-out and use real-world data from ARMMAN, which adds a lot of credibility. The results are impressive, demonstrating DLM can achieve near human-level performance. The authors also provide a comprehensive analysis, comparing their model to baseline methods using clear performance metrics. This thorough validation highlights the potential for further real-world applications, showcasing how the approach can dynamically adjust policies to meet evolving public health needs. Clarity: The paper is generally well-organized and easy to follow. The tables and figures do a great job of illustrating the key concepts and results. However, some parts could be more engaging and less technical, making it easier for a wider audience to understand. Simplifying some of the technical language and adding short summaries at the end of sections would help readers quickly get the main points without getting lost in the details. For example, a brief recap of the key findings at the end of the results section would be really helpful. Significance: Despite being based on simulations, this work shows great potential for real-world impact. The DLM can dynamically adjust RMAB policies to meet changing public health needs, which is incredibly important. The evaluation on real-world data show that this approach isn't just theoretical but has practical relevance. The findings suggest that the DLM could significantly improve how resources are allocated and how effective policies are, which is very promising. Being able to dynamically prioritize different demographic groups or regions based on evolving needs can lead to more targeted and efficient use of resources. This approach could have wide applications in various public health interventions.

Weaknesses

One major limitation of the paper is its reliance on a simulated environment for validation, which is understandable given the complexity of real-world testing. While simulations using real-world data, the findings would be significantly strengthened by real-world trials. A practical next step would be to outline a detailed plan for field testing the Decision-Language Model (DLM) in actual public health settings. This would include partnerships with health organizations for pilot studies, addressing potential ethical and logistical challenges, and establishing metrics for real-world success.

Questions

Is there any theoretical foundation you rely on for designing the prompts used in your model? Do you think referring to sociological theories or frameworks could help in designing more effective and contextually relevant prompts? The paper mentions issues with ambiguous language prompts leading to misaligned policies. Do you have any specific methods or future plans to quantify and address these ambiguities to improve the model's reliability?

Rating

7

Confidence

3

Soundness

3

Presentation

3

Contribution

3

Limitations

The simulations in this work are impressive, but to make a real-world impact, the authors need to address some key areas. These include transitioning to actual field trials, expanding language support, ensuring the model can handle larger datasets, and dealing with ambiguous prompts. It's also important to consider potential negative societal impacts like data privacy, bias, and the effects on vulnerable groups. By tackling these issues and outlining a clear path for real-world use, the authors can significantly enhance the practical and ethical value of their work.

Reviewer R6Uk6/10 · confidence 2/52024-07-08

Summary

This paper proposes using a decision-language model for restless multi-armed bandit tasks (RMAB) in the public health domain. The authors evaluated their method in a simulation environment developed from a real-world dataset. The authors conducted experiments with 16 different prompts and compared their approach with baselines, demonstrating the effectiveness of their method. Their study provided insights into the generated reward design for RMABs.

Strengths

1. The authors evaluated their method in a simulation environment developed from a real-world dataset and provided comparisons in the DLM-generated model with the baseline model. 2. The author provides the parameters of the model training process, which helps other researchers reproduce the process.

Weaknesses

1. Avoid citing sources in the Abstract 2. The approach provided in this paper lacks real-world validation. 3. This paper did not discuss the ethical implications of using AI for decision-making in health resource allocation.

Questions

1. Why use the ARMMAN dataset exclusively in this study? What language is used in this dataset? Given that the test involves prompts in English, was there any preprocessing of the dataset required? 2. In some parts of the training process, it is crucial to explain why specific numbers are chosen. For instance, the downstream policy is trained for 5 epochs, why 5? why are 100 simulation steps selected?

Rating

6

Confidence

2

Soundness

3

Presentation

3

Contribution

3

Limitations

The approach provided in this paper lacks real-world validation. This paper should also discuss the ethical implications of using AI for decision-making in health resource allocation.

Reviewer 8Afe5/10 · confidence 4/52024-07-12

Summary

Restless multi-armed bandits (RMAB) are effective for resource allocation in public health but lack adaptability to changing policies. Large Language Models (LLMs) have potential in healthcare for dynamic resource allocation through language prompts but are understudied in this area. This work introduces a Decision-Language Model (DLM) for RMABs to fine-tune resource allocation policies using language prompts. It proposes using LLMs to clarify policy preferences, propose reward functions, and iteratively refine these functions through simulations. Key contributions include pioneering the use of LLMs for adapting public health resource allocation and demonstrating near-human-level policy tuning in a maternal and child care task. They introduce a reward proposal loop that improves LLM-generated reward functions using feedback from restless multi-armed bandit (RMAB) simulations. This allows LLMs to iteratively refine reward designs to achieve specific, human-specified policy outcomes.

Strengths

- It is very well written and fluent. - They highlighted the comments and important parts which is really helpful to follow the context. - The method is new in this application.

Weaknesses

- The related works are not comprehensive. It should bring some works in healthcare from other approach and also the application of LLM in other healthcare examples. - The policy and critic is not identified till in the algorithm 1 and that is confused the reader. Since from the beginning it seems, the policy is also LLM. It requires more clarification and adjustment. - It is true that DLM (with reflection) works better but it is not a good fair comparison. Justifying why without reflection works good or bad is necessary. - The baseline are not fair. It is true that might be other methods with LLM is not yet applied to this healthcare problem but to claim why they choose this algorithm, comparing with other algorithms that use LLM is necessary. They need to bring enough evidence for their selection. In this case they need to bring baseline from the work with LLMs.

Questions

- What are the feature z exactly? It is very helpful to bring some clear examples in section or the beginning of section 4. - How the buffer is used in the Algorithm? It is not clear - Figure 2 is not a clear way to show the summary of the results. Maybe a table is better since now the difference is not clear. Now the question is why default at some cases has the same performance as DLM (no reflection)? Would not it because of the prompt? - Why some methods like CoT is not used as a baseline? Or ReAct or Reflexion?

Rating

5

Confidence

4

Soundness

3

Presentation

3

Contribution

3

Limitations

It still needs human prompt at the algorithm which make it less practical in terms of type of the community. The amount of its automation is not very clear. It is good to add it to the discussion. They need to compare more baselines.

Reviewer zXh72024-08-07

I have read the Rebuttal, thanks for answering my question.

Area Chair MUDA2024-08-08

Reviewer - Author Discussion

Thanks everyone for their hard work on the papers, reviews, and rebuttals. We now have a comprehensive rebuttal from the authors which responds both overall and to each review. I'd please ask the reviewers to please post a comment acknowledging that they have read the response and ask any followup questions (if any). This period is to be a discussion between authors and reviewers (Aug 7 - Aug 13) so please do engage now, early in the window, so there is time for a back and forth. Thanks!

Reviewer R6Uk2024-08-08

I thank the authors for answering my questions.

Reviewer 8Afe2024-08-08

Thanks for the authors to respond my questions. 1- They need to be added in the paper. 2- I still think feature z is unclear. there should a clear and separate part for that. 3- that is what you explained for number 5 and 6. 4- The explanation for the result should be added in the paper to clarify in which cases this algorithm has limitations. 7- The system depends on the prompt. If the prompt is not designed well then the reward is not accurate and consequently the response is not correct. 5, 6- I strongly believe the baselines are not aligned with the claim of the paper. If the claim of the paper is the first time that LLM is used in Healthcare then the results of the sota of methods using LLM should also be in the paper as a reference. It is still not clear how much novelty of the method is worth with respect to the exciting methods. For methods like react, reflexion, the states could be the same as the states used for the current method. They can similarly work with these methods as well. There are many works that used these algorithms in interactive/RL setting including.

Authorsrebuttal2024-08-10

We thank the reviewer for their response and feedback. We agree with the reviewer’s first point, and will include and emphasize all of the above descriptions in the main paper. Specifically, we will include the additional references to work in LLMs for healthcare, and clarify the description of features (z) in a separate section emphasized with a subsection heading. We will additionally emphasize the distinction in performances between Default, DLM-NR, and DLM (Reflection), including cases where Default performance is close to DLM-NR. We note here (point 4) that a higher Default performance does not necessarily imply poorer system performance; rather, this occurs when the Base policy is aligned closely with the Default reward. We find that, even in these cases whether Default reward performs well for a new prompt, we are still able to improve upon reward function proposals through the reflection procedure.  We also thank the reviewer for their response regarding baseline comparisons. We would like to clarify that our claim is not that we provide “the first time that LLM is used in Healthcare”, but rather “the first to propose using LLMs to adapt to changing resource allocation objectives in public health through _reward design in the RMAB setting_” as stated in the contributions in Section 1. Our goal is _not_ to find how best to use LLMs in this setting, but rather to show that it is possible in the first place, _particularly in the new multi-agent RMAB setting_. This motivates comparison against baselines from the RMAB setting, such as Default and Base rewards, rather than extensive analysis of the best LLM method. We note that adapting single-agent LLM methods like ReAct and Reflexion to the multi-agent RMAB setting is nontrivial. This requires designing a feedback mechanism using multi-agent simulations to guide LLM reward function proposals via state-feature distributions, and dually enabling LLM-generated control in the RMAB setting. _The design of these elements, such as the novel feedback mechanism, is one of the primary contributions of our method, rather than improving LLM reasoning agents such as through ReAct and Reflexion_. As RMAB planners solve a complex combinatorial optimization problem and are specialized for resource allocation, we make the intentional design choice to invoke a separate RMAB planner as a tool to verify outcomes and provide feedback, the key novelty of our framework. This avoids the risks involved with LLMs taking direct actions, especially in the healthcare setting; we instead use LLMs to solve the broader challenge involving natural language and language feedback.  _Encouraged by the reviewer feedback_, we also propose to add two additional baselines. The first we highlight above (attached PDF), containing additional experiments with chain-of-thought (CoT) reasoning as mentioned in the original review. While we do not find that CoT improved the DLM reasoning in our setting by any significant margin, the results highlight that the listed method of CoT is indeed compatible with our system. The second baseline we propose is an additional noisy-expert baseline, a perturbed Base reward intended to evaluate how an imperfect operator may perform in reward design given a language prompt. This perturbed-Base reward baseline also serves to demonstrate that the problem of coefficient selection in reward function design is indeed non-trivial. We find that this noisy-expert baseline achieves a mean normalized reward (MNR) of 0.87 +- 0.006, compared to DLM (No Reflection) 0.85 +- 0.008 and DLM (Reflection) 0.92 +- 0.006, demonstrating that our method achieves comparable performance to a noisy-expert designer _zeroshot_, and can improve upon zeroshot proposals effectively with the proposed reward reflection module.

Reviewer 8Afe2024-08-12

Why then "the first to propose using LLMs to adapt to changing resource allocation objectives in public health through reward design in the RMAB setting" matters in terms of other existing work that have some similar component as the proposed algorithm has? If the goals is: "show that it is possible in the first place, particularly in the new multi-agent RMAB setting" as you said above then why did you select it to show as the first place? why did you select multi-agent RMAB setting? What are the reasoning? I value this work as a contribution to the application of ml algorithm (here RL with reward shaping using LLM) but as a contribution to a top tier conference in ML, there should solid reasoning in why this algorithm is worth and others are not! I did not find this in the paper. Just RMAB setting, such as Default and Base rewards are giving in the paper which is not enough to show why! I am not saying you have to use ReAct and Reflexion, I am just suggesting them. You can find any other good compatible algorithm to compare with. Moreover you do not have to setup ReAct and Reflexion in MAB, you could just try them as it is, e.g. single agent. It depends on the creativity of authors to set up an existing algorithm to their own idea. Saying simply adapting them is non trivial is not convincing. Additionally, having your initial results for CoT even shows more that how much selecting fair baseline matters. I still believe this works has lack of good comparisons and reasoning.

Authorsrebuttal2024-08-13

We sincerely thank the reviewer for their thoughtful and detailed feedback, and for recognizing the contribution of our method and its application in our health setting. We also thank the reviewer for their acknowledgement of our added chain-of-thought baseline above. We appreciate the time the reviewer has taken to engage in this discussion, which has provided valuable clarity and insight. _We understand the reviewer’s perspective regarding the need for more explicit reasoning behind our baseline decisions and the potential for broader comparisons_.  We would like to answer the questions raised by the reviewer, and in doing so highlight two points that may provide additional reasoning for our baseline decisions. **First**, we consider the multi-agent RMAB setting in our work for its widespread use in real-world public health resource allocation tasks. Currently, across this setting, the _only_ way to adapt RMAB allocation policies dynamically is via manual policy shaping from human operators. Thus, we consider a manual policy design (our “Base” reward) as the topline or ground-truth performance in our setting; we feel that this is the strongest possible alternative “algorithm” for our method.   **Second**, we clarify that by “adapting single-agent LLM methods (e.g. ReAct and Reflexion) is non-trivial,” we mean to say our key novelty lies in the “translation” between the multi-agent RMAB setting and LLMs: incorporating multi-agent RMAB simulations to guide LLM proposals, and dually leveraging LLMs to adapt RMAB policies dynamically. Thus, comparing alternative LLM techniques (e.g. ReAct and Reflexion) would require us to similarly introduce this “translation” for the multi-agent RMAB setting, which is ultimately one of the key contributions of our work. That is why we consider the listed alternative methods as extensions of LLM reasoning, _rather than_ as direct comparisons to our “translation” framework. As we are the first to propose this “translation” framework to multi-agent RMABs, we instead compare against the strongest existing baseline for shaping policies in real-world RMAB deployments, which is having a manual operator hand-tune policies (e.g.“Base” reward as topline and “noisy-expert” shared above). We greatly appreciate and acknowledge the reviewer’s suggestions above; to improve the reasoning behind the comparisons in our work, we will make the following changes in our paper. First, we will add the chain-of-thought (CoT) experiments and noisy-expert experiments, shared in the attached PDF and above comments, to our paper to provide additional points of comparison for our technique. Second, we will incorporate the above discussion to provide additional reasoning behind our baseline choices, including added detail on the current state-of-the-art in deployed RMAB settings for public health. Third, inspired by the reviewer feedback, we will include a discussion on potential future comparisons that could further enhance the integration of multi-agent RMABs with LLMs, including strategies that may help improve LLM reasoning. We thank the reviewer again for their time and valuable feedback which will help us strengthen our work.

Authorsrebuttal2024-08-11

We sincerely thank the reviewer for raising these critical points. In particular, we thank the reviewer for highlighting our acknowledgement of potential limitations in our paper (Section 5.6), including the need for human monitoring, comprehensive field testing prior to any potential deployment, and the need for internationalization to overcome limitations of language. We also thank the reviewer for emphasizing our discussion of broader implications (Appendix A) where we underscore key considerations of adapting our method to other domains, and our close collaboration with our partner NGO. We would additionally like to _highlight Appendix B and Appendix C_ of our paper. In _Appendix B_, we detail the anonymization and privacy of data collection, and describe our close collaboration with our partner NGO to ensure our work aligns with real-world health goals. In _Appendix C_, we describe the full consent obtained prior to data collection and approval obtained from the ARMMAN ethics committee. Crucially, we emphasize (Appendix C.3) that ARMMAN’s health information (automated calls) are always equally available to all enrollees; any potential deployment of our system would only use additional service call resources _specifically_ assigned for dynamic allocation to underrepresented groups per NGO requirements. We also highlight some of these considerations in the global response to reviewers.   While we have discussed the above ethical considerations in a context _specific_ to our study, **we acknowledge the need for a broader discussion of the implications of algorithmic resource allocation**, and we thank the reviewer for raising these points. We will include and highlight these broader implications in sections in the _main paper,_ including Section 5.6, and in Appendix A, Appendix B, Appendix C. Specifically, we will expand our commentary to include broader discussions on mitigating data bias in health settings, including minimizing harmful discrimination for underrepresented groups \[1\], promoting equal use over simply equal _access_ \[2\], and avoiding data bias by enabling participatory design \[3\], all key considerations we make in collaboration with our partner NGO for this work. We will also discuss prior research which studies fairness guarantees in resource allocation settings \[4,5\]. We will additionally expand our discussion on accountability of algorithmic allocation techniques, emphasizing the importance of democratized decision-making criteria \[6,7\] and complete beneficiary autonomy by guaranteeing consent and the opportunity to deny allocations \[8\], as we do in this work. We will ensure that these key considerations are highlighted in _our main paper_ in addition to the Appendix sections.  While this current work is conducted purely in simulation, we acknowledge the caution the reviewer has urged us to take. To reassure the reviewer, we want to emphasize our close collaboration with our partner NGO, ARMMAN, and the ARMMAN ethics review board which is registered with the Indian Council of Medical Research (ICMR). Through this collaboration, we have carefully considered the broader implications of algorithmic resource allocation within our health context, including guidelines for privacy, consent, anonymization, equal allocation of resources, and alignment with real-world goals, as described above. In addition to the broader discussion mentioned above, _we will further highlight in our paper these key discussions in collaboration with partner NGOs_ to ensure that these critical ethical aspects are addressed in any deployment of our method. We also have prior experience applying resource allocation in the field, taking into account these broader ethical principles and securing approval from multiple ethics boards to ensure fair allocation across socio-economic groups. If requested by the reviewer, we can provide this additional information to AC (as this may de-identify the authors to the reviewer).  Works Cited \[1\] Lane, Haylee, et al. "Equity in healthcare resource … " Social science & medicine 175 (2017): 11-27. \[2\] Saxena, Sonia, Joseph Eliahoo, and Azeem Majeed. "Socioeconomic and ethnic group … " Bmj 325.7363 (2002): 520. \[3\] Rajkomar, Alvin, et al. "Ensuring fairness in machine ..." Annals of internal medicine 169.12 (2018): 866-872. \[4\] Li, Dexun, and Pradeep Varakantham. "Efficient resource allocation … " Uncertainty in Artificial Intelligence. PMLR, 2022. \[5\] Wang, Shufan, Guojun Xiong, and Jian Li. "Online restless multi-armed ..." Proceedings of the AAAI Conference on Artificial Intelligence. Vol. 38. No. 14. 2024. \[6\] Guindo, Lalla Aïda, et al. "From efficacy to equity … " Cost effectiveness and resource allocation 10 (2012): 1-13. \[7\] Daniels, Norman. "Accountability for reasonableness … " Bmj 321.7272 (2000): 1300-1301. \[8\] Ransom, Hellen, and John M. Olsson. "Allocation of health care …" Pediatrics in Review 38.7 (2017): 320-329.

Program Chairsdecision2024-09-25

Decision

Accept (poster)

© 2026 NYSGPT2525 LLC