mlsanityData to 14 Oct 2026

Comparing Exploration-Exploitation Strategies of LLMs and Humans: Insights from Standard Multi-armed Bandit Experiments

arXiv 2505.09901 ↗First posted 15 May 2025cs.LG cs.AI cs.CLcited by 4

Not on the map. Why?

Abstract (arXiv)

Large language models (LLMs) are increasingly used to simulate or automate human behavior in complex sequential decision-making settings. A natural question is then whether LLMs exhibit similar decision-making behavior to humans, and can achieve comparable (or superior) performance. In this work, we focus on the exploration-exploitation (E&E) tradeoff, a fundamental aspect of dynamic decision-making under uncertainty. We employ canonical multi-armed bandit (MAB) experiments introduced in the cognitive science and psychiatry literature to conduct a comparative study of the E&E strategies of LLMs, humans, and MAB algorithms. We use interpretable choice models to capture the E&E strategies of the agents and investigate how enabling thinking traces, through both prompting strategies and thinking models, shapes LLM decision-making. We find that enabling thinking in LLMs shifts their behavior toward more human-like behavior, characterized by a mix of random and directed exploration. In a simple stationary setting, thinking-enabled LLMs exhibit similar levels of random and directed exploration compared to humans. However, in more complex, non-stationary environments, LLMs struggle to match human adaptability, particularly in effective directed exploration, despite achieving similar regret in certain scenarios. Our findings highlight both the promise and limits of LLMs as simulators of human behavior and tools for automated decision-making and point to potential areas for improvement.

Key facts. Cited by 4 papers in the map (data through 14 Oct 2026). Builds on 24 of its 69 references that are in the map. First posted on arXiv 15 May 2025.

Builds on

24 of 69 references.

References · 24

  1. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
  2. 2022Large Language Models are Zero-Shot Reasonerscited by 4,374
  3. 2023Generative Agents: Interactive Simulacra of Human Behaviorcited by 3,568
  4. 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Modelscited by 3,211
  5. 2022Inner Monologue: Embodied Reasoning through Planning with Language Modelscited by 1,081
  6. 2023Reasoning with Language Model is Planning with World Modelcited by 861
  7. 2022Out of One, Many: Using Language Models to Simulate Human Samplescited by 752
  8. 2022Using Large Language Models to Simulate Multiple Humans and Replicate Human Subject Studiescited by 515
  9. 2022Using cognitive psychology to understand GPT-3cited by 398
  10. 2025Towards Large Reasoning Models: A Survey of Reinforced Reasoning with Large Language Modelscited by 293
  11. 2022Pre-Trained Language Models for Interactive Decision-Makingcited by 221
  12. 2023In-Context Impersonation Reveals Large Language Models' Strengths and Biasescited by 155
12 more
  1. 2025A Survey of Frontiers in LLM Reasoning: Inference Scaling, Learning to Reason, and Agentic Systemscited by 111
  2. 2015Practical Bayesian model evaluation using leave-one-out cross-validation and WAICcited by 110
  3. 2025Towards Scientific Intelligence: A Survey of LLM-based Scientific Agentscited by 98
  4. 2024Can large language models explore in-context?cited by 76
  5. 2023The Challenge of Using LLMs to Simulate Human Behavior: A Causal Inference Perspectivecited by 59
  6. 2024Decision-Making Behavior Evaluation Framework for LLMs under Uncertain Contextcited by 41
  7. 2023Generalization to New Sequential Decision Making Tasks with In-Context Learningcited by 39
  8. 2024EVOLvE: Evaluating and Optimizing LLMs For In-Context Explorationcited by 34
  9. 2024Social Science Meets LLMs: How Reliable Are Large Language Models in Social Simulations?cited by 26
  10. 2024WESE: Weak Exploration to Strong Exploitation for LLM Agentscited by 10
  11. 2025Should You Use Your Large Language Model to Explore or Exploit?cited by 8
  12. 2022A Behavioral Model for Exploration vs. Exploitation: Theoretical Framework and Experimental Evidencecited by 2

Built on by

Cited by year (2026 to 14 Oct)

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

4 papers.