On the Rate of Convergence of Continuous-Time Fictitious Play |
| |
Authors: | Christopher Harris |
| |
Institution: | King's College, Cambridge, CB2 1ST, United Kingdom |
| |
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. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|