CLAIMLAug 28, 2025

BED-LLM: Intelligent Information Gathering with LLMs and Bayesian Experimental Design

Oxford
arXiv:2508.21184v215 citationsh-index: 5
Originality Incremental advance
AI Analysis

This addresses the challenge of making LLMs more effective as interactive conversational agents for users, though it is an incremental improvement by applying an existing framework to LLMs.

The paper tackled the problem of improving Large Language Models' ability to gather information adaptively in multi-turn conversations by integrating Bayesian experimental design, resulting in substantial performance gains in tasks like the 20 questions game and inferring user preferences compared to baseline methods.

We propose a general-purpose approach for improving the ability of Large Language Models (LLMs) to intelligently and adaptively gather information from a user or other external source using the framework of sequential Bayesian experimental design (BED). This enables LLMs to act as effective multi-turn conversational agents and interactively interface with external environments. Our approach, which we call BED-LLM (Bayesian Experimental Design with Large Language Models), is based on iteratively choosing questions or queries that maximize the expected information gain (EIG) about the task of interest given the responses gathered previously. We show how this EIG can be formulated (and then estimated) in a principled way using a probabilistic model derived from the LLM's predictive distributions and provide detailed insights into key decisions in its construction and updating procedure. We find that BED-LLM achieves substantial gains in performance across a wide range of tests based on the 20 questions game and using the LLM to actively infer user preferences, compared to direct prompting of the LLM and other adaptive design strategies.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes