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
fDate :
7/1/2004 12:00:00 AM
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;
Journal_Title :
Automatic Control, IEEE Transactions on
DOI :
10.1109/TAC.2004.831143