NTH

Amortizing Sequential Experimental Design in Reasoning LLMs

AuthorsAnita Kriz, Antonin Berthon, Nicolás Astorga, Mihaela van der Schaar

AffiliationsUniversity of Cambridge · Cambridge, UK

October 28, 2026 2 min read
Watch on YouTube
The one-line take

The paper teaches LLMs to ask more informative questions, making sequential information gathering cheaper and more transferable.

Key results

200
Contrastive animal hypotheses

Fixed hypothesis set used to score information gain during the main Twenty Questions training.

1200
Partial game histories

Training histories sampled from generated Twenty Questions games.

61
Inference speed advantage

AR-BED was about 61 times faster per game than BED-LLM.

94.7%
MediQ dermatology accuracy

AR-BED accuracy on held-out dermatology diagnoses, compared with 90.5% for the base model.

90.2%
MediQ other-specialty accuracy

AR-BED accuracy on other specialties, compared with 84.8% for the base model.

What the paper found

Amortizing Sequential Experimental Design in Reasoning LLMs presents AR-BED, which trains a language model to reason about what it does not yet know and then ask an informative question. Rather than estimating information gain from the acting model’s own beliefs, AR-BED scores questions using a fixed contrastive hypothesis set and an independent likelihood evaluator—in the experiments, OpenAI’s GPT-5—and trains the reasoning policy with GRPO using expected information-gain rewards. On Twenty Questions, the Gemma-4-E4B-it policy was trained with a 200-animal contrastive set and 1,200 partial game histories, then generalized to unseen categories. It outperformed inference-time BED-LLM while taking 38.9 seconds per game versus 2,376 seconds, a roughly 61-times speed advantage. In MediQ, after medical-domain adaptation, accuracy rose from 90.5% to 94.7% on held-out dermatology diagnoses and from 84.8% to 90.2% on other specialties. The results suggest that explicitly training the reasoning behind information gathering can improve transfer and avoid repeated, costly information-gain searches at deployment; the authors also find that performance depends on how well the contrastive hypotheses cover the task.

Original abstract

Despite their extensive pretraining knowledge and strong reasoning capabilities, large language models (LLMs) struggle to adaptively gather information in experimental design tasks. We study how to amortize sequential Bayesian experimental design (BED) into an LLM by explicitly training the reasoning that guides action selection using information-gain rewards. Our approach specifies the experimental generative model independently of the LLM's own beliefs, allowing us to optimize expected information gain under a model of our choosing. We investigate the design choices for amortization, including alternative generative-model constructions, reward estimation, hypothesis-space specification, multi-step objectives, and computational costs relative to training- and inference-time BED baselines. On Twenty Questions, the resulting policies improve information acquisition and task performance, outperform inference- and training-time BED baselines at substantially lower computational cost, and generalize to unseen categories. We further demonstrate positive transfer from Twenty Questions training to Medi-Q, a real-world clinical dialogue benchmark. These results suggest that information gathering can be learned as a generalizable reasoning skill in LLMs.

Read the original paper

More in AI Reasoning

Browse all 48 papers →
02Reasoning

OneLatent: Latent Reasoning for Efficient Foundation Recommendation Models

Hao Jiang, Peiru Du, Pengfei Yao, Mengting Li, Siyuan Lou, Kuo Cai, Sheng Yu, Qiang Luo, Jian Liang, Ruiming Tang, Fei Pan, Peng Jiang, Wenwu Ou

OneLatent replaces lengthy reasoning traces with compact learned tokens to make foundation recommendation models faster and more effective.

Read analysis