ACL Findings · 2025
Beyond Numeric Rewards: In-Context Dueling Bandits with LLM Agents
Findings of the Association for Computational Linguistics
Can language agents learn reliably from pairwise preferences?
The study identifies a gap between quick preference discovery and sustained exploitation by language agents. LEAD combines LLM reasoning with dueling bandit algorithms to obtain weak and strong regret guarantees, with evaluations under noisy and adversarial prompts.
Research themes
Connections
Algorithms guide learned decision makers
Q value advice and imperfect transition forecasts provide structured information for reinforcement learning. LEAD applies a related principle by supporting language agents with dueling bandit algorithms.
Open questions
Accountable learning across agents
How should shared models balance efficiency, strategic risk, and equity?
Explore open directionsCite this paper
Fanzeng Xia, Hao Liu, Yisong Yue, Tongxin Li. Beyond Numeric Rewards: In-Context Dueling Bandits with LLM Agents. Findings of the Association for Computational Linguistics, 2025. https://doi.org/10.18653/v1/2025.findings-acl.519
BibTeX
@inproceedings{tongxin-lead,
title = {{Beyond Numeric Rewards: In-Context Dueling Bandits with LLM Agents}},
author = {Fanzeng Xia and Hao Liu and Yisong Yue and Tongxin Li},
year = {2025},
booktitle = {Findings of the Association for Computational Linguistics},
url = {https://doi.org/10.18653/v1/2025.findings-acl.519},
doi = {10.18653/v1/2025.findings-acl.519}
}
Related papers
Reinforcement Learning with Imperfect Transition Predictions: A Bellman-Jensen Approach
A Bayesian value function and Bellman Jensen gap quantify the value of imperfect transition forecasts. BOLA separates offline value learning from online adaptation, with sample efficiency analysis and experiments in synthetic environments and wind energy storage control.
How can reinforcement learning use imperfect forecasts beyond one step? learning augmented algorithms algorithms with predictions competitive analysis robustness consistency online optimization large language models LLM agents contextual control world models reinforcement learning dueling bandits AI for energy electric vehicle charging demand response renewable energy load forecasting decarbonizationBeyond Black-Box Advice: Learning-Augmented Algorithms for MDPs with Q-Value Predictions
Q value predictions expose more information than an opaque policy recommendation. For a single trajectory MDP, the analysis characterizes consistency and robustness tradeoffs and shows how structured advice improves the guarantees available from a robust baseline.
Does the structure of advice improve robust decision making? learning augmented algorithms algorithms with predictions competitive analysis robustness consistency online optimization large language models LLM agents contextual control world models reinforcement learning dueling bandits