IDEAS home Printed from https://ideas.repec.org/a/eee/thpobi/v81y2012i4p264-272.html
   My bibliography  Save this article

On equilibrium properties of evolutionary multi-player games with random payoff matrices

Author

Listed:
  • Han, The Anh
  • Traulsen, Arne
  • Gokhale, Chaitanya S.

Abstract

The analysis of equilibrium points in biological dynamical systems has been of great interest in a variety of mathematical approaches to biology, such as population genetics, theoretical ecology or evolutionary game theory. The maximal number of equilibria and their classification based on stability have been the primary subjects of these studies, for example in the context of two-player games with multiple strategies. Herein, we address a different question using evolutionary game theory as a tool. If the payoff matrices are drawn randomly from an arbitrary distribution, what are the probabilities of observing a certain number of (stable) equilibria? We extend the domain of previous results for the two-player framework, which corresponds to a single diploid locus in population genetics, by addressing the full complexity of multi-player games with multiple strategies. In closing, we discuss an application and illustrate how previous results on the number of equilibria, such as the famous Feldman–Karlin conjecture on the maximal number of isolated fixed points in a viability selection model, can be obtained as special cases of our results based on multi-player evolutionary games. We also show how the probability of realizing a certain number of equilibria changes as we increase the number of players and number of strategies.

Suggested Citation

  • Han, The Anh & Traulsen, Arne & Gokhale, Chaitanya S., 2012. "On equilibrium properties of evolutionary multi-player games with random payoff matrices," Theoretical Population Biology, Elsevier, vol. 81(4), pages 264-272.
    • Handle: RePEc:eee:thpobi:v:81:y:2012:i:4:p:264-272
    DOI: 10.1016/j.tpb.2012.02.004
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0040580912000287
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tpb.2012.02.004?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. Fudenberg, D. & Harris, C., 1992. "Evolutionary dynamics with aggregate shocks," Journal of Economic Theory, Elsevier, vol. 57(2), pages 420-441, August.
    2. Feldman, Marcus W., 2009. "Sam Karlin and multi-locus population genetics," Theoretical Population Biology, Elsevier, vol. 75(4), pages 233-235.
    3. Sabin Lessard, 2011. "On the Robustness of the Extension of the One-Third Law of Evolution to the Multi-Player Game," Dynamic Games and Applications, Springer, vol. 1(3), pages 408-418, September.
    4. Altenberg, Lee, 2010. "Proof of the Feldman–Karlin conjecture on the maximum number of equilibria in an evolutionary system," Theoretical Population Biology, Elsevier, vol. 77(4), pages 263-269.
    5. Ross Cressman, 2003. "Evolutionary Dynamics and Extensive Form Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262033054, April.
    6. 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.
    7. Maciej Bukowski & Jacek Miekisz, 2004. "Evolutionary and asymptotic stability in symmetric multi-player games," International Journal of Game Theory, Springer;Game Theory Society, vol. 33(1), pages 41-54, January.
    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. Chaitanya Gokhale & Arne Traulsen, 2014. "Evolutionary Multiplayer Games," Dynamic Games and Applications, Springer, vol. 4(4), pages 468-488, December.
    2. Chen, Luoer & Deng, Churou & Duong, Manh Hong & Han, The Anh, 2024. "On the number of equilibria of the replicator-mutator dynamics for noisy social dilemmas," Chaos, Solitons & Fractals, Elsevier, vol. 180(C).
    3. Bin Wu & Julián García & Christoph Hauert & Arne Traulsen, 2013. "Extrapolating Weak Selection in Evolutionary Games," PLOS Computational Biology, Public Library of Science, vol. 9(12), pages 1-7, December.
    4. Bin Wu & Arne Traulsen & Chaitanya S. Gokhale, 2013. "Dynamic Properties of Evolutionary Multi-player Games in Finite Populations," Games, MDPI, vol. 4(2), pages 1-18, May.
    5. Minhyeok Lee, 2023. "Game-Theoretical Analysis of Reviewer Rewards in Peer-Review Journal Systems: Analysis and Experimental Evaluation using Deep Reinforcement Learning," Papers 2305.12088, arXiv.org.
    6. Manh Hong Duong & The Anh Han, 2021. "Statistics of the number of equilibria in random social dilemma evolutionary games with mutation," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 94(8), pages 1-13, August.
    7. Saptarshi Pal & Christian Hilbe, 2022. "Reputation effects drive the joint evolution of cooperation and social rewarding," Nature Communications, Nature, vol. 13(1), pages 1-11, December.
    8. Zhang, Qinchunxue & Shu, Lan & Jiang, Bichuan, 2023. "Moran process in evolutionary game dynamics with interval payoffs and its application," Applied Mathematics and Computation, Elsevier, vol. 446(C).
    9. Pi, Jinxiu & Yang, Guanghui & Tang, Wei & Yang, Hui, 2022. "Stochastically stable equilibria for evolutionary snowdrift games with time costs," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 604(C).
    10. Manh Hong Duong & The Anh Han, 2020. "On Equilibrium Properties of the Replicator–Mutator Equation in Deterministic and Random Games," Dynamic Games and Applications, Springer, vol. 10(3), pages 641-663, September.
    11. Manh Hong Duong & The Anh Han, 2016. "On the Expected Number of Equilibria in a Multi-player Multi-strategy Evolutionary Game," Dynamic Games and Applications, Springer, vol. 6(3), pages 324-346, September.
    12. Czuppon, Peter & Gokhale, Chaitanya S., 2018. "Disentangling eco-evolutionary effects on trait fixation," Theoretical Population Biology, Elsevier, vol. 124(C), pages 93-107.
    13. Manh Hong Duong & Hoang Minh Tran & The Anh Han, 2019. "On the Expected Number of Internal Equilibria in Random Evolutionary Games with Correlated Payoff Matrix," Dynamic Games and Applications, Springer, vol. 9(2), pages 458-485, June.
    14. Gu, Cuiling & Wang, Xianjia & Ding, Rui & Zhao, Jinhua & Liu, Yang, 2022. "Evolutionary dynamics of multi-player snowdrift games based on the Wright-Fisher process," Chaos, Solitons & Fractals, Elsevier, vol. 164(C).
    15. D. Timothy Bishop & Mark Broom & Richard Southwell, 2020. "Chris Cannings: A Life in Games," Dynamic Games and Applications, Springer, vol. 10(3), pages 591-617, September.

    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. Chaitanya Gokhale & Arne Traulsen, 2014. "Evolutionary Multiplayer Games," Dynamic Games and Applications, Springer, vol. 4(4), pages 468-488, December.
    2. Ozgur Aydogmus & Erkan Gürpinar, 2022. "Science, Technology and Institutional Change in Knowledge Production: An Evolutionary Game Theoretic Framework," Dynamic Games and Applications, Springer, vol. 12(4), pages 1163-1188, December.
    3. Manh Hong Duong & Hoang Minh Tran & The Anh Han, 2019. "On the Expected Number of Internal Equilibria in Random Evolutionary Games with Correlated Payoff Matrix," Dynamic Games and Applications, Springer, vol. 9(2), pages 458-485, June.
    4. Manh Hong Duong & The Anh Han, 2016. "On the Expected Number of Equilibria in a Multi-player Multi-strategy Evolutionary Game," Dynamic Games and Applications, Springer, vol. 6(3), pages 324-346, September.
    5. Christian Hilbe & Moshe Hoffman & Martin A. Nowak, 2015. "Cooperate without Looking in a Non-Repeated Game," Games, MDPI, vol. 6(4), pages 1-15, September.
    6. D. Timothy Bishop & Mark Broom & Richard Southwell, 2020. "Chris Cannings: A Life in Games," Dynamic Games and Applications, Springer, vol. 10(3), pages 591-617, September.
    7. Jacek Miȩkisz & Michał Matuszak & Jan Poleszczuk, 2014. "Stochastic Stability in Three-Player Games with Time Delays," Dynamic Games and Applications, Springer, vol. 4(4), pages 489-498, December.
    8. Bin Wu & Arne Traulsen & Chaitanya S. Gokhale, 2013. "Dynamic Properties of Evolutionary Multi-player Games in Finite Populations," Games, MDPI, vol. 4(2), pages 1-18, May.
    9. Jiawei Li & Graham Kendall, 2015. "On Nash Equilibrium and Evolutionarily Stable States That Are Not Characterised by the Folk Theorem," PLOS ONE, Public Library of Science, vol. 10(8), pages 1-9, August.
    10. Giovanni Villani & Marta Biancardi, 2023. "An Evolutionary Game to Study Banks–Firms Relationship: Monitoring Intensity and Private Benefit," Computational Economics, Springer;Society for Computational Economics, vol. 61(3), pages 1075-1093, March.
    11. Yanlong Zhang, 2015. "Partially and Wholly Overlapping Networks: The Evolutionary Dynamics of Social Dilemmas on Social Networks," Computational Economics, Springer;Society for Computational Economics, vol. 46(1), pages 1-14, June.
    12. Du, Faqi & Fu, Feng, 2013. "Quantifying the impact of noise on macroscopic organization of cooperation in spatial games," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 35-44.
    13. Faqi Du & Feng Fu, 2011. "Partner Selection Shapes the Strategic and Topological Evolution of Cooperation," Dynamic Games and Applications, Springer, vol. 1(3), pages 354-369, September.
    14. Shang, Lihui & Sun, Sihao & Ai, Jun & Su, Zhan, 2022. "Cooperation enhanced by the interaction diversity for the spatial public goods game on regular lattices," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 593(C).
    15. Chen, Yunong & Belmonte, Andrew & Griffin, Christopher, 2021. "Imitation of success leads to cost of living mediated fairness in the Ultimatum Game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 583(C).
    16. Szabó, György & Borsos, István & Szombati, Edit, 2019. "Games, graphs and Kirchhoff laws," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 521(C), pages 416-423.
    17. Alger, Ingela & Weibull, Jörgen W., 2014. "Evolution leads to Kantian morality," TSE Working Papers 14-504, Toulouse School of Economics (TSE), revised Jun 2015.
    18. Wang, Xiaofeng & Chen, Xiaojie & Gao, Jia & Wang, Long, 2013. "Reputation-based mutual selection rule promotes cooperation in spatial threshold public goods games," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 181-187.
    19. Siegfried Berninghaus & Hans Haller & Alexander Outkin, 2006. "Neural networks and contagion," Revue d'économie industrielle, De Boeck Université, vol. 0(2), pages 11-11.
    20. Wang, Chengjiang & Wang, Li & Wang, Juan & Sun, Shiwen & Xia, Chengyi, 2017. "Inferring the reputation enhances the cooperation in the public goods game on interdependent lattices," Applied Mathematics and Computation, Elsevier, vol. 293(C), pages 18-29.

    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:thpobi:v:81:y:2012:i:4:p:264-272. 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: https://www.journals.elsevier.com/intelligence .

    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.