Brown's original fictitious play

Abstract What modern game theorists describe as “fictitious play” is not the learning process George W. Brown defined in his 1951 paper. Brown's 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.

[1]  Steven Vajda,et al.  Games and Decisions. By R. Duncan Luce and Howard Raiffa. Pp. xi, 509. 70s. 1957. (J Wiley & Sons) , 1959, The Mathematical Gazette.

[2]  Ulrich Berger,et al.  Two more classes of games with the continuous-time fictitious play property , 2007, Games Econ. Behav..

[3]  Dean P. Foster,et al.  On the Nonconvergence of Fictitious Play in Coordination Games , 1998 .

[4]  L. Shapley,et al.  REGULAR ARTICLEPotential Games , 1996 .

[5]  Vijay Krishna,et al.  Learning in Games: Fictitious Play Dynamics , 1997 .

[6]  Samuel Karlin,et al.  Mathematical Methods and Theory in Games, Programming, and Economics , 1961 .

[7]  L. Shapley.  SOME TOPICS IN TWO-PERSON GAMES , 1963 .

[8]  J. Hofbauer,et al.  Fictitious Play, Shapley Polygons and the Replicator Equation , 1995 .

[9]  Ulrich Berger.  Learning in games with strategic complementarities revisited , 2008, J. Econ. Theory.

[10]  D. Monderer,et al.  A 2£ 2 Game without the Fictitious Play Property ⁄ , 1996 .

[11]  G. Brown.  SOME NOTES ON COMPUTATION OF GAMES SOLUTIONS , 1949 .

[12]  Ulrich Berger,et al.  Fictitious play in 2×n games , 2005, J. Econ. Theory.

[13]  Ulrich Berger.  Two More Classes of Games with the Fictitious Play Property , 2004 .

[14]  Manfred J. Holler,et al.  Einführung in die Spieltheorie , 1993 .

[15]  Samuel Karlin,et al.  Mathematical Methods and Theory in Games, Programming, and Economics , 1961 .

[16]  L. Shapley,et al.  Fictitious Play Property for Games with Identical Interests , 1996 .

[17]  Paul R. Milgrom,et al.  Adaptive and sophisticated learning in normal form games , 1991 .

[18]  R. Cressman.  Evolutionary Dynamics and Extensive Form Games , 2003 .

[19]  D. Fudenberg,et al.  The Theory of Learning in Games , 1998 .

[20]  Dov Monderer,et al.  A Learning Approach to Auctions , 1998 .

[21]  J. Jordan.  Three Problems in Learning Mixed-Strategy Nash Equilibria , 1993 .

[22]  Vijay Krishna,et al.  On the Convergence of Fictitious Play , 1998, Math. Oper. Res..

[23]  Josef Hofbauer,et al.  The theory of evolution and dynamical systems , 1988 .

[24]  J. Robinson.  AN ITERATIVE METHOD OF SOLVING A GAME , 1951, Classics in Game Theory.

[25]  宮沢 光一.  On the convergence of the learning process in a 2 x 2 non-zero-sum two-person game , 1961 .

[26]  L. Shapley,et al.  Potential Games , 1994 .

[27]  Philip M. Morse,et al.  Introduction to the Theory of Games , 1952 .

[28]  Walter Schlee.  Einführung in die Spieltheorie , 2004 .

[29]  S. Hahn.  The convergence of fictitious play in 3×3 games with strategic complementarities , 1999 .

[30]  Sergiu Hart,et al.  Cooperation: Game-Theoretic Approaches , 2012, NATO ASI Series.

[31]  R. Rosenthal.  A class of games possessing pure-strategy Nash equilibria , 1973 .

[32]  D. Monderer,et al.  Fictitious play and- no-cycling conditions , 1997 .

[33]  O. H. Brownlee,et al.  ACTIVITY ANALYSIS OF PRODUCTION AND ALLOCATION , 1952 .

[34]  Aner Sela,et al.  Fictitious Play in 2 × 3 Games , 2000, Games Econ. Behav..