Skip to main content
SpringerLink
Log in

Stability Analysis of Networked Evolutionary Games with Profile-Dependent Delays

  • Published:
Journal of Systems Science and Complexity Aims and scope Submit manuscript

Abstract

This paper investigates the networked evolutionary games (NEGs) with profile-dependent delays, including modeling and stability analysis. Profile-dependent delay, which varies with the game profiles, slows the information transmission between participants. Firstly, the dynamics model is proposed for the profile-dependent delayed NEG, then the algebraic formulation is established using the algebraic state space approach. Secondly, the dynamic behavior of the game is discussed, involving general stability and evolutionarily stable profile analysis. Necessary and sufficient criteria are derived using the matrices, which can be easily verified by mathematical software. Finally, a numerical example is carried out to demonstrate the validity of the theoretical results.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Smith J M and Price G R, The logic of animal conflict, Nature, 1973, 246(5427): 15–18.

    Article  MATH  Google Scholar 

  2. Cruz J B, Simaan M A, Gacic A, et al., Game theoretic modeling and control of a military air operation, IEEE Transaction on Aerospace Electronic Systems, 2001, 37(4): 1393–1405.

    Article  Google Scholar 

  3. Como G, Fagnani F, and Zino L, Imitation dynamics in population games on community networks, IEEE Transaction on Control of Network System, 2021, 8(1): 65–76.

    Article  MathSciNet  MATH  Google Scholar 

  4. Perc M, Gomez-Gardenes J, Szolnoki A, et al., Evolutionary dynamics of group interactions on structured populations: A review, Journal of the Royal Society Interface, 2013, 10(80): 20120997.

    Article  Google Scholar 

  5. Allen B, Lippner G, Chen Y, et al., Evolutionary dynamics on any population structure, Nature, 2017, 544(7649): 227–230.

    Article  Google Scholar 

  6. Szab G and Fth G, Evolutionary games on graphs, Physics Reports, 2007, 446(4–6): 97–216.

    Article  MathSciNet  Google Scholar 

  7. Madeo D and Mocenni C, Game interactions and dynamics on networked populations, IEEE Transaction on Automatic Control, 2015, 60(7): 1801–1810.

    Article  MathSciNet  MATH  Google Scholar 

  8. Cheng D Z, He F H, Qi H S, et al., Modeling, analysis and control of networked evolutionary games, IEEE Transaction on Automatic Control, 2015, 60(9): 2402–2415.

    Article  MathSciNet  MATH  Google Scholar 

  9. Deng Y S and Zhang J H, Memory-based prisoner’s dilemma game with history optimal strategy learning promotes cooperation on interdependent networks, Applied Mathematics and Computation, 2021, 390: 125675.

    Article  MathSciNet  MATH  Google Scholar 

  10. Li C, Xu H D, and Fan S H, Evolutionary compromise game on assortative mixing networks, Applied Mathematics and Computation, 2021, 390: 125681.

    Article  MathSciNet  MATH  Google Scholar 

  11. Como G, Fagnani F, and Zino L, Imitation dynamics in population games on community networks, IEEE Transactions on Control Network Systems, 2021, 8(1): 65–76.

    Article  MathSciNet  MATH  Google Scholar 

  12. Tao Y and Wang Z W, Effect of time delay and evolutionarily stable strategy, Journal of Theoretical Biology, 1997, 187(1): 111–116.

    Article  Google Scholar 

  13. Wang Y H and Cheng D Z, Dynamics and stability of evolutionary games with time-invariant delay in strategies, Proceeding of the 27th Chinese Control and Decision Conference (2015 CCDC), Qingdao, 2015.

  14. Zhao G D, Wang Y Z, and Li H T, A matrix approach to the modeling and analysis of networked evolutionary games with time delays, IEEE-CAA Journal of Automatica Sinica, 2016, 5(4): 818–826.

    Article  MathSciNet  Google Scholar 

  15. Mahaffy J M, Belair J, and Mackey M C, Hematopoietic model with moving boundary condition and state dependent delay: Applications in erythropoiesis, Journal of Theoretical Biology, 1998, 190(2): 135–146.

    Article  Google Scholar 

  16. Su X F and Fu X L, Approximate controllability of second-order semilinear evolution systems with state-dependent infinite delay, Journal of Applied Analysis and Computation, 2020, 10(3): 1118–1148.

    MathSciNet  MATH  Google Scholar 

  17. Zheng Y T, Li H T, and Feng J E, State-feedback set stabilization of logical control networks with state-dependent delay, Science China Information Sciences, 2021, 64(6): 169203.

    Article  MathSciNet  Google Scholar 

  18. Weissing F J, Evolutionary Stability and Dynamic Stability in a Class of Evolutionary Normal Form Games, Springer, Berlin/Heidelberg, 1991.

    Book  MATH  Google Scholar 

  19. Smith J M, The theory of games and the evolution of animal conflicts, Journal of Theoretical Biology, 1974, 47(1): 209–221.

    Article  MathSciNet  Google Scholar 

  20. Cheng D Z, Xu T T, and Qi H S, Evolutionarily stable strategy of networked evolutionary games, IEEE Transactions on Neural Networks and Learning Systems, 2014, 25(7): 1335–1345.

    Article  Google Scholar 

  21. Guo P L and Wang Y Z, The computation of Nash equilibrium in fashion games via semi-tensor product method, Journal of Systems Science & Complexity, 2016, 29(7): 881–896.

    Article  MathSciNet  MATH  Google Scholar 

  22. Alboszta J and Miekisz J, Stability of evolutionarily stable strategies in discrete replicator dynamics with time delay, Journal of Theoretical Biology, 2004, 231(2): 175–179.

    Article  MathSciNet  MATH  Google Scholar 

  23. Cheng D Z, Qi H S, and Zhao Y, An Introduction to Semi-tensor Product of Matrices and Its Applications, World Scientific, Singapore, 2012.

    Book  MATH  Google Scholar 

  24. Cheng D Z, Wu Y H, Zhao G D, et al., A comprehensive survey on STP approach to finite games, Journal of Systems Science & Complexity, 2021, 34(5): 1666–1680.

    Article  MathSciNet  MATH  Google Scholar 

  25. Feng J E, Zhang Q L, and Li Y L, On the properties of Cheng projection, Journal of Systems Science & Complexity, 2021, 34(4): 1471–1486.

    Article  MathSciNet  MATH  Google Scholar 

  26. Jiang D P and Zhang K Z, Observability of Boolean control networks with time-variant delays in states, Journal of Systems Science & Complexity, 2018, 31(2): 436–445.

    Article  MathSciNet  MATH  Google Scholar 

  27. Zhou R P, Guo Y Q, and Gui W H, Set reachability and observability of probabilistic Boolean networks, Automatica, 2019, 106: 230–241.

    Article  MathSciNet  MATH  Google Scholar 

  28. Li R, Zhang Q, and Chu T G, On quotients of Boolean control networks, Automatica, 2021, 125: 109401.

    Article  MathSciNet  Google Scholar 

  29. Wang S L, Li H T, Li Y L, et al., Event-triggered control for disturbance decoupling problem of mix-valued logical networks, Journal of the Franklin Institute-Engineering and Applied Mathematics, 2020, 357(2): 796–809.

    Article  MathSciNet  MATH  Google Scholar 

  30. Yan Y Y, Yue J M, Chen Z Q, et al., Algebraic expression and construction of control sets of graphs using semi-tensor product of matrices, IEEE Access, 2019, 7: 113440–113451.

    Article  Google Scholar 

  31. Ding X Y, Li H T, Lu J Q, et al., Optimal strategy estimation of random evolutionary Boolean games, IEEE Transections on Cybernetics, 2022, 52(8): 7899–7905.

    Article  Google Scholar 

  32. Guo P L, Wang Y Z, and Li H T, Algebraic formulation and strategy optimization for a class of evolutionary networked games via semi-tensor product method, Automatica, 2013, 49(11): 3384–3389.

    Article  MathSciNet  MATH  Google Scholar 

  33. Li C X, Xing Y, He F H, et al., A strategic learning algorithm for state-based games, Automatica, 2020, 113: 108615.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Statistics and Mathematics, Shandong University of Finance and Economics, Jinan, 250014, China

    Yating Zheng

  2. Center for Systems and Control, College of Engineering, Peking University, Beijing, 100871, China

    Changxi Li

  3. School of Mathematics, Shandong University, Jinan, 250100, China

    Jun-e Feng

Authors
  1. Yating Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Changxi Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jun-e Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Yating Zheng, Changxi Li or Jun-e Feng.

Ethics declarations

The authors declare no conflict of interest.

Additional information

This work was supported by the National Natural Science Foundation of China under Grant Nos. 62273201 and 62103232, the research fund for the Taishan Scholar Project of Shandong Province of China under Grant No. tstp20221103, the Natural Science Foundation of Shandong Province under Grant No. ZR2021QF005.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zheng, Y., Li, C. & Feng, Je. Stability Analysis of Networked Evolutionary Games with Profile-Dependent Delays. J Syst Sci Complex 36, 2292–2308 (2023). https://doi.org/10.1007/s11424-023-2076-1

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11424-023-2076-1

Keywords

Search

Navigation