• 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