Martingale Score: An Unsupervised Metric for Bayesian Rationality in LLM Reasoning
On the map: LLM reasoning → Test-time compute and efficient thinking
Abstract (arXiv)
Recent advances in reasoning techniques have substantially improved the performance of large language models (LLMs), raising expectations for their ability to provide accurate, truthful, and reliable information. However, emerging evidence suggests that iterative reasoning may foster belief entrenchment and confirmation bias, rather than enhancing truth-seeking behavior. In this study, we propose a systematic evaluation framework for belief entrenchment in LLM reasoning by leveraging the Martingale property from Bayesian statistics. This property implies that, under rational belief updating, the expected value of future beliefs should remain equal to the current belief, i.e., belief updates are unpredictable from the current belief. We propose the unsupervised, regression-based Martingale Score to measure violations of this property, which signal deviation from the Bayesian ability of updating on new evidence. In open-ended problem domains including event forecasting, value-laden questions, and academic paper review, we find such violations to be widespread across models and setups, where the current belief positively predicts future belief updates, a phenomenon which we term belief entrenchment. We identify the models, reasoning techniques, and domains more prone to belief entrenchment. Finally, we validate the Martingale Score by showing that it predicts ground-truth accuracy on problem domains where ground truth labels are available. This indicates that, while designed as an unsupervised metric that operates even in domains without access to ground truth, the Martingale Score is a useful proxy of the truth-seeking ability of a reasoning process.
Key facts. Cited by 5 papers in the map (data through 14 Oct 2026). Placed in Test-time compute and efficient thinking, one of 17 directions in LLM reasoning. Builds on 37 of its 71 references that are in the map. First posted on arXiv 2 Dec 2025.
Builds on
37 of 71 references.
Closest ancestors · 2
Same direction, newest first
- 2025Inverse Scaling in Test-Time Compute19 Jul
- 2025Bayesian Teaching Enables Probabilistic Reasoning in Large Language Models21 Mar
Other references · 35
- 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,330
- 2021TruthfulQA: Measuring How Models Mimic Human Falsehoodscited by 2,975
- 2023A Survey of Large Language Modelscited by 2,576
- 2023MathVista: Evaluating Mathematical Reasoning of Foundation Models in Visual Contextscited by 1,614
- 2024OpenAI o1 System Cardcited by 1,244
- 2023Towards Understanding Sycophancy in Language Modelscited by 1,040
- 2022Discovering Latent Knowledge in Language Models Without Supervisioncited by 767
- 2024Sleeper Agents: Training Deceptive LLMs that Persist Through Safety Trainingcited by 529
- 2025Humanity's Last Examcited by 491
- 2024Justice or Prejudice? Quantifying Biases in LLM-as-a-Judgecited by 368
- 2024CRUXEval: A Benchmark for Code Reasoning, Understanding and Executioncited by 300
- 2024Debating with More Persuasive LLMs Leads to More Truthful Answerscited by 266
23 more
- 2023Evaluating the Moral Beliefs Encoded in LLMscited by 215
- 2023Sociotechnical Safety Evaluation of Generative AI Systemscited by 157
- 2021Truthful AI: Developing and governing AI that does not liecited by 113
- 2024Approaching Human-Level Forecasting with Language Modelscited by 107
- 2024Relying on the Unreliable: The Impact of Language Models' Reluctance to Express Uncertaintycited by 106
- 2024Cognitive Bias in Decision-Making with LLMscited by 106
- 2024Beyond Accuracy: Evaluating the Reasoning Behavior of Large Language Models -- A Surveycited by 83
- 2021Do Language Models Have Beliefs? Methods for Detecting, Updating, and Visualizing Model Beliefscited by 79
- 2023ARB: Advanced Reasoning Benchmark for Large Language Modelscited by 60
- 2024Is In-Context Learning in Large Language Models Bayesian? A Martingale Perspectivecited by 57
- 2023When "A Helpful Assistant" Is Not Really Helpful: Personas in System Prompts Do Not Improve Performances of Large Language Modelscited by 53
- 2025Do as We Do, Not as You Think: the Conformity of Large Language Modelscited by 53
- 2023Has the Machine Learning Review Process Become More Arbitrary as the Field Has Grown? The NeurIPS 2021 Consistency Experimentcited by 34
- 2025Enough Coin Flips Can Make LLMs Act Bayesiancited by 22
- 2024Cognitive Biases in Large Language Models: A Survey and Mitigation Experimentscited by 20
- 2024Conceptual and Unbiased Reasoning in Language Modelscited by 19
- 2024BIRD: A Trustworthy Bayesian Inference Framework for Large Language Modelscited by 18
- 2024Confidence in the Reasoning of Large Language Modelscited by 18
- 2024Argumentative Experience: Reducing Confirmation Bias on Controversial Issues through LLM-Generated Multi-Persona Debatescited by 15
- 2025The Lock-in Hypothesis: Stagnation by Algorithmcited by 11
- 2025Unsupervised Elicitation of Language Modelscited by 11
- 2025Automatic Evaluation Metrics for Artificially Generated Scientific Researchcited by 8
- 2025The Philosophic Turn for AI Agents: Replacing centralized digital rhetoric with decentralized truth-seekingcited by 5
Built on by
Citing papers per year: 2026: 5.
5 papers.
- 2026Accommodation and Epistemic Vigilance: A Pragmatic Account of Why LLMs Fail to Challenge Harmful Beliefscited by 11
- 2026SWAY: A Counterfactual Computational Linguistic Approach to Measuring and Mitigating Sycophancycited by 8
- 2026Contextual Drag: How Errors in the Context Affect LLM Reasoningcited by 4
- 2026Illusions of Confidence? Diagnosing LLM Truthfulness via Neighborhood Consistencycited by 2
- 2026Bayesian Intelligence from the Outsidecited by 0
- 2026Bayesian Intelligence from the Outside13 Sep 2026
- 2026SWAY: A Counterfactual Computational Linguistic Approach to Measuring and Mitigating Sycophancy2 Apr 2026
- 2026Contextual Drag: How Errors in the Context Affect LLM Reasoning4 Feb 2026
- 2026Illusions of Confidence? Diagnosing LLM Truthfulness via Neighborhood Consistency9 Jan 2026
- 2026Accommodation and Epistemic Vigilance: A Pragmatic Account of Why LLMs Fail to Challenge Harmful Beliefs7 Jan 2026
Similar, not cited
Close in wording, no citation either way
- 2025Rectifying Belief Space via Unlearning to Harness LLMs' Reasoning
- 2025Exploring the Potential for Large Language Models to Demonstrate Rational Probabilistic Beliefs
- 2026From Drift to Coherence: Stabilizing Beliefs in LLMs
- 2025Measuring Reasoning Utility in LLMs via Conditional Entropy Reduction
- 2026Diagnosing and Improving Probabilistic Reasoning in Large Language Models
- 2025What Defines Good Reasoning in LLMs? Dissecting Reasoning Steps with Multi-Aspect Evaluation
- 2025Stepwise Informativeness Search for Efficient and Effective LLM Reasoning
- 2025OpenEstimate: Evaluating LLMs on Reasoning Under Uncertainty with Real-World Data