Agentsensus: Consensus-Compressed Shared Memory for Multi-Agent Story Worlds
cs.AI, cs.CL, cs.MA
Submitted: 2026-09-26
Updated: 2026-09-26
Comments: 32 pages, 19 figures, 9 tables. Code: https://github.com/impanyu/agentsensus
License: http://creativecommons.org/licenses/by/4.0/
The gist: A agentic story world is a dynamic system simulating who learned what, when, and from whom -- yet the standard design gives each character a private memory stream.
Terminology
Abstract
A agentic story world is a dynamic system simulating who learned what, when, and from whom -- yet the standard design gives each character a private memory stream. A shared event is therefore stored once per witness, large duplication will be incurred in terms of storage. We present Agentsensus, a story-world simulation framework in which there is an unified long-term memory. Records of the same event merge into one owned by all its witnesses, and semantically relevant memory records are linked. We evaluate on four worlds -- two classical Chinese novels, Hamlet, and a real-world conflict timeline -- run for 40 to 80 rounds against three per-character memory designs under an equal-granularity protocol. Agentsensus writes 22-44% fewer entries than the closest baseline and is the only design whose memory becomes shared (14-28% of records held by more than one character, some by 10) and linked (94-99%), at judged simulation quality indistinguishable or even better than the baselines. An ablation attributes this to the merge itself: disabling it multiplies the store by 3.1x and takes sharing to exactly zero. Sharing also compounds with the horizon rather than saturating early, rising 6% to 9% to 14% as one world is re-run at 10, 20 and 40 rounds.
Sources
- SemDeDup: Data-efficient learning at web-scale through semantic deduplication
- From Local to Global: A Graph RAG Approach to Query-Focused Summarization
- HippoRAG: Neurobiologically Inspired Long-Term Memory for Large Language Models
- MetaGPT: Meta Programming for A Multi-Agent Collaborative Framework
- War and Peace (WarAgent): Large Language Model-based Multi-Agent Simulation of World Wars
- Retrieval-Augmented Generation for Knowledge-Intensive NLP Tasks
- CAMEL: Communicative Agents for "Mind" Exploration of Large Language Model Society
- Co-Writing Screenplays and Theatre Scripts with Language Models: An Evaluation by Industry Professionals
- MemGPT: Towards LLMs as Operating Systems
- Generative Agents: Interactive Simulacra of Human Behavior
- LLM Agents Grounded in Self-Reports Enable General-Purpose Simulation of Individuals
- ChatDev: Communicative Agents for Software Development
- BookWorld: From Novels to Interactive Agent Societies for Creative Story Generation
- Collaborative Memory: Multi-User Memory Sharing in LLM Agents with Dynamic Access Control
- Character-LLM: A Trainable Agent for Role-Playing
- Reflexion: Language Agents with Verbal Reinforcement Learning
- AutoGen: Enabling Next-Gen LLM Applications via Multi-Agent Conversation
- A-MEM: Agentic Memory for LLM Agents
- Re3: Generating Longer Stories With Recursive Reprompting and Revision
- DOC: Improving Long Story Coherence With Detailed Outline Control
Related papers
- MAVEN-T: Reinforced Heterogeneous Distillation for Real-Time Multi-Agent Trajectory Prediction
- Model Discovery Agent: LLM-assisted Bayesian experiment design for data-efficient discovery of mechanistic world models
- Agents' Last Exam
- The Clinician's Veto: Navigating Trust, Liability, and Uncertainty in Autonomous AI Prescribing
- MindHelper: Closed-Loop Embodied Mental-State Reasoning for Precision Intervention
- Incumbent Advantage: Brand Bias and Cognitive Manipulation Dynamics in LLM Recommendation Systems