Agreement dynamics on small-world networks

Abstract

In this paper we analyze the effect of a non-trivial topology on the dynamics of the so-called Naming Game, a recently introduced model which addresses the issue of how shared conventions emerge spontaneously in a population of agents. We consider in particular the small-world topology and study the convergence towards the global agreement as a function of the population size $N$ as well as of the parameter $p$ which sets the rate of rewiring leading to the small-world network. As long as $p\gg 1/N$ there exists a crossover time scaling as $N/p^2$ which separates an early one-dimensional-like dynamics from a late stage mean-field-like behavior. At the beginning of the process, the local quasi one-dimensional topology induces a coarsening dynamics which allows for a minimization of the cognitive effort (memory) required to the agents. In the late stages, on the other hand, the mean-field like topology leads to a speed up of the convergence process with respect to the one-dimensional case.

References in corpus (9)

• Statistical mechanics of complex networks
• Epidemics and percolation in small-world networks
• Dynamics of Majority Rule
• Collaborative Tagging and Semiotic Dynamics
• Sharp transition towards shared vocabularies in multi-agent systems
• Incomplete ordering of the voter model on small-world networks
• Topology Induced Coarsening in Language Games
• Solution of voter model dynamics on annealed small-world networks
• Interface Motion and Pinning in Small World Networks

Cited by in corpus (33)

• Statistical physics of social dynamics
• Networks in Cognitive Science
• The Spontaneous Emergence of Conventions: An Experimental Study of Cultural Evolution
• Non-equilibrium dynamics of language games on complex networks
• The Emergence of Consensus: A Primer
• Ordering dynamics with two non-excluding options: Bilingualism in language competition
• The Naming Game in Social Networks: Community Formation and Consensus Engineering
• In-depth analysis of the Naming Game dynamics: the homogeneous mixing case
• Role of feedback and broadcasting in the naming game
• Consensus and ordering in language dynamics
• Naming Games in Two-Dimensional and Small-World-Connected Random Geometric Networks
• Consensus in networks of mobile communicating agents
• How does degree heterogeneity affect an order-disorder transition?
• A gentle introduction to the minimal Naming Game
• Consequence of reputation in an open-ended Naming Game
• Microscopic activity patterns in the Naming Game
• Phase transition and hysteresis in scale-free network traffic
• Opinion Dynamics and Influencing on Random Geometric Graphs
• Propensity and stickiness in the naming game: Tipping fractions of minorities
• Learning to Reach Agreement in a Continuous Ultimatum Game
• Naming Game on Networks: Let Everyone be Both Speaker and Hearer
• Naming Game on Adaptive Weighted Networks
• Effects of inhomogeneous influence of individuals on an order-disorder transition in opinion dynamics
• Phase transition and fast agreement in Naming Game with preference for multi-word agents
• Communicating with sentences: A multi-word naming game model
• A Bird's-Eye View of Naming Game Dynamics: From Trait Competition to Bayesian Inference
• Local communities obstruct global consensus: Naming game on multi-local-world networks
• Naming Games in Spatially-Embedded Random Networks
• Beyond description. Comment on "Approaching human language with complex networks" by Cong & Liu
• Information sharing and sorting in a community
• Disassortative mixing accelerates consensus in the naming game
• Topological aspects of the multi-language phases of the Naming Game on community-based networks
• Knowledge Consensus in complex networks: the role of learning