Cognition et apprentissages mathématiques
mercredi 20 février 2019 à 09:30 - Salle 109 - Bat. 9 - Campus Triolet
Aline Parreau (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.