IDEAS home Printed from https://ideas.repec.org/a/eee/gamebe/v81y2013icp69-85.html
   My bibliography  Save this article

Beyond fictitious play beliefs: Incorporating pattern recognition and similarity matching

Author

Listed:
  • Spiliopoulos, Leonidas

Abstract

Belief models capable of detecting 2- to 5-period patterns in repeated games by matching the current historical context to similar realizations of past play are presented. The models are implemented in a cognitive framework, ACT-R, and vary in how they implement similarity-based categorization—using either an exemplar or a prototype approach. Empirical estimation is performed on the elicited-belief data from two experiments (Nyarko and Schotter, 2002; Rutström and Wilcox, 2009) using repeated games with a unique, albeit significantly different, stage mixed-strategy Nash equilibrium. Model comparisons are performed by cross-validation both within and between these two datasets, and using data from completely unrelated non-strategic tasks. Subjectsʼ beliefs are best described by 2-period pattern detection. Parameter estimates exhibited considerable instability across the two belief-elicitation datasets, and surprisingly, using median values from a wide variety of unrelated studies led to better predictions.

Suggested Citation

  • Spiliopoulos, Leonidas, 2013. "Beyond fictitious play beliefs: Incorporating pattern recognition and similarity matching," Games and Economic Behavior, Elsevier, vol. 81(C), pages 69-85.
  • Handle: RePEc:eee:gamebe:v:81:y:2013:i:c:p:69-85
    DOI: 10.1016/j.geb.2013.04.005
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899825613000705
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.geb.2013.04.005?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 search for a different version of it.

    References listed on IDEAS

    as
    1. Rutström, E. Elisabet & Wilcox, Nathaniel T., 2009. "Stated beliefs versus inferred beliefs: A methodological inquiry and experimental test," Games and Economic Behavior, Elsevier, vol. 67(2), pages 616-632, November.
    2. Fudenberg, Drew & Levine, David, 1998. "Learning in games," European Economic Review, Elsevier, vol. 42(3-5), pages 631-639, May.
    3. Stahl Dale O. & Wilson Paul W., 1995. "On Players' Models of Other Players: Theory and Experimental Evidence," Games and Economic Behavior, Elsevier, vol. 10(1), pages 218-254, July.
    4. Ariel Rubinstein, 2007. "Instinctive and Cognitive Reasoning: A Study of Response Times," Economic Journal, Royal Economic Society, vol. 117(523), pages 1243-1259, October.
    5. 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.
    6. Sonsino, Doron, 1997. "Learning to Learn, Pattern Recognition, and Nash Equilibrium," Games and Economic Behavior, Elsevier, vol. 18(2), pages 286-331, February.
    7. 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.
    8. Vernon Smith, 2002. "Method in Experiment: Rhetoric and Reality," Experimental Economics, Springer;Economic Science Association, vol. 5(2), pages 91-110, October.
    9. Ignacio Palacios-Huerta & Oscar Volij, 2008. "Experientia Docet: Professionals Play Minimax in Laboratory Experiments," Econometrica, Econometric Society, vol. 76(1), pages 71-115, January.
    10. Wilcox, Nathaniel T., 2011. "'Stochastically more risk averse:' A contextual theory of stochastic discrete choice under risk," Journal of Econometrics, Elsevier, vol. 162(1), pages 89-104, May.
    11. 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.
    12. Yechiam, Eldad & Busemeyer, Jerome R., 2008. "Evaluating generalizability and parameter consistency in learning models," Games and Economic Behavior, Elsevier, vol. 63(1), pages 370-394, May.
    13. 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.
    14. Colin Camerer & Teck-Hua Ho, 1999. "Experience-weighted Attraction Learning in Normal Form Games," Econometrica, Econometric Society, vol. 67(4), pages 827-874, July.
    15. Mark Walker & John Wooders, 2001. "Minimax Play at Wimbledon," American Economic Review, American Economic Association, vol. 91(5), pages 1521-1538, December.
    16. Scroggin, Steven, 2007. "Exploitable actions of believers in the "law of small numbers" in repeated constant-sum games," Journal of Economic Theory, Elsevier, vol. 133(1), pages 219-235, March.
    17. repec:feb:artefa:0094 is not listed on IDEAS
    18. 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.
    19. P.-A. Chiappori, 2002. "Testing Mixed-Strategy Equilibria When Players Are Heterogeneous: The Case of Penalty Kicks in Soccer," American Economic Review, American Economic Association, vol. 92(4), pages 1138-1151, September.
    20. 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.
    21. Ignacio Palacios-Huerta, 2003. "Professionals Play Minimax," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 70(2), pages 395-415.
    22. Gerd Gigerenzer & Reinhard Selten (ed.), 2002. "Bounded Rationality: The Adaptive Toolbox," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262571641, December.
    23. Yaw Nyarko & Andrew Schotter, 2002. "An Experimental Study of Belief Learning Using Elicited Beliefs," Econometrica, Econometric Society, vol. 70(3), pages 971-1005, May.
    24. John Wooders, 2010. "Does Experience Teach? Professionals and Minimax Play in the Lab," Econometrica, Econometric Society, vol. 78(3), pages 1143-1154, May.
    25. Sonsino, Doron & Sirota, Julia, 2003. "Strategic pattern recognition--experimental evidence," Games and Economic Behavior, Elsevier, vol. 44(2), pages 390-411, August.
    26. Cheung, Yin-Wong & Friedman, Daniel, 1997. "Individual Learning in Normal Form Games: Some Laboratory Results," Games and Economic Behavior, Elsevier, vol. 19(1), pages 46-76, April.
    27. repec:cup:judgdm:v:6:y:2011:i:6:p:439-519 is not listed on IDEAS
    28. Aoyagi, Masaki, 1996. "Evolution of Beliefs and the Nash Equilibrium of Normal Form Games," Journal of Economic Theory, Elsevier, vol. 70(2), pages 444-469, August.
    29. Shachat, Jason M., 2002. "Mixed Strategy Play and the Minimax Hypothesis," Journal of Economic Theory, Elsevier, vol. 104(1), pages 189-226, May.
    30. Ariel Rubinstein, 2007. "Instinctive and Cognitive Reasoning: Response Times Study," Levine's Bibliography 321307000000001011, UCLA Department of Economics.
    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. Andreas Ortmann & Leonidas Spiliopoulos, 2017. "The beauty of simplicity? (Simple) heuristics and the opportunities yet to be realized," Chapters, in: Morris Altman (ed.), Handbook of Behavioural Economics and Smart Decision-Making, chapter 7, pages 119-136, Edward Elgar Publishing.
    2. 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.
    3. Eric Guerci & Nobuyuki Hanaki & Naoki Watanabe, 2017. "Meaningful learning in weighted voting games: an experiment," Theory and Decision, Springer, vol. 83(1), pages 131-153, June.
    4. Hanaki, Nobuyuki & Kirman, Alan & Pezanis-Christou, Paul, 2018. "Observational and reinforcement pattern-learning: An exploratory study," European Economic Review, Elsevier, vol. 104(C), pages 1-21.
    5. Ioannou, Christos A. & Romero, Julian, 2014. "A generalized approach to belief learning in repeated games," Games and Economic Behavior, Elsevier, vol. 87(C), pages 178-203.
    6. repec:cup:judgdm:v:13:y:2018:i:5:p:413-427 is not listed 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. 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.
    2. 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.
    3. 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.
    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. 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.
    6. 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.
    7. repec:cup:judgdm:v:13:y:2018:i:5:p:413-427 is not listed on IDEAS
    8. Okano, Yoshitaka, 2013. "Minimax play by teams," Games and Economic Behavior, Elsevier, vol. 77(1), pages 168-180.
    9. Friedman, Daniel & Zhao, Shuchen, 2021. "When are mixed equilibria relevant?," Journal of Economic Behavior & Organization, Elsevier, vol. 191(C), pages 51-65.
    10. 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.
    11. Yuval Salant & Jörg L. Spenkuch, 2021. "Complexity and Choice," CESifo Working Paper Series 9239, CESifo.
    12. 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.
    13. Spiliopoulos, Leonidas, 2008. "Do repeated game players detect patterns in opponents? Revisiting the Nyarko & Schotter belief elicitation experiment," MPRA Paper 6666, University Library of Munich, Germany.
    14. Camerer, Colin F. & Ho, Teck-Hua, 2015. "Behavioral Game Theory Experiments and Modeling," Handbook of Game Theory with Economic Applications,, Elsevier.
    15. Heifetz, Aviad & Heller, Ruth & Ostreiher, Roni, 2021. "Do Arabian babblers play mixed strategies in a “volunteer’s dilemma”?," Journal of Behavioral and Experimental Economics (formerly The Journal of Socio-Economics), Elsevier, vol. 91(C).
    16. Romain Gauriot & Lionel Page & John Wooders, 2016. "Nash at Wimbledon: Evidence from Half a Million Serves," QuBE Working Papers 046, QUT Business School.
    17. Romain Gauriot & Lionel Page & John Wooders, 2016. "Nash at Wimbledon: Evidence from Half a Million Serves," QuBE Working Papers 046, QUT Business School.
    18. Ho, Teck H. & Camerer, Colin F. & Chong, Juin-Kuan, 2007. "Self-tuning experience weighted attraction learning in games," Journal of Economic Theory, Elsevier, vol. 133(1), pages 177-198, March.
    19. 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.
    20. repec:cup:judgdm:v:12:y:2017:i:6:p:596-609 is not listed on IDEAS
    21. Michal Krol & Magdalena Krol, 2017. "A novel approach to studying strategic decisions with eye-tracking and machine learning," Judgment and Decision Making, Society for Judgment and Decision Making, vol. 12(6), pages 596-609, November.
    22. Heiko Rauhut, 2009. "Higher Punishment, Less Control?," Rationality and Society, , vol. 21(3), pages 359-392, August.

    More about this item

    Keywords

    Learning; Pattern recognition; Beliefs; Repeated games; Memory; Cognitive models; Behavioral game theory; ACT-R;
    All these keywords.

    JEL classification:

    • C70 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - General
    • 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
    • C91 - Mathematical and Quantitative Methods - - Design of Experiments - - - Laboratory, Individual Behavior
    • C52 - Mathematical and Quantitative Methods - - Econometric Modeling - - - Model Evaluation, Validation, and Selection
    • C53 - Mathematical and Quantitative Methods - - Econometric Modeling - - - Forecasting and Prediction Models; Simulation Methods

    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:eee:gamebe:v:81:y:2013:i:c:p:69-85. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622836 .

    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.