IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v597y2022ics0378437122002394.html
   My bibliography  Save this article

Generalized Hamiltonian dynamics and chaos in evolutionary games on networks

Author

Listed:
  • Griffin, Christopher
  • Semonsen, Justin
  • Belmonte, Andrew

Abstract

We study the network replicator equation and characterize its fixed points on arbitrary graph structures for 2 × 2 symmetric games. We show a relationship between the asymptotic behavior of the network replicator and the existence of an independent vertex set in the graph and also show that complex behavior cannot emerge in 2 × 2 games. This links a property of the dynamical system with a combinatorial graph property. We contrast this by showing that ordinary rock–paper–scissors (RPS) exhibits chaos on the 3-cycle and that on general graphs with ≥3 vertices the network replicator with RPS is a generalized Hamiltonian system. This stands in stark contrast to the established fact that RPS does not exhibit chaos in the standard replicator dynamics or the bimatrix replicator dynamics, which is equivalent to the network replicator on a graph with one edge and two vertices (K2).

Suggested Citation

  • Griffin, Christopher & Semonsen, Justin & Belmonte, Andrew, 2022. "Generalized Hamiltonian dynamics and chaos in evolutionary games on networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 597(C).
    • Handle: RePEc:eee:phsmap:v:597:y:2022:i:c:s0378437122002394
    DOI: 10.1016/j.physa.2022.127281
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437122002394
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2022.127281?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Cao, Xian-Bin & Du, Wen-Bo & Rong, Zhi-Hai, 2010. "The evolutionary public goods game on scale-free networks with heterogeneous investment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(6), pages 1273-1280.
    2. Griffin, Christopher & Mummah, Riley & deForest, Russ, 2021. "A finite population destroys a traveling wave in spatial replicator dynamics," Chaos, Solitons & Fractals, Elsevier, vol. 146(C).
    3. Kabir, K.M. Ariful & Tanimoto, Jun, 2021. "The role of pairwise nonlinear evolutionary dynamics in the rock–paper–scissors game with noise," Applied Mathematics and Computation, Elsevier, vol. 394(C).
    4. K. M. Ariful Kabir & Jun Tanimoto & Zhen Wang, 2018. "Influence of bolstering network reciprocity in the evolutionary spatial Prisoner’s Dilemma game: a perspective," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 91(12), pages 1-10, December.
    5. Du, Wen-Bo & Cao, Xian-Bin & Hu, Mao-Bin, 2009. "The effect of asymmetric payoff mechanism on evolutionary networked prisoner’s dilemma game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(24), pages 5005-5012.
    6. Zhang, Haifeng & Yang, Hanxin & Du, Wenbo & Wang, Binghong & Cao, Xianbin, 2010. "Evolutionary public goods games on scale-free networks with unequal payoff allocation mechanism," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(5), pages 1099-1104.
    7. repec:hhs:iuiwop:487 is not listed on IDEAS
    8. Du, Wen-Bo & Zheng, Hao-Ran & Hu, Mao-Bin, 2008. "Evolutionary prisoner’s dilemma game on weighted scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(14), pages 3796-3800.
    9. Li, Gang & Jin, Xiao-Gang & Song, Zhi-Huan, 2012. "Evolutionary game on a stochastic growth network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(24), pages 6664-6673.
    10. Slanina, František & Zhang, Yi-Cheng, 2001. "Dynamical spin-glass-like behavior in an evolutionary game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 289(1), pages 290-300.
    11. Jorgen W. Weibull, 1997. "Evolutionary Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262731215, December.
    12. Friedman, Daniel & Sinervo, Barry, 2016. "Evolutionary Games in Natural, Social, and Virtual Worlds," OUP Catalogue, Oxford University Press, number 9780199981151, Decembrie.
    13. Tobias Reichenbach & Mauro Mobilia & Erwin Frey, 2007. "Mobility promotes and jeopardizes biodiversity in rock–paper–scissors games," Nature, Nature, vol. 448(7157), pages 1046-1049, August.
    14. Griffin, Christopher, 2021. "The replicator dynamics of zero-sum games arise from a novel poisson algebra," Chaos, Solitons & Fractals, Elsevier, vol. 153(P2).
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Grau-Climent, Juan & Garcia-Perez, Luis & Alonso-Sanz, Ramon & Losada, Juan C., 2023. "Effect of players’ expectations and memory in a quantum Cournot game," Chaos, Solitons & Fractals, Elsevier, vol. 175(P1).
    2. Nicolosi, Gabriel & Friesz, Terry & Griffin, Christopher, 2022. "Approximation of optimal control surfaces for 2 × 2 skew-symmetric evolutionary game dynamics," Chaos, Solitons & Fractals, Elsevier, vol. 163(C).

    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. Ping Zhu & Guiyi Wei, 2014. "Stochastic Heterogeneous Interaction Promotes Cooperation in Spatial Prisoner's Dilemma Game," PLOS ONE, Public Library of Science, vol. 9(4), pages 1-10, April.
    2. Sun, Jiaqin & Fan, Ruguo & Luo, Ming & Zhang, Yingqing & Dong, Lili, 2018. "The evolution of cooperation in spatial prisoner’s dilemma game with dynamic relationship-based preferential learning," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 598-611.
    3. Yu, Fengyuan & Wang, Jianwei & He, Jialu, 2022. "Inequal dependence on members stabilizes cooperation in spatial public goods game," Chaos, Solitons & Fractals, Elsevier, vol. 165(P1).
    4. Zhenghong Wu & Huan Huang & Qinghu Liao, 2021. "The study on the role of dedicators on promoting cooperation in public goods game," PLOS ONE, Public Library of Science, vol. 16(9), pages 1-17, September.
    5. Li, Yixiao & Shen, Bin, 2013. "The coevolution of partner switching and strategy updating in non-excludable public goods game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(20), pages 4956-4965.
    6. Cui, Guang-Hai & Wang, Zhen & Yang, Yan-Cun & Tian, Sheng-Wen & Yue, Jun, 2018. "Heterogeneous game resource distributions promote cooperation in spatial prisoner’s dilemma game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 490(C), pages 1191-1200.
    7. Mahdi Hajihashemi & Keivan Aghababaei Samani, 2022. "Multi-strategy evolutionary games: A Markov chain approach," PLOS ONE, Public Library of Science, vol. 17(2), pages 1-17, February.
    8. Li, Cong & Xu, Hedong & Fan, Suohai, 2020. "Synergistic effects of self-optimization and imitation rules on the evolution of cooperation in the investor sharing game," Applied Mathematics and Computation, Elsevier, vol. 370(C).
    9. Qinghu Liao & Wenwen Dong & Boxin Zhao, 2023. "A New Strategy to Solve “the Tragedy of the Commons” in Sustainable Grassland Ecological Compensation: Experience from Inner Mongolia, China," Sustainability, MDPI, vol. 15(12), pages 1-24, June.
    10. Yang, Zhengzhi & Zheng, Lei & Perc, Matjaž & Li, Yumeng, 2024. "Interaction state Q-learning promotes cooperation in the spatial prisoner's dilemma game," Applied Mathematics and Computation, Elsevier, vol. 463(C).
    11. Zha, Jiajing & Li, Cong & Fan, Suohai, 2022. "The effect of stability-based strategy updating on cooperation in evolutionary social dilemmas," Applied Mathematics and Computation, Elsevier, vol. 413(C).
    12. Tian, Lin-Lin & Li, Ming-Chu & Lu, Kun & Zhao, Xiao-Wei & Wang, Zhen, 2013. "The influence of age-driven investment on cooperation in spatial public goods games," Chaos, Solitons & Fractals, Elsevier, vol. 54(C), pages 65-70.
    13. Menezes, J. & Barbalho, R., 2023. "How multiple weak species jeopardise biodiversity in spatial rock–paper–scissors models," Chaos, Solitons & Fractals, Elsevier, vol. 169(C).
    14. Quan, Ji & Tang, Caixia & Wang, Xianjia, 2021. "Reputation-based discount effect in imitation on the evolution of cooperation in spatial public goods games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 563(C).
    15. Lee, Hsuan-Wei & Cleveland, Colin & Szolnoki, Attila, 2021. "Small fraction of selective cooperators can elevate general wellbeing significantly," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 582(C).
    16. Quan, Ji & Zhou, Yawen & Wang, Xianjia & Yang, Jian-Bo, 2020. "Information fusion based on reputation and payoff promotes cooperation in spatial public goods game," Applied Mathematics and Computation, Elsevier, vol. 368(C).
    17. Kurokawa, Shun, 2019. "How memory cost, switching cost, and payoff non-linearity affect the evolution of persistence," Applied Mathematics and Computation, Elsevier, vol. 341(C), pages 174-192.
    18. Shi, Dong-Mei & Wang, Bing-Hong, 2017. "Critical mass of public goods and its coevolution with cooperation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 477(C), pages 85-90.
    19. Peng Lu & Xiaoping Zheng, 2015. "Social Stratification and Cooperative Behavior in Spatial Prisoners' Dilemma Games," PLOS ONE, Public Library of Science, vol. 10(7), pages 1-16, July.
    20. Wang, Jianwei & Yu, Fengyuan & He, Jialu & Chen, Wei & Xu, Wenshu & Dai, Wenhui & Ming, Yuexin, 2023. "Promotion, Disintegration and Remediation of group cooperation under heterogeneous distribution system based on peer rating," Chaos, Solitons & Fractals, Elsevier, vol. 168(C).

    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:eee:phsmap:v:597:y:2022:i:c:s0378437122002394. 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: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    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.