Brown's Original Fictitious Play
What 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.
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.:
- Fudenberg, Drew & Levine, David, 1998.
"Learning in games,"
European Economic Review,
Elsevier, vol. 42(3-5), pages 631-639, May.
- 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.
- A. Gaunersdorfer & J. Hofbauer, 2010. "Fictitious Play, Shapley Polygons and the Replicator Equation," Levine's Working Paper Archive 438, 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.
- Sjostrom, T. & Krishna, V., 1995.
"On the Convergence of Ficticious Play,"
04-95-07, Pennsylvania State - Department of Economics.
- 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 & Tomas Sjostrom, 1995. "On the Convergence of Fictitious Play," Game Theory and Information 9503003, EconWPA.
- Vijay Krishna & T. Sjostrom, 2010. "On the Convergence of Fictitious Play," Levine's Working Paper Archive 417, David K. Levine.
- Monderer, Dov & Shlomit Hon-Snir & Aner Sela, 1996.
"A Learning Approach to Auctions,"
Discussion Paper Serie B
388, University of Bonn, Germany.
- 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.
- 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.
- Ulrich Berger, 2004. "Two More Classes of Games with the Fictitious Play Property," Game Theory and Information 0408003, EconWPA.
- 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 & Shapley, Lloyd S., 1996. "Fictitious Play Property for Games with Identical Interests," Journal of Economic Theory, Elsevier, vol. 68(1), pages 258-265, January.
When requesting a correction, please mention this item's handle: RePEc:wpa:wuwpga:0503008. See general information about how to correct material in RePEc.
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.