• DocumentCode
    2851881
  • Title

    Mean field stochastic games: Convergence, Q/H-learning and optimality

  • Author

    Tembine, H.

  • Author_Institution
    Ecole Super. d´Electricite, SUPELEC, Gif-sur-Yvette, France
  • fYear
    2011
  • fDate
    June 29 2011-July 1 2011
  • Firstpage
    2423
  • Lastpage
    2428
  • Abstract
    We consider a class of stochastic games with finite number of resource states, individual states and actions per states. At each stage, a random set of players interact. The states and the actions of all the interacting players determine together the instantaneous payoffs and the transitions to the next states. We study the convergence of the stochastic game with variable set of interacting players when the total number of possible players grow without bound. We provide sufficient conditions for mean field convergence. We characterize the mean field payoff optimality by solutions of a coupled system of backward forward equations. The limiting games are equivalent to discrete time anonymous sequential population games or to differential population games. Using multidimensional diffusion processes, a general mean field convergence to coupled stochastic differential equation is given. Finally, the computation of mean field equilibria is addressed using Q/H learning.
  • Keywords
    convergence; differential equations; differential games; discrete time systems; learning (artificial intelligence); multidimensional systems; stochastic games; Q/H-learning; backward forward equations; coupled stochastic differential equation; differential population games; discrete time anonymous sequential population games; general mean field convergence; individual states; instantaneous payoffs; interacting players; mean field convergence; mean field equilibrium; mean field payoff optimality; mean field stochastic games; multidimensional diffusion processes; resource states; Biological system modeling; Convergence; Equations; Games; Markov processes; Mathematical model;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    American Control Conference (ACC), 2011
  • Conference_Location
    San Francisco, CA
  • ISSN
    0743-1619
  • Print_ISBN
    978-1-4577-0080-4
  • Type

    conf

  • DOI
    10.1109/ACC.2011.5991087
  • Filename
    5991087