Source: arXiv (Amii / University of Alberta) — 2026-06-30
Summary
Researchers from the Alberta Machine Intelligence Institute study how two LLM agents invent a shared communication code from scratch in a Lewis signaling game, testing five memory architectures across varying channel capacities. They find memory architecture matters more than raw channel capacity for reliable coordination.
Key Takeaways
- Agents given a persistent private notebook hit 0.867±0.023 coordination accuracy at capacity=25, the most reliable of all configurations tested.
- Stateless agents peak at moderate channel capacity, then degrade as vocabulary outgrows the rolling context window — a "high-capacity collapse" effect.
- Implies agent memory design, not just context-window size, is the binding constraint on emergent multi-agent communication protocols.
- Cross-listed across cs.AI, cs.CL, cs.IT, and cs.MA.