mlsanityData to 14 Oct 2026

Balancing Act: Prioritization Strategies for LLM-Designed Restless Bandit Rewards

arXiv 2408.12112 ↗First posted 22 Aug 2024cs.LG cs.AI cs.MAcited by 9

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

  1. 2024Axioms for AI Alignment from Human Feedback23 May
  2. 2023Text2Reward: Reward Shaping with Language Models for Reinforcement Learning20 Sep

Other references · 15

  1. 2016Generative Adversarial Imitation Learningcited by 1,597
  2. 2023Language to Rewards for Robotic Skill Synthesiscited by 312
  3. 2024Reinforcement learningcited by 247
  4. 2014A Survey of Multi-Objective Sequential Decision-Makingcited by 242
  5. 2022Pre-Trained Language Models for Interactive Decision-Makingcited by 221
  6. 2022Fine-tuning language models to find agreement among humans with diverse preferencescited by 189
  7. 2019A Generalized Algorithm for Multi-Objective Reinforcement Learning and Policy Adaptationcited by 177
  8. 2022Exploration in Deep Reinforcement Learning: A Surveycited by 166
  9. 2019Using Natural Language for Reward Shaping in Reinforcement Learningcited by 114
  10. 2024DrEureka: Language Model Guided Sim-To-Real Transfercited by 83
  11. 2023Learning to Model the World with Languagecited by 68
  12. 2019Learning Fairness in Multi-Agent Systemscited by 44
3 more
  1. 2021ELLA: Exploration through Learned Language Abstractioncited by 42
  2. 2024A Decision-Language Model (DLM) for Dynamic Restless Multi-Armed Bandit Tasks in Public Healthcited by 24
  3. 2022EAGER: Asking and Answering Questions for Automatic Reward Shaping in Language-guided RLcited by 23

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2024: 1; 2025: 5; 2026: 3.

9 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2025Multilinguality in LLM-Designed Reward Functions for Restless Bandits: Effects on Task Performance and Fairness
  2. 2026Rethinking Reinforcement fine-tuning of LLMs: A Multi-armed Bandit Learning Perspective
  3. 2023Iterative Preference Learning from Human Feedback: Bridging Theory and Practice for RLHF under KL-Constraint
  4. 2024Beyond Human Preferences: Exploring Reinforcement Learning Trajectory Evaluation and Improvement through LLMs
  5. 2024Beyond Numeric Rewards: In-Context Dueling Bandits with LLM Agents
  6. 2024Moral Alignment for LLM Agents
  7. 2024Towards Socially and Morally Aware RL agent: Reward Design With LLM
  8. 2025A Survey on Progress in LLM Alignment from the Perspective of Reward Design