Governed Shared Memory for Multi-Agent LLM Systems
Yanki Margalit, Nurit Cohen-Inger, Erni Avram, Ran Taig, Oded Margalit, [0.5em] Caura.ai · 2026
Read Governed Shared Memory for Multi-Agent LLM Systems by Yanki Margalit, Nurit Cohen-Inger, Erni Avram, Ran Taig, Oded Margalit, [0.5em] Caura.ai (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-24535.txt.
Introduction
Margalit and colleagues treat shared memory for fleets of AI agents as a governed distributed system, not a bigger notebook. As agent fleets work together, shared state raises problems single chatbot histories never face. Scoped access, temporal correctness, provenance, and policy controlled spread are among them. Their 2026 design defines the fleet memory problem. It names four failure modes: unauthorised leakage, stale propagation, contradiction persistence, and provenance collapse.
Primitives for scoped retrieval, temporal supersession, provenance tracking, and policy led spread answer each failure mode. The primitives are built in MemClaw, a live multi tenant memory service. Testing uses ArgusFleet, a shared harness exercising the live API along four control dimensions. The authors stress the test measures one production service, rather than comparing baselines. Its negative results are central to the point. Provenance is the cleanest success: every one of fifty depth four chains rebuilds with correct writer naming.
Catalog record
| CREATOR | Yanki Margalit, Nurit Cohen-Inger, Erni Avram, Ran Taig, Oded Margalit, [0.5em] Caura.ai |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 63 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.24535
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Governed Shared Memory for Multi-Agent LLM Systems Yanki Margalit, Nurit Cohen-Inger, Erni Avram, Ran Taig, Oded Margalit, [0.5em] Caura.ai Abstract AI memory systems are increasingly moving beyond isolated chatbot histories toward shared state used by fleets of cooperating agents. In this setting, memory is not only a retrieval problem: it becomes a governed distributed-systems problem involving scoped access, temporal correctness, provenance, synchronization, and policy-controlled propagation. We introduce a systems architecture for governed shared memory in multi-agent LLM environments. The architecture formalizes the fleet-memory problem, identifies four failure modes—unauthorized leakage, stale propagation, contradiction persistence, and provenance collapse—and defines primitives for scoped retrieval, temporal supersession, provenance tracking, and policy-governed memory propagation. We instantiate these primitives in MemClaw, a production multi-tenant memory service, and evaluate them using ArgusFleet, a reproducible harness that exercises the live REST API along four governance dimensions. Our evaluation is a measurement of one production service rather than a comparison against baselines, and its negative results are central to the contribution. Provenance is the cleanest positive result: all 50 depth-four derivation chains reconstruct with correct writer identity at sub-second per-hop latency. Propagation is correct where measured, with high intra-fleet visibility and no observed cross-fleet leakage; tight per-fact polling shows that under strong write mode, write-to-visible latency is effectively one search round-trip rather than the tens-of-seconds delay suggested by a naive batched probe schedule. The live evaluation also surfaces two production-relevant architectural issues. First, scope enforcement was initially asymmetric across API paths: tenant isolation held, but sub-tenant scope was not enforced on direct GET-by-id for agent-scoped credentials; the gap was disclosed and remediated during the study. Second, contradiction supersession works when conflicting writes are admitted, but a synchronous near-duplicate gate can reject contradictory writes before the asynchronous contradiction detector observes them. These findings support the central claim that long-context retrieval alone is insufficient for production multi-agent memory: governed shared memory requires explicit systems-level abstractions, and live evaluation is necessary to expose the enforcement and pipeline-ordering failures that design-only treatments miss. 1 Introduction Figure 1 : System overview. A fleet of cooperating agents writes to and reads from governed shared memory through MemClaw’s REST API. MemClaw exposes four governance dimensions—scope, time, provenance, and propagation—corresponding to who may read a memory, which version is current, where a memory came from, and how it moves across agent boundaries. ArgusFleet probes the same API surface with one experiment per dimension: leakage probes scope enforcement, contradiction probes temporal supersession, provenance walks derivation chains, and propagation measures authorized visibility and cross-fleet leakage. Stale propagation is evaluated jointly through contradiction supersession, where outdated rows are marked non-active, and propagation latency, where newly written facts are polled until visible to authorized readers. Large-language-model systems are rapidly evolving from isolated assistants into fleets of interacting agents. Enterprise copilots, workflow orchestrators, customer-support systems, research agents, and automation pipelines increasingly rely on persistent memory to coordinate behavior across tasks and time. Most existing memory systems, however, were designed around a single-agent abstraction — one user, one conversation, one retrieval stream, one context window — and this assumption breaks under fleet-scale deployments. When multiple agents interact through shared memory, new correctness and governance requirements emerge that are absent from the single-agent setting. The system must answer who is allowed to retrieve which memory, how conflicting facts are resolved when two agents disagree, how knowledge propagates safely across agent boundaries, whether each retrieved memory can be traced back to its writer, and how stale memories are invalidated when the underlying state changes. These are not retrieval-quality questions. They are distributed-systems and database-consistency questions in retrieval clothing. Current AI memory systems largely optimize for properties inherited from the single-agent world: retrieval relevance, conversational recall, long-context compression, and semantic similarity. Production multi-agent deployments require an additional layer on top: scoped visibility, policy enforcement, temporal correctness, synchronization semantics, and provenance guarantees. We argue that AI memory is therefore evolving from a context-window problem into a governed distributed-memory problem, and that this transition warrants the same systems-level attention historically devoted to databases, event-sourcing, and synchronization infrastructure. This paper introduces a systems architecture for governed shared memory under that framing and presents MemClaw as a reference implementation deployed at fleet scale. We also introduce ArgusFleet, an evaluation harness that lets the resulting primitives be measured empirically against a live production service. 1.1 Contributions This paper makes three contributions. First, we formalize the fleet-memory problem for multi-agent LLM systems, modeling shared memory as governed operational state with scope, provenance, and temporal supersession. We identify four resulting failure modes: unauthorized leakage, stale propagation, contradiction persistence, and provenance collapse. Second, we propose an architecture for governed shared memory, centered on scoped retrieval, temporal contradiction resolution, provenance tracking, and policy-governed propagation. We instantiate the architecture in MemClaw, a production multi-tenant memory service, and introduce ArgusFleet, a reproducible harness that probes these primitives through the live REST API. Third, we report a live-service measurement of MemClaw using ArgusFleet. The results show complete provenance reconstruction and correct propagation where measured, but also expose two production-relevant issues: a remediated \mathtt{GET} -by-id sub-tenant scope gap and a pipeline-ordering interaction in which synchronous deduplication can pre-empt asynchronous contradiction detection. 2 Background and Related Work 2.1 Long-Context Retrieval Long-context and retrieval-augmented methods improve how much relevant history a model can access [ 10 , 9 ] . But they primarily optimize recall within an isolated interaction, not governance. Larger context windows do not by themselves provide scoped access, temporal consistency, provenance, or synchronization; multi-agent deployments therefore require memory systems that answer not only can the model retrieve this , but should this agent see this version . 2.2 Agent Memory Systems A line of recent agent-memory architectures — including MemGPT and its successor Letta [ 13 ] , Mem0 [ 1 ] , Zep [ 14 ] , LangMem [ 8 ] , A-MEM [ 22 ] , and the memory subsystems of AutoGen [ 21 ] — treats memory as a stand-alone component layered on top of an LLM. Most assume single-agent retrieval against an append-only store with largely unconstrained access, weak provenance semantics, and limited temporal resolution. These assumptions are reasonable for chatbot-style interactions in which one user converses with one assistant; they become problematic under multi-agent shared-memory workloads where different agents have different visibility, different write authority, and different reasoning windows. A second, very recent line moves explicitly to shared multi-agent memory and is the closest neighbour to our setting. G-Memory [ 23 ] formalizes multi-agent memory as a three-tier interaction/query/insight graph and argues, as we do, that single-agent memory does not transfer to multi-agent systems; MIRIX [ 20 ] organises a multi-agent memory across typed stores; and Collaborative Memory [ 15 ] adds dynamic access control and immutable provenance over a shared multi-user store. These systems establish that shared memory, governance, and provenance are an active concern — but none treats temporal contradiction-resolution and supersession as a first-class memory operation, and none reports enforcement measured against a live service. Our contribution is the unification of all five components ( A,M,G,P,T ) under one formalism, with temporal supersession ( T ) as the element prior shared-memory work leaves implicit, and an empirical harness that exercises each against a running system. 2.3 Distributed Systems and Shared