Programmation et apprentissage bayésien pour les jeux vidéo multi-joueurs, application à l'intelligence artificielle de jeux de stratégies temps-réel. (Bayesian Programming and Learning for Multi-Player Video Games, Application to RTS AI)

Cette these explore l'utilisation des modeles bayesiens dans les IA de jeux video multi-joueurs, particulierement l'IA des jeux de strategie en temps reel (STR). Les jeux video se situent entre la robotique et la simulation totale, car les autres joueurs ne sont pas simules, et l'IA n'a pas de controle sur la simulation. Les jeux de STR demandent simultanement d'effectuer des actions reactives (controle d'unites) et de prendre des decisions strategiques (technologiques, economiques) et tactiques (spatiales, temporelles). Nous avons utilise la modelisation bayesienne comme une alternative a la logique (booleenne), etant capable de travailler avec des informations incompletes, et donc incertaines. En effet, la specification incomplete des comportement "scriptes", ou la specification incomplete des etats possibles dans la recherche de plans, demandent une solution qui peut gerer cette incertitude. L'apprentissage artificiel aide a reduire la complexite de specifier de tels modeles. Nous montrons que la programmation bayesienne peut integrer toutes sortes de sources d'incertitudes (etats caches, intentions, stochasticite) par la realisation d'un joueur de StarCraft completement robotique. Les distributions de probabilite sont un moyen de transporter, sans perte, l'information que l'on a et qui peut representer au choix: des contraintes, une connaissance partielle, une estimation de l'espace des etats et l'incompletude du modele lui-meme. Dans la premiere partie de cette these, nous detaillons les solutions actuelles aux problemes qui se posent lors de la realisation d'une IA de jeu multi-joueur, en donnant un apercu des caracteristiques calculatoires et cognitives complexes des principaux types de jeux. En partant de ce constat, nous resumons les categories transversales de problemes, et nous introduisons comment elles peuvent etre resolues par la modelisation bayesienne. Nous expliquons alors comment construire un programme bayesien en partant de connaissances et d'observations du domaine a travers un exemple simple de jeu de role. Dans la deuxieme partie de la these, nous detaillons l'application de cette approche a l'IA de STR, ainsi que les modeles auxquels nous sommes parvenus. Pour le comportement reactif (micro-management), nous presentons un controleur multi-agent decentralise et temps reel inspire de la fusion sensori-motrice. Ensuite, nous accomplissons les adaptation dynamiques de nos strategies et tactiques a celles de l'adversaire en le modelisant a l'aide de l'apprentissage artificiel (supervise et non supervise) depuis des traces de joueurs de haut niveau. Ces modeles probabilistes de joueurs peuvent etre utilises a la fois pour la prediction des decisions/actions de l'adversaire, mais aussi a nous-meme pour la prise de decision si on substitue les entrees par les notres. Enfin, nous expliquons l'architecture de notre joueur robotique de StarCraft, et nous precisions quelques details techniques d'implementation. Au dela des modeles et de leurs implementations, il y a trois contributions principales: la reconnaissance de plan et la modelisation de l'adversaire par apprentissage artificiel, en tirant partie de la structure du jeu, la prise de decision multi-echelles en presence d'informations incertaines, et l'integration des modeles bayesiens au controle temps reel d'un joueur artificiel.