IDEAS home Printed from https://ideas.repec.org/a/spr/dyngam/v14y2024i3d10.1007_s13235-023-00509-8.html
   My bibliography  Save this article

Bernstein Polynomial Approximation of Fixation Probability in Finite Population Evolutionary Games

Author

Listed:
  • Jiyeon Park

    (University of Southern California)

  • Paul K. Newton

    (University of Southern California
    University of Southern California
    University of Southern California)

Abstract

We use the Bernstein polynomials of degree d as the basis for constructing a uniform approximation to the rate of evolution (related to the fixation probability) of a species in a two-component finite-population, well-mixed, frequency-dependent evolutionary game setting. The approximation is valid over the full range $$0 \le w \le 1$$ 0 ≤ w ≤ 1 , where w is the selection pressure parameter, and converges uniformly to the exact solution as $$d \rightarrow \infty $$ d → ∞ . We compare it to a widely used non-uniform approximation formula in the weak-selection limit ( $$w \sim 0$$ w ∼ 0 ) as well as numerically computed values of the exact solution. Because of a boundary layer that occurs in the weak-selection limit, the Bernstein polynomial method is more efficient at approximating the rate of evolution in the strong selection region ( $$w \sim 1$$ w ∼ 1 ) (requiring the use of fewer modes to obtain the same level of accuracy) than in the weak selection regime.

Suggested Citation

  • Jiyeon Park & Paul K. Newton, 2024. "Bernstein Polynomial Approximation of Fixation Probability in Finite Population Evolutionary Games," Dynamic Games and Applications, Springer, vol. 14(3), pages 686-696, July.
  • Handle: RePEc:spr:dyngam:v:14:y:2024:i:3:d:10.1007_s13235-023-00509-8
    DOI: 10.1007/s13235-023-00509-8
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s13235-023-00509-8
    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-023-00509-8?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

    for a different version of it.

    References listed on IDEAS

    as
    1. 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.
    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. 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).
    2. Sergio Currarini & Carmen Marchiori & Alessandro Tavoni, 2016. "Network Economics and the Environment: Insights and Perspectives," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 65(1), pages 159-189, September.
    3. 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.
    4. 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.
    5. Te Wu & Feng Fu & Long Wang, 2011. "Moving Away from Nasty Encounters Enhances Cooperation in Ecological Prisoner's Dilemma Game," PLOS ONE, Public Library of Science, vol. 6(11), pages 1-7, November.
    6. Konrad, Kai A. & Morath, Florian, 2020. "The Volunteer’s Dilemma in Finite Populations," CEPR Discussion Papers 15536, C.E.P.R. Discussion Papers.
    7. M. Kleshnina & K. Kaveh & K. Chatterjee, 2020. "The role of behavioural plasticity in finite vs infinite populations," Papers 2009.13160, arXiv.org.
    8. Floriana Gargiulo & José J Ramasco, 2012. "Influence of Opinion Dynamics on the Evolution of Games," PLOS ONE, Public Library of Science, vol. 7(11), pages 1-7, November.
    9. Campos, Daniel & Llebot, Josep E. & Méndez, Vicenç, 2008. "Limited resources and evolutionary learning may help to understand the mistimed reproduction in birds caused by climate change," Theoretical Population Biology, Elsevier, vol. 74(1), pages 16-21.
    10. Martina Testori & Hedwig Eisenbarth & Rebecca B Hoyle, 2022. "Selfish risk-seeking can provide an evolutionary advantage in a conditional public goods game," PLOS ONE, Public Library of Science, vol. 17(1), pages 1-18, January.
    11. Huang, Keke & Liu, Yishun & Zhang, Yichi & Yang, Chunhua & Wang, Zhen, 2018. "Understanding cooperative behavior of agents with heterogeneous perceptions in dynamic networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 509(C), pages 234-240.
    12. Zhao, Yuntong & Du, Yushen, 2021. "Technical standard competition: An ecosystem-view analysis based on stochastic evolutionary game theory," Technology in Society, Elsevier, vol. 67(C).
    13. Sun, Peiyuan & Liu, Xuesong & Wang, Enze & He, Mingfeng & Pan, Qiuhui, 2017. "Evolution of cooperation in a spatial structure with compensation mechanisms," Chaos, Solitons & Fractals, Elsevier, vol. 104(C), pages 503-507.
    14. 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.
    15. Chaitanya S. Gokhale & Joseph Bulbulia & Marcus Frean, 2022. "Collective narratives catalyse cooperation," Palgrave Communications, Palgrave Macmillan, vol. 9(1), pages 1-9, December.
    16. Peng Liu & Haoxiang Xia, 2015. "Structure and evolution of co-authorship network in an interdisciplinary research field," Scientometrics, Springer;Akadémiai Kiadó, vol. 103(1), pages 101-134, April.
    17. 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.
    18. Zhao, Zhengwu & Zhang, Chunyan, 2023. "The mechanisms of labor division from the perspective of task urgency and game theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 630(C).
    19. Xiudeng Zheng & Ross Cressman & Yi Tao, 2011. "The Diffusion Approximation of Stochastic Evolutionary Game Dynamics: Mean Effective Fixation Time and the Significance of the One-Third Law," Dynamic Games and Applications, Springer, vol. 1(3), pages 462-477, September.
    20. Lessard, Sabin & Lahaie, Philippe, 2009. "Fixation probability with multiple alleles and projected average allelic effect on selection," Theoretical Population Biology, Elsevier, vol. 75(4), pages 266-277.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:14:y:2024:i:3:d:10.1007_s13235-023-00509-8. 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.