Contrôle optimal stochastique et le jeu de Tetris

Christophe Thiery (1)

1 MAIA - Autonomous intelligent machine

Le jeu de Tetris est un problème complexe auquel s'intéressent de nombreuses techniques d'apprentissage automatique. Le but de ce mémoire de Master est d'étudier les algorithmes appliqués au jeu de Tetris. Nous avons étudié en particulier deux approches, l'une utilisant le contrôle optimal stochastique (l'algorithme Lambda-Policy Iteration) et l'autre utilisant la méthode d'entropie croisée. Avec Lambda-Policy Iteration, nos résultats sont meilleurs qualitativement que dans l'expérience d'origine et nous proposons une explication à cette différence. Avec la méthode d'entropie croisée, nos expériences confirment que les résultats à Tetris sont nettement meilleurs qu'avec les techniques faisant appel au contrôle optimal stochastique. Enfin, à l'aide de cette méthode, nous avons obtenu une heuristique dont les performances dépassent d'un ordre de grandeur celles des meilleurs algorithmes à notre connaissance.

Domaines: Intelligence artificielle [cs.AI]; Informatique et théorie des jeux [cs.GT]; Apprentissage [cs.LG]

Christophe Thiery. Contrôle optimal stochastique et le jeu de Tetris. [Travaux universitaires] 2007, pp.42. ⟨inria-00173248⟩