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
Values of knight’s position in Deep Blue
Deep Blue is brute force
engineered evaluationEvaluation function...