Replicating Belief, Not Bits: Epistemic State Replication for Agentic Systems
Quick Answer
The paper introduces Epistemic State Replication (ESR) for agentic distributed systems, advocating for belief-based rather than bitwise state replication.
Quick Take
The paper introduces Epistemic State Replication (ESR) for agentic distributed systems, advocating for belief-based rather than bitwise state replication. This approach enhances flexibility and performance by allowing replicas to maintain divergent reasoning paths while ensuring operational correctness. Preliminary simulations indicate that ESR can reduce cognitive faults in these systems.
Key Points
- ESR separates deterministic evidence logs from evolving belief lineages.
- Introduces Semantic Linearizability for operational safety in distributed systems.
- Proposes Bounded Eventual Coherence to limit semantic divergence.
- Utilizes structured epistemic deltas for propagating insights.
- Initial simulations show reduced cognitive faults under ESR.
Paper Resources
📖 Reader Mode
~2 min readAbstract:In distributed systems, the classical State Machine Replication (SMR) model assumes that correct replicas execute deterministic transitions to yield identical bitwise states. However, the rise of agentic distributed systems -- where autonomous, stochastic, and model-driven agents orchestrate infrastructure -- presents scenarios where deterministic, bitwise replication is insufficient. Replicas operating with generative models may exhibit divergent reasoning paths, summaries, and token boundaries, yet reach semantically equivalent and correct operational decisions. Forcing bitwise agreement across these stochastic participants degrades execution flexibility, induces context amnesia, and limits performance.
We argue that in such settings replicas should agree on belief, not bits. We propose Epistemic State Replication (ESR), a belief-replication layer for agentic distributed systems that shifts the replication boundary from data visibility to knowledge visibility. We formalize the epistemic node state as a pair K = (L, B) separating the deterministic, immutable evidence log (L) from the stochastic, evolving belief lineage (B). To govern execution safety, we define Semantic Linearizability, which requires operations to reflect the latest committed operational meaning within a verifier-bounded semantic compatibility metric, and Bounded Eventual Coherence, which bounds expected semantic divergence under fair delivery, monotonic evidence, bounded verifier disturbance, and a contractive graft operator. We outline protocols for propagating derived insights using structured epistemic deltas, and formalize Verifiable Semantic Rollbacks to prune faulty premises from belief lineages without inducing context amnesia. We prototype ESR and report preliminary simulation results that show feasibility under the stated assumptions and illustrate reductions in secondary cognitive faults.
| Comments: | 16 pages, 4 tables |
| Subjects: | Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC); Logic in Computer Science (cs.LO); Multiagent Systems (cs.MA) |
| Cite as: | arXiv:2607.09748 [cs.AI] |
| (or arXiv:2607.09748v1 [cs.AI] for this version) | |
| https://doi.org/10.48550/arXiv.2607.09748 arXiv-issued DOI via DataCite (pending registration) |
Submission history
From: Jun He [view email]
[v1]
Fri, 3 Jul 2026 19:59:03 UTC (26 KB)
— Originally published at arxiv.org
Want this in your inbox every morning?
Daily brief at your local 8am — bilingual EN/中文, free.
More from arXiv cs.AI
See more →Adversarial Social Epistemology for Assemblies of Humans and Large Language Models
The paper introduces Adversarial Social Epistemology (ASE) to analyze how agents manipulate trust in public communications, highlighting mechanisms that undermine the reliability of testimony and inference. It critiques existing frameworks like epistemic bubbles and misinformation diffusion, proposing a new language for understanding trust breaches and auditing inferential chains in densely interactive environments involving humans and large language models.