The Complexity of Mean Payoff Games on Graphs.

Uri Zwick Mike Paterson

Published in: Theor. Comput. Sci. (1996)

Keyphrases

game theory
nash equilibrium
long term
game theoretic
computational cost
mixed strategy
space complexity
graph theory
video games
worst case
game play
game design
decision problems
nash equilibria
bounded treewidth
perfect information
representational power