Tacit Coordination of Large Language Models

Ido Aharon, Emanuele La Malfa, Michael Wooldridge, Sarit Kraus · 2026

Read Tacit Coordination of Large Language Models by Ido Aharon, Emanuele La Malfa, Michael Wooldridge, Sarit Kraus (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-22184.txt.

Introduction

Ido Aharon, Emanuele La Malfa, Michael Wooldridge, and Sarit Kraus ask how language models coordinate without talking. In tacit coordination games, several good outcomes exist, and pure logic gives no reason to pick one over another. Everyone must somehow converge on the same choice.

Humans solve this with focal points, options that stand out as salient to everyone, an idea from Schelling's classic theory. The authors test whether large language models do the same. Their 2026 preprint matters as model-based agents begin to interact in markets and negotiations. Agents that share human focal points will coordinate smoothly with us, while agents with alien salience could talk past everyone while sounding reasonable.

Catalog record

CREATORIdo Aharon, Emanuele La Malfa, Michael Wooldridge, Sarit Kraus
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE72 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-22184

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Tacit Coordination of Large Language Models Ido Aharon, Emanuele La Malfa, Michael Wooldridge, Sarit Kraus Abstract In tacit coordination games with multiple outcomes, purely rational solution concepts, such as Nash equilibria, provide no guidance for which equilibrium to choose. Shelling’s theory explains how, in these settings, humans coordinate by relying on focal points: solutions or outcomes that naturally arise because they stand out in some way as salient or prominent to all players. This work studies Large Language Models (LLMs) as players in tacit coordination games, and addresses how, when, and why focal points emerge. We compare and quantify the coordination capabilities of LLMs in cooperative and competitive games for which human experiments are available. We also introduce several learning-free strategies to improve the coordination of LLMs, with themselves and with humans. On a selection of heterogeneous open-source models, including Llama, Qwen, and GPT-oss, we discover that LLMs have a remarkable capability to coordinate and often outperform humans, yet fail on common-sense coordination that involves numbers or nuanced cultural archetypes. This paper constitutes the first large-scale assessment of LLMs’ tacit coordination within the theoretical and psychological framework of focal points. The code of the paper is available at https://github.com/EmanueleLM/focal-points . 1 Introduction Tacit coordination is a fundamental problem in non-cooperative game theory: how can players make choices so as to coordinate on a mutually preferred outcome, when they must choose independently , with no potential to communicate or make mutually binding agreements? The mathematics of game theory offers no solution to this problem: while it defines a set of candidate rational outcomes (notably the Nash equilibria of the game ( Nash 1953 ) ), it gives no indication of how players independently choose between those so as to coordinate on a mutually desirable outcome. Surprisingly, humans can outperform theory through tacit coordination on strategies that are salient , that is, they stand out for reasons that cannot be reduced to payoff dominance ( Schelling 1980 ) . Consider the following example. Two people must choose a number between 1 and 100 . They receive a prize, say utility 1 , if they choose the same number, and 0 otherwise. This game has 100^{2} possible strategy profiles, of which only 100 are Nash equilibria. It might seem difficult for independent players to coordinate in this setting, but humans often manage to coordinate on salient numbers such as 1 , 50 , and 100 , despite the fact that this behavior is not explained or predicted by theory. Figure 1 : Left: This paper uses the theoretical framework of Schelling/focal points to study how, why, and when tacit coordination emerges in heterogeneous LLMs. Right: Examples of focality principles that humans leverage when they have to tacitly coordinate include extremeness , centrality , as well as cultural factors ( Kraus et al. 2000 ) . Strategies that leverage saliency are called focal points ( Schelling 1980 ) , and emerge when two players make their decision based on some shared common factors that go beyond the simple mathematics of rationality. Sustained by a substantial and well-established body of research in game theory, economics, and psychology ( Bardsley et al. 2010 ; Leland & Schneider 2018 ) , the concept of focal points offers a compelling explanation for why humans consistently outperform purely rational agents in tacit coordination games. This insight traces back to Schelling’s seminal work ( Schelling 1980 ) and has been further elaborated in later studies on bounded rationality and behavioral decision-making ( Zuckerman et al. 2011 ; Kahneman 2013 ) . Large Language Models (LLM) ( Brown et al. 2020 ) represent the latest and most successful attempts to build artificial agents that can mimic human behaviour and solve complex reasoning tasks ( Li et al. 2024 ) . As LLM-based agents are increasingly deployed in environments where coordination, both tacit and explicit, is essential ( Zhang et al. 2024 ; Ruan et al. 2025 ) , it becomes natural to ask whether such agents behave as fully rational players, systematically deviate from strict rationality, employ higher-order reasoning strategies ( Hu et al. 2020 ; Wu et al. 2025 ) , or exhibit biases that intersect with human cultural archetypes ( Tao et al. 2024 ) . This work investigates the extent to which LLMs are able to successfully coordinate in games of tacit coordination, and how focal points emerge in this context. We compare the output of more than 20 open-source LLMs on tasks that require just coordination , as well as both cooperation and competition , and present the first large-scale assessment of tacit collaboration of LLMs . Our results suggest that LLMs naturally coordinate well in both scenarios and at par with humans, if not better; yet, they fail on questions that mask subtle cultural context, revealing biases that we mitigate with three learning-free techniques. The code to inspect and replicate all the experiments from the paper is available at https://github.com/EmanueleLM/focal-points . The paper is structured as follows. We first review the relevant literature on focal points, tacit coordination in AI and machine learning, and cultural biases and saliency in LLMs. We then introduce the mathematical framework of focal points and how one can evaluate the ability of LLMs to coordinate. We then present quantitative and qualitative results on two datasets for which human data is available. 2 Related Work This section reviews work on focal points in game theory and saliency in humans, AI, and LLMs, touching on tacit coordination and cultural biases. Research on focal points dates back as far as the 1960s, while LLMs are an emerging field, making this review necessarily partial. References to systematic reviews and books are provided for readers seeking deeper coverage. Focal points in game theory. Focal points were introduced in the seminal work of Schelling 1980 to characterize strategies in games where there is a common interest as well as conflict between adversaries. His key insight was that when humans resolve coordination problems, they often do so by selecting outcomes that have features that make them stand out in some way, beyond the mathematical structure of the game, Successive work studied focal points in bargaining ( Murnighan & Roth 1980 ) , two-player games ( Mehta et al. 1994 ) , and games with out-of-equilibrium outcomes ( Cooper et al. 1996 ) . Schelling rejected the theory that focal points are derived from payoff/risk dominance and strategic sophistication, and instead stressed that focal points exist only because they are noticeable. Other work expanded his intuition ( Bardsley et al. 2010 ) into frameworks such as the cognitive hierarchy theory ( Camerer et al. 2004 ) , a derivation of the k -level theory in Theory of Mind ( Sweller 1994 ) , or the team reasoning theory , where players choose the strategy that, if used by all players, would be optimal for each of them ( Sugden 2003 ; Bacharach 1999 ) . A large corpus of work has studied how focal points emerge in humans in tacit cooperative settings ( Genesereth et al. 1988 ) , and what are the principles of saliency that influence them the most with other humans ( Kraus et al. 2000

Read the complete text