English

Agent-based imitation dynamics can yield efficiently compressed population-level vocabularies

Computation and Language 2026-03-18 v1

Abstract

Natural languages have been argued to evolve under pressure to efficiently compress meanings into words by optimizing the Information Bottleneck (IB) complexity-accuracy tradeoff. However, the underlying social dynamics that could drive the optimization of a language's vocabulary towards efficiency remain largely unknown. In parallel, evolutionary game theory has been invoked to explain the emergence of language from rudimentary agent-level dynamics, but it has not yet been tested whether such an approach can lead to efficient compression in the IB sense. Here, we provide a unified model integrating evolutionary game theory with the IB framework and show how near-optimal compression can arise in a population through an independently motivated dynamic of imprecise strategy imitation in signaling games. We find that key parameters of the model -- namely, those that regulate precision in these games, as well as players' tendency to confuse similar states -- lead to constrained variation of the tradeoffs achieved by emergent vocabularies. Our results suggest that evolutionary game dynamics could potentially provide a mechanistic basis for the evolution of vocabularies with information-theoretically optimal and empirically attested properties.

Keywords

Cite

@article{arxiv.2603.15903,
  title  = {Agent-based imitation dynamics can yield efficiently compressed population-level vocabularies},
  author = {Nathaniel Imel and Richard Futrell and Michael Franke and Noga Zaslavsky},
  journal= {arXiv preprint arXiv:2603.15903},
  year   = {2026}
}
R2 v1 2026-07-01T11:23:12.725Z