Les jeux combinatoires sont des jeux à deux joueurs, sans hasard et information parfaite. Ces caractéristiques permettent d'assurer l'existence d'une stratégie gagnante pour l'un des joueurs. Pour autant, résoudre ces jeux se révèlent en général très compliqué (PSPACE-complet) et de nombreuses questions d'apparence élémentaire sont ouvertes et en lien avec plusieurs thématiques du GDR-IM.

Dans cet exposé, nous rappellerons les notions et résultats de bases autour de ces jeux, puis à travers l'exemple d'une classe de jeux - les jeux octaux, nous donnerons un aperçu des problématiques actuelles sur cette thématique et de ses interactions avec la théorie de graphes, les systèmes de réécriture ou encore la théorie des langages.