IDEAS home Printed from https://ideas.repec.org/a/spr/joevec/v27y2017i5d10.1007_s00191-017-0526-4.html
   My bibliography  Save this article

Evolutionary minority games with memory

Author

Listed:
  • Gian Italo Bischi

    (Università di Urbino “Carlo Bo”)

  • Ugo Merlone

    (Università di Torino)

Abstract

We propose a simple dynamic adjustment mechanism, equivalent to the standard replicator dynamics in discrete time, to study the time evolution of a population of players facing a binary choice game, and apply this mechanism to minority games in order to investigate the effects of memory on the stability of the unique Nash equilibrium. Two different kinds of memory are considered, one where the players take into account the current and the previous payoffs in order to decide the strategy chosen in the next period, and the other one where the players consider the whole series of payoffs observed in the past through a discounted sum with exponentially fading weights. Both the memory representations proposed lead to an analytically tractable two-dimensional dynamical system, so that analytical results can be given for the stability of the Nash equilibrium. However, a global analysis of the models – performed by numerical methods and guided by the analytical results – shows that some complexities arise for intermediate values of the memory parameter, even if the stabilization effect of uniform memory is stated in both cases.

Suggested Citation

  • Gian Italo Bischi & Ugo Merlone, 2017. "Evolutionary minority games with memory," Journal of Evolutionary Economics, Springer, vol. 27(5), pages 859-875, November.
    • Handle: RePEc:spr:joevec:v:27:y:2017:i:5:d:10.1007_s00191-017-0526-4
    DOI: 10.1007/s00191-017-0526-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00191-017-0526-4
    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/s00191-017-0526-4?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. Holmes, James M. & Manning, Richard, 1988. "Memory and market stability : The case of the cobweb," Economics Letters, Elsevier, vol. 28(1), pages 1-7.
    2. Franke, Reiner, 2003. "Reinforcement learning in the El Farol model," Journal of Economic Behavior & Organization, Elsevier, vol. 51(3), pages 367-388, July.
    3. Bischi, Gian-Italo & Merlone, Ugo, 2010. "Binary choices in small and large groups: A unified model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(4), pages 843-853.
    4. Arthur, W Brian, 1994. "Inductive Reasoning and Bounded Rationality," American Economic Review, American Economic Association, vol. 84(2), pages 406-411, May.
    5. Dindo, Pietro, 2005. "A tractable evolutionary model for the Minority Game with asymmetric payoffs," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 355(1), pages 110-118.
    6. Medio,Alfredo & Lines,Marji, 2001. "Nonlinear Dynamics," Cambridge Books, Cambridge University Press, number 9780521551861, November.
    7. Cabrales, Antonio & Sobel, Joel, 1992. "On the limit points of discrete selection dynamics," Journal of Economic Theory, Elsevier, vol. 57(2), pages 407-419, August.
    8. W. Brian Arthur, 1994. "Inductive Reasoning, Bounded Rationality and the Bar Problem," Working Papers 94-03-014, Santa Fe Institute.
    9. Medio,Alfredo & Lines,Marji, 2001. "Nonlinear Dynamics," Cambridge Books, Cambridge University Press, number 9780521558747, November.
    10. Stahl, Dale O. & Haruvy, Ernan, 2008. "Level-n bounded rationality and dominated strategies in normal-form games," Journal of Economic Behavior & Organization, Elsevier, vol. 66(2), pages 226-232, May.
    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. Bischi, Gian Italo & Merlone, Ugo & Pruscini, Eros, 2018. "Evolutionary dynamics in club goods binary games," Journal of Economic Dynamics and Control, Elsevier, vol. 91(C), pages 104-119.
    2. Arianna Dal Forno & Ugo Merlone, 2018. "Reference group influence on binary choices dynamics," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 41(2), pages 427-445, November.
    3. Davide Radi & Fabio Lamantia & Tomáš Tichý, 2021. "Hybrid dynamics of multi-species resource exploitation," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 44(2), pages 559-577, December.
    4. Arianna Dal Forno & Ugo Merlone, 2019. "Heterogeneous Society in Binary Choices with Externalities," Dynamic Games and Applications, Springer, vol. 9(2), pages 433-457, June.

    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. Bischi, Gian Italo & Merlone, Ugo & Pruscini, Eros, 2018. "Evolutionary dynamics in club goods binary games," Journal of Economic Dynamics and Control, Elsevier, vol. 91(C), pages 104-119.
    2. Arthur Charpentier & Romuald Élie & Carl Remlinger, 2023. "Reinforcement Learning in Economics and Finance," Computational Economics, Springer;Society for Computational Economics, vol. 62(1), pages 425-462, June.
    3. Bischi, Gian Italo & Lamantia, Fabio & Radi, Davide, 2015. "An evolutionary Cournot model with limited market knowledge," Journal of Economic Behavior & Organization, Elsevier, vol. 116(C), pages 219-238.
    4. Arthur Charpentier & Romuald Elie & Carl Remlinger, 2020. "Reinforcement Learning in Economics and Finance," Papers 2003.10014, arXiv.org.
    5. Kets, W., 2008. "Networks and learning in game theory," Other publications TiSEM 7713fce1-3131-498c-8c6f-3, Tilburg University, School of Economics and Management.
    6. Kets, W. & Voorneveld, M., 2007. "Congestion, Equilibrium and Learning : The Minority Game," Other publications TiSEM 49539a1f-2921-4dd9-83a0-4, Tilburg University, School of Economics and Management.
    7. Maria Minniti & William Bygrave, 2001. "A Dynamic Model of Entrepreneurial Learning," Entrepreneurship Theory and Practice, , vol. 25(3), pages 5-16, April.
    8. Gomes, Orlando, 2008. "Too much of a good thing: Endogenous business cycles generated by bounded technological progress," Economic Modelling, Elsevier, vol. 25(5), pages 933-945, September.
    9. Luis Alfonso Dau & Aya S. Chacar & Marjorie A. Lyles & Jiatao Li, 2022. "Informal institutions and international business: Toward an integrative research agenda," Journal of International Business Studies, Palgrave Macmillan;Academy of International Business, vol. 53(6), pages 985-1010, August.
    10. Giuseppe Pernagallo & Benedetto Torrisi, 2020. "A theory of information overload applied to perfectly efficient financial markets," Review of Behavioral Finance, Emerald Group Publishing Limited, vol. 14(2), pages 223-236, October.
    11. Sergeeva, Anastasia & Bhardwaj, Akhil & Dimov, Dimo, 2021. "In the heat of the game: Analogical abduction in a pragmatist account of entrepreneurial reasoning," Journal of Business Venturing, Elsevier, vol. 36(6).
    12. Alan Kirman & François Laisney & Paul Pezanis-Christou, 2023. "Relaxing the symmetry assumption in participation games: a specification test for cluster-heterogeneity," Experimental Economics, Springer;Economic Science Association, vol. 26(4), pages 850-878, September.
    13. Orlando Gomes, 2008. "Time Preference and Cyclical Endogenous Growth in an AK Growth Model," Notas Económicas, Faculty of Economics, University of Coimbra, issue 28, pages 32-55, December.
    14. Cees Diks & Cars Hommes & Valentyn Panchenko & Roy Weide, 2008. "E&F Chaos: A User Friendly Software Package for Nonlinear Economic Dynamics," Computational Economics, Springer;Society for Computational Economics, vol. 32(1), pages 221-244, September.
    15. Challet, Damien & Zhang, Yi-Cheng, 1998. "On the minority game: Analytical and numerical studies," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 256(3), pages 514-532.
    16. Salle, Isabelle & Yildizoglu, Murat & Zumpe, Martin & Sénégas, Marc-Alexandre, 2017. "Coordination through social learning in a general equilibrium model," Journal of Economic Behavior & Organization, Elsevier, vol. 141(C), pages 64-82.
    17. Benjamin Patrick Evans & Mikhail Prokopenko, 2021. "Bounded rationality for relaxing best response and mutual consistency: The Quantal Hierarchy model of decision-making," Papers 2106.15844, arXiv.org, revised Mar 2023.
    18. Gianluca Vagnani, 2009. "The Black-Scholes model as a determinant of the implied volatility smile: A simulation study," Post-Print hal-00736952, HAL.
    19. Flaminio Squazzoni, 2010. "The impact of agent-based models in the social sciences after 15 years of incursions," History of Economic Ideas, Fabrizio Serra Editore, Pisa - Roma, vol. 18(2), pages 197-234.
    20. Claudius Graebner & Jakob Kapeller, 2015. "The Micro-Macro Link in Heterodox Economics," ICAE Working Papers 37, Johannes Kepler University, Institute for Comprehensive Analysis of the Economy.

    More about this item

    Keywords

    Binary games; Minority games; Replicator dynamics; Memory; Stability;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games

    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:joevec:v:27:y:2017:i:5:d:10.1007_s00191-017-0526-4. 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.