• DocumentCode
    2316906
  • Title

    Oblivious equilibrium: An approximation to large population dynamic games with concave utility

  • Author

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

  • Author_Institution
    Dept. of Electr. Eng., Stanford Univ., Stanford, CA, USA
  • fYear
    2009
  • fDate
    13-15 May 2009
  • Firstpage
    68
  • Lastpage
    69
  • Abstract
    We study stochastic games with a large number of players, where players are coupled via their payoff functions. A standard solution concept for such games is Markov perfect equilibrium (MPE). It is well known that the computation of MPE suffers from the ldquocurse of dimensionality.rdquo Recently an approximate solution concept called ldquooblivious equilibriumrdquo (OE) was developed by Weintraub et al., where each player reacts to only the average behavior of other players. In this work, we characterize a set of games in which OE approximates MPE. Specifically, we show that if system dynamics and payoff functions are concave in state and action and have decreasing differences in state and action, then an oblivious equilibrium of such a game approximates MPE. These exogenous conditions on model primitives allow us to characterize a set of games where OE can be used as an approximate solution concept.
  • Keywords
    Markov processes; game theory; utility theory; Markov perfect equilibrium; concave utility; dynamic games; oblivious equilibrium; stochastic games; Algorithm design and analysis; Dynamic programming; Heuristic algorithms; History; Infinite horizon; Large-scale systems; State-space methods; Statistics; Stochastic processes; Systems engineering and theory;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Game Theory for Networks, 2009. GameNets '09. International Conference on
  • Conference_Location
    Istanbul
  • Print_ISBN
    978-1-4244-4176-1
  • Electronic_ISBN
    978-1-4244-4177-8
  • Type

    conf

  • DOI
    10.1109/GAMENETS.2009.5137384
  • Filename
    5137384