Consensus in networks of mobile communicating agents

被引:47
作者
Baronchelli, Andrea [1 ,2 ]
Diaz-Guilera, Albert [3 ]
机构
[1] Univ Politecn Cataluna, Dept Fis & Engn Nucl, E-08034 Barcelona, Spain
[2] Northeastern Univ, Dept Phys, Coll Comp & Informat Sci, Bouve Coll Hlth Sci, Boston, MA 02115 USA
[3] Univ Barcelona, Dept Fis Fonamental, E-08028 Barcelona, Spain
关键词
COLLECTIVE BEHAVIOR; DYNAMICS;
D O I
10.1103/PhysRevE.85.016113
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
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.
引用
收藏
页数:6
相关论文
共 32 条
[1]   A survey on sensor networks [J].
Akyildiz, IF ;
Su, WL ;
Sankarasubramaniam, Y ;
Cayirci, E .
IEEE COMMUNICATIONS MAGAZINE, 2002, 40 (08) :102-114
[2]  
Angluin Dana, 1980, P 12 ANN ACM S THEOR, P82, DOI DOI 10.1145/800141.804655
[3]  
[Anonymous], 2007, Scale-Free Networks: Complex Webs in Nature and Technology
[4]   Topology-induced coarsening in language games [J].
Baronchelli, A ;
Dall'Asta, L ;
Barrat, A ;
Loreto, V .
PHYSICAL REVIEW E, 2006, 73 (01)
[5]   In-depth analysis of the naming game dynamics: The homogeneous mixing case [J].
Baronchelli, Andrea ;
Loreto, Vittorio ;
Steels, Luc .
INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2008, 19 (05) :785-812
[6]   Sharp transition towards shared vocabularies in multi-agent systems [J].
Baronchelli, Andrea ;
Felici, Maddalena ;
Loreto, Vittorio ;
Caglioti, Emanuele ;
Steels, Luc .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2006,
[7]   Role of feedback and broadcasting in the naming game [J].
Baronchelli, Andrea .
PHYSICAL REVIEW E, 2011, 83 (04)
[8]  
Barrat A., 2008, Dynamical Processes on Complex Networks
[9]   Connection graph stability method for synchronized coupled chaotic systems [J].
Belykh, VN ;
Belykh, IV ;
Hasler, M .
PHYSICA D-NONLINEAR PHENOMENA, 2004, 195 (1-2) :159-187
[10]   Complex networks: Structure and dynamics [J].
Boccaletti, S. ;
Latora, V. ;
Moreno, Y. ;
Chavez, M. ;
Hwang, D. -U. .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5) :175-308