• DocumentCode
    2254884
  • Title

    Oblivious equilibrium for large-scale stochastic games with unbounded costs

  • Author

    Adlakha, Sachin ; Johari, Ramesh ; Weintraub, Gabriel ; Goldsmith, Andrea

  • Author_Institution
    Dept. of Electr. Eng., Stanford Univ., Stanford, CA, USA
  • fYear
    2008
  • fDate
    9-11 Dec. 2008
  • Firstpage
    5531
  • Lastpage
    5538
  • Abstract
    We study stochastic dynamic games with a large number of players, where players are coupled via their cost functions. A standard solution concept for stochastic games is Markov perfect equilibrium (MPE). In MPE, each player\´s strategy is a function of its own state as well as the state of the other players. This makes MPE computationally prohibitive as the number of players becomes large. An approximate solution concept called oblivious equilibrium (OE) was introduced, where each player¿s decision depends only on its own state and the "long-run average" state of other players. This makes OE computationally more tractable than MPE. It was shown that, under a set of assumptions, as the number of players become large, OE closely approximates MPE. In this paper we relax those assumptions and generalize that result to cases where the cost functions are unbounded. Furthermore, we show that under these relaxed set of assumptions, the OE approximation result can be applied to large population linear quadratic Gaussian (LQG) games.
  • Keywords
    Markov processes; stochastic games; Markov perfect equilibrium; approximate solution concept; large-scale stochastic games; linear quadratic Gaussian games; oblivious equilibrium; stochastic dynamic games; unbounded costs; Aggregates; Cost function; Dynamic programming; Engineering management; Heuristic algorithms; Large-scale systems; Statistics; Stochastic processes; Toy industry; Wireless networks;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control, 2008. CDC 2008. 47th IEEE Conference on
  • Conference_Location
    Cancun
  • ISSN
    0191-2216
  • Print_ISBN
    978-1-4244-3123-6
  • Electronic_ISBN
    0191-2216
  • Type

    conf

  • DOI
    10.1109/CDC.2008.4739389
  • Filename
    4739389