Jump Starting Bandits with LLM-Generated Prior Knowledge

Parand A. Alamdari, Yanshuai Cao, Kevin H. Wilson
6/27/2024
cs.LGcs.AIcs.CL

No official code found. Best implementation: BorealisAI/jump-starting-bandits (3 stars, last commit 2024-11-09).

Abstract

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.

View on arXivView PDF

Code Implementations(1)

31PythonOct 9, 20241 years agoNOASSERTION

Cite this paper

@article{alamdari2024jump,
  title  = {Jump Starting Bandits with LLM-Generated Prior Knowledge},
  author = {Parand A. Alamdari and Yanshuai Cao and Kevin H. Wilson},
  year   = {2024},
  eprint = {2406.19317},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2406.19317v2}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2406.19317.svg)](https://codeofpaper.com/paper/2406.19317)

Discussion