IDEAS home Printed from https://ideas.repec.org/a/kap/compec/v37y2011i3p267-300.html
   My bibliography  Save this article

A Class of Evolutionary Models for Participation Games with Negative Feedback

Author

Listed:
  • Pietro Dindo
  • Jan Tuinstra

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.
(This abstract was borrowed from another version of this item.)

Suggested Citation

  • Pietro Dindo & Jan Tuinstra, 2011. "A Class of Evolutionary Models for Participation Games with Negative Feedback," Computational Economics, Springer;Society for Computational Economics, vol. 37(3), pages 267-300, March.
  • Handle: RePEc:kap:compec:v:37:y:2011:i:3:p:267-300
    DOI: 10.1007/s10614-011-9253-3
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10614-011-9253-3
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s10614-011-9253-3?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 look for a different version below or search for a different version of it.

    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. 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.
    3. Franke, Reiner, 2003. "Reinforcement learning in the El Farol model," Journal of Economic Behavior & Organization, Elsevier, vol. 51(3), pages 367-388, July.
    4. 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.
    5. 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.
    6. 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.
    7. Arthur, W Brian, 1994. "Inductive Reasoning and Bounded Rationality," American Economic Review, American Economic Association, vol. 84(2), pages 406-411, May.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. Michael Neugart & Jan Tuinstra, 2003. "Endogenous fluctuations in the demand for education," Journal of Evolutionary Economics, Springer, vol. 13(1), pages 29-51, February.
    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. 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.
    17. 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.
    18. Hofbauer, Josef & Sandholm, William H., 2009. "Stable games and their dynamics," Journal of Economic Theory, Elsevier, vol. 144(4), pages 1665-1693.4, July.
    19. 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.
    20. 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.
    21. 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.
    22. 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.
    23. 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.
    24. 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.
    25. 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.
    26. 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.
    27. 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.
    28. Sandholm, William H., 2003. "Evolution and equilibrium under inexact information," Games and Economic Behavior, Elsevier, vol. 44(2), pages 343-378, August.
    29. 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.
    30. 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.
    31. Giulio Bottazzi & Giovanna Devetag, 2007. "Competition and coordination in experimental minority games," Journal of Evolutionary Economics, Springer, vol. 17(3), pages 241-275, June.
    32. 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.
    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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    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. Kets, W., 2007. "The Minority Game : An Economics Perspective," Other publications TiSEM 65d52a6a-b27d-45a9-93a7-e, Tilburg University, School of Economics and Management.
    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. Kets, W., 2008. "Networks and learning in game theory," Other publications TiSEM 7713fce1-3131-498c-8c6f-3, Tilburg University, School of Economics and Management.
    5. 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.
    6. Mertikopoulos, Panayotis & Sandholm, William H., 2018. "Riemannian game dynamics," Journal of Economic Theory, Elsevier, vol. 177(C), pages 315-364.
    7. Giovanna Devetag & Francesca Pancotto & Thomas Brenner, 2011. "The Minority Game Unpacked: Coordination and Competition in a Team-based Experiment," CEEL Working Papers 1102, Cognitive and Experimental Economics Laboratory, Department of Economics, University of Trento, Italia.
    8. 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.
    9. 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.
    10. Sandholm,W.H., 2003. "Excess payoff dynamics, potential dynamics, and stable games," Working papers 5, Wisconsin Madison - Social Systems.
    11. Sandholm,W.H., 2002. "Potential dynamics and stable games," Working papers 21, Wisconsin Madison - Social Systems.
    12. 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.
    13. Giovanna Devetag & Francesca Pancotto & Thomas Brenner, 2014. "The minority game unpacked:," Journal of Evolutionary Economics, Springer, vol. 24(4), pages 761-797, September.
    14. 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.
    15. 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.
    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. 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.
    18. Alan Kirman & François Laisney & Paul Pezanis-Christou, 2018. "Exploration vs Exploitation, Impulse Balance Equilibrium and a specification test for the El Farol bar problem," School of Economics and Public Policy Working Papers 2018-11, University of Adelaide, School of Economics and Public Policy.
    19. 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.
    20. 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.

    More about this item

    Keywords

    Participation games; Heterogeneous behavioral rules; Revision protocol; Replicator dynamics; Logit dynamics; Nonlinear dynamics; C72; C73;
    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:kap:compec:v:37:y:2011:i:3:p:267-300. 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.