AISep 29, 2025

Successful Misunderstandings: Learning to Coordinate Without Being Understood

arXiv:2509.24660v1h-index: 28
Originality Highly original
AI Analysis

This addresses a fundamental assumption in communication and coordination for hybrid human-AI populations, revealing potential pitfalls in emergent language systems.

The paper investigates whether successful coordination through communication necessarily implies mutual understanding, using a signaling game where agents develop a vocabulary without observing each other's interpretations. It finds that agents can achieve optimal coordination through 'successful misunderstandings,' but these break down with new partners, and at least three interacting agents are needed to ensure shared interpretations emerge.

The main approach to evaluating communication is by assessing how well it facilitates coordination. If two or more individuals can coordinate through communication, it is generally assumed that they understand one another. We investigate this assumption in a signaling game where individuals develop a new vocabulary of signals to coordinate successfully. In our game, the individuals do not have common observations besides the communication signal and outcome of the interaction, i.e. received reward. This setting is used as a proxy to study communication emergence in populations of agents that perceive their environment very differently, e.g. hybrid populations that include humans and artificial agents. Agents develop signals, use them, and refine interpretations while not observing how other agents are using them. While populations always converge to optimal levels of coordination, in some cases, interacting agents interpret and use signals differently, converging to what we call successful misunderstandings. However, agents of population that coordinate using misaligned interpretations, are unable to establish successful coordination with new interaction partners. Not leading to coordination failure immediately, successful misunderstandings are difficult to spot and repair. Having at least three agents that all interact with each other are the two minimum conditions to ensure the emergence of shared interpretations. Under these conditions, the agent population exhibits this emergent property of compensating for the lack of shared observations of signal use, ensuring the emergence of shared interpretations.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes