Amortizing Sequential Experimental Design in Reasoning LLMs
AuthorsAnita Kriz, Antonin Berthon, Nicolás Astorga, Mihaela van der Schaar
AffiliationsUniversity of Cambridge · Cambridge, UK
The paper teaches LLMs to ask more informative questions, making sequential information gathering cheaper and more transferable.
Key results
Fixed hypothesis set used to score information gain during the main Twenty Questions training.
Training histories sampled from generated Twenty Questions games.
AR-BED was about 61 times faster per game than BED-LLM.
AR-BED accuracy on held-out dermatology diagnoses, compared with 90.5% for the base model.
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 paperMore in AI Reasoning
Browse all 48 papers →CoTranslator: Reverse to Forward Chain-of-Thought Translator for Reasoning Distillation
Zinan Tang, Zhuoshi Pan, Kairui Chen, Ze Yan, Shaomian Zheng, Yukun Zhang, Gang Wang, Biqing Huang
CoTranslator turns cheaper answer-conditioned reasoning traces into useful student training data while approaching the performance of more expensive rejection sampling.
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.
Inducing Process Supervision from Outcome-Only Reinforcement Learning
Shengda Fan, Xin Cong, Zhong Zhang, Haotian Chen, Yankai Lin
TIPS trains models to judge their own reasoning steps using only outcome feedback, avoiding the need for costly step-by-step annotations.