Non-equilibrium dynamics of language games on complex networks

Abstract

The Naming Game is a model of non-equilibrium dynamics for the self-organized emergence of a linguistic convention or a communication system in a population of agents with pairwise local interactions. We present an extensive study of its dynamics on complex networks, that can be considered as the most natural topological embedding for agents involved in language games and opinion dynamics. Except for some community structured networks on which metastable phases can be observed, agents playing the Naming Game always manage to reach a global consensus. This convergence is obtained after a time generically scaling with the population's size $N$ as $t\_conv\sim N^{1.4\pm 0.1}$, i.e. much faster than for agents embedded on regular lattices. Moreover, the memory capacity required by the system scales only linearly with its size. Particular attention is given to heterogenous networks, in which the dynamical activity pattern of a node depends on its degree. High degree nodes have a fundamental role, but require larger memory capacity. They govern the dynamics acting as spreaders of (linguistic) conventions. The effects of other properties, such as the average degree and the clustering, are also discussed.

References in corpus (2)

• Sharp transition towards shared vocabularies in multi-agent systems
• Agreement dynamics on small-world networks

Cited by in corpus (25)

• Statistical physics of social dynamics
• The Matthew effect in empirical data
• The Spontaneous Emergence of Conventions: An Experimental Study of Cultural Evolution
• Consensus formation on adaptive networks
• The Naming Game in Social Networks: Community Formation and Consensus Engineering
• In-depth analysis of the Naming Game dynamics: the homogeneous mixing case
• Random walks on complex trees
• Role of feedback and broadcasting in the naming game
• Naming Games in Two-Dimensional and Small-World-Connected Random Geometric Networks
• Consensus formation on coevolving networks: groups' formation and structure
• Anomalous lifetime distributions and topological traps in ordering dynamics
• Social Influencing and Associated Random Walk Models: Asymptotic Consensus Times on the Complete Graph
• Consequence of reputation in an open-ended Naming Game
• Patterns in the English Language: Phonological Networks, Percolation and Assembly Models
• Microscopic activity patterns in the Naming Game
• Phase transition and hysteresis in scale-free network traffic
• Slow dynamics and rare-region effects in the contact process on weighted tree networks
• Analytic Treatment of Tipping Points for Social Consensus in Large Random Networks
• Propensity and stickiness in the naming game: Tipping fractions of minorities
• Opinion percolation in structured population
• Bio-linguistic transition and Baldwin effect in an evolutionary naming-game model
• Disassortative mixing accelerates consensus in the naming game
• Computational modelling of evolution: ecosystems and language
• Diversity, competition, extinction: the ecophysics of language change
• Naming game with learning errors in communications