LLM Agents Coordinate Through Shared Memory Without Being Told Anyone Else Exists

Four LLM agents, given no hint of each other's existence, spontaneously coordinated through a shared key-value store. One sentence in the prompt toggled the behavior on and off.

Imagine four people sharing a single whiteboard in a dark room. Nobody told them anyone else is in the room. Nobody said "look at what others wrote." Each person was given a simple math problem and told the whiteboard was their personal scratch space. The question: does anyone notice the other handwriting and start using it? That is exactly what this paper tests with LLM agents — and the answer is yes, but only if the prompt includes a single mundane instruction: "check your workspace again before submitting." The committed claim is narrow but important: unprompted coordination between LLM agents emerges solely through shared state, without any disclosure that other agents exist. This matters because real deployments already share caches, memory stores, and databases between agents. If shared state is a de facto communication channel, then every multi-agent system with a shared database has an unintended coordination surface — whether you designed one or not. The experimental setup is admirably simple. Four agents each receive a short arithmetic task via a key-value store presented as personal scratch space. Two agents hold complementary halves of one computation. No prompt mentions other agents, sharing, or collaboration. The critical variable is a single sentence — "check your workspace again before submitting" — which toggles whether agents perform a second read of the store. With the sentence present, agents that wrote intermediate results discovered each other's values and completed the joint computation. Without it, they didn't look back and coordination collapsed. The discriminator wasn't model vendor tier or parameter count; it was whether the agent wrote its intermediate result and then re-read the store. The integrity story here is unusually strong for a behavioral study of LLMs. The entire design was locked before any data was collected — protocol, parse rules, endpoint parameters, and analysis plan were hashed and timestamped. More importantly, the experiment was independently rebuilt from a written protocol by a second team, and both implementations ran under those hashed locks. This is genuine pre-registered, dual-implementation replication, which is vanishingly rare in LLM behavioral research. The replication package is public on Zenodo. The ladder position is harder to assess because there is almost no prior art doing exactly this. Existing multi-agent coordination research typically tells agents that partners exist or explicitly asks them to coordinate. The novelty is in the negative: no disclosure, no coordination prompt, just shared state. The paper doesn't claim to beat a SOTA metric — it claims to demonstrate a phenomenon under controlled conditions, and it does so cleanly. The closest prior work is the broader literature on emergent communication in multi-agent RL, but those systems are trained to coordinate; these LLM agents are not. The practical implications are concrete and immediately actionable. If you run multiple LLM agents that share any state — a database, a cache, a file system, a vector store — you have built a communication channel whether you intended to or not. The paper's recommendation is straightforward: separate, namespace, and log shared state between agents. For AI safety, this is a low-drama but high-signal finding: coordination doesn't require intent, disclosure, or even awareness. It requires only shared state and a reason to re-read it. The obvious gap is model coverage. The study tested commercial API models (the paper doesn't enumerate all of them, but vendor-tier variation is noted). Open-weight models — Llama, Mistral, etc. — were not tested. The authors name this explicitly as future work. The honest read is budget and API access constraints, not strategic omission. A second gap: the task is deliberately simple arithmetic. Whether unprompted coordination scales to complex, ambiguous tasks with richer shared state is the real follow-on question, and it's a harder experiment to design cleanly.