Hypothesis generation and updating in large language models
Not on the map. Why?
Abstract (arXiv)
Large language models (LLMs) increasingly help people solve problems, from debugging code to repairing machinery. This process requires generating plausible hypotheses from partial descriptions, then updating them as more information arrives. Yet how LLMs perform this form of inference, and how close it is to optimal, remains unclear. We study this question in the number game, a controlled setting in which a learner infers the hypothesis supported by a few positive integers, such as 16, 8, 2, 64: a rule like powers of 2 or an interval like numbers near 20. We measure the posterior over hypotheses using three complementary probes: posterior prediction, hypothesis evaluation, and hypothesis generation. We then compare LLM behavior with an optimal Bayesian model and human behavior, and test whether the same posterior is expressed across probes. LLMs are often well described by a two-parameter Bayesian fit, but with systematic offsets: by default they show a strong-sampling assumption that creates an implicit Occam's razor, favoring narrower hypotheses, while thinking mode shifts them toward greater prior reliance. We also find a robust evaluation--generation gap: LLMs select more correct hypotheses during hypothesis evaluation but generate simpler, more rule-like hypotheses. Finally, this Bayesian-with-bias pattern does not extrapolate. Models can behave as if they hold rule-like hypotheses over observed examples, yet generalize poorly to parts of the hypothesis domain not covered by those examples. Our results highlight a limitation of LLMs as general problem solvers, especially for scientific inference, where hypotheses must go beyond the data.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 19 of its 35 references that are in the map. First posted on arXiv 7 May 2026.
Builds on
19 of 35 references.
References · 19
- 2020Language Models are Few-Shot Learnerscited by 32,419
- 2021An Explanation of In-context Learning as Implicit Bayesian Inferencecited by 938
- 2025AlphaEvolve: A coding agent for scientific and algorithmic discoverycited by 867
- 2022Transformers learn in-context by gradient descentcited by 732
- 2022What Can Transformers Learn In-Context? A Case Study of Simple Function Classescited by 715
- 2021Transformers Can Do Bayesian Inferencecited by 360
- 2023Transformers as Statisticians: Provable In-Context Learning with In-Context Algorithm Selectioncited by 298
- 2023Transformers learn to implement preconditioned gradient descent for in-context learningcited by 279
- 2023What and How does In-Context Learning Learn? Bayesian Model Averaging, Parameterization, and Generalizationcited by 118
- 2023Uncovering mesa-optimization algorithms in Transformerscited by 100
- 2025From Automation to Autonomy: A Survey on Large Language Models in Scientific Discoverycited by 93
- 2022Transformers as Meta-Learners for Implicit Neural Representationscited by 79
7 more
- 2025From AI for Science to Agentic Science: A Survey on Autonomous Scientific Discoverycited by 77
- 2023Transformers Implement Functional Gradient Descent to Learn Non-Linear Functions In Contextcited by 63
- 2025Learning without training: The implicit dynamics of in-context learningcited by 43
- 2025Bayesian Teaching Enables Probabilistic Reasoning in Large Language Modelscited by 37
- 2025Can Transformers Learn Full Bayesian Inference in Context?cited by 31
- 2025On Language Models' Sensitivity to Suspicious Coincidencescited by 2
- 2025Concept Generalization in Humans and Large Language Models: Insights from the Number Gamecited by 1
Built on by
Citing papers per year: 2026: 1.
1 paper.