Knowing Is Not Deciding: Symmetry Breaking and Ownership in Multi-Agent Systems

Teams of AI agents open competing fixes for the same failing test. Two support agents both answer the same customer, or neither does. These failures occur with sufficient information, so a stronger LLM does not remove them. Our companion paper, Global Coherence (arXiv:2610.02036), asked whether a team knows enough to act. This paper asks whether a team that knows enough can decide. That takes two things beyond knowledge: symmetry breaking and ownership. Agents that run the same program on the same view make the same choice, however capable the model. The obstruction theorem gives the exact condition under which such a team can act validly, and its price: singling out one of n agents takes log2(n) bits. Random draws tell agents apart but never reveal a hidden fact, and the harness, not the model, should draw them. Ownership keeps a choice made: forgetting the owner costs time exponential in the length of the work. The theory calls for one new harness component, a claim ledger that records who owns each contested choice. Seven pre-registered studies on LLM agents show both obligations at work. Stating the missing fact restores sufficiency: it solved 80 of 80 hidden-fact tasks, but only 4 of 80 symmetric ones, where the agents knew everything and still could not tell themselves apart. Symmetry breaking (a harness draw, or names on a shared roster) and ownership (an owner the harness records) each solved 79 to 80 of the 80 symmetric tasks and left hidden-fact tasks at chance. More reasoning effort fixed neither. This double dissociation replicates on models from a second provider. Ownership must also last: a four-session task took 17.3 sessions when its owner was forgotten, against 4 with a claim ledger.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-11-02
DOI
https://doi.org/10.5281/zenodo.23893802
Primary Topic
Multi-Agent Systems and Negotiation
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Knowing Is Not Deciding: Symmetry Breaking and Ownership in Multi-Agent Systems

Xin Heng
3 links
Zenodo (CERN European Organization for Nuclear Research)
Multi-Agent Systems and Negotiation
preprint

Knowing Is Not Deciding: Symmetry Breaking and Ownership in Multi-Agent Systems

Xin Heng
preprint en

Abstract

Teams of AI agents open competing fixes for the same failing test. Two support agents both answer the same customer, or neither does. These failures occur with sufficient information, so a stronger LLM does not remove them. Our companion paper, Global Coherence (arXiv:2610.02036), asked whether a team knows enough to act. This paper asks whether a team that knows enough can decide. That takes two things beyond knowledge: symmetry breaking and ownership. Agents that run the same program on the same view make the same choice, however capable the model. The obstruction theorem gives the exact condition under which such a team can act validly, and its price: singling out one of n agents takes log2(n) bits. Random draws tell agents apart but never reveal a hidden fact, and the harness, not the model, should draw them. Ownership keeps a choice made: forgetting the owner costs time exponential in the length of the work. The theory calls for one new harness component, a claim ledger that records who owns each contested choice. Seven pre-registered studies on LLM agents show both obligations at work. Stating the missing fact restores sufficiency: it solved 80 of 80 hidden-fact tasks, but only 4 of 80 symmetric ones, where the agents knew everything and still could not tell themselves apart. Symmetry breaking (a harness draw, or names on a shared roster) and ownership (an owner the harness records) each solved 79 to 80 of the 80 symmetric tasks and left hidden-fact tasks at chance. More reasoning effort fixed neither. This double dissociation replicates on models from a second provider. Ownership must also last: a four-session task took 17.3 sessions when its owner was forgotten, against 4 with a claim ledger.

Zenodo (CERN European Organization for Nuclear Research)
Multi-Agent Systems and Negotiation
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon