Jump Starting Bandits with LLM-Generated Prior Knowledge
Not on the map. Why?
Abstract (arXiv)
We present substantial evidence demonstrating the benefits of integrating Large Language Models (LLMs) with a Contextual Multi-Armed Bandit framework. Contextual bandits have been widely used in recommendation systems to generate personalized suggestions based on user-specific contexts. We show that LLMs, pre-trained on extensive corpora rich in human knowledge and preferences, can simulate human behaviours well enough to jump-start contextual multi-armed bandits to reduce online learning regret. We propose an initialization algorithm for contextual bandits by prompting LLMs to produce a pre-training dataset of approximate human preferences for the bandit. This significantly reduces online learning regret and data-gathering costs for training such models. Our approach is validated empirically through two sets of experiments with different bandit setups: one which utilizes LLMs to serve as an oracle and a real-world experiment utilizing data from a conjoint survey experiment.
Key facts. Cited by 12 papers in the map (data through 14 Oct 2026). Builds on 15 of its 48 references that are in the map. First posted on arXiv 27 Jun 2024.
Builds on
15 of 48 references.
References · 15
- 2020Language Models are Few-Shot Learnerscited by 32,419
- 2023GPT-4 Technical Reportcited by 18,396
- 2022Discovering Language Model Behaviors with Model-Written Evaluationscited by 836
- 2023Whose Opinions Do Language Models Reflect?cited by 773
- 2022Out of One, Many: Using Language Models to Simulate Human Samplescited by 752
- 2016Wide & Deep Learning for Recommender Systemscited by 747
- 2022Using Large Language Models to Simulate Multiple Humans and Replicate Human Subject Studiescited by 515
- 2019Introduction to Multi-Armed Banditscited by 481
- 2023Towards Measuring the Representation of Subjective Global Opinions in Language Modelscited by 437
- 2023The political ideology of conversational AI: Converging evidence on ChatGPT's pro-environmental, left-libertarian orientationcited by 189
- 2017Mostly Exploration-Free Algorithms for Contextual Banditscited by 85
- 2022Moral Mimicry: Large Language Models Produce Moral Rationalizations Tailored to Political Identitycited by 74
Built on by
Citing papers per year: 2025: 3; 2026: 9.
12 papers.
- 2025KABB: Knowledge-Aware Bayesian Bandits for Dynamic Expert Coordination in Multi-Agent Systemscited by 37
- 2026ParetoBandit: Budget-Paced Adaptive Routing for Non-Stationary LLM Servingcited by 4
- 2025Tailored Behavior-Change Messaging for Physical Activity: Integrating Contextual Bandits and Large Language Modelscited by 1
- 2025Prior-informed optimization of treatment recommendation via bandit algorithms trained on large language model-processed historical recordscited by 1
- 2026A Component-Based Survey of Interactions between Large Language Models and Multi-Armed Banditscited by 1
- 2026LIBRA: Language Model Informed Bandit Recourse Algorithm for Personalized Treatment Planningcited by 0
- 2026Jump Start or False Start? A Theoretical and Empirical Evaluation of LLM-initialized Banditscited by 0
- 2026When Do We Need LLMs? A Diagnostic for Language-Driven Banditscited by 0
- 2026Calibration-Gated LLM Pseudo-Observations for Online Contextual Banditscited by 0
- 2026Offline-to-Online Learning in Linear Banditscited by 0
- 2026LLM-Derived Priors for Thompson Sampling in Cold-Start Comment Recommendationcited by 0
- 2026Structure, Not Belief: Correlated Thompson Sampling from LLM-Derived Covariance in Combinatorial Semi-Banditscited by 0
- 2026Structure, Not Belief: Correlated Thompson Sampling from LLM-Derived Covariance in Combinatorial Semi-Bandits5 Oct 2026
- 2026LLM-Derived Priors for Thompson Sampling in Cold-Start Comment Recommendation4 Aug 2026
- 2026Offline-to-Online Learning in Linear Bandits3 Jun 2026
- 2026Calibration-Gated LLM Pseudo-Observations for Online Contextual Bandits16 Apr 2026
- 2026When Do We Need LLMs? A Diagnostic for Language-Driven Bandits7 Apr 2026
- 2026Jump Start or False Start? A Theoretical and Empirical Evaluation of LLM-initialized Bandits2 Apr 2026
- 2026ParetoBandit: Budget-Paced Adaptive Routing for Non-Stationary LLM Serving31 Mar 2026
- 2026A Component-Based Survey of Interactions between Large Language Models and Multi-Armed Bandits19 Jan 2026
- 2026LIBRA: Language Model Informed Bandit Recourse Algorithm for Personalized Treatment Planning17 Jan 2026
- 2025Prior-informed optimization of treatment recommendation via bandit algorithms trained on large language model-processed historical records21 Oct 2025
- 2025Tailored Behavior-Change Messaging for Physical Activity: Integrating Contextual Bandits and Large Language Models8 Jun 2025
- 2025KABB: Knowledge-Aware Bayesian Bandits for Dynamic Expert Coordination in Multi-Agent Systems11 Feb 2025