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://18.104.22.168
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.:
- 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.
- 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.
- Vijay Krishna & Tomas Sjostrom, 1995.
"On the Convergence of Fictitious Play,"
Harvard Institute of Economic Research Working Papers
1717, Harvard - Institute of Economic Research.
- Vijay Krishna & T. Sjostrom, 2010. "On the Convergence of Fictitious Play," Levine's Working Paper Archive 417, David K. Levine.
- Vijay Krishna & Tomas Sjostrom, 1995. "On the Convergence of Fictitious Play," Game Theory and Information 9503003, EconWPA.
- Sjostrom, T. & Krishna, V., 1995. "On the Convergence of Ficticious Play," Papers 04-95-07, Pennsylvania State - Department of Economics.
- Fudenberg, Drew & Levine, David, 1998.
"Learning in games,"
European Economic Review,
Elsevier, vol. 42(3-5), pages 631-639, May.
- 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 & Sela, Aner, 1996. "A2 x 2Game without the Fictitious Play Property," Games and Economic Behavior, Elsevier, vol. 14(1), pages 144-148, May.
- 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.
- Monderer, Dov & Sela, Aner, 1997. "Fictitious play and- no-cycling conditions," Sonderforschungsbereich 504 Publications 97-12, Sonderforschungsbereich 504, Universität Mannheim;Sonderforschungsbereich 504, University of Mannheim.
- Ulrich Berger, 2004. "Two More Classes of Games with the Fictitious Play Property," Game Theory and Information 0408003, EconWPA.
- Berger, Ulrich, 2008. "Learning in games with strategic complementarities revisited," Journal of Economic Theory, Elsevier, vol. 143(1), pages 292-301, November.
- In, Younghwan, 2014. "Fictitious play property of the Nash demand game," Economics Letters, Elsevier, vol. 122(3), pages 408-412.
- Ulrich Berger, 2012. "Non-algebraic Convergence Proofs for Continuous-Time Fictitious Play," Dynamic Games and Applications, Springer, vol. 2(1), pages 4-17, March.
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.