Algorithms for solving sequential (zero-sum) games Main case in these slides: chess Slide pack by Tuomas Sandholm Rich history of cumulative ideas Game-theoretic perspective Game of perfect information Finite game Finite action sets Finite length
Slide pack by
Example opening where the book goes 16 moves (32 plies) deep
ABJKL is equally good
Values of knight’s position in Deep Blue
Deep Blue is brute force
engineered evaluationEvaluation function...