Seminar


Date : May 25, 2022, 1:30 p.m. - Room :Amphi 3 - Pôle commun

Introduction à la théorie des jeux positionnels... ou comment les chercheurs jouent au morpion ?


Aline PARREAU - LIRIS

Les jeux positionnels sont des jeux à deux joueurs joués sur un plateau que l'on peut représenter avec un hypergraphe : des sommets (représentant les coups que l'on peut faire) et des sous-ensembles de sommets (les ensembles gagnants). Chacun leur tour, les joueurs choisissent un sommet libre, dans le but de former un ensemble gagnant (ou d'empêcher leur adversaire de le faire). Le morpion est un exemple bien connu de jeu positionnel. Dans cet exposé, nous donnerons quelques éléments théoriques autour des jeux positionnels. Nous illustrerons ces résultats sur des variantes du morpion et sur un jeu positionnel dans les graphes où les deux joueurs essaient de construire un ensemble dominant.