The Complexity of Mean Payoff Games.

Uri Zwick Mike Paterson

Published in: COCOON (1995)

Keyphrases

game theory
nash equilibrium
worst case
computational complexity
repeated games
video games
space complexity
long term
database
decision problems
computer games
game play
stochastic games