Balancing Act: Prioritization Strategies for LLM-Designed Restless Bandit Rewards
On the map: LLM alignment / RLHF / preference optimisation → Reward modeling and RLHF
Abstract (arXiv)
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.
Key facts. Cited by 9 papers in the map (data through 14 Oct 2026). Placed in Reward modeling and RLHF, one of 10 directions in LLM alignment / RLHF / preference optimisation. Builds on 17 of its 48 references that are in the map. First posted on arXiv 22 Aug 2024.
Builds on
17 of 48 references.
Closest ancestors · 2
Same direction, newest first
- 2024Axioms for AI Alignment from Human Feedback23 May
- 2023Text2Reward: Reward Shaping with Language Models for Reinforcement Learning20 Sep
Other references · 15
- 2016Generative Adversarial Imitation Learningcited by 1,597
- 2023Language to Rewards for Robotic Skill Synthesiscited by 312
- 2024Reinforcement learningcited by 247
- 2014A Survey of Multi-Objective Sequential Decision-Makingcited by 242
- 2022Pre-Trained Language Models for Interactive Decision-Makingcited by 221
- 2022Fine-tuning language models to find agreement among humans with diverse preferencescited by 189
- 2019A Generalized Algorithm for Multi-Objective Reinforcement Learning and Policy Adaptationcited by 177
- 2022Exploration in Deep Reinforcement Learning: A Surveycited by 166
- 2019Using Natural Language for Reward Shaping in Reinforcement Learningcited by 114
- 2024DrEureka: Language Model Guided Sim-To-Real Transfercited by 83
- 2023Learning to Model the World with Languagecited by 68
- 2019Learning Fairness in Multi-Agent Systemscited by 44
Built on by
Citing papers per year: 2024: 1; 2025: 5; 2026: 3.
9 papers.
- 2024Towards Foundation-model-based Multiagent System to Accelerate AI for Social Impactcited by 9
- 2025Navigating the Social Welfare Frontier: Portfolios for Multi-objective Reinforcement Learningcited by 5
- 2025Reflective Verbal Reward Design for Pluralistic Alignmentcited by 2
- 2025Lightweight Robust Direct Preference Optimizationcited by 2
- 2025VORTEX: Aligning Task Utility and Human Preferences through LLM-Guided Reward Shapingcited by 1
- 2026A Component-Based Survey of Interactions between Large Language Models and Multi-Armed Banditscited by 1
- 2025Preference Robustness for DPO with Applications to Public Healthcited by 0
- 2026Health Facility Location in Ethiopia: Leveraging LLMs to Integrate Expert Knowledge into Algorithmic Planningcited by 0
- 2026Generating Robust Portfolios of Optimization Models using Large Language Modelscited by 0
- 2026Generating Robust Portfolios of Optimization Models using Large Language Models26 May 2026
- 2026A Component-Based Survey of Interactions between Large Language Models and Multi-Armed Bandits19 Jan 2026
- 2026Health Facility Location in Ethiopia: Leveraging LLMs to Integrate Expert Knowledge into Algorithmic Planning16 Jan 2026
- 2025Lightweight Robust Direct Preference Optimization27 Oct 2025
- 2025VORTEX: Aligning Task Utility and Human Preferences through LLM-Guided Reward Shaping19 Sep 2025
- 2025Preference Robustness for DPO with Applications to Public Health2 Sep 2025
- 2025Reflective Verbal Reward Design for Pluralistic Alignment21 Jun 2025
- 2025Navigating the Social Welfare Frontier: Portfolios for Multi-objective Reinforcement Learning13 Feb 2025
- 2024Towards Foundation-model-based Multiagent System to Accelerate AI for Social Impact10 Dec 2024
Similar, not cited
Close in wording, no citation either way
- 2025Multilinguality in LLM-Designed Reward Functions for Restless Bandits: Effects on Task Performance and Fairness
- 2026Rethinking Reinforcement fine-tuning of LLMs: A Multi-armed Bandit Learning Perspective
- 2023Iterative Preference Learning from Human Feedback: Bridging Theory and Practice for RLHF under KL-Constraint
- 2024Beyond Human Preferences: Exploring Reinforcement Learning Trajectory Evaluation and Improvement through LLMs
- 2024Beyond Numeric Rewards: In-Context Dueling Bandits with LLM Agents
- 2024Moral Alignment for LLM Agents
- 2024Towards Socially and Morally Aware RL agent: Reward Design With LLM
- 2025A Survey on Progress in LLM Alignment from the Perspective of Reward Design