IDEAS home Printed from https://ideas.repec.org/p/wyi/wpaper/002021.html
   My bibliography  Save this paper

Man Versus Nash: An Experiment on the Self-enforcing Nature of Mixed Strategy Equilibrium

Author

Listed:
  • Jason Shachat
  • J. Todd Swarthouty
  • Lijia Wei

Abstract

We examine experimentally how humans behave when they play against a computer which implements its part of a mixed strategy Nash equilibrium. We consider two games, one zero-sum and another unprofitable with a pure minimax strategy. A minority of subjects' play was consistent with their Nash equilibrium strategy, while a larger percentage of subjects' play was more consistent with different models of play: equiprobable play for the zero-sum game, and the minimax strategy in the unprofitable game. We estimate the heterogeneity and dynamics of the subjects' latent mixed strategy sequences via a hidden Markov model. This provides clear results on the identification of the use of pure and mixed strategies and the limiting distribution over strategies. The mixed strategy Nash equilibrium is not self-enforcing except when it coincides with the equal probability mixed strategy, and there is surprising amounts of pure strategy play and clear cycling between the pure strategy states.

Suggested Citation

  • Jason Shachat & J. Todd Swarthouty & Lijia Wei, 2013. "Man Versus Nash: An Experiment on the Self-enforcing Nature of Mixed Strategy Equilibrium," Working Papers 2013-10-14, Wang Yanan Institute for Studies in Economics (WISE), Xiamen University.
  • Handle: RePEc:wyi:wpaper:002021
    as

    Download full text from publisher

    File URL: http://research.soe.xmu.edu.cn/repec/upload/20112221511587055475115776.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Shachat, Jason & Swarthout, J. Todd, 2012. "Learning about learning in games through experimental control of strategic interdependence," Journal of Economic Dynamics and Control, Elsevier, vol. 36(3), pages 383-402.
    2. Erev, Ido & Roth, Alvin E, 1998. "Predicting How People Play Games: Reinforcement Learning in Experimental Games with Unique, Mixed Strategy Equilibria," American Economic Review, American Economic Association, vol. 88(4), pages 848-881, September.
    3. Fehr, Ernst & Tyran, Jean-Robert, 2007. "Money illusion and coordination failure," Games and Economic Behavior, Elsevier, vol. 58(2), pages 246-268, February.
    4. Mookherjee Dilip & Sopher Barry, 1994. "Learning Behavior in an Experimental Matching Pennies Game," Games and Economic Behavior, Elsevier, vol. 7(1), pages 62-91, July.
    5. 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.
    6. R. J. Aumann & M. Maschler, 1972. "Some Thoughts on the Minimax Principle," Management Science, INFORMS, vol. 18(5-Part-2), pages 54-63, January.
    7. Ignacio Palacios-Huerta & Oscar Volij, 2008. "Experientia Docet: Professionals Play Minimax in Laboratory Experiments," Econometrica, Econometric Society, vol. 76(1), pages 71-115, January.
    8. Spiliopoulos, Leonidas, 2008. "Humans versus computer algorithms in repeated mixed strategy games," MPRA Paper 6672, University Library of Munich, Germany.
    9. Brown, James N & Rosenthal, Robert W, 1990. "Testing the Minimax Hypothesis: A Re-examination of O'Neill's Game Experiment," Econometrica, Econometric Society, vol. 58(5), pages 1065-1081, September.
    10. Steven D. Levitt & John A. List & David H. Reiley, 2010. "What Happens in the Field Stays in the Field: Exploring Whether Professionals Play Minimax in Laboratory Experiments," Econometrica, Econometric Society, vol. 78(4), pages 1413-1434, July.
    11. Tesfatsion, Leigh & Judd, Kenneth L., 2006. "Handbook of Computational Economics, Vol. 2: Agent-Based Computational Economics," Staff General Research Papers Archive 10368, Iowa State University, Department of Economics.
    12. Binmore, Ken & Swierzbinski, Joe & Proulx, Chris, 2001. "Does Minimax Work? An Experimental Study," Economic Journal, Royal Economic Society, vol. 111(473), pages 445-464, July.
    13. Reinhard Selten & Thorsten Chmura, 2008. "Stationary Concepts for Experimental 2x2-Games," American Economic Review, American Economic Association, vol. 98(3), pages 938-966, June.
    14. repec:feb:artefa:0094 is not listed on IDEAS
    15. Steven Levitt & John List & David Reiley, 2010. "What happens in the field stays in the field: Professionals do not play minimax in laboratory experiments," Artefactual Field Experiments 00080, The Field Experiments Website.
    16. Jason Shachat & J. Todd Swarthout, 2004. "Do we detect and exploit mixed strategy play by opponents?," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 59(3), pages 359-373, July.
    17. Robert W. Rosenthal & Jason Shachat & Mark Walker, 2003. "Hide and seek in Arizona," International Journal of Game Theory, Springer;Game Theory Society, vol. 32(2), pages 273-293, December.
    18. Morgan, John & Sefton, Martin, 2002. "An Experimental Investigation of Unprofitable Games," Games and Economic Behavior, Elsevier, vol. 40(1), pages 123-146, July.
    19. Eckel, Catherine C. & Grossman, Philip J., 1996. "Altruism in Anonymous Dictator Games," Games and Economic Behavior, Elsevier, vol. 16(2), pages 181-191, October.
    20. McCabe, Kevin & Houser, Daniel & Ryan, Lee & Smith, Vernon & Trouard, Ted, 2001. "A Functional Imaging Study of Cooperation in Two-Person reciprocal Exchange," MPRA Paper 5172, University Library of Munich, Germany.
    21. John Geweke, 1991. "Evaluating the accuracy of sampling-based approaches to the calculation of posterior moments," Staff Report 148, Federal Reserve Bank of Minneapolis.
    22. John Wooders, 2010. "Does Experience Teach? Professionals and Minimax Play in the Lab," Econometrica, Econometric Society, vol. 78(3), pages 1143-1154, May.
    23. Leigh Tesfatsion & Kenneth L. Judd (ed.), 2006. "Handbook of Computational Economics," Handbook of Computational Economics, Elsevier, edition 1, volume 2, number 2.
    24. Dürsch, Peter & Kolb, Albert & Oechssler, Jörg & Schipper, Burkhard C., 2005. "Rage Against the Machines: How Subjects Learn to Play Against Computers," Bonn Econ Discussion Papers 31/2005, University of Bonn, Bonn Graduate School of Economics (BGSE).
    25. 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.
    26. Arijit Mukherji & Kevin A. McCabe & David E. Runkle, 2000. "An experimental study of information and mixed-strategy play in the three-person matching-pennies game," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 15(2), pages 421-462.
    27. Shachat, Jason M., 2002. "Mixed Strategy Play and the Minimax Hypothesis," Journal of Economic Theory, Elsevier, vol. 104(1), pages 189-226, 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. Shachat, Jason & Swarthout, J. Todd, 2012. "Learning about learning in games through experimental control of strategic interdependence," Journal of Economic Dynamics and Control, Elsevier, vol. 36(3), pages 383-402.
    2. repec:wyi:journl:002151 is not listed on IDEAS
    3. Michael William Gmeiner, 2019. "History-Dependent Mixed Strategies: Evidence From Major League Baseball," Journal of Sports Economics, , vol. 20(3), pages 371-398, April.

    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. repec:wyi:journl:002151 is not listed on IDEAS
    2. Shachat, Jason & Swarthout, J. Todd, 2012. "Learning about learning in games through experimental control of strategic interdependence," Journal of Economic Dynamics and Control, Elsevier, vol. 36(3), pages 383-402.
    3. Duffy, Sean & Naddeo, JJ & Owens, David & Smith, John, 2016. "Cognitive load and mixed strategies: On brains and minimax," MPRA Paper 71878, University Library of Munich, Germany.
    4. Emara, Noha & Owens, David & Smith, John & Wilmer, Lisa, 2017. "Serial correlation in National Football League play calling and its effects on outcomes," Journal of Behavioral and Experimental Economics (formerly The Journal of Socio-Economics), Elsevier, vol. 69(C), pages 125-132.
    5. Emara, Noha & Owens, David & Smith, John & Wilmer, Lisa, 2014. "Minimax on the gridiron: Serial correlation and its effects on outcomes in the National Football League," MPRA Paper 58907, University Library of Munich, Germany.
    6. Okano, Yoshitaka, 2013. "Minimax play by teams," Games and Economic Behavior, Elsevier, vol. 77(1), pages 168-180.
    7. Leonidas Spiliopoulos, 2018. "Randomization and serial dependence in professional tennis matches: Do strategic considerations, player rankings and match characteristics matter?," Judgment and Decision Making, Society for Judgment and Decision Making, vol. 13(5), pages 413-427, September.
    8. repec:cup:judgdm:v:13:y:2018:i:5:p:413-427 is not listed on IDEAS
    9. Van Essen, Matt & Wooders, John, 2015. "Blind stealing: Experience and expertise in a mixed-strategy poker experiment," Games and Economic Behavior, Elsevier, vol. 91(C), pages 186-206.
    10. Romain Gauriot & Lionel Page & John Wooders, 2016. "Nash at Wimbledon: Evidence from Half a Million Serves," QuBE Working Papers 046, QUT Business School.
    11. Shachat, Jason & Swarthout, J. Todd & Wei, Lijia, 2015. "A Hidden Markov Model For The Detection Of Pure And Mixed Strategy Play In Games," Econometric Theory, Cambridge University Press, vol. 31(4), pages 729-752, August.
    12. Spiliopoulos, Leonidas, 2013. "Beyond fictitious play beliefs: Incorporating pattern recognition and similarity matching," Games and Economic Behavior, Elsevier, vol. 81(C), pages 69-85.
    13. Romain Gauriot & Lionel Page & John Wooders, 2016. "Nash at Wimbledon: Evidence from Half a Million Serves," QuBE Working Papers 046, QUT Business School.
    14. Yoshitaka Okano, 2016. "Re-examination of team’s play in a mixed-strategy game experiment," Applied Economics Letters, Taylor & Francis Journals, vol. 23(8), pages 601-604, May.
    15. Jung S You, 2021. "Random Actions in Experimental Zero-Sum Games," Journal of Economics and Behavioral Studies, AMH International, vol. 13(1), pages 69-81.
    16. Friedman, Daniel & Zhao, Shuchen, 2021. "When are mixed equilibria relevant?," Journal of Economic Behavior & Organization, Elsevier, vol. 191(C), pages 51-65.
    17. Spiliopoulos, Leonidas, 2012. "Pattern recognition and subjective belief learning in a repeated constant-sum game," Games and Economic Behavior, Elsevier, vol. 75(2), pages 921-935.
    18. March, Christoph, 2021. "Strategic interactions between humans and artificial intelligence: Lessons from experiments with computer players," Journal of Economic Psychology, Elsevier, vol. 87(C).
    19. Charles Noussair & Marc Willinger, 2011. "Mixed strategies in an unprofitable game: an experiment," Working Papers 11-19, LAMETA, Universtiy of Montpellier, revised Nov 2011.
    20. Robert W. Rosenthal & Jason Shachat & Mark Walker, 2003. "Hide and seek in Arizona," International Journal of Game Theory, Springer;Game Theory Society, vol. 32(2), pages 273-293, December.
    21. Cason, Timothy N. & Friedman, Daniel & Hopkins, Ed, 2010. "Testing the TASP: An experimental investigation of learning in games with unstable equilibria," Journal of Economic Theory, Elsevier, vol. 145(6), pages 2309-2331, November.
    22. Steven D. Levitt & John A. List & David H. Reiley, 2010. "What Happens in the Field Stays in the Field: Exploring Whether Professionals Play Minimax in Laboratory Experiments," Econometrica, Econometric Society, vol. 78(4), pages 1413-1434, July.

    More about this item

    Keywords

    Mixed Strategy; Nash Equilibrium; Experiment; Hidden Markov Model;
    All these keywords.

    JEL classification:

    • C92 - Mathematical and Quantitative Methods - - Design of Experiments - - - Laboratory, Group Behavior
    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • C10 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods and Methodology: General - - - General

    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:wyi:wpaper:002021. 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: WISE Technical Team (email available below). General contact details of provider: http://www.wise.xmu.edu.cn/english/ .

    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.