IDEAS home Printed from https://ideas.repec.org/p/wop/safiwp/96-06-043.html
   My bibliography  Save this paper

Evolutionary Dynamics in Game-Theoretic Models

Author

Listed:
  • Kristian Lindgren

Abstract

A number of evolutionary models based on the iterated Prisoner's Dilemma with noise are discussed. Different aspects of the evolutionary behaviour are illustrated (i) by varying the trickiness of the game (iterated game, mistakes, misunderstandings, choice of payoff matrix), (ii) by introducing spatial dimensions, and (iii) by modifying the strategy space and the representation of strategies. One of the variations involves the finitely iterated game, that has a unique Nash equilibrium of only defecting strategies, and it is illustrated that when a spatial dimension is added, evolution usually avoids this state. The finite automaton representation of strategies is also revisited, and one model shows an evolution of a very robust error-correcting strategy for the Prisoner's Dilemma game.

Suggested Citation

  • Kristian Lindgren, 1996. "Evolutionary Dynamics in Game-Theoretic Models," Working Papers 96-06-043, Santa Fe Institute.
  • Handle: RePEc:wop:safiwp:96-06-043
    as

    Download full text from publisher

    To our knowledge, this item is not available for download. To find whether it is available, there are three options:
    1. Check below whether another version of this item is available online.
    2. Check on the provider's web page whether it is in fact available.
    3. Perform a search for a similarly titled item that would be available.

    References listed on IDEAS

    as
    1. Samuelson, L., 1989. "Evolutionnary Stability In Asymmetric Games," Papers 11-8-2, Pennsylvania State - Department of Economics.
    2. Hofbauer, Josef & Weibull, Jorgen W., 1996. "Evolutionary Selection against Dominated Strategies," Journal of Economic Theory, Elsevier, vol. 71(2), pages 558-573, November.
    3. Stanley, E. Ann & Ashlock, Dan & Tesfatsion, Leigh, 1993. "Iterated Prisoner's Dilemma with Choice and Refusal of Partners," ISU General Staff Papers 199302010800001028, Iowa State University, Department of Economics.
    4. Per Molander, 1985. "The Optimal Level of Generosity in a Selfish, Uncertain Environment," Journal of Conflict Resolution, Peace Science Society (International), vol. 29(4), pages 611-618, December.
    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. Victor Dorofeenko & Jamsheed SHORISH, 2002. "Dynamical Modeling of the Demographic Prisoner’s Dilemma," Computing in Economics and Finance 2002 266, Society for Computational Economics.
    2. Hokky Situngkir, 2004. "The Structural Dynamics of Corruption: Artificial Society Approach," Computational Economics 0405002, University Library of Munich, Germany.

    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. Waters, George A., 2009. "Chaos in the cobweb model with a new learning dynamic," Journal of Economic Dynamics and Control, Elsevier, vol. 33(6), pages 1201-1216, June.
    2. Sandholm,W.H., 2003. "Excess payoff dynamics, potential dynamics, and stable games," Working papers 5, Wisconsin Madison - Social Systems.
    3. Viossat, Yannick, 2008. "Evolutionary dynamics may eliminate all strategies used in correlated equilibrium," Mathematical Social Sciences, Elsevier, vol. 56(1), pages 27-43, July.
    4. Weibull, Jörgen & Salomonsson, Marcus, 2005. "Natural selection and social preferences," SSE/EFI Working Paper Series in Economics and Finance 588, Stockholm School of Economics, revised 27 Sep 2005.
    5. Antonio Cabrales & Giovanni Ponti, 2000. "Implementation, Elimination of Weakly Dominated Strategies and Evolutionary Dynamics," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 3(2), pages 247-282, April.
    6. Anders Eriksson & Kristian Lindgren, 2001. "Evolution of Strategies in Repeated Stochastic Games," Working Papers 01-04-023, Santa Fe Institute.
    7. Berger, Ulrich & Hofbauer, Josef, 2006. "Irrational behavior in the Brown-von Neumann-Nash dynamics," Games and Economic Behavior, Elsevier, vol. 56(1), pages 1-6, July.
    8. Segismundo S. Izquierdo & Luis R. Izquierdo, 2011. "Strictly Dominated Strategies in the Replicator-Mutator Dynamics," Games, MDPI, vol. 2(3), pages 1-10, September.
    9. Yannick Viossat, 2005. "Replicator Dynamics and Correlated Equilibrium: Elimination of All Strategies in the Support of Correlated Equilibria," Working Papers hal-00242977, HAL.
    10. Sandholm, William H., 2001. "Potential Games with Continuous Player Sets," Journal of Economic Theory, Elsevier, vol. 97(1), pages 81-108, March.
    11. Weibull, Jörgen W., 1997. "What have we learned from Evolutionary Game Theory so far?," Working Paper Series 487, Research Institute of Industrial Economics, revised 26 Oct 1998.
    12. Ponti, Giovanni, 2000. "Cycles of Learning in the Centipede Game," Games and Economic Behavior, Elsevier, vol. 30(1), pages 115-141, January.
    13. Noemi Schmitt & Jan Tuinstra & Frank Westerhoff, 2018. "Stability and welfare effects of profit taxes within an evolutionary market interaction model," Review of International Economics, Wiley Blackwell, vol. 26(3), pages 691-708, August.
    14. Hopkins, Ed, 1999. "Learning, Matching, and Aggregation," Games and Economic Behavior, Elsevier, vol. 26(1), pages 79-110, January.
    15. Leigh S. Tesfatsion, "undated". "An Evolutionary Trade Network Game with Preferential Partner Selection," Computing in Economics and Finance 1996 _057, Society for Computational Economics.
    16. Matsushima Hitoshi, 2020. "Behavioral Theory of Repeated Prisoner’s Dilemma: Generous Tit-For-Tat Strategy," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 20(1), pages 1-11, January.
    17. Claudius Gräbner & Wolfram Elsner & Alex Lascaux, 2021. "Trust and Social Control: Sources of Cooperation, Performance, and Stability in Informal Value Transfer Systems," Computational Economics, Springer;Society for Computational Economics, vol. 58(4), pages 1077-1102, December.
    18. Tesfatsion, Leigh, 1995. "A Trade Network Game with Endogenous Partner Selection," ISU General Staff Papers 199505010700001034, Iowa State University, Department of Economics.
    19. Gilles Grandjean & Ana Mauleon & Vincent Vannetelbosch, 2017. "Strongly rational sets for normal-form games," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 5(1), pages 35-46, April.
    20. Huck, Steffen & Oechssler, Jorg, 1999. "The Indirect Evolutionary Approach to Explaining Fair Allocations," Games and Economic Behavior, Elsevier, vol. 28(1), pages 13-24, July.

    More about this item

    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:wop:safiwp:96-06-043. 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: Thomas Krichel (email available below). General contact details of provider: https://edirc.repec.org/data/epstfus.html .

    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.