Monday, 3 May 2010

L'effet Tetris (ou stratégie Tetris)

The effet tetris (French: Tetris effect) is a similarly named, but quite different phenomenon found in evolutionary AI systems. In the game of Tetris the player has two demands on his attention -- the choice of an optimal placement for the new piece and the ability to manoeuvre that piece in the time alloted. The effet tetris then, is the effect whereby a hasty, but imprecise course of action is better than calculating an optimal move where such a calculation would not be completed in time; in short, evolutionary systems often find local rather than global optima.

L'effet Tetris (ou stratégie Tetris) est un exemple d'application de la sélection naturelle dans le domaine de l'intelligence artificielle. Il tire son nom du jeu vidéo Tetris, où le joueur doit décider rapidement de la meilleure façon de placer des pièces défilant à une vitesse toujours croissante. Il y a donc deux facteurs à prendre en compte : la pertinence du choix de placement, et la vitesse de prise de décision.

L'effet Tetris désigne le fait qu'une perception hâtive occasionnellement fausse peut se montrer plus efficace qu'une analyse exacte dont le résultat serait venu trop tard. Par exemple, c'est le cas lorsque le coût de l'erreur est faible quand elle se fait d'un côté, et grand quand elle se fait de l'autre. Quand l'objectif est la simple survie, il est donc parfois plus rentable de choisir une solution simplement « assez correcte » plutôt que de rechercher en y consacrant beaucoup d'énergie et de temps la meilleure solution.

Ce principe de sélection se retrouve dans des algorithmes et les heuristiques employés en intelligence artificielle.

Remarque

Attention, le sens anglais (Tetris effect) diffère du sens français ; il désigne la façon dont une activité à quoi on consacre suffisamment de temps et d'attention peut dominer de façon obsessionnelle les pensées, les représentations mentales et les rêves.

Autres articles

Rationalité limitée
Élagage alpha-beta
Data mining

No comments: