Dynamics and convergence of hyper-networked evolutionary games with time delay in strategies

被引:29
|
作者
Zhang, Jing [1 ,2 ]
Lou, Jungang [3 ]
Qiu, Jianlong [4 ]
Lu, Jianquan [1 ,2 ]
机构
[1] Southeast Univ, Sch Cyber Sci & Engn, Nanjing 210096, Peoples R China
[2] Southeast Univ, Sch Math, Nanjing 210096, Peoples R China
[3] Huzhou Univ, Sch Informat Engn, Zhejiang Prov Key Lab Smart Management & Applicat, Huzhou 313000, Peoples R China
[4] Linyi Univ, Sch Automat & Elect Engn, Linyi 276005, Shandong, Peoples R China
基金
中国国家自然科学基金;
关键词
Hyper-networked evolutionary game; Time delay; Semi-tensor product; Potential game; Strategy updating rule; Nash equilibrium trajectory; SEMI-TENSOR PRODUCT; ALGEBRAIC FORMULATION; BOOLEAN NETWORKS; STABILIZATION; STABILITY;
D O I
10.1016/j.ins.2021.02.033
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Networked evolutionary game theory is an important tool to study the emergence and maintenance of cooperation in natural, social, and economical systems. In this paper, we investigate the dynamics and convergence of a generalized networked evolutionary game, i.e., delayed hyper-networked evolutionary game (HNEG), which considers the multi players in fundamental network game and time delay in strategies simultaneously. Based on the tool of semi-tensor product (STP) of matrices, the definition of delayed potential HNEG and representation of potential function are given. Moreover, we conclude the steps to analyze the dynamics and convergence of delayed potential HNEGs. Considering the efficiency in updating process, we define a new strategy updating rule based on the myopic best response adjustment rule (MBRAR), which is called delayed group-based sequential MBRAR. Furthermore, we prove that delayed potential HNEG converges to one of the pure Nash equilibrium trajectories under this rule. Finally, public good game is provided to illustrate the realistic application of our results. (c) 2021 Elsevier Inc. All rights reserved.
引用
收藏
页码:166 / 182
页数:17
相关论文
共 48 条
  • [1] Dynamics and stability of potential hyper-networked evolutionary games
    Liu T.
    Wang Y.-H.
    Cheng D.-Z.
    [J]. International Journal of Automation and Computing, 2017, 14 (2) : 229 - 238
  • [2] Dynamics and Stability of Potential Hyper-networked Evolutionary Games
    Liu, Ting
    Wang, Yuanhua
    Cheng, Daizhan
    [J]. 2015 34TH CHINESE CONTROL CONFERENCE (CCC), 2015, : 9090 - 9097
  • [3] Dynamics and Stability of Potential Hyper-networked Evolutionary Games
    Ting Liu
    Yuan-Hua Wang
    Dai-Zhan Cheng
    [J]. Machine Intelligence Research, 2017, 14 (02) : 229 - 238
  • [4] Dynamics and Stability of Evolutionary Games with Time-invariant Delay in Strategies
    Wang, Yuanhua
    Cheng, Daizhan
    [J]. 2015 27TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2015, : 6427 - 6432
  • [5] The dynamics and convergence of the directed hyper-network evolutionary games
    Wang, Dong
    Fu, Shihua
    Li, Ying
    [J]. 2022 41ST CHINESE CONTROL CONFERENCE (CCC), 2022, : 6882 - 6887
  • [6] Event-triggered control design for networked evolutionary games with time invariant delay in strategies
    Wang, Jianjun
    De Leone, Renato
    Fu, Shihua
    Xia, Jianwei
    Qiao, Lishan
    [J]. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2021, 52 (03) : 493 - 504
  • [7] Convergence of Potential Networked Evolutionary Games
    Wang, Yuanhua
    Liu, Ting
    Cheng, Daizhan
    [J]. 26TH CHINESE CONTROL AND DECISION CONFERENCE (2014 CCDC), 2014, : 3749 - 3754
  • [8] Modeling and Dynamics of Networked Evolutionary Game With Switched Time Delay
    Zheng, Yating
    Li, Changxi
    Feng, Jun-E
    [J]. IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2021, 8 (04): : 1778 - 1787
  • [9] Dynamics and stability for a class of evolutionary games with time delays in strategies
    Wang, Yuanhua
    Cheng, Daizhan
    [J]. SCIENCE CHINA-INFORMATION SCIENCES, 2016, 59 (09)
  • [10] Dynamics and stability for a class of evolutionary games with time delays in strategies
    Yuanhua WANG
    Daizhan CHENG
    [J]. Science China(Information Sciences), 2016, 59 (09) : 198 - 207