STRADA : une approche adaptative pour les jeux de stratégie modernes
Résumé
Les jeux de stratégie modernes demandent aux joueurs de contrôler simultanément un grand nombre d'unités placées sur un environnement sophistiqué. Les problèmes complexes qu'ils posent à l'intelligence artificielle, en de nombreux points apparentés à ceux rencontrés typiquement avec les problèmes du monde réel, poussent dans leurs retranchements les techniques les plus avancées. Dans cet article, nous présentons STRADA, une approche globale utilisant l'apprentissage pour la conception automatique de stratégies dans l'environnement de ces jeux. STRADA combine de nouvelles idées avec des techniques avancées d'apprentissage automatique. On y propose d'une part une forme de réduction de la complexité grâce à la décomposition de la prise de décisions et l'adaptation de la représentation. D'autre part, STRADA accélère le processus d'apprentissage grâce à un mécanisme d'amorçage particulier. Ces solutions sont intégrées dans un système efficace, dont les performances sont démontrées dans le cadre d'un wargame commercial.