How to reach linguistic consensus: A proof of convergence for the naming game

  • De Vylder B
  • Tuyls K
  • 42


    Mendeley users who have this article in their library.
  • 31


    Citations of this article.


In this paper we introduce a mathematical model of naming games. Naming games have been widely used within research on the origins and evolution of language. Despite the many interesting empirical results these studies have produced, most of this research lacks a formal elucidating theory. In this paper we show how a population of agents can reach linguistic consensus, i.e. learn to use one common language to communicate with one another. Our approach differs from existing formal work in two important ways: one, we relax the too strong assumption that an agent samples infinitely often during each time interval. This assumption is usually made to guarantee convergence of an empirical learning process to a deterministic dynamical system. Two, we provide a proof that under these new realistic conditions, our model converges to a common language for the entire population of agents. Finally the model is experimentally validated. © 2006 Elsevier Ltd. All rights reserved.

Author-supplied keywords

  • Amplification
  • Cultural evolution
  • Horizontal transmission
  • Language acquisition
  • Naming games
  • Sampling-response model

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document


Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free