The Complexity of Ergodic Mean-payoff Games.

Krishnendu Chatterjee Rasmus Ibsen-Jensen

Published in: CoRR (2014)

Keyphrases

game theory
nash equilibrium
long term
computational complexity
worst case
video games
mixed strategy
markov process
game based learning
space complexity
decision problems
markov chain
game design
computational cost
repeated games
game tree search
lower bound