Motivation, zero-sum games; minimax, alpha-beta search, memoization; Monte Carlo search, Monte Carlo tree search; deep learning in adversarial search
Content:
– The basic idea and zero-sum games;
– Minimax;
– Alpha-beta search;
– Memoization;
– MCS, MCTS;
– Deep learning in adversarial search: AlphaGo, AlphaZero;
– ...
A set of colab notebooks, regarding especially these topics:
– Minimax and alpha-beta search on tic-tac-toe;
– Memoized minimax on tic-tac-toe;
– MCTS on tic-tac-toe;
– Optionally other model examples;
– ...
The estimated additional time required for studying the material independently, using the lecture videos/slides and also referencing other literature and material, as necessary. Facilitates correct understanding of the material.
This activity also includes the time required for review before exams.
Quiz activities meant to provide quick, unassessed feedback to students regarding their grasp of the material.