The Complexity of Nash Equilibria in Stochastic Multiplayer Games
Michael UmmelsDominik WojtczakPublished in: Log. Methods Comput. Sci. (2011)
Keyphrases
- nash equilibria
- game theory
- stochastic games
- incomplete information
- nash equilibrium
- fictitious play
- game theoretic
- pure strategy
- solution concepts
- decision problems
- worst case
- imperfect information
- multiagent learning
- stackelberg game
- monte carlo
- online game
- game play
- computer games
- mixed strategy
- special case
- optimal solution