An Efficient Optimal-Equilibrium Algorithm for Two-player Game Trees.

Michael L. Littman Nishkam Ravi Arjun Talwar Martin Zinkevich

Published in: CoRR (2012)

Keyphrases

dynamic programming
optimal solution
worst case
learning algorithm
alpha beta
np hard
game tree
computational complexity
optimal strategy
objective function
monte carlo
search space
path planning
combinatorial optimization
simulated annealing
state space
imperfect information games