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 条