Cognition et apprentissages mathématiques :

Le 20 février 2019 à 09:30 - Salle 109 - Bat. 9 - Campus Triolet

Présentée par Parreau Aline - Université Lyon 1

Une introduction aux jeux combinatoires

Un jeu combinatoire est un jeu à deux joueurs, sans hasard, à information parfaite. Parmi les jeux les plus étudiés dans la littérature, on trouve les jeux de suppression de jetons dans des piles comme le jeu de Nim, les jeux de soustraction ou les jeux octaux. Bien souvent, l?étude d?un tel jeu consiste à calculer la complexité algorithmique d?une stratégie gagnante pour l?un des deux joueurs. Dans cet exposé, nous présenterons certains aspects de la théorie de Conway qui a permis de formaliser leur résolution  et l'illustrerons à travers plusieurs exemples. Nous verrons aussi comment la construction d'une stratégie gagnante peut être obtenue via une IA de type apprentissage par renforcement, au travers d'une situation d'informatique débranchée qui peut permettre d'introduire ces notions auprès des classes. L'exposé sera suivi à 11h00 d'un atelier de présentation d'une activité d?informatique débranchée autour de l?IA et de la théorie des jeux.