Authors
Nikolaos Kondylidis
Anil Yaman
Frank van Harmelen
Erman Acar
Annette ten Teije
Date (dd-mm-yyyy)
2025-09-01
Title
Successful Misunderstandings: Learning to Coordinate Without Being Understood
Subtitle
Proceedings of EUMAS 2025
Journal
arxiv.org
Publication Year
2025-09-01
Document type
Article
Abstract
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.
Permalink
https://hdl.handle.net/11245.1/099c7f56-294b-46d6-9ab2-629f8d99e304
Downloads