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 条
  • [21] Set Stabilization of Networked Evolutionary Games With Probabilistic Time-Varying Delays
    Zheng, Yating
    Feng, Jun-e
    Li, Changxi
    [J]. IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2024, 11 (03): : 1587 - 1596
  • [22] Minimum-time strategy optimization for networked evolutionary games with bankruptcy mechanism
    Yuan, Hongxing
    Chen, Zengqiang
    Zhang, Zhipeng
    Zhu, Rui
    Liu, Zhongxin
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2024, 237
  • [23] Modeling and optimization of a class of networked evolutionary games with random entrance and time delays
    Tang, Yu
    Li, Lulu
    Lu, Jianquan
    [J]. 2020 CHINESE AUTOMATION CONGRESS (CAC 2020), 2020, : 4007 - 4012
  • [24] Dynamics, morphogenesis and convergence of evolutionary quantum Prisoner's Dilemma games on networks
    Li, Angsheng
    Yong, Xi
    [J]. PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2016, 472 (2186):
  • [26] Evolutionary dynamics of zero-determinant strategies in repeated multiplayer games
    Chen, Fang
    Wu, Te
    Wang, Long
    [J]. JOURNAL OF THEORETICAL BIOLOGY, 2022, 549
  • [27] Convergence dynamics of an adaptive time delay estimator in multipath channel
    So, HC
    Ching, PC
    [J]. IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 1997, 33 (03) : 1071 - 1076
  • [28] Model and Control for a Class of Networked Evolutionary Games with Finite Memories and Time-Varying Networks
    Shihua Fu
    Guodong Zhao
    Haitao Li
    Ahmed Alsaedi
    Fuad E. Alsaadi
    [J]. Circuits, Systems, and Signal Processing, 2018, 37 : 3093 - 3114
  • [29] Model and Control for a Class of Networked Evolutionary Games with Finite Memories and Time-Varying Networks
    Fu, Shihua
    Zhao, Guodong
    Li, Haitao
    Alsaedi, Ahmed
    Alsaadi, Fuad E.
    [J]. CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2018, 37 (07) : 3093 - 3114
  • [30] On the Convergence of No-Regret Learning Dynamics in Time-Varying Games
    Anagnostides, Ioannis
    Panageas, Ioannis
    Farina, Gabriele
    Sandholm, Tuomas
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,