Always-OnAgents:A Survey of Persistent Memory, State, and Governance in LLMAgents

2026-06-29Multiagent Systems

Multiagent SystemsArtificial Intelligence
AI summary

The authors study "always-on agents," which are systems that remember past interactions to decide what to do next. They look at these agents as having persistent state, like memories, permissions, and records, and analyze different aspects like who controls the state and how it can be changed or recovered. By reviewing 435 related works, they found most focus on saving and using state but less on managing or fixing it. To address this, the authors propose a new way to evaluate agents by checking how well they handle state changes and recovery. Their work connects these agents to fields like databases and security.

always-on agentspersistent statestate managementprovenancerecoverabilitycapability securitymachine unlearningdistributed systemsformal methodsstate mutation
Authors
Tianyu Ding, Aditya Nannapaneni, Bingfan Liu, Ling Zhang
Abstract
Always-on agents are systems whose future behavior depends on durable state accumulated across earlier interactions. We treat them as persistent-state systems: the operative system includes retrievable memories, but also task ledgers, permissions, credentials, commitments, provenance and audit records, shared state, trigger conditions, and externally committed effects linked to those records. The survey reads the literature through six diagnostic axes for each state item, authority, scope, mutability, provenance, recoverability, and actionability, and through a lifecycle in which state is written, validated, organized, retrieved, acted upon, updated, forgotten, audited, and sometimes rolled back. Across a 435-work coded corpus, treated as a scoped map rather than an exhaustive census, the literature concentrates more heavily on accumulating and retrieving state than on governing, recovering, or relinquishing it. We therefore introduce the Always-On Evaluation Protocol (AOEP-v0), a pilot evaluation contract that makes these governance requirements concrete by scoring state mutation and recovery obligations rather than answer quality alone. The resulting agenda connects always-on agents to databases, distributed systems, formal methods, capability security, and machine unlearning.