Tacit Coordination of Large Language Models

Ido Aharon, Emanuele La Malfa, Michael J. Wooldridge, Sarit Kraus


Abstract
Large Language Models (LLMs) are increasingly deployed in multi-agent settings that require coordination without communication, from human–AI interaction to safety-critical scenarios. Humans often overcome the absence of communication through focal points: salient solutions that naturally stand out to all participants. We present the first large-scale evaluation of how, when, and why focal points emerge in LLMs, comparing their behaviour with humans across cooperative and competitive games, including realistic search rescue scenarios, demonstrating when focal points enable effective coordination. Across more than 20 open- and closed-source models, we find that LLMs exhibit a remarkable ability to coordinate without communication, often matching or outperforming humans. However, the same models consistently fail in tasks requiring numerical common sense or culturally nuanced notions of salience. We additionally evaluate simple learning-free strategies that substantially improve coordination both among LLMs and between humans and LLMs. Our results reveal striking coordination capabilities, as well as social limitations in modern LLMs, and offer new insight into the latent notions of salience encoded within them. Our findings caution against assuming that LLMs share humans’ cultural and perceptual substrate when deployed in coordination settings.
Anthology ID:
2026.findings-emnlp.2015
Volume:
Findings of the Association for Computational Linguistics: EMNLP 2026
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
Findings
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
42863–42899
Language:
URL:
https://aclanthology.org/2026.findings-emnlp.2015/
DOI:
10.18653/2026.findings-emnlp.2015
Bibkey:
Cite (ACL):
Ido Aharon, Emanuele La Malfa, Michael J. Wooldridge, and Sarit Kraus. 2026. Tacit Coordination of Large Language Models. In Findings of the Association for Computational Linguistics: EMNLP 2026, pages 42863–42899, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
Tacit Coordination of Large Language Models (Aharon et al., Findings 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.findings-emnlp.2015.pdf