May 7, 2026, cs.MAJ/K move · Enter open · S save
David Farr, Iain Cruickshank, Kate Starbird, Jevin West
1*Information School, University of Washington, 1410 NE Campus Parkway, Seattle, 98195, WA, USA. · 2Computer Science, Carnegie Mellon University, 5000 Forbes Avenue,2026 Pittsburgh, 15213, PA, USA. · 3Human Centered Design Engineering, University of Washington, 1410 NE Campus Parkway, Seattle, 98195, WA, USA.+1
Distributed agents in real-world settings frequently must coordinate under uncertainty with only partial observations. Coordination is necessary to share beliefs to aid in task completion, but communication costs bandwidth, introduces latency, and if done poorly, can degrade collective reasoning. This tension is especially acute in bandwidth-constrained deployments such as distributed sensing networks, autonomous reconnaissance, and collaborative cyber defense, where excessive transmission carries direct operational costs. Existing work has focused on multi-agent exploration and communication strategies, but not on how communication frequency and content jointly shape the collective belief state. Central to this challenge is the degree to which agents maintain compatible internal beliefs about the environment, a property we term \textit{epistemic alignment}. When agents share beliefs effectively, they converge on correct hypotheses; when communication is poorly designed, agents may converge confidently on wrong ones. We formalize this distinction and show it is not detectable from coordination metrics alone such as Jensen-Shannon Divergence or rate to consensus.