TY - GEN
T1 - Oblivious equilibrium
T2 - 2009 International Conference on Game Theory for Networks, GameNets '09
AU - Adlakha, Sachin
AU - Johari, Ramesh
AU - Weintraub, Gabriel
AU - Goldsmith, Andrea
PY - 2009
Y1 - 2009
N2 - 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 "curse of dimensionality." Recently an approximate solution concept called "oblivious equilibrium" (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.
AB - 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 "curse of dimensionality." Recently an approximate solution concept called "oblivious equilibrium" (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.
UR - http://www.scopus.com/inward/record.url?scp=70349987899&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=70349987899&partnerID=8YFLogxK
U2 - 10.1109/GAMENETS.2009.5137384
DO - 10.1109/GAMENETS.2009.5137384
M3 - Conference contribution
AN - SCOPUS:70349987899
SN - 9781424441778
T3 - Proceedings of the 2009 International Conference on Game Theory for Networks, GameNets '09
SP - 68
EP - 69
BT - Proceedings of the 2009 International Conference on Game Theory for Networks, GameNets '09
Y2 - 13 May 2009 through 15 May 2009
ER -