Brown's Original Fictitious Play
AbstractWhat modern game theorists describe as 'fictitious play' is not the learning process George W. Brown defined in his 1951 paper. His original version differs in a subtle detail, namely the order of belief updating. In this note we revive Brown's original fictitious play process and demonstrate that this seemingly innocent detail allows for an extremely simple and intuitive proof of convergence in an interesting and large class of games: nondegenerate ordinal potential games.
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.
Bibliographic InfoPaper provided by EconWPA in its series Game Theory and Information with number 0503008.
Length: 12 pages
Date of creation: 21 Mar 2005
Date of revision:
Note: Type of Document - pdf; pages: 12
Contact details of provider:
Web page: http://22.214.171.124
Fictitious Play; Learning Process; Ordinal Potential Games;
Other versions of this item:
- C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
This paper has been announced in the following NEP Reports:
- NEP-ALL-2005-04-16 (All new papers)
- NEP-CBE-2005-04-16 (Cognitive & Behavioural Economics)
- NEP-EVO-2005-04-16 (Evolutionary Economics)
- NEP-GTH-2005-04-16 (Game Theory)
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.:
- Vijay Krishna & Tomas Sjostrom, 1995.
"On the Convergence of Fictitious Play,"
Game Theory and Information
- Vijay Krishna & Tomas Sjostrom, 1995. "On the Convergence of Fictitious Play," Harvard Institute of Economic Research Working Papers 1717, Harvard - Institute of Economic Research.
- Sjostrom, T. & Krishna, V., 1995. "On the Convergence of Ficticious Play," Papers 04-95-07, Pennsylvania State - Department of Economics.
- Vijay Krishna & T. Sjostrom, 2010. "On the Convergence of Fictitious Play," Levine's Working Paper Archive 417, David K. Levine.
- Milgrom, Paul & Roberts, John, 1991. "Adaptive and sophisticated learning in normal form games," Games and Economic Behavior, Elsevier, vol. 3(1), pages 82-100, February.
- Foster, Dean P. & Young, H. Peyton, 1998. "On the Nonconvergence of Fictitious Play in Coordination Games," Games and Economic Behavior, Elsevier, vol. 25(1), pages 79-96, October.
- Monderer, Dov & Shlomit Hon-Snir & Aner Sela, 1996.
"A Learning Approach to Auctions,"
Discussion Paper Serie B
388, University of Bonn, Germany.
- A. Gaunersdorfer & J. Hofbauer, 2010.
"Fictitious Play, Shapley Polygons and the Replicator Equation,"
Levine's Working Paper Archive
438, David K. Levine.
- Gaunersdorfer Andrea & Hofbauer Josef, 1995. "Fictitious Play, Shapley Polygons, and the Replicator Equation," Games and Economic Behavior, Elsevier, vol. 11(2), pages 279-303, November.
- Ulrich Berger, 2004. "Two More Classes of Games with the Fictitious Play Property," Game Theory and Information 0408003, EconWPA.
- Drew Fudenberg & David K. Levine, 1998.
"Learning in Games,"
Levine's Working Paper Archive
2222, David K. Levine.
- Monderer, Dov & Sela, Aner, 1996. "A2 x 2Game without the Fictitious Play Property," Games and Economic Behavior, Elsevier, vol. 14(1), pages 144-148, May.
- Monderer, Dov & Shapley, Lloyd S., 1996. "Fictitious Play Property for Games with Identical Interests," Journal of Economic Theory, Elsevier, vol. 68(1), pages 258-265, January.
- Ulrich Berger, 2012. "Non-algebraic Convergence Proofs for Continuous-Time Fictitious Play," Dynamic Games and Applications, Springer, vol. 2(1), pages 4-17, March.
- Berger, Ulrich, 2008. "Learning in games with strategic complementarities revisited," Journal of Economic Theory, Elsevier, vol. 143(1), pages 292-301, November.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (EconWPA).
If references are entirely missing, you can add them using this form.