Module « Théorie des jeux »
Volume horaire
- 20 heures de cours magistral.
- 20 heures de travaux dirigés.
Description du module
- Jeux sous forme extensive et jeux sous forme stratégique.
- Graphe associé à un jeu. Arbre de jeu.
- Notions de stratégie et de stratégie gagnante.
- Recherche des stratégies gagnantes dans un arbre de jeu : algorithmes Minimax, Alpha-Bêta et SSS*.
- Recherche des stratégies gagnantes dans un graphe associé à un jeu : notions de noyau d’un graphe et de fonction de Grundy.
- Jeux de Nim à un ou plusieurs tas.
- Théorème de Grundy.
- Recherches heuristiques : algorithme A*.
- Implantations des jeux de stratégie : Jeux de Nim, Awalé, Othello…