IDEAS home Printed from https://ideas.repec.org/a/gam/jgames/v14y2023i2p22-d1083917.html
   My bibliography  Save this article

Matrix-Based Method for the Analysis and Control of Networked Evolutionary Games: A Survey

Author

Listed:
  • Xinrong Yang

    (School of Mathematics and Statistics, Shandong Normal University, Jinan 250014, China)

  • Zhenping Geng

    (School of Mathematics and Statistics, Shandong Normal University, Jinan 250014, China)

  • Haitao Li

    (School of Mathematics and Statistics, Shandong Normal University, Jinan 250014, China)

Abstract

In this paper, a detailed survey is presented for the analysis and control of networked evolutionary games via the matrix method. The algebraic form of networked evolutionary games is firstly recalled. Then, some existing results on networked evolutionary games are summarized. Furthermore, several generalized forms of networked evolutionary games are reviewed, including networked evolutionary games with time delay, networked evolutionary games with bankruptcy mechanism, networked evolutionary games with time-varying networks, and random evolutionary Boolean games. The computational complexity of general networked evolutionary games is still challenging, which limits the application of the matrix method to large-scale networked evolutionary games. Future works are finally presented in the conclusion.

Suggested Citation

  • Xinrong Yang & Zhenping Geng & Haitao Li, 2023. "Matrix-Based Method for the Analysis and Control of Networked Evolutionary Games: A Survey," Games, MDPI, vol. 14(2), pages 1-13, February.
    • Handle: RePEc:gam:jgames:v:14:y:2023:i:2:p:22-:d:1083917
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2073-4336/14/2/22/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2073-4336/14/2/22/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Zhong, Jie & Liu, Yang & Kou, Kit Ian & Sun, Liangjie & Cao, Jinde, 2019. "On the ensemble controllability of Boolean control networks using STP method," Applied Mathematics and Computation, Elsevier, vol. 358(C), pages 51-62.
    2. Fudenberg, Drew & Levine, David, 1998. "Learning in games," European Economic Review, Elsevier, vol. 42(3-5), pages 631-639, May.
    3. Tang, Yu & Li, Lulu & Lu, Jianquan, 2022. "Modeling and optimization for networked evolutionary games with player exit mechanism: Semi-tensor product of matrices method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 590(C).
    4. Hisashi Ohtsuki & Christoph Hauert & Erez Lieberman & Martin A. Nowak, 2006. "A simple rule for the evolution of cooperation on graphs and social networks," Nature, Nature, vol. 441(7092), pages 502-505, May.
    5. Babichenko, Yakov & Tamuz, Omer, 2016. "Graphical potential games," Journal of Economic Theory, Elsevier, vol. 163(C), pages 889-899.
    6. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    7. Francisco C. Santos & Marta D. Santos & Jorge M. Pacheco, 2008. "Social diversity promotes the emergence of cooperation in public goods games," Nature, Nature, vol. 454(7201), pages 213-216, July.
    8. Guodong Zhao & Haitao Li & Weiwei Sun & Fuad E. Alsaadi, 2018. "Modelling and strategy consensus for a class of networked evolutionary games," International Journal of Systems Science, Taylor & Francis Journals, vol. 49(12), pages 2548-2557, September.
    9. Suzuki, Shinsuke & Akiyama, Eizo, 2008. "Evolutionary stability of first-order-information indirect reciprocity in sizable groups," Theoretical Population Biology, Elsevier, vol. 73(3), pages 426-436.
    10. Christoph Hauert & Michael Doebeli, 2004. "Spatial structure often inhibits the evolution of cooperation in the snowdrift game," Nature, Nature, vol. 428(6983), pages 643-646, April.
    11. Drew Fudenberg & David K. Levine, 1998. "The Theory of Learning in Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262061945, December.
    12. Wettergren, Thomas A., 2021. "Replicator dynamics of an N-player snowdrift game with delayed payoffs," Applied Mathematics and Computation, Elsevier, vol. 404(C).
    13. Mao, Ying & Wang, Liqing & Liu, Yang & Lu, Jianquan & Wang, Zhen, 2018. "Stabilization of evolutionary networked games with length-r information," Applied Mathematics and Computation, Elsevier, vol. 337(C), pages 442-451.
    14. Zhao, Guodong & Wang, Yuzhen & Li, Haitao, 2016. "A matrix approach to modeling and optimization for dynamic games with random entrance," Applied Mathematics and Computation, Elsevier, vol. 290(C), pages 9-20.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Michael Foley & Rory Smead & Patrick Forber & Christoph Riedl, 2021. "Avoiding the bullies: The resilience of cooperation among unequals," PLOS Computational Biology, Public Library of Science, vol. 17(4), pages 1-18, April.
    2. Guo, Peilian & Han, Changda, 2021. "Nash equilibrium and group strategy consensus of networked evolutionary game with coupled social groups," Applied Mathematics and Computation, Elsevier, vol. 409(C).
    3. Ianni, A., 2002. "Reinforcement learning and the power law of practice: some analytical results," Discussion Paper Series In Economics And Econometrics 203, Economics Division, School of Social Sciences, University of Southampton.
    4. Carlos Alós-Ferrer & Georg Kirchsteiger & Markus Walzl, 2010. "On the Evolution of Market Institutions: The Platform Design Paradox," Economic Journal, Royal Economic Society, vol. 120(543), pages 215-243, March.
    5. Ball, Richard, 2017. "Violations of monotonicity in evolutionary models with sample-based beliefs," Economics Letters, Elsevier, vol. 152(C), pages 100-104.
    6. Jorge Peña & Yannick Rochat, 2012. "Bipartite Graphs as Models of Population Structures in Evolutionary Multiplayer Games," PLOS ONE, Public Library of Science, vol. 7(9), pages 1-13, September.
    7. Suren Basov & Svetlana Danilkina & David Prentice, 2020. "When Does Variety Increase with Quality?," Review of Industrial Organization, Springer;The Industrial Organization Society, vol. 56(3), pages 463-487, May.
    8. Mohlin, Erik, 2012. "Evolution of theories of mind," Games and Economic Behavior, Elsevier, vol. 75(1), pages 299-318.
    9. Bryan McCannon, 2011. "Coordination between a sophisticated and fictitious player," Journal of Economics, Springer, vol. 102(3), pages 263-273, April.
    10. Daniele Condorelli & Massimiliano Furlan, 2024. "Deep Learning to Play Games," Papers 2409.15197, arXiv.org.
    11. Demichelis, Stefano & Ritzberger, Klaus, 2003. "From evolutionary to strategic stability," Journal of Economic Theory, Elsevier, vol. 113(1), pages 51-75, November.
    12. Mengel, Friederike, 2014. "Learning by (limited) forward looking players," Journal of Economic Behavior & Organization, Elsevier, vol. 108(C), pages 59-77.
    13. Zibo Xu, 2013. "The instability of backward induction in evolutionary dynamics," Discussion Paper Series dp633, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
    14. Fudenberg, Drew & Imhof, Lorens A., 2006. "Imitation processes with small mutations," Journal of Economic Theory, Elsevier, vol. 131(1), pages 251-262, November.
    15. Alós-Ferrer, Carlos & Weidenholzer, Simon, 2008. "Contagion and efficiency," Journal of Economic Theory, Elsevier, vol. 143(1), pages 251-274, November.
    16. Tesfatsion, Leigh, 1998. "Teaching Agent-Based Computational Economics To Graduate Students," Economic Reports 18193, Iowa State University, Department of Economics.
    17. Apesteguia, Jose & Huck, Steffen & Oechssler, Jorg, 2007. "Imitation--theory and experimental evidence," Journal of Economic Theory, Elsevier, vol. 136(1), pages 217-235, September.
    18. Alos-Ferrer, Carlos & Weidenholzer, Simon, 2007. "Partial bandwagon effects and local interactions," Games and Economic Behavior, Elsevier, vol. 61(2), pages 179-197, November.
    19. Saran, R.R.S. & Serrano, R., 2010. "Ex-Post regret learning in games with fixed and random matching: the case of private values," Research Memorandum 032, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    20. Auriol, Emmanuelle & Platteau, Jean-Philippe & Camilotti, Giula, 2017. "Eradicating Women-Hurting Customs: What Role for Social Engineering?," CEPR Discussion Papers 12107, C.E.P.R. Discussion Papers.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jgames:v:14:y:2023:i:2:p:22-:d:1083917. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.