paper-with-me

홈 › Papers

When Does Belief-Based Agent Memory Help? Reliability-Conditional Updating and Provenance-Capped Poisoning Defense

2026-06-20 · Pranav Singh arxiv

We investigate when belief-based memory actually improves large language model (LLM) agents. Our vehicle is Nous, a long-term memory architecture that represents each entity-attribute pair as a categorical probability distribution updated through closed-form Bayesian inference, with information-theoretic surprise driving belief revision and entropy-based forgetting. A controlled ablation on the LoCoMo benchmark shows that Bayesian belief updating alone provides little benefit over naive last-write-wins because existing conversational memory benchmarks rarely contain contradictory or differently reliable evidence. We then introduce reliability-conditioned updating, estimating per-observation reliability from epistemic language, and show on a controlled contradiction benchmark that belief updating substantially outperforms last-write-wins and raw-memory retrieval when observations differ in trustworthiness. Because content-derived reliability is itself vulnerable to manipulation, we further propose provenance-capped belief updating, where trust is bounded by source provenance rather than textual confidence. Under controlled memory-poisoning experiments, this approach resists volumetric poisoning attacks while revealing the utility costs and implementation requirements of provenance-aware memory. Finally, we quantify a 27.5-point discrepancy between strict token-F1 and LLM-as-judge evaluation on identical outputs, highlighting important reproducibility concerns for long-term memory benchmarks. Our results suggest that probabilistic belief-based memory is most beneficial in environments requiring reasoning over conflicting and differently trustworthy evidence, rather than conventional conversational recall alone.

📄 PDF Abstract BibTeX arXiv:2606.22030

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

The Effect of Belief Boxes and Open-mindedness on Persuasion

2025-12-06 · Onur Bilgin, Abdullah As Sami, Sriram Sai Vujjini, John Licato arxiv

As multi-agent systems are increasingly utilized for reasoning and decision-making applications, there is a greater need for LLM-based agents to have something resembling propositional beliefs. One simple method for doin…

MindHelper: Closed-Loop Embodied Mental-State Reasoning for Precision Intervention

2026-05-31 · Ruoxuan Zhang, Qiaoqiao Wan, Zhengguang Wang, Chenghao Yu 외 arxiv

Theory-of-Mind (ToM) reasoning enables embodied agents to understand human beliefs, goals, and intentions, but existing benchmarks mainly evaluate this ability through offline question answering or scenario-level action …

Question Answering

MemTX: Transactional Belief Commit for Stateful Agent Memory

2026-07-27 · Xiaoyang Li, Yiqi Wang, Haohui Lu, Zhi Chen 외 arxiv

LLM agents increasingly coordinate through persistent shared memory: one agent's write becomes another agent's premise, and eventually a tool call with real side effects. Current agent memory systems treat every accepted…

Complexity Reduction in the Negotiation of New Lexical Conventions

2018-05-15 · William Schueller, Vittorio Loreto, Pierre-Yves Oudeyer

In the process of collectively inventing new words for new concepts in a population, conflicts can quickly become numerous, in the form of synonymy and homonymy. Remembering all of them could cost too much memory, and re…

Belief Memory: Agent Memory Under Partial Observability

2026-05-07 · Junfeng Liao, Qizhou Wang, Jianing Zhu, Bo Du 외 arxiv

LLM agents that operate over long context depend on external memory to accumulate knowledge over time. However, existing methods typically store each observation as a single deterministic conclusion (e.g., inferring "API…