Skip to main content

Advertisement

Log in

Strategy Consensus of Networked Evolutionary Games with Time Invariant Delays

  • Published:
Dynamic Games and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Algorithm 1
Algorithm 2
Fig. 1
Fig. 2

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

  1. Cheng D, Ji Z (2022) Weighted and near weighted potential games with application to game theoretic control. Automatica 141:110303

    Article  MathSciNet  Google Scholar 

  2. Cheng D, Xu T, Qi H (2013) Evolutionarily stable strategy of networked evolutionary games. IEEE Trans Neural Netw Learn Syst 25(7):1335–1345

    Article  Google Scholar 

  3. 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

    Article  MathSciNet  Google Scholar 

  4. 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)

  5. Ellison G (1993) Learning, local interaction, and coordination. Econom J Econom Soc 61:1047–1071

    MathSciNet  Google Scholar 

  6. 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

    Article  MathSciNet  Google Scholar 

  7. 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

    Article  MathSciNet  Google Scholar 

  8. Gibbons R (1992) A primer in game theory

  9. Guo P, Han C (2021) Nash equilibrium and group strategy consensus of networked evolutionary game with coupled social groups. Appl Math Comput 409:126380

    Article  MathSciNet  Google Scholar 

  10. 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

    Article  MathSciNet  Google Scholar 

  11. 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

    Article  Google Scholar 

  12. Hauert C, Doebeli M (2004) Spatial structure often inhibits the evolution of cooperation in the snowdrift game. Nature 428(6983):643–646

    Article  Google Scholar 

  13. Hofbauer J, Sigmund K (2003) Evolutionary game dynamics. Bull Am Math Soc 40(4):479–519

    Article  MathSciNet  Google Scholar 

  14. Li X, Su H, Chen MZQ (2016) Consensus networks with time-delays over finite fields. Int J Control 89(5):1000–1008

    Article  MathSciNet  Google Scholar 

  15. Li Y, Ding X, Li H (2017) Robust consensus of networked evolutionary games with attackers and forbidden profiles. Entropy 20(1):15

    Article  MathSciNet  Google Scholar 

  16. 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

    Article  MathSciNet  Google Scholar 

  17. 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

    Article  MathSciNet  Google Scholar 

  18. 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

    MathSciNet  Google Scholar 

  19. Liu P, Li L, Shi K et al (2020) Pinning stabilization of probabilistic Boolean networks with time delays. IEEE Access 8:154050–154059

    Article  Google Scholar 

  20. Liu Y, Zhong J, Ho DWC et al (2022) Minimal observability of Boolean networks. Sci China Inf Sci 65(5):1–12

    Article  MathSciNet  Google Scholar 

  21. Meng M, Feng J, Hou Z (2014) Synchronization of interconnected multi-valued logical networks. Asian J Control 16(6):1659–1669

    Article  MathSciNet  Google Scholar 

  22. Santos FC, Santos MD, Pacheco JM (2008) Social diversity promotes the emergence of cooperation in public goods games. Nature 454(7201):213–216

    Article  Google Scholar 

  23. Smith JM, Price GR (1973) The logic of animal conflict. Nature 246:15–18

    Article  Google Scholar 

  24. Szabo G, Fath G (2007) Evolutionary games on graphs. Phys Rep 446:97–216

    Article  MathSciNet  Google Scholar 

  25. 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

    Article  MathSciNet  Google Scholar 

  26. 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

    Article  MathSciNet  Google Scholar 

  27. Wang Y, Yang Y, Liu Y et al (2022) Fault detection and pinning control of Boolean networks. Appl Math Comput 429:127232

    Article  MathSciNet  Google Scholar 

  28. 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

    Article  MathSciNet  Google Scholar 

  29. Wang J, Jiang K, Wu Y (2022) On congestion games with player-specific costs and resource failures. Automatica 142:110367

    Article  MathSciNet  Google Scholar 

  30. Wu Y, Le S, Zhang K et al (2022) Agent transformation of Bayesian games. IEEE Trans Autom Control 67(11):5793–5808

    Article  MathSciNet  Google Scholar 

  31. Wu J, Liu Y, Ruan Q et al (2022) Robust stability of Switched Boolean Networks with function perturbation. Nonlinear Anal Hybrid Syst 46:101216

    Article  MathSciNet  Google Scholar 

  32. 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

    Article  MathSciNet  Google Scholar 

  33. Zhao Y, Liu Y (2021) Output controllability and observability of mix-valued logic control networks. Math Model Control 1(3):145–156

    Article  Google Scholar 

  34. 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

    Article  MathSciNet  Google Scholar 

  35. 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

    Article  Google Scholar 

  36. 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

    Article  MathSciNet  Google Scholar 

  37. Zhao Y, Fu S, Zhao J, et al (2022) Robust strategy optimization of networked evolutionary games with disturbance inputs. Dyn Games Appl 1-16

  38. 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

    Article  MathSciNet  Google Scholar 

Download references

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

Authors

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

Correspondence to Xiaoyu Zhao.

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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13235-023-00522-x

Keywords

Navigation