Evolutionary Origin of Asymptotically Stable Consensus

被引:8
作者
Tang, Chang-Bing [1 ]
Wu, Bin [2 ]
Wang, Jian-Bo [1 ]
Li, Xiang [1 ]
机构
[1] Fudan Univ, Dept Elect Engn, Adapt Networks & Control Lab, Shanghai 200433, Peoples R China
[2] Max Planck Inst Evolutionary Biol, Res Grp Evolutionary Theory, D-24306 Plon, Germany
来源
SCIENTIFIC REPORTS | 2014年 / 4卷
关键词
MULTIAGENT SYSTEMS; PRISONERS-DILEMMA; NETWORKS; COOPERATION; SELECTION; COEVOLUTION; TRANSITION; EMERGENCE; BEHAVIOR; AGENTS;
D O I
10.1038/srep04590
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Consensus is widely observed in nature as well as in society. Up to now, many works have focused on what kind of (and how) isolated single structures lead to consensus, while the dynamics of consensus in interdependent populations remains unclear, although interactive structures are everywhere. For such consensus in interdependent populations, we refer that the fraction of population adopting a specified strategy is the same across different interactive structures. A two-strategy game as a conflict is adopted to explore how natural selection affects the consensus in such interdependent populations. It is shown that when selection is absent, all the consensus states are stable, but none are evolutionarily stable. In other words, the final consensus state can go back and forth from one to another. When selection is present, there is only a small number of stable consensus state which are evolutionarily stable. Our study highlights the importance of evolution on stabilizing consensus in interdependent populations.
引用
收藏
页数:8
相关论文
共 67 条
[21]   Spreading of cooperative behaviour across interdependent groups [J].
Jiang, Luo-Luo ;
Perc, Matjaz .
SCIENTIFIC REPORTS, 2013, 3
[22]   Spontaneous Symmetry Breaking in Interdependent Networked Game [J].
Jin, Qing ;
Wang, Lin ;
Xia, Cheng-Yi ;
Wang, Zhen .
SCIENTIFIC REPORTS, 2014, 4
[23]  
Lambiotte R., 2007, J STAT MECH-THEORY E, V08
[24]   State agreement for continuous-time coupled nonlinear systems [J].
Lin, Zhiyun ;
Francis, Bruce ;
Maggiore, Manfredi .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2007, 46 (01) :288-307
[25]   On the role of zealotry in the voter model [J].
Mobilia, M. ;
Petersen, A. ;
Redner, S. .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2007,
[26]  
Morris S.C., 2003, Lifes Solution: Inevitable Humans in a Lonely Universe
[27]   Emergence of cooperation and evolutionary stability in finite populations [J].
Nowak, MA ;
Sasaki, A ;
Taylor, C ;
Fudenberg, D .
NATURE, 2004, 428 (6983) :646-650
[28]   A simple rule for the evolution of cooperation on graphs and social networks [J].
Ohtsuki, Hisashi ;
Hauert, Christoph ;
Lieberman, Erez ;
Nowak, Martin A. .
NATURE, 2006, 441 (7092) :502-505
[29]   Flocking for multi-agent dynamic systems: Algorithms and theory [J].
Olfati-Saber, R .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2006, 51 (03) :401-420
[30]   Consensus problems in networks of agents with switching topology and time-delays [J].
Olfati-Saber, R ;
Murray, RM .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2004, 49 (09) :1520-1533