Evolutionary Dynamics of Strategies without Complete Information on Complex Networks

被引:4
|
作者
Zhang, Jianlei [1 ,2 ]
Li, Zhiqi [1 ]
Xu, Zimin [1 ,2 ]
Zhang, Chunyan [1 ]
机构
[1] Nankai Univ, Dept Automat, Coll Comp & Control Engn, Tianjin, Peoples R China
[2] Sun Yat Sen Univ, Key Lab Machine Intelligence & Adv Comp, Guangzhou, Guangdong, Peoples R China
基金
中国国家自然科学基金;
关键词
Evolutionary game theory; complex networks; cooperation; switching probability; COOPERATION; GAMES; SYNCHRONIZATION;
D O I
10.1002/asjc.1874
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
As for the behaviors of multi-agent system, recent years have witnessed the growing interest in the study of cooperative behaviors by the aid of evolutionary game dynamics on complex networks. Thereinto, the updating rules deciding the evolution of strategies will significantly influence the steady state distribution of the system. The strategy updating rooted in the pursuit of larger benefits, will drive the system to evolve into the coexistence of different states or the domination by some strategies. To relax the often-used rules required explicit knowledge of the exact payoffs, this paper describes a new approach of updating strategy based on switching probabilities, which is independent on players' payoffs and degrees. And then the equilibrium state of the strategy evolution in the networks is studied. Our work here provides a computationally feasible way of estimating the steady characteristics of the strategy adoption of agents situating on complex networks. The stability analysis elucidates two important features: (i) the takeover of cooperation can be enhanced by the appropriate settings of the switching probabilities between strategies and (ii) larger average degree and power exponent in the employed scale-free network can make it easier for the coexistence of strategies. The results can help the design of initial strategy distribution of agents located on social networks to promote cooperation.
引用
收藏
页码:362 / 372
页数:11
相关论文
共 50 条
  • [1] Evolutionary dynamics of strategies for threshold snowdrift games on complex networks
    Zhu, Yuying
    Zhang, Jianlei
    Sun, Qinglin
    Chen, Zengqiang
    [J]. KNOWLEDGE-BASED SYSTEMS, 2017, 130 : 51 - 61
  • [2] Structural Heterogeneity and Evolutionary Dynamics on Complex Networks
    Zhao, Jinhua
    Wang, Xianjia
    Gu, Cuiling
    Qin, Ying
    [J]. DYNAMIC GAMES AND APPLICATIONS, 2021, 11 (03) : 612 - 629
  • [3] Structural Heterogeneity and Evolutionary Dynamics on Complex Networks
    Jinhua Zhao
    Xianjia Wang
    Cuiling Gu
    Ying Qin
    [J]. Dynamic Games and Applications, 2021, 11 : 612 - 629
  • [4] Evolutionary Dynamics of Information Diffusion Over Social Networks
    Jiang, Chunxiao
    Chen, Yan
    Liu, K. J. Ray
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2014, 62 (17) : 4573 - 4586
  • [5] Evolutionary information dynamics over social networks: a review
    Zhang, Hangjing
    Chen, Yan
    Zhao, H. Vicky
    [J]. International Journal of Crowd Science, 2020, 4 (01) : 45 - 59
  • [6] EMERGING BEHAVIORAL CONSENSUS OF EVOLUTIONARY DYNAMICS ON COMPLEX NETWORKS
    Tan, Shaolin
    Lu, Jinhu
    Lin, Zongli
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2016, 54 (06) : 3258 - 3272
  • [7] Evolutionary gambling dynamics for two growing complex networks
    Xiang Hai-Tao
    Liang Shi-Dong
    [J]. ACTA PHYSICA SINICA, 2015, 64 (01)
  • [8] Evolutionary dynamics of cooperation with the celebrity effect in complex networks
    Fu, Yanyu
    Zhang, Yan
    Guo, Yu
    Xie, Yunya
    [J]. CHAOS, 2021, 31 (01)
  • [9] COMPLEX NETWORKS EVOLUTIONARY DYNAMICS USING GENETIC ALGORITHMS
    Aguilar-Hidalgo, Daniel
    Cordoba Zurita, Antonio
    Lemos Fernandez, Ma Carmen
    [J]. INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2012, 22 (07):
  • [10] About Complete Obligatory Hybrid Networks of Evolutionary Processors without Substitution
    Alhazov, Artiom
    Bel-Enguix, Gemma
    Krassovitskiy, Alexander
    Rogozhin, Yurii
    [J]. Advances in Computational Intelligence, IWANN 2011, Pt I, 2011, 6691 : 441 - 448