The Complexity of Nash Equilibria in Simple Stochastic Multiplayer Games

Michael Ummels Dominik Wojtczak

Published in: CoRR (2009)

Keyphrases

video games
game play
nash equilibria
educational games
computer games
stochastic games
serious games
incomplete information
game theory
fictitious play
nash equilibrium
worst case
game theoretic
solution concepts
mobile robot
decision problems
imperfect information
monte carlo
multiagent learning
pure strategy