论文信息 - On the Rate of Convergence of Continuous-Time Fictitious Play

On the Rate of Convergence of Continuous-Time Fictitious Play

Abstract This paper shows, first, that continuous-time fictitious play converges (in both payoff and strategy terms) uniformly at ratet − 1in any finite two-person zero-sum game. The proof is, in essence, a simple Lyapunov-function argument. The convergence of discrete-time fictitious play is a straightforward corollary of this result. The paper also shows that continuous-time fictitious play converges in all finite weighted-potential games. In this case, the convergence is not uniform. It is conjectured, however, that any given continuous-time fictitious play of a finite weighted-potential game converges (in both payoff and strategy terms) at ratet − 1.Journal of Economic LiteratureClassification Numbers: C6, C7.

C. Harris

[1] G. Brown,et al. NOTES ON THE SOLUTION OF LINEAR SYSTEMS INVOLVING INEQUALITIES , 1949 .

[2] J. Neumann,et al. SOLUTIONS OF GAMES BY DIFFERENTIAL EQUATIONS , 1950 .

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

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

[5] H. Nikaidô. On von Neumann’s minimax theorem , 1954 .

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

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

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

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

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

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

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