mlsanityData to 14 Oct 2026

Should You Use Your Large Language Model to Explore or Exploit?

arXiv 2502.00225 ↗First posted 31 Jan 2025cs.LG cs.AI cs.CLcited by 8

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

  1. 2020Language Models are Few-Shot Learnerscited by 32,419
  2. 2019Sentence-BERT: Sentence Embeddings using Siamese BERT-Networkscited by 9,170
  3. 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Modelscited by 3,211
  4. 2023Voyager: An Open-Ended Embodied Agent with Large Language Modelscited by 2,191
  5. 2024Scaling LLM Test-Time Compute Optimally can be More Effective than Scaling Model Parameterscited by 1,986
  6. 2023Reasoning with Language Model is Planning with World Modelcited by 861
  7. 2022Automatic Chain of Thought Prompting in Large Language Modelscited by 688
  8. 2023Language Agent Tree Search Unifies Reasoning Acting and Planning in Language Modelscited by 574
  9. 2018Universal Sentence Encodercited by 489
  10. 2019Introduction to Multi-Armed Banditscited by 481
  11. 2023Large Language Models as Commonsense Knowledge for Large-Scale Task Planningcited by 231
  12. 2022In-context Reinforcement Learning with Algorithm Distillationcited by 190
20 more
  1. 2015Doubly Robust Policy Evaluation and Optimizationcited by 158
  2. 2022Prompting Decision Transformer for Few-Shot Policy Generalizationcited by 146
  3. 2023Supervised Pretraining Can Learn In-Context Reinforcement Learningcited by 139
  4. 2023SmartPlay: A Benchmark for LLMs as Intelligent Agentscited by 125
  5. 2024Beyond A*: Better Planning with Transformers via Search Dynamics Bootstrappingcited by 90
  6. 2023Transformers as Decision Makers: Provable In-Context Reinforcement Learning via Supervised Pretrainingcited by 83
  7. 2024Can large language models explore in-context?cited by 76
  8. 2013Bandits and Experts in Metric Spacescited by 63
  9. 2024CogBench: a large language model walks into a psychology labcited by 63
  10. 2023Meta-in-context learning in large language modelscited by 59
  11. 2023Generalization to New Sequential Decision Making Tasks with In-Context Learningcited by 39
  12. 2024Do LLM Agents Have Regret? A Case Study in Online Learning and Gamescited by 35
  13. 2024EVOLvE: Evaluating and Optimizing LLMs For In-Context Explorationcited by 34
  14. 2024Efficient Reinforcement Learning with Large Language Model Priorscited by 30
  15. 2024STRIDE: A Tool-Assisted LLM Agent Framework for Strategic and Interactive Decision-Makingcited by 22
  16. 2024In-context learning agents are asymmetric belief updaterscited by 14
  17. 2024Pretraining Decision Transformers with Reward Prediction for In-Context Multi-task Structured Bandit Learningcited by 10
  18. 2023SEER : A Knapsack approach to Exemplar Selection for In-Context HybridQAcited by 9
  19. 2023Exploring Demonstration Ensembling for In-context Learningcited by 8
  20. 2024Relative Value Biases in Large Language Modelscited by 6

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2025: 4; 2026: 4.

8 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2025Large Language Models Think Too Fast To Explore Effectively
  2. 2026Semantic Bandits: In-Context Exploration-Exploitation is Biased by Semantic Priors
  3. 2025Disentangling Exploration of Large Language Models by Optimal Exploitation
  4. 2026A Component-Based Survey of Interactions between Large Language Models and Multi-Armed Bandits
  5. 2025LLMs are Greedy Agents: Effects of RL Fine-tuning on Decision-Making Abilities
  6. 2025Reasoning with Exploration: An Entropy Perspective
  7. 2026Beyond the Leaderboard: A Synthesis of Tool-Use, Planning, and Reasoning Failures in Large Language Model Agents
  8. 2024LLMs Are In-Context Bandit Reinforcement Learners