IDEAS home Printed from https://ideas.repec.org/p/zbw/zewdip/18038.html
   My bibliography  Save this paper

Exploration vs exploitation, impulse balance equilibrium, and a specification test for the El Farol bar problem

Author

Listed:
  • Kirman, Alan P.
  • Laisney, François
  • Pezanis-Christou, Paul

Abstract

The paper reports on market-entry experiments that manipulate both payoff structures and payoff levels to assess two stationary models of behaviour: Exploration vs Exploitation (EvE, which is equivalent to Quantal Response Equilibrium) and Impulse Balance Equilibrium (IBE). These models explain the data equally well in terms of goodness-of-fit whenever the observed probability of entry is less than the symmetric Nash equilibrium prediction; otherwise IBE marginally outperforms EvE. When assuming agents playing symmetric strategies, and estimating the models with session data, IBE yields more theory-consistent estimates than EvE, no matter the payoff structure or level. However, the opposite occurs when the symmetry assumption is relaxed. The conduct of a specification test rejects the validity of the restrictions on entry probabilities imposed by EvE for agents with symmetric strategies, in 50 to 75% of sessions and it always rejects it in the case of IBE, which indicates that the symmetric variant of these models has little empirical support.

Suggested Citation

  • 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.
  • Handle: RePEc:zbw:zewdip:18038
    as

    Download full text from publisher

    File URL: https://www.econstor.eu/bitstream/10419/182020/1/1030584060.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Filip Matêjka & Alisdair McKay, 2015. "Rational Inattention to Discrete Choices: A New Foundation for the Multinomial Logit Model," American Economic Review, American Economic Association, vol. 105(1), pages 272-298, January.
    2. Philip A. Haile & Ali Hortaçsu & Grigory Kosenok, 2008. "On the Empirical Content of Quantal Response Equilibrium," American Economic Review, American Economic Association, vol. 98(1), pages 180-200, March.
    3. Ido Erev & Eyal Ert & Alvin E. Roth, 2010. "Erev, I. et al . A Choice Prediction Competition for Market Entry Games: An Introduction. Games 2010, 1 , 117-136," Games, MDPI, vol. 1(3), pages 1-5, July.
    4. 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.
    5. Amos Tversky & Daniel Kahneman, 1991. "Loss Aversion in Riskless Choice: A Reference-Dependent Model," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 106(4), pages 1039-1061.
    6. McKelvey Richard D. & Palfrey Thomas R., 1995. "Quantal Response Equilibria for Normal Form Games," Games and Economic Behavior, Elsevier, vol. 10(1), pages 6-38, July.
    7. McKelvey, Richard D. & Palfrey, Thomas R. & Weber, Roberto A., 2000. "The effects of payoff magnitude and heterogeneity on behavior in 2 x 2 games with unique mixed strategy equilibria," Journal of Economic Behavior & Organization, Elsevier, vol. 42(4), pages 523-548, August.
    8. 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.
    9. Reinhard Selten & Klaus Abbink & Ricarda Cox, 2005. "Learning Direction Theory and the Winner’s Curse," Experimental Economics, Springer;Economic Science Association, vol. 8(1), pages 5-20, April.
    10. Arthur, W Brian, 1994. "Inductive Reasoning and Bounded Rationality," American Economic Review, American Economic Association, vol. 84(2), pages 406-411, May.
    11. Weizsacker, Georg, 2003. "Ignoring the rationality of others: evidence from experimental normal-form games," Games and Economic Behavior, Elsevier, vol. 44(1), pages 145-171, July.
    12. Jacob Goeree & Charles Holt & Thomas Palfrey, 2005. "Regular Quantal Response Equilibrium," Experimental Economics, Springer;Economic Science Association, vol. 8(4), pages 347-367, December.
    13. Urs Fischbacher, 2007. "z-Tree: Zurich toolbox for ready-made economic experiments," Experimental Economics, Springer;Economic Science Association, vol. 10(2), pages 171-178, June.
    14. Whitney K. Newey & Kenneth D. West, 1994. "Automatic Lag Selection in Covariance Matrix Estimation," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 61(4), pages 631-653.
    15. Camerer, Colin & Nunnari, Salvatore & Palfrey, Thomas R., 2016. "Quantal response and nonequilibrium beliefs explain overbidding in maximum-value auctions," Games and Economic Behavior, Elsevier, vol. 98(C), pages 243-263.
    16. Daniel Kahneman & Amos Tversky, 2013. "Prospect Theory: An Analysis of Decision Under Risk," World Scientific Book Chapters, in: Leonard C MacLean & William T Ziemba (ed.), HANDBOOK OF THE FUNDAMENTALS OF FINANCIAL DECISION MAKING Part I, chapter 6, pages 99-127, World Scientific Publishing Co. Pte. Ltd..
    17. Fischbacher, Urs & Thöni, Christian, 2008. "Excess entry in an experimental winner-take-all market," Journal of Economic Behavior & Organization, Elsevier, vol. 67(1), pages 150-163, July.
    18. Zeileis, Achim, 2004. "Econometric Computing with HC and HAC Covariance Matrix Estimators," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 11(i10).
    19. Harry J. Paarsch & Han Hong, 2006. "An Introduction to the Structural Econometrics of Auction Data," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262162350, April.
    20. Ockenfels, Axel & Selten, Reinhard, 2005. "Impulse balance equilibrium and feedback in first price auctions," Games and Economic Behavior, Elsevier, vol. 51(1), pages 155-170, April.
    21. 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.
    22. Reinhard Selten & Klaus Abbink & Ricarda Cox, 2005. "Learning Direction Theory and the Winner’s Curse," Experimental Economics, Springer;Economic Science Association, vol. 8(1), pages 5-20, April.
    23. George-Marios Angeletos & Chen Lian, 2016. "Incomplete Information in Macroeconomics: Accommodating Frictions in Coordination," NBER Working Papers 22297, National Bureau of Economic Research, Inc.
    24. Gourieroux,Christian & Monfort,Alain, 1995. "Statistics and Econometric Models," Cambridge Books, Cambridge University Press, number 9780521405515, October.
    25. Goeree, Jacob K. & Holt, Charles A., 2005. "An Explanation of Anomalous Behavior in Models of Political Participation," American Political Science Review, Cambridge University Press, vol. 99(2), pages 201-213, May.
    26. Dan Lovallo & Colin Camerer, 1999. "Overconfidence and Excess Entry: An Experimental Approach," American Economic Review, American Economic Association, vol. 89(1), pages 306-318, March.
    27. Olivier Armantier & Nicolas Treich, 2009. "Subjective Probabilities In Games: An Application To The Overbidding Puzzle," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 50(4), pages 1079-1102, November.
    28. Rogers, Brian W. & Palfrey, Thomas R. & Camerer, Colin F., 2009. "Heterogeneous quantal response equilibrium and cognitive hierarchies," Journal of Economic Theory, Elsevier, vol. 144(4), pages 1440-1467, July.
    29. W. Brian Arthur, 1994. "Inductive Reasoning, Bounded Rationality and the Bar Problem," Working Papers 94-03-014, Santa Fe Institute.
    30. 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.
    31. Meyer, Donald J & Van Huyck, John B & Battalio, Raymond C & Saving, Thomas R, 1992. "History's Role in Coordinating Decentralized Allocation Decisions," Journal of Political Economy, University of Chicago Press, vol. 100(2), pages 292-316, April.
    32. 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.
    33. Reinhard Selten & Thorsten Chmura & Sebastian J. Goerg, 2011. "Stationary Concepts for Experimental 2 X 2 Games: Reply," American Economic Review, American Economic Association, vol. 101(2), pages 1041-1044, April.
    34. Jacob K. Goeree & Charles A. Holt & Thomas R. Palfrey, 2016. "Quantal Response Equilibrium:A Stochastic Theory of Games," Economics Books, Princeton University Press, edition 1, number 10743.
    35. Reinhard Selten & Thorsten Chmura, 2008. "Stationary Concepts for Experimental 2x2-Games," American Economic Review, American Economic Association, vol. 98(3), pages 938-966, June.
    36. Gourieroux,Christian & Monfort,Alain, 1995. "Statistics and Econometric Models 2 volume set," Cambridge Books, Cambridge University Press, number 9780521478373, July.
    37. Amnon Rapoport & Darryl A. Seale & Ido Erev & James A. Sundali, 1998. "Equilibrium Play in Large Group Market Entry Games," Management Science, INFORMS, vol. 44(1), pages 119-141, January.
    38. Frechette, Guillaume R. & Schotter, Andrew (ed.), 2015. "Handbook of Experimental Economic Methodology," OUP Catalogue, Oxford University Press, number 9780195328325.
    39. Ido Erev & Eyal Ert & Alvin E. Roth, 2010. "A Choice Prediction Competition for Market Entry Games: An Introduction," Games, MDPI, vol. 1(2), pages 1-20, May.
    40. Erev, Ido & Rapoport, Amnon, 1998. "Coordination, "Magic," and Reinforcement Learning in a Market Entry Game," Games and Economic Behavior, Elsevier, vol. 23(2), pages 146-175, May.
    41. Alan Kirman, 2006. "Heterogeneity in Economics," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 1(1), pages 89-117, May.
    42. Angeletos, G.-M. & Lian, C., 2016. "Incomplete Information in Macroeconomics," Handbook of Macroeconomics, in: J. B. Taylor & Harald Uhlig (ed.), Handbook of Macroeconomics, edition 1, volume 2, chapter 0, pages 1065-1240, Elsevier.
    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. 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.
    2. Benjamin Patrick Evans & Mikhail Prokopenko, 2024. "Bounded rationality for relaxing best response and mutual consistency: the quantal hierarchy model of decision making," Theory and Decision, Springer, vol. 96(1), pages 71-111, February.
    3. Kets, W., 2007. "The Minority Game : An Economics Perspective," Other publications TiSEM 65d52a6a-b27d-45a9-93a7-e, Tilburg University, School of Economics and Management.
    4. 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.
    5. Edward Cartwright & Anna Stepanova, 2017. "Efficiency in a forced contribution threshold public good game," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(4), pages 1163-1191, November.
    6. Ockenfels, Axel & Selten, Reinhard, 2014. "Impulse balance in the newsvendor game," Games and Economic Behavior, Elsevier, vol. 86(C), pages 237-247.
    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. 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.
    9. Chmura, Thorsten & Goerg, Sebastian J. & Selten, Reinhard, 2012. "Learning in experimental 2×2 games," Games and Economic Behavior, Elsevier, vol. 76(1), pages 44-73.
    10. Crawford, VP, 2014. "Boundedly rational versus optimization-based models of strategic thinking and learning in games," University of California at San Diego, Economics Working Paper Series qt04h694rz, Department of Economics, UC San Diego.
    11. V. P. Crawford, 2014. "Boundedly rational versus optimization-based models of strategic thinking and learning in games," Voprosy Ekonomiki, NP Voprosy Ekonomiki, issue 5.
    12. Kets, W., 2008. "Networks and learning in game theory," Other publications TiSEM 7713fce1-3131-498c-8c6f-3, Tilburg University, School of Economics and Management.
    13. Louis, Philippos & Troumpounis, Orestis & Tsakas, Nikolas & Xefteris, Dimitrios, 2022. "Coordination with preferences over the coalition size," Journal of Economic Behavior & Organization, Elsevier, vol. 194(C), pages 105-123.
    14. Russell, Golman, 2011. "Quantal response equilibria with heterogeneous agents," Journal of Economic Theory, Elsevier, vol. 146(5), pages 2013-2028, September.
    15. 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.
    16. Fischbacher, Urs & Thöni, Christian, 2008. "Excess entry in an experimental winner-take-all market," Journal of Economic Behavior & Organization, Elsevier, vol. 67(1), pages 150-163, July.
    17. Benndorf, Volker & Martínez-Martínez, Ismael, 2017. "Perturbed best response dynamics in a hawk–dove game," Economics Letters, Elsevier, vol. 153(C), pages 61-64.
    18. Siegfried K. Berninghaus & Thomas Neumann & Bodo Vogt, 2014. "Learning in Networks—An Experimental Study Using Stationary Concepts," Games, MDPI, vol. 5(3), pages 1-20, July.
    19. Vincent P. Crawford & Miguel A. Costa-Gomes & Nagore Iriberri, 2010. "Strategic Thinking," Levine's Working Paper Archive 661465000000001148, David K. Levine.
    20. Jacob K. Goeree & Charles A. Holt, 2000. "An Explanation of Anomalous Behavior in Binary-Choice Games: Entry, Voting, Public Goods, and the Volunteers' Dilemma," Virginia Economics Online Papers 328, University of Virginia, Department of Economics.

    More about this item

    Keywords

    congestion games; exploration vs exploitation; quantal response equilibrium; impulse balance equilibrium; specification test; experimental economics;
    All these keywords.

    JEL classification:

    • C7 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory
    • C92 - Mathematical and Quantitative Methods - - Design of Experiments - - - Laboratory, Group Behavior

    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:zbw:zewdip:18038. 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: ZBW - Leibniz Information Centre for Economics (email available below). General contact details of provider: https://edirc.repec.org/data/zemande.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.