Coevolution of cooperation and network structure in social dilemmas in evolutionary dynamic complex network

被引:37
作者
Bandyopadhyay, Abhirup [1 ]
Kar, Samarjit [1 ]
机构
[1] Natl Inst Technol, Dept Math, Durgapur 713209, India
关键词
Evolutionary game; Dynamic network; Social dilemma; Evolution of cooperation; TIT-FOR-TAT; PRISONERS-DILEMMA; EMERGENCE; GAME;
D O I
10.1016/j.amc.2017.09.048
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Emergence of cooperation in social dilemmas is an essential phenomena for the functioning of numerous multilevel and complex systems. The evidence of cooperation ranges from the elementary biological organisms to the most sophisticated human societies. Although emergence of cooperation is widely experienced, but its evolution is not well explained, since natural selection typically promotes selfish behaviours which are often not socially optimal. In this paper the coevolution of network structure and emergence of cooperation is studied in four classes of social dilemmas, representing the prisoner's dilemma, Hawk-Dove, snowdrift and coordination classes of games, in structured populations defined by weighted complex networks. The strength of interaction between two individuals is represented by network ( edge) weight, which changes according to individuals' preference through the evolutionary network dynamics. Using evolutionary dynamic network based simulations of the games model on randomly weighted complete networks, we present a detailed study of the evolution of dynamic complex network through the evolution of the structural properties of a network, such as clustering coefficient, assortativity coefficient, entropy of degree distribution, average strength of interaction and the promotion of cooperative behaviour in all four classes of games. The effect of changing the cost-to-benefit ratio on these network properties and evolution of cooperation is also reported. (C) 2017 Elsevier Inc. All rights reserved.
引用
收藏
页码:710 / 730
页数:21
相关论文
共 55 条
[51]   Statistical physics of vaccination [J].
Wang, Zhen ;
Bauch, Chris T. ;
Bhattacharyya, Samit ;
d'Onofrio, Alberto ;
Manfredi, Piero ;
Perc, Matjaz ;
Perra, Nicola ;
Salathe, Marcel ;
Zhao, Dawei .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2016, 664 :1-113
[52]   Evolutionary games on multilayer networks: a colloquium [J].
Wang, Zhen ;
Wang, Lin ;
Szolnoki, Attila ;
Perc, Matjaz .
EUROPEAN PHYSICAL JOURNAL B, 2015, 88 (05)
[53]   Collective dynamics of 'small-world' networks [J].
Watts, DJ ;
Strogatz, SH .
NATURE, 1998, 393 (6684) :440-442
[54]   FOOD SHARING IN VAMPIRE BATS [J].
WILKINSON, GS .
SCIENTIFIC AMERICAN, 1990, 262 (02) :76-82
[55]   THE EVOLUTION OF CONVENTIONS [J].
YOUNG, HP .
ECONOMETRICA, 1993, 61 (01) :57-84