Notes de cours, TD et TME

Cours 5: Recherche heuristique dans les graphes d’états

• le notebook du cours, et l’intégralité du code
• la description de A* sur le site Red Blob Games

Notions essentielles: algorithme A*, heuristique admissible, algorithme iterative deepening A*

Cours 6: Jeux à deux joueurs

• le notebook du cours

Notions essentielles: meilleure réponse, stratégie dominante, équilibre de Nash, induction à rebours et minimax, algorithme d’élagage alpha-beta

Cours 7: Dynamiques multi-agents

• le notebook du cours

Notions essentielles: dynamiques de meilleures réponses et de réponses améliorantes, fictitious play, no-regret learning

Annales d’examen

• 2018-2019: Examen (sujet, correction)
• 2019-2020: Examen (sujet, correction)
• 2020-2021: Examen (sujet, correction)