Machine Learning School

M22-ADVERSARIAL-SEARCH: Search Methods in Adversarial Contexts

11h 0min
Motivation, zero-sum games; minimax, alpha-beta search, memoization; Monte Carlo search, Monte Carlo tree search; deep learning in adversarial search

Main Content
Acquisition
1 Lecture content
Content: – The basic idea and zero-sum games; – Minimax; – Alpha-beta search; – Memoization; – MCS, MCTS; – Deep learning in adversarial search: AlphaGo, AlphaZero; – ...

2h 0min
Practice
2 Colab Notebooks
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; – ...

3h 0min
0
Investigation
3 Independent study time + review
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.

5h 30min
Assessment
4 Quiz activities
Quiz activities meant to provide quick, unassessed feedback to students regarding their grasp of the material.

30 min