DocumentCode
1028202
Title
Unified convergence proofs of continuous-time fictitious play
Author
Shamma, Jeff S. ; Arslan, Gurdal
Author_Institution
Dept. of Mech. & Aerosp. Eng., Univ. of California, Los Angeles, CA, USA
Volume
49
Issue
7
fYear
2004
fDate
7/1/2004 12:00:00 AM
Firstpage
1137
Lastpage
1141
Abstract
We consider a continuous-time version of fictitious play (FP), in which interacting players evolve their strategies in reaction to their opponents´ actions without knowledge of their opponents´ utilities. It is known that FP need not converge, but that convergence is possible in certain special cases including zero-sum games, identical interest games, and two-player/two-move games. We provide a unified proof of convergence in all of these cases by showing that a Lyapunov function previously introduced for zero-sum games also can establish stability in the other special cases. We go on to consider a two-player game in which only one player has two-moves and use properties of planar dynamical systems to establish convergence.
Keywords
Lyapunov methods; continuous time systems; convergence; game theory; time-varying systems; Lyapunov function; Nash equilibrium; continuous-time fictitious play; convergence proofs; discrete-time limits; game theory; identical interest games; interacting players; planar dynamical systems; zero-sum games; Adders; Convergence; Frequency; Game theory; Lyapunov method; Military computing; Multi-stage noise shaping; Nash equilibrium; Stability; Transmission line matrix methods; Fictitious play; Nash equilibrium; game theory;
fLanguage
English
Journal_Title
Automatic Control, IEEE Transactions on
Publisher
ieee
ISSN
0018-9286
Type
jour
DOI
10.1109/TAC.2004.831143
Filename
1310468
Link To Document