Balancing Act: Prioritization Strategies for LLM-Designed Restless Bandit Rewards
This addresses fairness and alignment issues in resource allocation for applications like public health, though it is incremental as it builds on existing LLM and bandit frameworks.
The paper tackles the problem of LLM-designed reward functions in multi-agent restless bandit settings, where human preferences can lead to unfair tradeoffs among subpopulations, and presents a method that reliably selects more effective, aligned, and balanced reward functions compared to purely LLM-based approaches.
LLMs are increasingly used to design reward functions based on human preferences in Reinforcement Learning (RL). We focus on LLM-designed rewards for Restless Multi-Armed Bandits, a framework for allocating limited resources among agents. In applications such as public health, this approach empowers grassroots health workers to tailor automated allocation decisions to community needs. In the presence of multiple agents, altering the reward function based on human preferences can impact subpopulations very differently, leading to complex tradeoffs and a multi-objective resource allocation problem. We are the first to present a principled method termed Social Choice Language Model for dealing with these tradeoffs for LLM-designed rewards for multiagent planners in general and restless bandits in particular. The novel part of our model is a transparent and configurable selection component, called an adjudicator, external to the LLM that controls complex tradeoffs via a user-selected social welfare function. Our experiments demonstrate that our model reliably selects more effective, aligned, and balanced reward functions compared to purely LLM-based approaches.