IDEAS home Printed from https://ideas.repec.org/p/ams/ndfwpp/10-09.html
   My bibliography  Save this paper

A class of evolutionary model for participation games with negative feedback

Author

Listed:
  • Dindo, P.D.E.

    (Sant'Anna School of Advanced Studies, Pisa)

  • Tuinstra, J.

    (Universiteit van Amsterdam)

Abstract

We introduce a framework to analyze the interaction of boundedly rational heterogeneous agents repeatedly playing a participation game with negative feedback. We assume that agents use different behavioral rules prescribing how to play the game conditionally on the outcome of previous rounds. We update the fraction of the population using each rule by means of a general class of evolutionary dynamics based on imitation, which contains both replicator and logit dynamics. Our model is analyzed by a combination of formal analysis and numerical simulations and is able to replicate results from the experimental and computational literature on these types of games. In particular, irrespective of the specific evolutionary dynamics and of the exact behavioral rules used, the dynamics of the aggregate participation rate is consistent with the symmetric mixed strategy Nash equilibrium, whereas individual behavior clearly departs from it. Moreover, as the number of players increases the evolutionary dynamics typically becomes unstable and leads to endogenous fluctuations around the steady state. These fluctuations are robust with respect to behavioral rules that try to exploit them.

Suggested Citation

  • Dindo, P.D.E. & Tuinstra, J., 2010. "A class of evolutionary model for participation games with negative feedback," CeNDEF Working Papers 10-09, Universiteit van Amsterdam, Center for Nonlinear Dynamics in Economics and Finance.
  • Handle: RePEc:ams:ndfwpp:10-09
    as

    Download full text from publisher

    File URL: http://cendef.uva.nl/binaries/content/assets/subsites/amsterdam-school-of-economics/amsterdam-school-of-economics-research-institute/cendef/working-papers-2010/class---evolutionaryparticipationgames.pdf?1363342451079
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Haltiwanger, John & Waldman, Michael, 1985. "Rational Expectations and the Limits of Rationality: An Analysis of Heterogeneity," American Economic Review, American Economic Association, vol. 75(3), pages 326-340, June.
    2. Fudenberg, Drew & Levine, David, 1998. "Learning in games," European Economic Review, Elsevier, vol. 42(3-5), pages 631-639, May.
    3. Hommes, Cars H., 1998. "On the consistency of backward-looking expectations: The case of the cobweb," Journal of Economic Behavior & Organization, Elsevier, vol. 33(3-4), pages 333-362, January.
    4. Michael Neugart & Jan Tuinstra, 2003. "Endogenous fluctuations in the demand for education," Journal of Evolutionary Economics, Springer, vol. 13(1), pages 29-51, February.
    5. Sundali, James A. & Rapoport, Amnon & Seale, Darryl A., 1995. "Coordination in Market Entry Games with Symmetric Players," Organizational Behavior and Human Decision Processes, Elsevier, vol. 64(2), pages 203-218, November.
    6. Droste, Edward & Hommes, Cars & Tuinstra, Jan, 2002. "Endogenous fluctuations under evolutionary pressure in Cournot competition," Games and Economic Behavior, Elsevier, vol. 40(2), pages 232-269, August.
    7. Franke, Reiner, 2003. "Reinforcement learning in the El Farol model," Journal of Economic Behavior & Organization, Elsevier, vol. 51(3), pages 367-388, July.
    8. Bottazzi, Giulio & Devetag, Giovanna, 2003. "A laboratory experiment on the minority game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 324(1), pages 124-132.
    9. Rami Zwick & Amnon Rapoport, 2002. "Tacit Coordination in a Decentralized Market Entry Game with Fixed Capacity," Experimental Economics, Springer;Economic Science Association, vol. 5(3), pages 253-272, December.
    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. Duffy, John & Hopkins, Ed, 2005. "Learning, information, and sorting in market entry games: theory and evidence," Games and Economic Behavior, Elsevier, vol. 51(1), pages 31-62, April.
    12. Chiarella, Carl & He, Xue-Zhong, 2002. "Heterogeneous Beliefs, Risk and Learning in a Simple Asset Pricing Model," Computational Economics, Springer;Society for Computational Economics, vol. 19(1), pages 95-132, February.
    13. Selten, R. & Chmura, T. & Pitz, T. & Kube, S. & Schreckenberg, M., 2007. "Commuters route choice behaviour," Games and Economic Behavior, Elsevier, vol. 58(2), pages 394-406, February.
    14. Arthur, W Brian, 1994. "Inductive Reasoning and Bounded Rationality," American Economic Review, American Economic Association, vol. 84(2), pages 406-411, May.
    15. Sonnemans, Joep & Hommes, Cars & Tuinstra, Jan & van de Velden, Henk, 2004. "The instability of a heterogeneous cobweb economy: a strategy experiment on expectation formation," Journal of Economic Behavior & Organization, Elsevier, vol. 54(4), pages 453-481, August.
    16. Anderson, Simon P. & Engers, Maxim, 2007. "Participation games: Market entry, coordination, and the beautiful blonde," Journal of Economic Behavior & Organization, Elsevier, vol. 63(1), pages 120-137, May.
    17. Drew Fudenberg & David K. Levine, 1998. "The Theory of Learning in Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262061945, December.
    18. Rota Bulò, Samuel & Bomze, Immanuel M., 2011. "Infection and immunization: A new class of evolutionary game dynamics," Games and Economic Behavior, Elsevier, vol. 71(1), pages 193-211, January.
    19. Challet, D. & Zhang, Y.-C., 1997. "Emergence of cooperation and organization in an evolutionary game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 246(3), pages 407-418.
    20. Hofbauer, Josef & Sandholm, William H., 2007. "Evolution in games with randomly disturbed payoffs," Journal of Economic Theory, Elsevier, vol. 132(1), pages 47-69, January.
    21. Serena Brianzoni & Roy Cerqueti & Elisabetta Michetti, 2010. "A Dynamic Stochastic Model of Asset Pricing with Heterogeneous Beliefs," Computational Economics, Springer;Society for Computational Economics, vol. 35(2), pages 165-188, February.
    22. Brock, William A. & Hommes, Cars H., 1998. "Heterogeneous beliefs and routes to chaos in a simple asset pricing model," Journal of Economic Dynamics and Control, Elsevier, vol. 22(8-9), pages 1235-1274, August.
    23. Bell, Ann Maria, 2001. "Reinforcement Learning Rules in a Repeated Game," Computational Economics, Springer;Society for Computational Economics, vol. 18(1), pages 89-110, August.
    24. Sandholm, William H., 2003. "Evolution and equilibrium under inexact information," Games and Economic Behavior, Elsevier, vol. 44(2), pages 343-378, August.
    25. 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.
    26. William Brock & Pietro Dindo & Cars Hommes, 2006. "Adaptive rational equilibrium with forward looking agents," International Journal of Economic Theory, The International Society for Economic Theory, vol. 2(3‐4), pages 241-278, September.
    27. Iida, Yasunori & Akiyama, Takamasa & Uchida, Takashi, 1992. "Experimental analysis of dynamic route choice behavior," Transportation Research Part B: Methodological, Elsevier, vol. 26(1), pages 17-32, February.
    28. 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.
    29. Giulio Bottazzi & Giovanna Devetag, 2007. "Competition and coordination in experimental minority games," Journal of Evolutionary Economics, Springer, vol. 17(3), pages 241-275, June.
    30. 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.
    31. Hofbauer, Josef & Sandholm, William H., 2009. "Stable games and their dynamics," Journal of Economic Theory, Elsevier, vol. 144(4), pages 1665-1693.4, July.
    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. Tuinstra, Jan & Wegener, Michael & Westerhoff, Frank, 2014. "Positive welfare effects of trade barriers in a dynamic partial equilibrium model," Journal of Economic Dynamics and Control, Elsevier, vol. 48(C), pages 246-264.
    2. Youqing Lv & Guojian Ma & Juan Ding, 2022. "Evolutionary Game Analysis of Medical Waste Disposal in China under Different Reward and Penalty Models," Sustainability, MDPI, vol. 14(8), pages 1-19, April.
    3. Franke, Reiner, 2014. "Aggregate sentiment dynamics: A canonical modelling approach and its pleasant nonlinearities," Structural Change and Economic Dynamics, Elsevier, vol. 31(C), pages 64-72.
    4. 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.
    5. Dieci, Roberto & Mignot, Sarah & Schmitt, Noemi & Westerhoff, Frank H., 2022. "Production delays, supply distortions and endogenous price dynamics," BERG Working Paper Series 182, Bamberg University, Bamberg Economic Research Group.
    6. Cars H. Hommes & Marius I. Ochea & Jan Tuinstra, 2018. "Evolutionary Competition Between Adjustment Processes in Cournot Oligopoly: Instability and Complex Dynamics," Dynamic Games and Applications, Springer, vol. 8(4), pages 822-843, December.
    7. Matros, Alexander, 2012. "Altruistic versus egoistic behavior in a Public Good game," Journal of Economic Dynamics and Control, Elsevier, vol. 36(4), pages 642-656.
    8. Schmitt, Noemi & Tuinstra, Jan & Westerhoff, Frank, 2017. "Side effects of nonlinear profit taxes in an evolutionary market entry model: Abrupt changes, coexisting attractors and hysteresis problems," Journal of Economic Behavior & Organization, Elsevier, vol. 135(C), pages 15-38.
    9. Jorge Peña & Georg Nöldeke, 2023. "Cooperative Dilemmas with Binary Actions and Multiple Players," Dynamic Games and Applications, Springer, vol. 13(4), pages 1156-1193, December.
    10. Dieci, Roberto & Schmitt, Noemi & Westerhoff, Frank, 2018. "Interactions between stock, bond and housing markets," Journal of Economic Dynamics and Control, Elsevier, vol. 91(C), pages 43-70.
    11. Fabio Lamantia & Anghel Negriu & Jan Tuinstra, 2018. "Technology choice in an evolutionary oligopoly game," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 41(2), pages 335-356, November.
    12. Roberto Dieci & Noemi Schmitt & Frank Westerhoff, 2018. "Steady states, stability and bifurcations in multi-asset market models," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 41(2), pages 357-378, November.
    13. Blaurock, Ivonne & Schmitt, Noemi & Westerhoff, Frank, 2018. "Market entry waves and volatility outbursts in stock markets," Journal of Economic Behavior & Organization, Elsevier, vol. 153(C), pages 19-37.
    14. Anufriev, Mikhail & Chernulich, Aleksei & Tuinstra, Jan, 2018. "A laboratory experiment on the heuristic switching model," Journal of Economic Dynamics and Control, Elsevier, vol. 91(C), pages 21-42.
    15. Lamantia, F. & Negriu, A. & Tuinstra, J., 2016. "Evolutionary Cournot competition with endogenous technology choice: (in)stability and optimal policy," CeNDEF Working Papers 16-08, Universiteit van Amsterdam, Center for Nonlinear Dynamics in Economics and Finance.
    16. Noemi Schmitt & Frank Westerhoff, 2022. "Speculative housing markets and rent control: insights from nonlinear economic dynamics," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 17(1), pages 141-163, January.

    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. Willemien Kets, 2007. "The minority game: An economics perspective," Papers 0706.4432, arXiv.org.
    2. Pietro Dindo & Jan Tuinstra, 2006. "A Behavioral Model for Participation Games with Negative Feedback," Tinbergen Institute Discussion Papers 06-073/1, Tinbergen Institute.
    3. Linde, Jona & Sonnemans, Joep & Tuinstra, Jan, 2014. "Strategies and evolution in the minority game: A multi-round strategy experiment," Games and Economic Behavior, Elsevier, vol. 86(C), pages 77-95.
    4. Linde, Jona & Gietl, Daniel & Sonnemans, Joep & Tuinstra, Jan, 2023. "The effect of quantity and quality of information in strategy tournaments," Journal of Economic Behavior & Organization, Elsevier, vol. 211(C), pages 305-323.
    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. Giovanna Devetag & Francesca Pancotto & Thomas Brenner, 2011. "The Minority Game Unpacked: Coordination and Competition in a Team-based Experiment," LEM Papers Series 2011/18, Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy.
    7. Ratul Lahkar & Sayan Mukherjee & Souvik Roy, 2022. "A Deterministic Approximation Approach to the Continuum Logit Dynamic with an Application to Supermodular Games," Working Papers 79, Ashoka University, Department of Economics.
    8. Mertikopoulos, Panayotis & Sandholm, William H., 2018. "Riemannian game dynamics," Journal of Economic Theory, Elsevier, vol. 177(C), pages 315-364.
    9. Giovanna Devetag & Francesca Pancotto & Thomas Brenner, 2014. "The minority game unpacked:," Journal of Evolutionary Economics, Springer, vol. 24(4), pages 761-797, September.
    10. 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.
    11. Sandholm,W.H., 2003. "Excess payoff dynamics, potential dynamics, and stable games," Working papers 5, Wisconsin Madison - Social Systems.
    12. Hofbauer, Josef & Sandholm, William H., 2009. "Stable games and their dynamics," Journal of Economic Theory, Elsevier, vol. 144(4), pages 1665-1693.4, July.
    13. Giulio Bottazzi & Giovanna Devetag, 2002. "Coordination and self-organization in minority games: experimental evidence," CEEL Working Papers 0215, Cognitive and Experimental Economics Laboratory, Department of Economics, University of Trento, Italia.
    14. Yamada, Takashi & Hanaki, Nobuyuki, 2016. "An experiment on Lowest Unique Integer Games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 463(C), pages 88-102.
    15. Kirman, Alan P. & Laisney, François & Pezanis-Christou, Paul, 2018. "Exploration vs exploitation, impulse balance equilibrium, and a specification test for the El Farol bar problem," ZEW Discussion Papers 18-038, ZEW - Leibniz Centre for European Economic Research.
    16. Troy Tassier, 2013. "Handbook of Research on Complexity, by J. Barkley Rosser, Jr. and Edward Elgar," Eastern Economic Journal, Palgrave Macmillan;Eastern Economic Association, vol. 39(1), pages 132-133.
    17. Duffy, John, 2006. "Agent-Based Models and Human Subject Experiments," Handbook of Computational Economics, in: Leigh Tesfatsion & Kenneth L. Judd (ed.), Handbook of Computational Economics, edition 1, volume 2, chapter 19, pages 949-1011, Elsevier.
    18. Sandholm,W.H., 2002. "Potential dynamics and stable games," Working papers 21, Wisconsin Madison - Social Systems.
    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. Antonio Doria, Francisco, 2011. "J.B. Rosser Jr. , Handbook of Research on Complexity, Edward Elgar, Cheltenham, UK--Northampton, MA, USA (2009) 436 + viii pp., index, ISBN 978 1 84542 089 5 (cased)," Journal of Economic Behavior & Organization, Elsevier, vol. 78(1-2), pages 196-204, April.

    More about this item

    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:ams:ndfwpp:10-09. 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: Cees C.G. Diks (email available below). General contact details of provider: https://edirc.repec.org/data/cnuvanl.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.