Contrôle optimal stochastique et le jeu de Tetris - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports Year : 2007

Contrôle optimal stochastique et le jeu de Tetris

Christophe Thiery
  • Function : Author
  • PersonId : 842769

Abstract

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.
Fichier principal
Vignette du fichier
rapport_master_tetris.pdf (657.76 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00173248 , version 1 (19-09-2007)

Identifiers

  • HAL Id : inria-00173248 , version 1

Cite

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

Share

Gmail Facebook X LinkedIn More