Should You Use Your Large Language Model to Explore or Exploit?
Not on the map. Why?
Abstract (arXiv)
We evaluate the ability of the current generation of large language models (LLMs) to help a decision-making agent facing an exploration-exploitation tradeoff. While previous work has largely study the ability of LLMs to solve combined exploration-exploitation tasks, we take a more systematic approach and use LLMs to explore and exploit in silos in various (contextual) bandit tasks. We find that reasoning models show the most promise for solving exploitation tasks, although they are still too expensive or too slow to be used in many practical settings. Motivated by this, we study tool use and in-context summarization using non-reasoning models. We find that these mitigations may be used to substantially improve performance on medium-difficulty tasks, however even then, all LLMs we study perform worse than a simple linear regression, even in non-linear settings. On the other hand, we find that LLMs do help at exploring large action spaces with inherent semantics, by suggesting suitable candidates to explore.
Key facts. Cited by 8 papers in the map (data through 14 Oct 2026). Builds on 32 of its 59 references that are in the map. First posted on arXiv 31 Jan 2025.
Builds on
32 of 59 references.
References · 32
- 2020Language Models are Few-Shot Learnerscited by 32,419
- 2019Sentence-BERT: Sentence Embeddings using Siamese BERT-Networkscited by 9,170
- 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Modelscited by 3,211
- 2023Voyager: An Open-Ended Embodied Agent with Large Language Modelscited by 2,191
- 2024Scaling LLM Test-Time Compute Optimally can be More Effective than Scaling Model Parameterscited by 1,986
- 2023Reasoning with Language Model is Planning with World Modelcited by 861
- 2022Automatic Chain of Thought Prompting in Large Language Modelscited by 688
- 2023Language Agent Tree Search Unifies Reasoning Acting and Planning in Language Modelscited by 574
- 2018Universal Sentence Encodercited by 489
- 2019Introduction to Multi-Armed Banditscited by 481
- 2023Large Language Models as Commonsense Knowledge for Large-Scale Task Planningcited by 231
- 2022In-context Reinforcement Learning with Algorithm Distillationcited by 190
20 more
- 2015Doubly Robust Policy Evaluation and Optimizationcited by 158
- 2022Prompting Decision Transformer for Few-Shot Policy Generalizationcited by 146
- 2023Supervised Pretraining Can Learn In-Context Reinforcement Learningcited by 139
- 2023SmartPlay: A Benchmark for LLMs as Intelligent Agentscited by 125
- 2024Beyond A*: Better Planning with Transformers via Search Dynamics Bootstrappingcited by 90
- 2023Transformers as Decision Makers: Provable In-Context Reinforcement Learning via Supervised Pretrainingcited by 83
- 2024Can large language models explore in-context?cited by 76
- 2013Bandits and Experts in Metric Spacescited by 63
- 2024CogBench: a large language model walks into a psychology labcited by 63
- 2023Meta-in-context learning in large language modelscited by 59
- 2023Generalization to New Sequential Decision Making Tasks with In-Context Learningcited by 39
- 2024Do LLM Agents Have Regret? A Case Study in Online Learning and Gamescited by 35
- 2024EVOLvE: Evaluating and Optimizing LLMs For In-Context Explorationcited by 34
- 2024Efficient Reinforcement Learning with Large Language Model Priorscited by 30
- 2024STRIDE: A Tool-Assisted LLM Agent Framework for Strategic and Interactive Decision-Makingcited by 22
- 2024In-context learning agents are asymmetric belief updaterscited by 14
- 2024Pretraining Decision Transformers with Reward Prediction for In-Context Multi-task Structured Bandit Learningcited by 10
- 2023SEER : A Knapsack approach to Exemplar Selection for In-Context HybridQAcited by 9
- 2023Exploring Demonstration Ensembling for In-context Learningcited by 8
- 2024Relative Value Biases in Large Language Modelscited by 6
Built on by
Citing papers per year: 2025: 4; 2026: 4.
8 papers.
- 2025Training a Generally Curious Agentcited by 31
- 2025Token Hidden Reward: Steering Exploration-Exploitation in Group Relative Deep Reinforcement Learningcited by 10
- 2025Large Language Model-Enhanced Multi-Armed Banditscited by 7
- 2025Comparing Exploration-Exploitation Strategies of LLMs and Humans: Insights from Standard Multi-armed Bandit Experimentscited by 4
- 2026Exploration and Exploitation Errors Are Measurable for Language Model Agentscited by 3
- 2026The Homogenization Problem in LLMs: Towards Meaningful Diversity in AI Safetycited by 2
- 2026Auto Researching, not hyperparameter tuning: Convergence Analysis of 10,000 Experimentscited by 1
- 2026Collaborative Spatial Learning with Multi-LLM Agents in Networked Social Experimentscited by 0
- 2026Collaborative Spatial Learning with Multi-LLM Agents in Networked Social Experiments16 Jul 2026
- 2026Exploration and Exploitation Errors Are Measurable for Language Model Agents14 Apr 2026
- 2026Auto Researching, not hyperparameter tuning: Convergence Analysis of 10,000 Experiments16 Mar 2026
- 2026The Homogenization Problem in LLMs: Towards Meaningful Diversity in AI Safety3 Jan 2026
- 2025Token Hidden Reward: Steering Exploration-Exploitation in Group Relative Deep Reinforcement Learning4 Oct 2025
- 2025Comparing Exploration-Exploitation Strategies of LLMs and Humans: Insights from Standard Multi-armed Bandit Experiments15 May 2025
- 2025Training a Generally Curious Agent24 Feb 2025
- 2025Large Language Model-Enhanced Multi-Armed Bandits3 Feb 2025
Similar, not cited
Close in wording, no citation either way
- 2025Large Language Models Think Too Fast To Explore Effectively
- 2026Semantic Bandits: In-Context Exploration-Exploitation is Biased by Semantic Priors
- 2025Disentangling Exploration of Large Language Models by Optimal Exploitation
- 2026A Component-Based Survey of Interactions between Large Language Models and Multi-Armed Bandits
- 2025LLMs are Greedy Agents: Effects of RL Fine-tuning on Decision-Making Abilities
- 2025Reasoning with Exploration: An Entropy Perspective
- 2026Beyond the Leaderboard: A Synthesis of Tool-Use, Planning, and Reasoning Failures in Large Language Model Agents
- 2024LLMs Are In-Context Bandit Reinforcement Learners