IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2106.08224.html
   My bibliography  Save this paper

Cyclical behavior of evolutionary dynamics in coordination games with changing payoffs

Author

Listed:
  • George Loginov

Abstract

The paper presents a model of two-speed evolution in which the payoffs in the population game (or, alternatively, the individual preferences) slowly adjust to changes in the aggregate behavior of the population. The model investigates how, for a population of myopic agents with homogeneous preferences, changes in the environment caused by current aggregate behavior may affect future payoffs and hence alter future behavior. The interaction between the agents is based on a symmetric two-strategy game with positive externalities and negative feedback from aggregate behavior to payoffs, so that at every point in time the population has an incentive to coordinate, whereas over time the more popular strategy becomes less appealing. Under the best response dynamics and the logit dynamics with small noise levels the joint trajectories of preferences and behavior converge to closed orbits around the unique steady state, whereas for large noise levels the steady state of the logit dynamics becomes a sink. Under the replicator dynamics the unique steady state of the system is repelling and the trajectories are unbounded unstable spirals.

Suggested Citation

  • George Loginov, 2021. "Cyclical behavior of evolutionary dynamics in coordination games with changing payoffs," Papers 2106.08224, arXiv.org.
  • Handle: RePEc:arx:papers:2106.08224
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2106.08224
    File Function: Latest version
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Fudenberg, Drew & Levine, David, 1998. "Learning in games," European Economic Review, Elsevier, vol. 42(3-5), pages 631-639, May.
    2. Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
    3. William H. Sandholm, 2001. "Preference Evolution, Two-Speed Dynamics, and Rapid Social Change," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 4(3), pages 637-679, July.
    4. Schlag, Karl H., 1998. "Why Imitate, and If So, How?, : A Boundedly Rational Approach to Multi-armed Bandits," Journal of Economic Theory, Elsevier, vol. 78(1), pages 130-156, January.
    5. Matsui Akihiko & Matsuyama Kiminori, 1995. "An Approach to Equilibrium Selection," Journal of Economic Theory, Elsevier, vol. 65(2), pages 415-434, April.
    6. Fuhito Kojima & Satoru Takahashi, 2007. "Anti-Coordination Games And Dynamic Stability," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 9(04), pages 667-688.
    7. Blume Lawrence E., 1993. "The Statistical Mechanics of Strategic Interaction," Games and Economic Behavior, Elsevier, vol. 5(3), pages 387-424, July.
    8. Andrew R. Tilman & Joshua B. Plotkin & Erol Akçay, 2020. "Evolutionary games with environmental feedbacks," Nature Communications, Nature, vol. 11(1), pages 1-11, December.
    9. Gilboa, Itzhak & Matsui, Akihiko, 1991. "Social Stability and Equilibrium," Econometrica, Econometric Society, vol. 59(3), pages 859-867, May.
    10. Michel BenaÔm & J–rgen W. Weibull, 2003. "Deterministic Approximation of Stochastic Evolution in Games," Econometrica, Econometric Society, vol. 71(3), pages 873-903, May.
    11. Josef Hofbauer & Gerhard Sorger, 2002. "A Differential Game Approach To Evolutionary Equilibrium Selection," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 4(01), pages 17-31.
    12. Eddie Dekel & Jeffrey C. Ely & Okan Yilankaya, 2007. "Evolution of Preferences -super-1," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 74(3), pages 685-704.
    13. Matsui, Akihiko, 1992. "Best response dynamics and socially stable strategies," Journal of Economic Theory, Elsevier, vol. 57(2), pages 343-362, August.
    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. Oyama, Daisuke, 2009. "Agglomeration under forward-looking expectations: Potentials and global stability," Regional Science and Urban Economics, Elsevier, vol. 39(6), pages 696-713, November.
    2. Sandholm,W.H., 2003. "Excess payoff dynamics, potential dynamics, and stable games," Working papers 5, Wisconsin Madison - Social Systems.
    3. Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
    4. Sandholm, William H., 2015. "Population Games and Deterministic Evolutionary Dynamics," Handbook of Game Theory with Economic Applications,, Elsevier.
    5. William H. Sandholm & Mathias Staudigl, 2018. "Sample Path Large Deviations for Stochastic Evolutionary Game Dynamics," Mathematics of Operations Research, INFORMS, vol. 43(4), pages 1348-1377, November.
    6. Sandholm,W.H., 2002. "Potential dynamics and stable games," Working papers 21, Wisconsin Madison - Social Systems.
    7. 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.
    8. Sandholm, William H., 2005. "Excess payoff dynamics and other well-behaved evolutionary dynamics," Journal of Economic Theory, Elsevier, vol. 124(2), pages 149-170, October.
    9. , & , H. & ,, 2015. "Sampling best response dynamics and deterministic equilibrium selection," Theoretical Economics, Econometric Society, vol. 10(1), January.
    10. Ewerhart, Christian & Valkanova, Kremena, 2020. "Fictitious play in networks," Games and Economic Behavior, Elsevier, vol. 123(C), pages 182-206.
    11. Ulrich Berger, 2003. "A general model of best response adaptation," Game Theory and Information 0303008, University Library of Munich, Germany.
    12. Oyama, Daisuke, 2002. "p-Dominance and Equilibrium Selection under Perfect Foresight Dynamics," Journal of Economic Theory, Elsevier, vol. 107(2), pages 288-310, December.
    13. Giulio Cimini, 2017. "Evolutionary Network Games: Equilibria from Imitation and Best Response Dynamics," Complexity, Hindawi, vol. 2017, pages 1-14, August.
    14. Norman, Thomas W.L., 2008. "Dynamically stable sets in infinite strategy spaces," Games and Economic Behavior, Elsevier, vol. 62(2), pages 610-627, March.
    15. Matsui, Akihiko & Oyama, Daisuke, 2006. "Rationalizable foresight dynamics," Games and Economic Behavior, Elsevier, vol. 56(2), pages 299-322, August.
    16. Staudigl, Mathias, 2012. "Stochastic stability in asymmetric binary choice coordination games," Games and Economic Behavior, Elsevier, vol. 75(1), pages 372-401.
    17. Sandholm, William H., 2001. "Potential Games with Continuous Player Sets," Journal of Economic Theory, Elsevier, vol. 97(1), pages 81-108, March.
    18. 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.
    19. Lahkar, Ratul & Sandholm, William H., 2008. "The projection dynamic and the geometry of population games," Games and Economic Behavior, Elsevier, vol. 64(2), pages 565-590, November.
    20. Reinoud Joosten, 2009. "Paul Samuelson's critique and equilibrium concepts in evolutionary game theory," Papers on Economics and Evolution 2009-16, Philipps University Marburg, Department of Geography.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:arx:papers:2106.08224. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.