The Computational Complexity of Game Trees by Eigen-Distribution.

ChenGuang Liu Kazuyuki Tanaka

Published in: COCOA (2007)

Keyphrases

game tree
computational complexity
alpha beta
game tree search
game playing
special case
two player games
search algorithm
probability distribution
neural network
mobile robot
np complete
monte carlo
alpha beta pruning
optimal strategy
evaluation function
data structure
reinforcement learning