Abstract
This paper investigates the strategy consensus of networked evolutionary games with time invariant delays (DNEGs) in strategies, and presents a number of new results. Firstly, the model of DNEGs is proposed, then the algebraic form is constructed for DNEGs whose strategy updating rule is myopic best response adjustment by using the semi-tensor product method. Secondly, based on the algebraic form, the strategy consensus problem of DNEGs is discussed, and a criterion is given to detect whether DNEGs can achieve strategy consensus by means of a strategy regulation approach. Furthermore, the state feedback controllers are designed to realize the strategy consensus of DNEGs. Finally, an illustrative example is given to show the effectiveness of the obtained results.




Similar content being viewed by others
Data Availability
The data and materials written for this study are available from the corresponding author on reasonable request.
References
Cheng D, Ji Z (2022) Weighted and near weighted potential games with application to game theoretic control. Automatica 141:110303
Cheng D, Xu T, Qi H (2013) Evolutionarily stable strategy of networked evolutionary games. IEEE Trans Neural Netw Learn Syst 25(7):1335–1345
Cheng D, He F, Qi H et al (2015) Modeling, analysis and control of networked evolutionary games. IEEE Trans Autom Control 60(9):2402–2415
Cheng D, Qi H, Zhao Y (2011) Analysis and control of Boolean networks: a semi-tensor product approach. Zidonghua Xuebao/Acta Autom Sin 37(5)
Ellison G (1993) Learning, local interaction, and coordination. Econom J Econom Soc 61:1047–1071
Feng J, Li Y, Fu S et al (2022) New method for disturbance decoupling of Boolean networks. IEEE Trans Autom Control 67(9):4794–4800
Fu S, Li H, Zhao G (2018) Modelling and strategy optimisation for a kind of networked evolutionary games with memories under the bankruptcy mechanism. Int J Control 91(5):1104–1117
Gibbons R (1992) A primer in game theory
Guo P, Han C (2021) Nash equilibrium and group strategy consensus of networked evolutionary game with coupled social groups. Appl Math Comput 409:126380
Guo Y, Wang P, Gui W et al (2015) Set stability and set stabilization of Boolean control networks based on invariant subsets. Automatica 61:106–112
Guo P, Wang Y, Li H (2016) Stable degree analysis for strategy profiles of evolutionary networked games. Sci China Inf Sci 59(5):1–12
Hauert C, Doebeli M (2004) Spatial structure often inhibits the evolution of cooperation in the snowdrift game. Nature 428(6983):643–646
Hofbauer J, Sigmund K (2003) Evolutionary game dynamics. Bull Am Math Soc 40(4):479–519
Li X, Su H, Chen MZQ (2016) Consensus networks with time-delays over finite fields. Int J Control 89(5):1000–1008
Li Y, Ding X, Li H (2017) Robust consensus of networked evolutionary games with attackers and forbidden profiles. Entropy 20(1):15
Li F, Li J, Shen L (2018) State feedback controller design for the synchronization of Boolean networks with time delays. Phys A Stat Mech Appl 490:1267–1276
Li H, Zheng Y, Alsaadi FE (2019) Algebraic formulation and topological structure of Boolean networks with state-dependent delay. J Comput Appl Math 350:87–97
Liu R, Lu J, Liu Y et al (2017) Delayed feedback control for stabilization of Boolean control networks with state delay. IEEE Trans Neural Netw Learn Syst 29(7):3283–3288
Liu P, Li L, Shi K et al (2020) Pinning stabilization of probabilistic Boolean networks with time delays. IEEE Access 8:154050–154059
Liu Y, Zhong J, Ho DWC et al (2022) Minimal observability of Boolean networks. Sci China Inf Sci 65(5):1–12
Meng M, Feng J, Hou Z (2014) Synchronization of interconnected multi-valued logical networks. Asian J Control 16(6):1659–1669
Santos FC, Santos MD, Pacheco JM (2008) Social diversity promotes the emergence of cooperation in public goods games. Nature 454(7201):213–216
Smith JM, Price GR (1973) The logic of animal conflict. Nature 246:15–18
Szabo G, Fath G (2007) Evolutionary games on graphs. Phys Rep 446:97–216
Wang S, Li H, Li Y et al (2020) Event-triggered control for disturbance decoupling problem of mix-valued logical networks. J Frankl Inst 357(2):796–809
Wang J, De Leone R, Fu S et al (2021) Event-triggered control design for networked evolutionary games with time invariant delay in strategies. Int J Syst Sci 52(3):493–504
Wang Y, Yang Y, Liu Y et al (2022) Fault detection and pinning control of Boolean networks. Appl Math Comput 429:127232
Wang J, Fu S, De Leone R et al (2022) On robust control invariance and robust set stabilization of mix-valued logical control networks. Int J Robust Nonlinear Control 32(18):10347
Wang J, Jiang K, Wu Y (2022) On congestion games with player-specific costs and resource failures. Automatica 142:110367
Wu Y, Le S, Zhang K et al (2022) Agent transformation of Bayesian games. IEEE Trans Autom Control 67(11):5793–5808
Wu J, Liu Y, Ruan Q et al (2022) Robust stability of Switched Boolean Networks with function perturbation. Nonlinear Anal Hybrid Syst 46:101216
Zhang J, Lou J, Qiu J et al (2021) Dynamics and convergence of hyper-networked evolutionary games with time delay in strategies. Inf Sci 563:166–182
Zhao Y, Liu Y (2021) Output controllability and observability of mix-valued logic control networks. Math Model Control 1(3):145–156
Zhao G, Wang Y, Li H (2016) A matrix approach to the modeling and analysis of networked evolutionary games with time delays. IEEE/CAA J Autom Sin 5(4):818–826
Zhao M, Peng C, He W et al (2017) Event-triggered communication for leader-following consensus of second-order multiagent systems. IEEE Trans Cybern 48(6):1888–1897
Zhao G, Li H, Sun W et al (2018) Modelling and strategy consensus for a class of networked evolutionary games. Int J Syst Sci 49(12):2548–2557
Zhao Y, Fu S, Zhao J, et al (2022) Robust strategy optimization of networked evolutionary games with disturbance inputs. Dyn Games Appl 1-16
Zheng Y, Li C, Feng J (2021) Modeling and dynamics of networked evolutionary game with switched time delay. IEEE Trans Control Netw Syst 8(4):1778–1787
Funding
This work was supported by the National Natural Science Foundation (NNSF) of China (Grants 62103176), the Natural Science Foundation of Shandong Province (Grant ZR2019BF023), the “Guangyue Young Scholar Innovation Team” of Liaocheng University Grant (LCUGYTD2022-01) and Discipline with Strong Characteristics of Liaocheng University–Intelligent Science and Technology (Grant 319462208).
Author information
Authors and Affiliations
Contributions
ZW completed the first draft under the guidance of SF, XZ gave guidance on the algorithms, and constructive comments were made by JW and SF in the later revision process of the manuscript. All authors reviewed the manuscript.
Corresponding author
Ethics declarations
Conflict of interest
There is no conflict of interest between the authors.
Ethical Approval
The authors did not perform research involving human participants and/or animals.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This work was supported by the National Natural Science Foundation (NNSF) of China under Grants 62103176, the Natural Science Foundation of Shandong Province under Grant ZR2019BF023, the “Guangyue Young Scholar Innovation Team” of Liaocheng University under Grant LCUGYTD2022-01 and Discipline with Strong Characteristics of Liaocheng University–Intelligent Science and Technology under Grant 319462208.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Wang, Z., Fu, S., Wang, J. et al. Strategy Consensus of Networked Evolutionary Games with Time Invariant Delays. Dyn Games Appl 14, 981–996 (2024). https://doi.org/10.1007/s13235-023-00522-x
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13235-023-00522-x