Notes de cours, TD et TME

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

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

Cours 6: Jeux à deux joueurs

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

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

Annales d’examen