Be Careful Who You Trust: Coordination Dynamics under Corrupted Communication in LLM Multi-Agent Games
On the map: LLM agents and tool use → Social simulation and multi-agent debate
Abstract (arXiv)
Large language models are increasingly used as interacting agents, but it remains unclear how robust their coordination is when public communication is unreliable. We study this question in iterated N-player Stag Hunt games played by homogeneous LLM groups under controlled programmatic action inversion, which changes both the public transcript and the actions used for execution. Across an experimental grid spanning group sizes, coordination thresholds, corruption levels, and seven LLMs, we observe three main patterns. First, honest agents' pre-flip Stag choices decline as corruption increases, but the sharp fall in public success is primarily mechanical. In the focal N=5,M=3 setting, pre-flip success remains 78% at 80% corruption, while public success falls to 12%. Second, honest choices are associated with the public history available at decision time, particularly under high corruption. Third, three threshold-style public-report benchmarks yield similar action-match rates to the LLM agents, showing substantial descriptive agreement between LLM decisions and these benchmarks. Overall, our results show that original choices, public actions, and executed outcomes must be separated when evaluating multi-agent robustness, as corrupted communication can severely and predictably degrade mutually beneficial cooperation.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Placed in Social simulation and multi-agent debate, one of 16 directions in LLM agents and tool use. First posted on arXiv 19 Sep 2026.
Builds on
No reference list yet.
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2026When Agents Lie: Premeditation, Persistence, and Exploitation in Repeated Games
- 2026Do LLMs Beat Nash? Testing Decentralized Coordination in Self-Play Multi-Agent Games
- 2026Cheap Talk Stabilizes Strategic Interaction in LLM Agents
- 2025Corrupted by Reasoning: Reasoning Language Models Become Free-Riders in Public Goods Games
- 2026The Politician, the Liar, and the Obedient Worker: Emerging Behavior of LLM Agents in Hierarchical Games
- 2025Evaluating LLMs in Open-Source Games
- 2026Emergence of Reputation-Based Cooperation in LLM Agents
- 2026Even More Deception: Objective Misalignment in Mixed-Motive LLM Multi-Agent Systems