Skip to content

When Should Models Change Their Minds? Contextual Belief Management in Large Language Models

May 2026 · arXiv.org · Vol abs/2605.30219 · 2 citations · 48 references
Computer Science

TL;DR

To make CBM measurable, BeliefTrack is introduced, a closed-world benchmark spanning Rule Discovery and Circuit Diagnosis, where a finite belief space and symbolic verifiers enable exact turn-level evaluation.

Abstract

Long-horizon interactions require language models to manage accumulating information: when to update their state, when to preserve their state, and what to ignore. We study this challenge as Contextual Belief Management (CBM): maintaining a predicted belief state aligned with formal evidence while isolating task-irrelevant noise. To make CBM measurable, we introduce BeliefTrack, a closed-world benchmark spanning Rule Discovery and Circuit Diagnosis, where a finite belief space and symbolic verifiers enable exact turn-level evaluation. BeliefTrack diagnoses three failures: Failed Stay, Failed Update, and Failed Isolation. Across multiple LLMs, vanilla models exhibit severe CBM failures, while explicit belief-tracking prompts provide limited gains. In contrast, reinforcement learning with belief-state rewards reduces failure rates by 70.9% on average. Further probing reveals latent belief-state dynamics behind these failures, and representation-level steering reduces failure rates by 46.1% across two tasks (Code is available at https://github.com/zjunlp/CBM).

View source

Similar papers

#artificial intelligence Preprint Oct 2026

Beyond Memory: Harnessing Long-Horizon Agents with Explicit Belief States

Large language model (LLM) agents can now undertake increasingly complex tasks, but the way they organize interaction history into memory does not ensure a coherent understanding of the current world. We introduce PoS, an inference-time framework that constructs and continually maintains explicit belief states as the a...

Yu Luo, Jia-Min Jiang, Yi-Min Zuo et al. · 1 citation
#machine learning Review Sep 2026

Complex Problem Solving in Large Language Models: A Statistical Control Survey and Diagnostic Framework

This framework organizes existing methods around five components: explicit state representation, transition structuring, validation and constraint enforcement, search and rollback, and uncertainty management, and yields a diagnostic hypothesis: interventions should be most effective when they target the error or uncert...

Jia-Zhang Cai, Tao Wang, Rui-Dong Zhang et al. · 0 citations
#artificial intelligence Preprint Sep 2026

BELIEFRAG: Making Adaptive RAG State-Aware under Evolving Evidence

Adaptive RAG uses signals such as confidence, relevance, support, and retrieval quality to decide when to search or correct evidence. In multi-step retrieval, however, these local signals must be combined into a persistent view of what the current evidence supports, what remains missing, and which action should follow....

Hong-Ji Pu · 0 citations
#artificial intelligence Preprint Sep 2026

Belief-State Engine: Augmenting LLMs for Principled Planning Under Partial Observability

It is proved that the LLM paired with the BSE is a sound Markov policy on the belief MDP induced by the underlying POMDP, and inherits the Bellman optimality guarantees of classical POMDP theory, provided the LLM is never exposed to the raw history.

Arnab Chattopadhayay, Debdipta Halder · 0 citations
#artificial intelligence Preprint Sep 2026

When Do Models Admit They Are Wrong? Failure Disclosure Is Unstable Under Reinforcement Learning

This work studies failure disclosure: whether a model admits that an attempted solution failed rather than staying silent or presenting it as successful, and makes reporting substantially more consistent, though its effect on task performance depends on the setting.

Steven Y. Feng, Noah D. Goodman, Michael C. Frank et al. · 0 citations

Related blog posts

MIT News · Artificial Intelligence Sep 29, 2026

Who we become when we talk to machines

Professor Sherry Turkle’s new book, “Artificial Intimacy,” offers a withering critique of chatbots and the antisocial dynamics she believes they encourage.

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.