IDEAS home Printed from https://ideas.repec.org/a/spr/dyngam/v4y2014i4p468-488.html
   My bibliography  Save this article

Evolutionary Multiplayer Games

Author

Listed:
  • Chaitanya Gokhale
  • Arne Traulsen

Abstract

Evolutionary game theory has become one of the most diverse and far reaching theories in biology. Applications of this theory range from cell dynamics to social evolution. However, many applications make it clear that inherent non-linearities of natural systems need to be taken into account. One way of introducing such non-linearities into evolutionary games is by the inclusion of multiple players. An example are social dilemmas, where group benefits could e.g. increase less than linear with the number of cooperators. Such multiplayer games can be introduced in all the fields where evolutionary game theory is already well established. However, the inclusion of non-linearities can help to advance the analysis of systems which are known to be complex, e.g. in the case of non-Mendelian inheritance. We review the diachronic theory and applications of multiplayer evolutionary games and present the current state of the field. Our aim is a summary of the theoretical results from well-mixed populations in infinite as well as finite populations. We also discuss examples from three fields where the theory has been successfully applied, ecology, social sciences and population genetics. In closing, we probe certain future directions which can be explored using the complexity of multiplayer games while preserving the promise of simplicity of evolutionary games. Copyright Springer Science+Business Media New York 2014

Suggested Citation

  • Chaitanya Gokhale & Arne Traulsen, 2014. "Evolutionary Multiplayer Games," Dynamic Games and Applications, Springer, vol. 4(4), pages 468-488, December.
    • Handle: RePEc:spr:dyngam:v:4:y:2014:i:4:p:468-488
    DOI: 10.1007/s13235-014-0106-2
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s13235-014-0106-2
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s13235-014-0106-2?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. Robson, Arthur J. & Vega-Redondo, Fernando, 1996. "Efficient Equilibrium Selection in Evolutionary Games with Random Matching," Journal of Economic Theory, Elsevier, vol. 70(1), pages 65-92, July.
    2. Van Damme, Eric, 1994. "Evolutionary game theory," European Economic Review, Elsevier, vol. 38(3-4), pages 847-858, April.
    3. Kurokawa, Shun & Ihara, Yasuo, 2013. "Evolution of social behavior in finite populations: A payoff transformation in general n-player games and its implications," Theoretical Population Biology, Elsevier, vol. 84(C), pages 1-8.
    4. Wooders, Myrna & Cartwright, Edward & Selten, Reinhard, 2006. "Behavioral conformity in games with many players," Games and Economic Behavior, Elsevier, vol. 57(2), pages 347-360, November.
    5. Robert J. Aumann, 2007. "War and Peace," Chapters, in: Jean-Philippe Touffut (ed.), Augustin Cournot: Modelling Economics, chapter 5, Edward Elgar Publishing.
    6. Kandori, Michihiro & Mailath, George J & Rob, Rafael, 1993. "Learning, Mutation, and Long Run Equilibria in Games," Econometrica, Econometric Society, vol. 61(1), pages 29-56, January.
    7. 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.
    8. Schwalbe, Ulrich & Walker, Paul, 2001. "Zermelo and the Early History of Game Theory," Games and Economic Behavior, Elsevier, vol. 34(1), pages 123-137, January.
    9. Fudenberg, Drew & Imhof, Lorens A., 2006. "Imitation processes with small mutations," Journal of Economic Theory, Elsevier, vol. 131(1), pages 251-262, November.
    10. Martin A. Nowak & Akira Sasaki & Christine Taylor & Drew Fudenberg, 2004. "Emergence of cooperation and evolutionary stability in finite populations," Nature, Nature, vol. 428(6983), pages 646-650, April.
    11. Kim, Youngse, 1996. "Equilibrium Selection inn-Person Coordination Games," Games and Economic Behavior, Elsevier, vol. 15(2), pages 203-227, August.
    12. Frey, Erwin, 2010. "Evolutionary game theory: Theoretical concepts and applications to microbial communities," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(20), pages 4265-4298.
    13. Ross Cressman, 2003. "Evolutionary Dynamics and Extensive Form Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262033054, December.
    14. Samuelson, Paul A, 1985. "Modes of Thought in Economics and Biology," American Economic Review, American Economic Association, vol. 75(2), pages 166-172, May.
    15. 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.
    16. 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.
    17. Weini Huang & Bernhard Haubold & Christoph Hauert & Arne Traulsen, 2012. "Emergence of stable polymorphisms driven by evolutionary games between mutants," Nature Communications, Nature, vol. 3(1), pages 1-7, January.
    18. 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. Guang Zhu & Hu Liu & Mining Feng, 2018. "Sustainability of Information Security Investment in Online Social Networks: An Evolutionary Game-Theoretic Approach," Mathematics, MDPI, vol. 6(10), pages 1-19, September.
    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. Nöldeke, Georg & Peña, Jorge, 2018. "Group size effects in social evolution," IAST Working Papers 18-75, Institute for Advanced Study in Toulouse (IAST).
    4. Jiahuan He & Xinggang Luo & Zhongliang Zhang & Yang Yu, 2021. "Strategic Analysis of Participants in the Provision of Elderly Care Services—An Evolutionary Game Perspective," IJERPH, MDPI, vol. 18(16), pages 1-27, August.
    5. 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.
    6. Guang Zhu & Hu Liu & Mining Feng, 2018. "An Evolutionary Game-Theoretic Approach for Assessing Privacy Protection in mHealth Systems," IJERPH, MDPI, vol. 15(10), pages 1-27, October.
    7. Jorge Peña & Georg Nöldeke, 2023. "Cooperative Dilemmas with Binary Actions and Multiple Players," Dynamic Games and Applications, Springer, vol. 13(4), pages 1156-1193, December.
    8. 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.
    9. 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.
    10. De Jaegher, Kris, 2017. "Harsh environments and the evolution of multi-player cooperation," Theoretical Population Biology, Elsevier, vol. 113(C), pages 1-12.
    11. Melkikh, A.V. & Beregov, R.Y. & Sutormina, M.I., 2022. "Strange attractors and nontrivial solutions in games with three players," Chaos, Solitons & Fractals, Elsevier, vol. 154(C).
    12. Jorge Peña & Bin Wu & Jordi Arranz & Arne Traulsen, 2016. "Evolutionary Games of Multiplayer Cooperation on Graphs," PLOS Computational Biology, Public Library of Science, vol. 12(8), pages 1-15, August.

    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. 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.
    2. 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.
    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. Zhang, Huanren, 2018. "Errors can increase cooperation in finite populations," Games and Economic Behavior, Elsevier, vol. 107(C), pages 203-219.
    5. Izquierdo, Luis R. & Izquierdo, Segismundo S. & Sandholm, William H., 2019. "An introduction to ABED: Agent-based simulation of evolutionary game dynamics," Games and Economic Behavior, Elsevier, vol. 118(C), pages 434-462.
    6. 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.
    7. 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.
    8. Takuya Sekiguchi, 2023. "Fixation Probabilities of Strategies for Trimatrix Games and Their Applications to Triadic Conflict," Dynamic Games and Applications, Springer, vol. 13(3), pages 1005-1033, September.
    9. John T. Scholz & Cheng‐Lung Wang, 2009. "Learning to Cooperate: Learning Networks and the Problem of Altruism," American Journal of Political Science, John Wiley & Sons, vol. 53(3), pages 572-587, July.
    10. Ellison, Glenn & Fudenberg, Drew & Imhof, Lorens A., 2009. "Random matching in adaptive dynamics," Games and Economic Behavior, Elsevier, vol. 66(1), pages 98-114, May.
    11. Marta C. Couto & Saptarshi Pal, 2023. "Introspection Dynamics in Asymmetric Multiplayer Games," Dynamic Games and Applications, Springer, vol. 13(4), pages 1256-1285, December.
    12. repec:ebl:ecbull:v:3:y:2005:i:12:p:1-7 is not listed on IDEAS
    13. Sandholm, William H., 2012. "Stochastic imitative game dynamics with committed agents," Journal of Economic Theory, Elsevier, vol. 147(5), pages 2056-2071.
    14. Thierry Vignolo, 2005. "When envy helps explain coordination," Economics Bulletin, AccessEcon, vol. 3(12), pages 1-7.
    15. Tanaka, Yasuhito, 2000. "A finite population ESS and a long run equilibrium in an n players coordination game," Mathematical Social Sciences, Elsevier, vol. 39(2), pages 195-206, March.
    16. Carlos Alós-Ferrer & Nick Netzer, 2015. "Robust stochastic stability," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 58(1), pages 31-57, January.
    17. Éloi Martin & Sabin Lessard, 2023. "Assortment by Group Founders Always Promotes the Evolution of Cooperation Under Global Selection But Can Oppose it Under Local Selection," Dynamic Games and Applications, Springer, vol. 13(4), pages 1194-1218, December.
    18. Fukutomi, Masao & Kurokawa, Shun, 2018. "How much cost should reciprocators pay in order to distinguish the opponent's cooperation from the opponent's defection?," Applied Mathematics and Computation, Elsevier, vol. 336(C), pages 301-314.
    19. Neary, Philip R., 2012. "Competing conventions," Games and Economic Behavior, Elsevier, vol. 76(1), pages 301-328.
    20. Dhaker Kroumi, 2021. "Aspiration Can Promote Cooperation in Well-Mixed Populations As in Regular Graphs," Dynamic Games and Applications, Springer, vol. 11(2), pages 390-417, June.
    21. Czuppon, Peter & Gokhale, Chaitanya S., 2018. "Disentangling eco-evolutionary effects on trait fixation," Theoretical Population Biology, Elsevier, vol. 124(C), pages 93-107.

    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:spr:dyngam:v:4:y:2014:i:4:p:468-488. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.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.