Fast convergence in language games induced by majority rule

We propose a simple model to investigate the evolutionary dynamics of a naming game on well-mixed populations. We assume that each individual has an inherent propensity to maintain his own word about an object whereas other individuals would affect his decision when they communicate. On the one hand, individuals learn the word of another one with a probability pertaining to their propensities. On the other hand, the focal individual would adopt the word held by the majority in a randomly selected group. We have numerically explored how dynamical behavior evolves as a result of combination of these two competing update patterns. A parameter governs the time scale ratio at which the two update patterns separately progress. We find that an increasing tendency to adopt the word held by the majority results in a rapid extinction of most words, thus more easily induces the system to a global consensus. Large initial probabilities denoting propensity are found to be unfavorable for the achievement of the consensus. Interestingly, simulation results indicate that the convergence time is negligibly affected by the number of initial distinct words when this number exceeds a certain value. Results from our model may offer an insight into better understanding the intricate dynamics of naming games.

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

[2]  Thomas A. Rietz,et al.  An experimental study of voting rules and polls in three-candidate elections , 1996 .

[3]  Luciano da Fontoura Costa,et al.  Spread of opinions and proportional voting. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[5]  Luc Steels,et al.  The synthetic modeling of language origins , 1997 .

[6]  Bing-Hong Wang,et al.  Asymmetric negotiation in structured language games. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Vittorio Loreto,et al.  Topology Induced Coarsening in Language Games , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[9]  Long Wang,et al.  Partner switching stabilizes cooperation in coevolutionary prisoner's dilemma. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Ted Briscoe,et al.  Linguistic Evolution through Language Acquisition: Formal and Computational Models. , 2002 .

[11]  Guido Boella,et al.  Normative framework for normative system change , 2009, AAMAS 2009.

[12]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[13]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[14]  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 .

[15]  Wen-Xu Wang,et al.  Agreement dynamics of finite-memory language games on networks , 2007 .

[16]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[17]  Dietrich Stauffer Sociophysics simulations , 2003, Comput. Sci. Eng..

[18]  Simon Kirby,et al.  Natural Language From Artificial Life , 2002, Artificial Life.

[19]  Dale J. Barr Establishing conventional communication systems: Is common knowledge necessary? , 2004 .

[20]  Vittorio Loreto,et al.  Agreement dynamics on small-world networks , 2006, cond-mat/0603205.

[21]  Luc Steels A self-organizing spatial vocabulary , 1995 .

[22]  Long Wang,et al.  Coevolutionary dynamics of opinions and networks: from diversity to uniformity. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Francisco C. Santos,et al.  Cooperation Prevails When Individuals Adjust Their Social Ties , 2006, PLoS Comput. Biol..

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

[25]  Dietrich Stauffer ECONOPHYSICS — A NEW AREA FOR COMPUTATIONAL STATISTICAL PHYSICS? , 2000 .