Consensus in networks of mobile communicating agents

Abstract

Populations of mobile and communicating agents describe a vast array of technological and natural systems, ranging from sensor networks to animal groups. Here, we investigate how a group-level agreement may emerge in the continuously evolving network defined by the local interactions of the moving individuals. We adopt a general scheme of motion in two dimensions and we let the individuals interact through the minimal naming game, a prototypical scheme to investigate social consensus. We distinguish different regimes of convergence determined by the emission range of the agents and by their mobility, and we identify the corresponding scaling behaviors of the consensus time. In the same way, we rationalize also the behavior of the maximum memory used during the convergence process, which determines the minimum cognitive/storage capacity needed by the individuals. Overall, we believe that the simple and general model presented in this paper can represent a helpful reference for a better understanding of the behavior of populations of mobile agents.

7 pages, 7 figures

References in corpus (8)

• Sharp transition towards shared vocabularies in multi-agent systems
• Non-equilibrium dynamics of language games on complex networks
• Agreement dynamics on small-world networks
• In-depth analysis of the Naming Game dynamics: the homogeneous mixing case
• Role of feedback and broadcasting in the naming game
• Naming Games in Two-Dimensional and Small-World-Connected Random Geometric Networks
• Microscopic activity patterns in the Naming Game
• Preferential Detachment in Broadcast Signaling Networks: Connectivity and Cost Trade-off

Cited by in corpus (23)

• Time varying networks and the weakness of strong ties
• Controlling Contagion Processes in Time-Varying Networks
• Temporal networks: slowing down diffusion by long lasting interactions
• Quantifying the effect of temporal resolution on time-varying networks
• Modeling human dynamics of face-to-face interaction networks
• Immunization strategies for epidemic processes in time-varying contact networks
• Contagion dynamics in time-varying metapopulation networks
• Epidemic Spreading on Activity-Driven Networks with Attractiveness
• Contrasting Effects of Strong Ties on SIR and SIS Processes in Temporal Networks
• Emergence of metapopulations and echo chambers in mobile agents
• Activity clocks: spreading dynamics on temporal networks of human contact
• Emergence of Consensus in a Multi-Robot Network: from Abstract Models to Empirical Validation
• A gentle introduction to the minimal Naming Game
• Contagion processes on the static and activity driven coupling networks
• A consensus opinion model based on the evolutionary game
• Opinion percolation in structured population
• Optimal forwarding ratio on dynamical networks with heterogeneous mobility
• Accelerating coordination in temporal networks by engineering the link order
• Influence of topology in the mobility enhancement of pulse-coupled oscillator synchronization
• Disassortative mixing accelerates consensus in the naming game
• Optimal flock formation induced by agent heterogeneity
• Evolution toward linguistic coherence in naming game with migrating agents
• Excess of Social Behavior Reduces the Capacity to Respond to Perturbations