IDEAS home Printed from https://ideas.repec.org/p/adl/wpaper/2018-11.html
   My bibliography  Save this paper

Exploration vs Exploitation, Impulse Balance Equilibrium and a specification test for the El Farol bar problem

Author

Listed:
  • Alan Kirman

    (École des Hautes Études en Sciences Sociales, CAMS (Paris))

  • François Laisney

    (Zentrum für Europäische Wirtschaftsforschung (ZEW), Mannheim)

  • Paul Pezanis-Christou

    (School of Economics, University of Adelaide)

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 have little empirical support.

Suggested Citation

  • 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.
  • Handle: RePEc:adl:wpaper:2018-11
    as

    Download full text from publisher

    File URL: https://media.adelaide.edu.au/economics/papers/doc/wp2018-11.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. 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.
    2. Gourieroux,Christian & Monfort,Alain, 1995. "Statistics and Econometric Models 2 volume set," Cambridge Books, Cambridge University Press, number 9780521478373, July.
    3. 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.
    4. 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.
    5. 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.
    6. Frechette, Guillaume R. & Schotter, Andrew (ed.), 2015. "Handbook of Experimental Economic Methodology," OUP Catalogue, Oxford University Press, number 9780195328325.
    7. Gourieroux,Christian & Monfort,Alain, 1995. "Statistics and Econometric Models," Cambridge Books, Cambridge University Press, number 9780521471626, September.
    8. 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.
    9. 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.
    10. 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.
    11. 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..
    12. 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.
    13. 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.
    14. Zeileis, Achim, 2004. "Econometric Computing with HC and HAC Covariance Matrix Estimators," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 11(i10).
    15. 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.
    16. 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.
    17. 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.
    18. 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.
    19. 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.
    20. 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.
    21. 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.
    22. W. Brian Arthur, 1994. "Inductive Reasoning, Bounded Rationality and the Bar Problem," Working Papers 94-03-014, Santa Fe Institute.
    23. 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.
    24. 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.
    25. 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.
    26. 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.
    27. 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.
    28. 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.
    29. 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.
    30. Reinhard Selten & Thorsten Chmura, 2008. "Stationary Concepts for Experimental 2x2-Games," American Economic Review, American Economic Association, vol. 98(3), pages 938-966, June.
    31. Jacob Goeree & Charles Holt & Thomas Palfrey, 2005. "Regular Quantal Response Equilibrium," Experimental Economics, Springer;Economic Science Association, vol. 8(4), pages 347-367, December.
    32. George-Marios Angeletos & Chen Lian, 2016. "Incomplete Information in Macroeconomics: Accommodating Frictions in Coordination," NBER Working Papers 22297, National Bureau of Economic Research, Inc.
    33. 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.
    34. Arthur, W Brian, 1994. "Inductive Reasoning and Bounded Rationality," American Economic Review, American Economic Association, vol. 84(2), pages 406-411, May.
    35. 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.
    36. 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.
    37. 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.
    38. 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.
    39. 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.
    40. 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.
    41. 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.
    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. Willemien Kets, 2007. "The minority game: An economics perspective," Papers 0706.4432, arXiv.org.
    3. 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.
    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. 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.
    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. 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.
    8. Ockenfels, Axel & Selten, Reinhard, 2014. "Impulse balance in the newsvendor game," Games and Economic Behavior, Elsevier, vol. 86(C), pages 237-247.
    9. 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.
    10. Russell, Golman, 2011. "Quantal response equilibria with heterogeneous agents," Journal of Economic Theory, Elsevier, vol. 146(5), pages 2013-2028, September.
    11. 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.
    12. 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.
    13. Kets, W., 2008. "Networks and learning in game theory," Other publications TiSEM 7713fce1-3131-498c-8c6f-3, Tilburg University, School of Economics and Management.
    14. 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.
    15. Lindner, Florian, 2014. "Decision time and steps of reasoning in a competitive market entry game," Economics Letters, Elsevier, vol. 122(1), pages 7-11.
    16. 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.
    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. Vincent Laferrière & David Staubli & Christian Thöni, 2023. "Explaining Excess Entry in Winner-Take-All Markets," Management Science, INFORMS, vol. 69(2), pages 1050-1069, February.
    19. 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.
    20. Vincent P. Crawford & Miguel A. Costa-Gomes & Nagore Iriberri, 2010. "Strategic Thinking," Levine's Working Paper Archive 661465000000001148, David K. Levine.

    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:adl:wpaper:2018-11. 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: Qazi Haque (email available below). General contact details of provider: https://edirc.repec.org/data/decadau.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.