Naming Games in Two-Dimensional and Small-World-Connected Random Geometric Networks
arXiv:1103.5269 · doi:10.1103/PhysRevE.77.016111
Abstract
We investigate a prototypical agent-based model, the Naming Game, on two-dimensional random geometric networks. The Naming Game [A. Baronchelli et al., J. Stat. Mech.: Theory Exp. (2006) P06014.] is a minimal model, employing local communications that captures the emergence of shared communication schemes (languages) in a population of autonomous semiotic agents. Implementing the Naming Games with local broadcasts on random geometric graphs, serves as a model for agreement dynamics in large-scale, autonomously operating wireless sensor networks. Further, it captures essential features of the scaling properties of the agreement process for spatially-embedded autonomous agents. Among the relevant observables capturing the temporal properties of the agreement process, we investigate the cluster-size distribution and the distribution of the agreement times, both exhibiting dynamic scaling. We also present results for the case when a small density of long-range communication links are added on top of the random geometric graph, resulting in a "small-world"-like network and yielding a significantly reduced time to reach global agreement. We construct a finite-size scaling analysis for the agreement times in this case.
References in corpus (27)
- The structure and function of complex networks
- Theory of Phase Ordering Kinetics
- Renormalization group analysis of the small-world network model
- Random Geometric Graphs
- Dynamics of Majority Rule
- Sharp transition towards shared vocabularies in multi-agent systems
- Dynamics of Social Balance on Networks
- Small-world networks: Evidence for a crossover picture
- Consensus formation on adaptive networks
- Incomplete ordering of the voter model on small-world networks
- Non-equilibrium dynamics of language games on complex networks
- Coarsening and persistence in the voter model
- Comparison of voter and Glauber ordering dynamics on networks
- Suppressing Roughness of Virtual Times in Parallel Discrete-Event Simulations
- Opinion dynamics: rise and fall of political parties
- Topology Induced Coarsening in Language Games
- Agreement dynamics on small-world networks
- Distribution of domain sizes in the zero temperature Glauber dynamics of the 1 D Potts model
- Erratum: Small-world networks: Evidence for a crossover picture
- Coarsening in the q-State Potts Model and the Ising Model with Globally Conserved Magnetization
- Domain Statistics in Coarsening Systems
- Interface Motion and Pinning in Small World Networks
- Diffusion Processes on Power-Law Small-World Networks
- Inter-Particle Distribution Functions for One-Species Diffusion-Limited Annihilation, A+A->0
- Kinetics of Coalescence, Annihilation, and the q-State Potts Model in One Dimension
- Impact of network structure on the capacity of wireless multihop ad hoc communication
- Optimal transport on wireless networks
Cited by in corpus (21)
- Statistical physics of social dynamics
- Social consensus through the influence of committed minorities
- The Spontaneous Emergence of Conventions: An Experimental Study of Cultural Evolution
- The Naming Game in Social Networks: Community Formation and Consensus Engineering
- Role of feedback and broadcasting in the naming game
- Consensus in networks of mobile communicating agents
- Emergence of Consensus in a Multi-Robot Network: from Abstract Models to Empirical Validation
- Accelerating consensus on co-evolving networks: the effect of committed individuals
- Social Influencing and Associated Random Walk Models: Asymptotic Consensus Times on the Complete Graph
- Cascading failures in spatially-embedded random networks
- A gentle introduction to the minimal Naming Game
- Opinion Dynamics and Influencing on Random Geometric Graphs
- Evolution of Cooperation on Spatially Embedded Networks
- Propensity and stickiness in the naming game: Tipping fractions of minorities
- Analysis of the high dimensional naming game with committed minorities
- An Analysis of the Matching Hypothesis in Networks
- Phase transition and fast agreement in Naming Game with preference for multi-word agents
- A Bird's-Eye View of Naming Game Dynamics: From Trait Competition to Bayesian Inference
- Disassortative mixing accelerates consensus in the naming game
- Temporal Network Epistemology: on Reaching Consensus in Real World Setting
- Diversity, competition, extinction: the ecophysics of language change