Space Bounds for a Game on Graphs.

Wolfgang J. Paul Robert Endre Tarjan James R. Celoni

Published in: Math. Syst. Theory (1977)

Keyphrases

game theory
lower bound
worst case
search space
low dimensional
vector space
game theoretic
video games
game playing
nash equilibria
neural network
optimal strategy
educational games
graph theory
directed graph
virtual world
learning algorithm