cs.AIApr 7, 2026

When Do We Need LLMs? A Diagnostic for Language-Driven Bandits

Authors: Uljad Berdica, Fernando Acero, Anton Ipsen, Parisa Zehtabi, Michael Cashmore, Manuela Veloso

Organizations: University of Oxford · J.P. Morgan AI Research

Abstract

We study Contextual Multi-Armed Bandits (CMABs) for non-episodic decision-making problems where the context includes both textual and numerical information (e.g., recommendation systems, dynamic portfolio adjustments, offer selection; all frequent problems in finance). While Large Language Models (LLMs) are increasingly applied to these settings, utilizing LLMs for reasoning at every decision step is computationally expensive, and uncertainty estimates are difficult to obtain. To address this, we introduce LLMP-UCB, a bandit algorithm that derives uncertainty estimates from LLMs via repeated inference. However, our experiments demonstrate that lightweight numerical bandits operating on text embeddings (dense or Matryoshka) match or exceed the accuracy of LLM-based solutions at a fraction of their cost. We further show that embedding dimensionality is a practical lever on the exploration-exploitation balance, enabling cost-performance tradeoffs without prompt complexity. Finally, to guide practitioners, we propose a geometric diagnostic based on the arms' embeddings to decide when to use LLM-driven reasoning versus a lightweight numerical bandit. Our results provide a principled deployment framework for cost-effective, uncertainty-aware decision systems with broad applicability across AI use cases.

Figures & tables

Appendix figures & tables9 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Semantic Bandits: In-Context Exploration-Exploitation is Biased by Semantic Priors

    Aug 17, 2026David Eric Austin, Kaheer Suleman, Jackie Chi Kit CheungExploration-Exploitation TradeoffLinguistic Bias in Language Models

  2. Cost-Aware Best-LLM Identification using Dueling Feedback

    Sep 24, 2026Sarvesh Gharat, Nikhil Karamchandani, Jayakrishnan NairBest-Arm IdentificationMulti-Armed Bandits