Pattern recognition and subjective belief learning in a repeated constant-sum game
AbstractThis paper aspires to fill a conspicuous gap in the literature regarding learning in games—the absence of empirical verification of learning rules involving pattern recognition. Weighted fictitious play is extended to detect two-period patterns in opponentsʼ behavior and to comply with the cognitive laws of subjective perception. An analysis of the data from Nyarko and Schotter (2002) uncovers significant evidence of pattern recognition in elicited beliefs and action choices. The probability that subjects employ pattern recognition depends positively on a measure of the exploitable two-period patterns in an opponentʼs action choices, in stark contrast to the minimax hypothesis. A significant proportion of the subjectsʼ competence in pattern recognition is the result of a subconscious/automatic cognitive mechanism, implying that elicited beliefs may not adequately represent the complete learning process of game players. Additionally, standard weighted fictitious play models are found to bias memory parameter estimates upwards due to mis-specification.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.
Bibliographic InfoArticle provided by Elsevier in its journal Games and Economic Behavior.
Volume (Year): 75 (2012)
Issue (Month): 2 ()
Contact details of provider:
Web page: http://www.elsevier.com/locate/inca/622836
Behavioral game theory; Learning; Fictitious play beliefs; Pattern detection; Repeated constant-sum games;
Find related papers by 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
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- 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,"
Econometric Society, vol. 78(4), pages 1413-1434, 07.
- Steven D. Levitt & John A. List & David H. Reiley, Jr., 2009. "What Happens in the Field Stays in the Field: Exploring Whether Professionals Play Minimax in Laboratory Experiments," NBER Working Papers 15609, National Bureau of Economic Research, Inc.
- Cameron,A. Colin & Trivedi,Pravin K., 2005. "Microeconometrics," Cambridge Books, Cambridge University Press, number 9780521848053, December.
- Michael Kilka & Martin Weber, 2001. "What Determines the Shape of the Probability Weighting Function Under Uncertainty?," Management Science, INFORMS, vol. 47(12), pages 1712-1726, December.
- Sonsino, Doron, 1997. "Learning to Learn, Pattern Recognition, and Nash Equilibrium," Games and Economic Behavior, Elsevier, vol. 18(2), pages 286-331, February.
- John Wooders, 2010. "Does Experience Teach? Professionals and Minimax Play in the Lab," Econometrica, Econometric Society, vol. 78(3), pages 1143-1154, 05.
- Drew Fudenberg & David K. Levine, 1998.
"The Theory of Learning in Games,"
MIT Press Books,
The MIT Press,
edition 1, volume 1, number 0262061945, January.
- Ignacio Palacios-Huerta, 2001.
"Professionals Play Minimax,"
2001-17, Brown University, Department of Economics.
- Colin Camerer & Teck-Hua Ho, 1999. "Experience-weighted Attraction Learning in Normal Form Games," Econometrica, Econometric Society, vol. 67(4), pages 827-874, July.
- Binmore, Ken & Swierzbinski, Joe & Proulx, Chris, 2001. "Does Minimax Work? An Experimental Study," Economic Journal, Royal Economic Society, vol. 111(473), pages 445-64, July.
- Yaw Nyarko & Andrew Schotter, 2002. "An Experimental Study of Belief Learning Using Elicited Beliefs," Econometrica, Econometric Society, vol. 70(3), pages 971-1005, May.
- Antonio Cabrales & Walter Garcia Fontes, 2000. "Estimating learning models from experimental data," Economics Working Papers 501, Department of Economics and Business, Universitat Pompeu Fabra.
- 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.
- Roth, Alvin E. & Erev, Ido, 1995. "Learning in extensive-form games: Experimental data and simple dynamic models in the intermediate term," Games and Economic Behavior, Elsevier, vol. 8(1), pages 164-212.
- 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.
- Nathaniel T Wilcox, 2006. "Theories of Learning in Games and Heterogeneity Bias," Econometrica, Econometric Society, vol. 74(5), pages 1271-1292, 09.
- Bloomfield, Robert, 1994. "Learning a mixed strategy equilibrium in the laboratory," Journal of Economic Behavior & Organization, Elsevier, vol. 25(3), pages 411-436, December.
- 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.
- Mark Walker & John Wooders, 2001. "Minimax Play at Wimbledon," American Economic Review, American Economic Association, vol. 91(5), pages 1521-1538, December.
- Juin-Kuan Chong & Colin F. Camerer & Teck H. Ho, 2005.
"A learning-based model of repeated games with incomplete information,"
666156000000000537, UCLA Department of Economics.
- Chong, Juin-Kuan & Camerer, Colin F. & Ho, Teck H., 2006. "A learning-based model of repeated games with incomplete information," Games and Economic Behavior, Elsevier, vol. 55(2), pages 340-371, May.
- 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-81, September.
- Chih-Chien Yang & Chih-Chiang Yang, 2007. "Separating Latent Classes by Information Criteria," Journal of Classification, Springer, vol. 24(2), pages 183-203, September.
- Jason Shachat & J. Todd Swarthout, 2003. "Do We Detect and Exploit Mixed Strategy Play by Opponents?," Experimental 0310001, EconWPA.
- Sonsino, Doron & Sirota, Julia, 2003. "Strategic pattern recognition--experimental evidence," Games and Economic Behavior, Elsevier, vol. 44(2), pages 390-411, August.
- Timothy C. Salmon, 2001. "An Evaluation of Econometric Models of Adaptive Learning," Econometrica, Econometric Society, vol. 69(6), pages 1597-1628, November.
- 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.
- Spiliopoulos, Leonidas, 2013. "Beyond fictitious play beliefs: Incorporating pattern recognition and similarity matching," Games and Economic Behavior, Elsevier, vol. 81(C), pages 69-85.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Zhang, Lei).
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 references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link 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 profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.