The Complexity of Nash Equilibria in Simple Stochastic Multiplayer Games.
Michael UmmelsDominik WojtczakPublished in: ICALP (2) (2009)
Keyphrases
- nash equilibria
- incomplete information
- stochastic games
- nash equilibrium
- game theory
- fictitious play
- game theoretic
- pure strategy
- solution concepts
- multiagent learning
- imperfect information
- computer games
- educational games
- game play
- cooperative
- mixed strategy
- supply chain
- computational complexity
- online game
- decision making
- monte carlo
- cost function
- knowledge base