Fictitious play in 2×n games

It is known that every continuous time fictitious play process approaches equilibrium in every nondegenerate 2x2 and 2x3 game, and it has been conjectured that convergence to equilibrium holds generally for 2xn games. We give a simple geometric proof of this.

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

[2]  L. Thorlund-Petersen Iterative computation of cournot equilibrium , 1990 .

[3]  Robert Deschamps,et al.  An algorithm of game theory applied to the duopoly problem , 1975 .

[4]  Ulrich Berger Some Notes on Learning in Games with Strategic Complementarities , 2004 .

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

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

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

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

[9]  Alfredo Garcia,et al.  Fictitious play for finding system optimal routings in dynamic traffic networks 1 This work was supp , 2000 .

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

[11]  Akihiko Matsui,et al.  Best response dynamics and socially stable strategies , 1992 .

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

[13]  Aner Sela Fictitious play in ‘one-against-all’ multi-player games , 1999 .

[14]  Josef Hofbauer,et al.  Irrational behavior in the Brown-von Neumann-Nash dynamics , 2006, Games Econ. Behav..

[15]  C. Harris On the Rate of Convergence of Continuous-Time Fictitious Play , 1998 .

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

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

[18]  Ulrich Berger,et al.  Best response dynamics for role games , 2002, Int. J. Game Theory.

[19]  Robert Hoffmann,et al.  The Cognitive Origins of Social Stratification , 2006 .

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

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

[22]  Robert L. Smith,et al.  A Fictitious Play Approach to Large-Scale Optimization , 2005, Oper. Res..

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

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

[25]  K. Miyasawa ON THE CONVERGENCE OF THE LEARNING PROCESS IN A 2 X 2 NON-ZERO-SUM TWO-PERSON GAME , 1961 .

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

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

[28]  Ulrich Berger,et al.  Continuous Fictitious Play via Projective Geometry , 2003 .

[29]  J. Hofbauer,et al.  BEST RESPONSE DYNAMICS FOR CONTINUOUS ZERO{SUM GAMES , 2005 .

[30]  I. Gilboa,et al.  Social Stability and Equilibrium , 1991 .

[31]  Diana Richards The geometry of inductive reasoning in games , 1997 .

[32]  Ben Polak,et al.  Fictitious play in 2×2 games: A geometric proof of convergence , 1994 .

[33]  Joachim RosenmÜller Über periodizitätseigenschaften spieltheoretischer lernprozesse , 1971 .

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

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

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