The Complexity of Nash Equilibria in Limit-Average Games
Michael UmmelsDominik WojtczakPublished in: CoRR (2011)
Keyphrases
- nash equilibria
- game theory
- stochastic games
- incomplete information
- fictitious play
- nash equilibrium
- game theoretic
- pure strategy
- solution concepts
- subgame perfect
- machine learning
- worst case
- multi agent systems
- decision problems
- np hard
- multiagent learning
- mixed strategy
- cooperative
- congestion games
- evaluation function
- lower bound
- reinforcement learning