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

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Harris, Keegan, Slivkins, Aleksandrs
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866912910042726400
author Harris, Keegan
Slivkins, Aleksandrs
author_facet Harris, Keegan
Slivkins, Aleksandrs
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2502_00225
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Should You Use Your Large Language Model to Explore or Exploit?
Harris, Keegan
Slivkins, Aleksandrs
Machine Learning
Artificial Intelligence
Computation and Language
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.
title Should You Use Your Large Language Model to Explore or Exploit?
topic Machine Learning
Artificial Intelligence
Computation and Language
url https://arxiv.org/abs/2502.00225