Naming Games in Spatially-Embedded Random Networks
arXiv:cs/0604075
Abstract
We investigate a prototypical agent-based model, the Naming Game, on random geometric networks. The Naming Game 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 on random geometric graphs, local communications being local broadcasts, 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. 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 have found a programming error in our code used to generate the results of the earlier version. We have corrected the error, reran all simulations, and regenerated all data plots. While the qualitative behavior of the model has not changed, the numerical values of some of the scaling exponents did. 7 figures
References in corpus (18)
- The structure and function of complex networks
- 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
- Incomplete ordering of the voter model on small-world 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
- Coarsening in the q-State Potts Model and the Ising Model with Globally Conserved Magnetization
- Interface Motion and Pinning in Small World Networks
- Diffusion Processes on Power-Law Small-World Networks
- 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
- Threshold-Controlled Global Cascading in Wireless Sensor Networks