IDEAS home Printed from https://ideas.repec.org/a/spr/dyngam/v11y2021i2d10.1007_s13235-020-00358-9.html
   My bibliography  Save this article

Modelling Evolution in Structured Populations Involving Multiplayer Interactions

Author

Listed:
  • Mark Broom

    (City, University of London)

  • Igor V. Erovenko

    (University of North Carolina at Greensboro)

  • Jan Rychtář

    (Virginia Commonwealth University)

Abstract

We consider models of evolution in structured populations involving multiplayer games. Whilst also discussing other models, we focus on the modelling framework developed by Broom and Rychtář (J Theor Biol 302:70–80, 2012) onwards. This includes key progress so far, the main gaps and limitations, the relationship and synergies with other models and a discussion of the direction of future work. In this regard as well as discussing existing work, there is some new research on the applicability and robustness of current models with respect to using them to model real populations. This is an important potential advance, as previously all of the work has been entirely theoretical. In particular, the most complex models will have many parameters, and we concentrate on considering simpler versions with a small number of parameters which still possess the key features which would make them applicable. We find that these models are generally robust, in particular issues that can arise related to small payoff changes at critical values and removal of pivotal vertices would have similar effects on other modelling system including evolutionary graph theory. These often occur where it can be argued that there is a lack of robustness in the real system that the model faithfully picks up, and so is not a problematic feature.

Suggested Citation

  • Mark Broom & Igor V. Erovenko & Jan Rychtář, 2021. "Modelling Evolution in Structured Populations Involving Multiplayer Interactions," Dynamic Games and Applications, Springer, vol. 11(2), pages 270-293, June.
    • Handle: RePEc:spr:dyngam:v:11:y:2021:i:2:d:10.1007_s13235-020-00358-9
    DOI: 10.1007/s13235-020-00358-9
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s13235-020-00358-9
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s13235-020-00358-9?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. Benjamin Allen & Christine Sample & Robert Jencks & James Withers & Patricia Steinhagen & Lori Brizuela & Joshua Kolodny & Darren Parke & Gabor Lippner & Yulia A Dementieva, 2020. "Transient amplifiers of selection and reducers of fixation for death-Birth updating on graphs," PLOS Computational Biology, Public Library of Science, vol. 16(1), pages 1-20, January.
    2. Benjamin Allen & Gabor Lippner & Yu-Ting Chen & Babak Fotouhi & Naghmeh Momeni & Shing-Tung Yau & Martin A. Nowak, 2017. "Evolutionary dynamics on any population structure," Nature, Nature, vol. 544(7649), pages 227-230, April.
    3. Robert Spencer & Mark Broom & David StephensHandling Editor, 2018. "A game-theoretical model of kleptoparasitic behavior in an urban gull (Laridae) population," Behavioral Ecology, International Society for Behavioral Ecology, vol. 29(1), pages 60-78.
    4. Erez Lieberman & Christoph Hauert & Martin A. Nowak, 2005. "Evolutionary dynamics on graphs," Nature, Nature, vol. 433(7023), pages 312-316, January.
    5. R. Mark Isaac & James M. Walker, 1988. "Group Size Effects in Public Goods Provision: The Voluntary Contributions Mechanism," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 103(1), pages 179-199.
    6. Josef Tkadlec & Andreas Pavlogiannis & Krishnendu Chatterjee & Martin A Nowak, 2020. "Limits on amplifiers of natural selection under death-Birth updating," PLOS Computational Biology, Public Library of Science, vol. 16(1), pages 1-13, January.
    7. Mark Broom & Jan Rychtář, 2018. "Evolutionary Games with Sequential Decisions and Dollar Auctions," Dynamic Games and Applications, Springer, vol. 8(2), pages 211-231, June.
    8. C. Y. Zhang & J. L. Zhang & G. M. Xie & L. Wang, 2011. "Coevolving agent strategies and network topology for the public goods games," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 80(2), pages 217-222, March.
    9. Mark Broom & Jan Rychtář, 2018. "Ideal Cost-Free Distributions in Structured Populations for General Payoff Functions," Dynamic Games and Applications, Springer, vol. 8(1), pages 79-92, March.
    10. 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.
    11. Cong Li & Boyu Zhang & Ross Cressman & Yi Tao, 2013. "Evolution of Cooperation in a Heterogeneous Graph: Fixation Probabilities under Weak Selection," PLOS ONE, Public Library of Science, vol. 8(6), pages 1-6, June.
    12. Joshua Zukewich & Venu Kurella & Michael Doebeli & Christoph Hauert, 2013. "Consolidating Birth-Death and Death-Birth Processes in Structured Populations," PLOS ONE, Public Library of Science, vol. 8(1), pages 1-7, January.
    13. Cheng-Yi Xia & Sandro Meloni & Yamir Moreno, 2012. "Effects Of Environment Knowledge On Agglomeration And Cooperation In Spatial Public Goods Games," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 15(supp0), pages 1-17.
    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. Lee, Hsuan-Wei & Cleveland, Colin & Szolnoki, Attila, 2022. "Mercenary punishment in structured populations," Applied Mathematics and Computation, Elsevier, vol. 417(C).
    2. Liangliang Chang & Zhipeng Zhang & Chengyi Xia, 2023. "Impact of Decision Feedback on Networked Evolutionary Game with Delays in Control Channel," Dynamic Games and Applications, Springer, vol. 13(3), pages 783-800, September.
    3. Szolnoki, Attila & Chen, Xiaojie, 2022. "Tactical cooperation of defectors in a multi-stage public goods game," Chaos, Solitons & Fractals, Elsevier, vol. 155(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. Josef Tkadlec & Andreas Pavlogiannis & Krishnendu Chatterjee & Martin A Nowak, 2020. "Limits on amplifiers of natural selection under death-Birth updating," PLOS Computational Biology, Public Library of Science, vol. 16(1), pages 1-13, January.
    2. Benjamin Allen & Christine Sample & Robert Jencks & James Withers & Patricia Steinhagen & Lori Brizuela & Joshua Kolodny & Darren Parke & Gabor Lippner & Yulia A Dementieva, 2020. "Transient amplifiers of selection and reducers of fixation for death-Birth updating on graphs," PLOS Computational Biology, Public Library of Science, vol. 16(1), pages 1-20, January.
    3. Sarkar, Bijan, 2021. "The cooperation–defection evolution on social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 584(C).
    4. Christian Hilbe & Maria Kleshnina & Kateřina Staňková, 2023. "Evolutionary Games and Applications: Fifty Years of ‘The Logic of Animal Conflict’," Dynamic Games and Applications, Springer, vol. 13(4), pages 1035-1048, December.
    5. Jinhua Zhao & Xianjia Wang & Cuiling Gu & Ying Qin, 2021. "Structural Heterogeneity and Evolutionary Dynamics on Complex Networks," Dynamic Games and Applications, Springer, vol. 11(3), pages 612-629, September.
    6. Kamran Kaveh & Alex McAvoy & Krishnendu Chatterjee & Martin A Nowak, 2020. "The Moran process on 2-chromatic graphs," PLOS Computational Biology, Public Library of Science, vol. 16(11), pages 1-18, November.
    7. McAvoy, Alex & Fraiman, Nicolas & Hauert, Christoph & Wakeley, John & Nowak, Martin A., 2018. "Public goods games in populations with fluctuating size," Theoretical Population Biology, Elsevier, vol. 121(C), pages 72-84.
    8. Liu, Xuesong & Pan, Qiuhui & He, Mingfeng & Liu, Aizhi, 2019. "Promotion of cooperation in evolutionary game dynamics under asymmetric information," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 521(C), pages 258-266.
    9. Christopher Graser & Takako Fujiwara-Greve & Julian García & Matthijs van Veelen, 2024. "Repeated games with partner choice," Tinbergen Institute Discussion Papers 24-038/I, Tinbergen Institute.
    10. Sarkar, Bijan, 2018. "Moran-evolution of cooperation: From well-mixed to heterogeneous complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 497(C), pages 319-334.
    11. Hendrik Richter, 2020. "Evolution of Cooperation for Multiple Mutant Configurations on All Regular Graphs with N ≤ 14 Players," Games, MDPI, vol. 11(1), pages 1-18, February.
    12. Fabio Della Rossa & Fabio Dercole & Anna Di Meglio, 2020. "Direct Reciprocity and Model-Predictive Strategy Update Explain the Network Reciprocity Observed in Socioeconomic Networks," Games, MDPI, vol. 11(1), pages 1-28, March.
    13. Li, Bin-Quan & Wu, Zhi-Xi & Guan, Jian-Yue, 2022. "Critical thresholds of benefit distribution in an extended snowdrift game model," Chaos, Solitons & Fractals, Elsevier, vol. 157(C).
    14. Wang, Chaoqian & Szolnoki, Attila, 2023. "Inertia in spatial public goods games under weak selection," Applied Mathematics and Computation, Elsevier, vol. 449(C).
    15. Wang, Chaoqian, 2024. "Evolution of trust in structured populations," Applied Mathematics and Computation, Elsevier, vol. 471(C).
    16. Wes Maciejewski & Feng Fu & Christoph Hauert, 2014. "Evolutionary Game Dynamics in Populations with Heterogenous Structures," PLOS Computational Biology, Public Library of Science, vol. 10(4), pages 1-16, April.
    17. Lu, Kun & Wu, Bin & Li, Ming-chu & Wang, Zhen, 2014. "Other-regarding preference causing ping-pong effect in self-questioning game," Chaos, Solitons & Fractals, Elsevier, vol. 59(C), pages 51-58.
    18. Li, Ya & Chen, Shanxiong & Niu, Ben, 2018. "Reward depending on public funds stimulates cooperation in spatial prisoner’s dilemma games," Chaos, Solitons & Fractals, Elsevier, vol. 114(C), pages 38-45.
    19. Yao Meng & Sean P. Cornelius & Yang-Yu Liu & Aming Li, 2024. "Dynamics of collective cooperation under personalised strategy updates," Nature Communications, Nature, vol. 15(1), pages 1-11, December.
    20. Lv, Shaojie & Zhao, Changheng & Li, Jiaying, 2022. "Generosity in public goods game with the aspiration-driven rule," Chaos, Solitons & Fractals, Elsevier, vol. 165(P2).

    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:11:y:2021:i:2:d:10.1007_s13235-020-00358-9. 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.