In this paper we introduce a mathematical model of naming games, named the sampling-amplification model. Naming games have been extensively used to investigate the dynamics of lexicon acquisition. Despite the many interesting empirical results these studies have produced, most of this research lacks a formal (realistic) elucidating theory. In this paper we try to bridge the gap between mathematical models and empirical studies of naming games in a novel manner, differing from existing work in two important ways: One, we relax the too strong assumption that the game is sampled infinitely often during each time interval. This assumption is usually made to guarantee convergence of an empirical learning process to a deterministic dynamical system. Although the dynamical system will predict the learning process approximately well, it cannot be considered a realistic setting as infinitely sampling does not occur in the real world. 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.
[1]
Luc Steels.
The Spontaneous Self-organization of an Adaptive Language
,
1995,
Machine Intelligence 15.
[2]
Tony Belpaeme,et al.
Simulating the Formation of Color Categories
,
2001,
IJCAI.
[3]
Martin A Nowak,et al.
Win–stay, lose–shift in language learning from peers
,
2004,
Proceedings of the National Academy of Sciences of the United States of America.
[4]
Luc Steels,et al.
The synthetic modeling of language origins
,
1997
.
[5]
Bart de Boer,et al.
The Origins of Vowel Systems
,
2001
.
[6]
Felipe Cucker,et al.
Modeling Language Evolution
,
2004,
Found. Comput. Math..
[7]
Martin A Nowak,et al.
Language dynamics in finite populations.
,
2003,
Journal of theoretical biology.
[8]
K. Tuyls,et al.
The evolutionary language game: an orthogonal approach.
,
2005,
Journal of theoretical biology.