The Evolution of Heterogeneous Naming Conventions

In the real world we observe a proliferation of regional dialects and jargons. Most of the research on naming conventions focuses on how to explain the process that allows a single naming convention to establish itself. This paper presents a different approach that aims to investigate why different conventions may emerge and coexist for a certain amount of time. The naming game is an abstraction of lexical acquisition dynamics, in which n agents try to find an agreement on the names to give to objects. To understand how different heterogeneous conventions emerge, I discuss a naming game model that takes into account experimental data on human and animal learning.

[1]  Boleslaw K. Szymanski,et al.  Naming Games in Spatially-Embedded Random Networks , 2006, AAAI Fall Symposium: Interaction and Emergent Phenomena in Societies of Agents.

[2]  M. Nowak,et al.  The evolutionary language game. , 1999, Journal of theoretical biology.

[3]  Bing-Hong Wang,et al.  Naming game on small-world networks with geographical effects , 2009 .

[4]  M. Frank Norman,et al.  Probability matching , 1966 .

[5]  Luis E. Ortiz,et al.  A Game-Theoretic Approach to Influence in Networks , 2011, AAAI.

[6]  Josef Hofbauer,et al.  Feasibility of communication in binary signaling games. , 2008, Journal of theoretical biology.

[7]  Vittorio Loreto,et al.  Agreement dynamics on interaction networks with diverse topologies. , 2007, Chaos.

[8]  Luanne von Schneidemesser.  Soda or Pop , 1996 .

[9]  Christina Pawlowitsch,et al.  Why evolution does not always lead to an optimal signaling system , 2008, Games Econ. Behav..

[10]  Andreas Blume,et al.  Learning and communication in sender-receiver games: an econometric investigation , 2002 .

[11]  David Lewis.  Convention: A Philosophical Study , 1986 .

[12]  Jeffrey Barrett,et al.  The role of forgetting in the evolution and learning of language , 2009, J. Exp. Theor. Artif. Intell..

[13]  Stanislav Volkov,et al.  Learning to signal: Analysis of a micro-level reinforcement model , 2009 .

[14]  Bart Baesens,et al.  New insights into churn prediction in the telecommunication sector: A profit driven data mining approach , 2012, Eur. J. Oper. Res..

[15]  Vittorio Loreto,et al.  Nonequilibrium dynamics of language games on complex networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  K. Tuyls,et al.  How to reach linguistic consensus: a proof of convergence for the naming game. , 2006, Journal of theoretical biology.

[17]  L. Steels.  Self-organising vocabularies , 1996 .

[18]  E. Brigatti,et al.  Conventions spreading in open-ended systems , 2009, 0902.2184.

[19]  Boleslaw K. Szymanski,et al.  The Naming Game in Social Networks : Community Formation and Consensus Engineering , 2009 .

[20]  Boleslaw K. Szymanski,et al.  Naming Games in Two-Dimensional and Small-World-Connected Random Geometric Networks , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  K. Jameson,et al.  Evolutionary models of color categorization based on discrimination , 2007 .

[22]  Tony Belpaeme,et al.  A cross-situational learning algorithm for damping homonymy in the guessing game , 2006 .

[23]  Vittorio Loreto,et al.  Journal of Statistical Mechanics: An IOP and SISSA journal Theory and Experiment Sharp transition towardsshared vocabularies in multi-agent systems , 2006 .

[24]  Luc Steels,et al.  Aibo''s first words. the social learning of language and meaning. Evolution of Communication , 2002 .

[25]  T. Scott-Phillips.  Language, Games, and Evolution , 2011 .

[26]  Joel Sobel,et al.  Signaling Games , 2009, Encyclopedia of Complexity and Systems Science.

[27]  William H. Batchelder,et al.  Naming on a Directed Graph , 2011, SBP.

[28]  Brian Skyrms,et al.  Signals: Evolution, Learning, and Information , 2010 .

[29]  Alain Barrat,et al.  Who's talking first? Consensus or lack thereof in coevolving opinion formation models. , 2007, Physical review letters.

[30]  Geoffrey B. Sprinkle,et al.  Experimental evidence on the evolution of meaning of messages in sender-receiver games , 1998 .

[31]  Bing-Hong Wang,et al.  Role of connectivity-induced weighted words in language games. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  Stefano Bistarelli,et al.  Solving Distributed CSPs Probabilistically , 2010, Fundam. Informaticae.