Cette thèse présente une étude qualitative sur les affordances d'un jeu sérieux éducatif (JSÉ) pour l'apprentissage de l'anglais langue seconde (ALS) dans un contexte formel de classe. Les affordances pour l'apprentissage réfèrent aux possibilités d'action offertes par un jeu numérique pour apprendre une langue seconde aux apprenants-joueurs capables de les percevoir. L'étude des affordances des jeux numériques s'avère utile pour identifier les composantes du jeu pouvant soutenir l'apprentissage du point de vue des apprenants-joueurs, ce qui est peu documenté dans la littérature scientifique. D'ailleurs, identifier les composantes du jeu soutenant l'apprentissage s'avère utile pour (1) soutenir les décisions relatives à la conception des JSÉ afin d'optimiser leur potentiel pédagogique et (2) pour appuyer le choix du JSÉ comme outil pédagogique pour l'apprentissage dans un contexte d'éducation formelle similaire. Pourtant, peu d'études se sont penchées sur l'étude des affordances des jeux numériques pour l'apprentissage de l'ALS dans la littérature scientifique. Au meilleur de notre connaissance, aucune étude n'a ciblé l'identification des affordances dans un JSÉ conçu spécifiquement pour l'apprentissage de l'ALS. Les résultats de notre recherche s'adressent aux professionnels de la conception de jeux numériques pour l'apprentissage, aux compagnies de JSÉ, aux enseignants qui sélectionnent le matériel pédagogique pour leurs cours et à tous les professionnels de l'éducation qui conçoivent des formations et des interventions pédagogiques basées sur le jeu numérique. Les assises théoriques de notre étude relèvent de la deuxième génération de la théorie de l'activité (TA) et du concept d'affordance. Les concepts activité, médiation, et agentivité nous permettent de caractériser notre modèle d'étude étant donné que nous nous y sommes appuyés pour étudier les interactions des apprenants-joueurs avec le JSÉ en fonction de leurs intentions ou objets; pour étudier les JSÉ comme artefacts médiateurs de l'apprentissage et du divertissement; ainsi que pour tenir compte des aspects contextuels qui pourraient influencer l'activité dans le jeu des apprenants-joueurs. Afin de répondre à nos questions de recherche, nous avons collecté des données auprès des participants par plusieurs moyens dont des questionnaires, des entrevues semi-dirigées, des rapports de réflexion et des traces numériques relatives à chaque séance de jeu. Nous avons analysé l'activité dans le jeu des quatre étudiantes universitaires de premier cycle, inscrites dans un cours d'ALS et sélectionnées en fonction de leur expérience à jouer à des jeux numériques et leur niveau d'anglais. Cette analyse fut inspirée par les travaux de Reeves et al., (2017) sur les niveaux d'analyse ethnométhodologique des jeux. Dans le cadre de cette étude, l'activité dans le jeu comporte (1) les actions menées par les participantes hors du monde virtuel du jeu mais inscrites au niveau de la classe dans la salle de cours, (2) les interactions des apprenants-joueurs avec le JSÉ à l'écran et (3) la perception des participantes à l'égard du JSÉ. Ainsi, à partir de la perception des étudiants universitaires et des traces numériques de leur activité dans le jeu, nous avons identifié huit affordances perçues qui mobilisent des connaissances linguistiques, sociolinguistiques, discursives et langagières : (1) apprendre de nouveaux mots, (2) prononcer les mots en anglais, (3) percevoir la structure grammaticale, (4) communiquer des messages appropriés selon le contexte, (5) s'entraîner pour communiquer dans la vie réelle, (6) organiser des mots et phrases pour communiquer et agir, (7) s'entraîner en compréhension orale, et (8) s'entraîner en compréhension orale et écrite. Dans cette thèse, les affordances perçues réfèrent aux possibilités pour apprendre l'anglais langue seconde remarquées par les étudiants Cinq sur les huit affordances perçues constituent des affordances réelles, c'est-à-dire, des possibilités pour apprendre l'ALS remarquées et utilisées par les participantes lors de l'activité de jeu: (1) apprendre des nouveaux mots; (2) communiquer des messages appropriés selon le contexte; (3) organiser des mots et des phrases pour communiquer et agir; (4) s'entraîner en compréhension orale; et (5) s'entraîner en compréhension de l'oral et l'écrit de manière intégrée. Les affordances réelles ont été déclarées par les participantes et peuvent être identifiées sur les traces numériques. Trois affordances perçues n'ont pas été identifiées sur les traces numériques pour des raisons méthodologiques: (1) prononcer les mots en anglais, (2) percevoir la structure grammaticale, et (3) s'entraîner pour communiquer dans la vie réelle. Les affordances pour l'apprentissage de l'ALS identifiées dans le cadre de cette thèse sont associées à des composantes du jeu spécifiques, dont quatre mécaniques du jeu principales et dix-sept objets numériques du jeu (ONJ). Il ressort de cette étude que l'expérience des participantes à jouer à des jeux numériques semble exercer une influence plus forte sur la perception d'affordances pour l'apprentissage de l'ALS que le niveau d'anglais déclaré. Les résultats de cette étude soulèvent le besoin de l'accompagnement pédagogique de la part du professeur durant et à la suite d'une activité basée sur le jeu dans un contexte formel de classe afin de focaliser l'attention des étudiants sur le contenu linguistique et d'éviter la fossilisation de vocabulaire incorrect. Par ailleurs, nous apportons une série de recommandations pour soutenir la conception de jeux numériques pour l'apprentissage des langues secondes. / This thesis presents a qualitative study on the affordances of an educational serious game (ESG) for learning English as a second language (ESL) in a formal classroom setting. Learning affordances refer to the action possibilities offered by a digital game for learning a second language to student-players who can perceive them. The study of digital game affordances is useful for identifying game components that can support learning from the perspective of student-players, which is not well documented in the scientific literature. In fact, identifying game components that support learning could be useful to (1) inform game design decisions when creating games for educational purposes and (2) to inform the selection of ESGs as a pedagogical tool for learning in formal educational settings. Yet, few scientific studies have examined the affordances of digital games for ESL learning. To the best of our knowledge, no study has focused on identifying affordances in an ESG designed specifically for ESL learning. Our findings are relevant to game designers of ESGs, videogame companies creating ESGs, teachers selecting games as instructional materials for their courses, and all educators designing digital game-based interventions. The theoretical framework of our study is based in the second generation of activity theory (AT) and the concept of affordance. In particular, the concepts of activity, mediation, and agentivity characterize our approach to study student-players' interactions with an ESG based on their intentions or objects; to study ESGs as mediating artifacts of learning and entertainment; and to consider contextual aspects that might influence activity in learner-players' play. Data was collected from participants through a variety of instruments including questionnaires, semi-structured interviews, reflection reports, and digital traces of 2 gaming sessions. We analyzed the gaming activity of four undergraduate students enrolled in an ESL course and selected based on their experience playing digital games and their proficiency level of English. This analysis was inspired by the work of Reeves et al., (2017) on ethno-methodological analysis of games. It included (1) participants' actions in the classroom, (2) student-players' interactions with the ESG on screen and (3) participants' perceptions of the ESG. Thus, based on the analysis of students' perceptions and digital traces of their gaming activity, we identified eight perceived affordances that mobilize linguistic, socio-cultural, discursive and language knowledge : (1) learning new words, (2) pronouncing words in English, (3) perceiving grammatical structure, (4) communicating messages appropriate to the context, (5) practicing communication in real life, (6) organizing words and phrases to communicate and act, (7) practicing listening comprehension, and (8) practicing listening and reading comprehension. Perceived affordances refer to the opportunities for learning English as a second language noticed by the students. Five of the eight perceived affordances were coded as real affordances, that is, affordances that are perceived and used by participants as documented in digital traces: (1) learning new words; (2) communicating context-appropriate messages; (3) organizing words and phrases for communication and action; (4) practicing listening comprehension; and (5) practicing listening and reading comprehension in an integrated manner. Three perceived affordances were not identified on the digital traces for methodological reasons: (1) pronouncing words in English, (2) perceiving grammatical structure, and (3) practicing communication in real life. The affordances for learning ESL are associated with specific game components, including 4 chore game mechanics and 17 digital game objects (DGO). Our findings indicate that participants' experience playing digital games had a stronger influence on the perception of affordances for learning than their declared English language proficiency level. The results of this study highlight the need for pedagogical support from the teacher during and after a game-based activity in a classroom setting in order to focus students' attention on language content and avoid the fossilization of incorrect vocabulary. In addition, we provide a series of recommendations to support the design of digital games for second language learning.

Dans ces travaux, nous tentons d’améliorer l’aspect comportemental dans les jeux vidéo en utilisant le raisonnement par cas (Case Based Reasoning - CBR), qui simule le comportement humain. Cette technique, provenant du domaine de l’intelligence artificielle, résout de nouveaux problèmes en retrouvant des expériences analogues dans sa base de cas et en les adaptant au nouveau problème considéré. Nous utilisons le CBR pour l’automatisation de décisions prises par des composantes d’un jeu. La construction d’un module CBR nécessite l’accumulation de plusieurs épisodes de jeu pour former la base de cas du module. Cependant, lorsqu’un grand nombre d’épisodes sont emmagasinés dans la base de cas, la réponse en temps du système s’alourdit. Nous sommes alors confrontés au défi d’améliorer le temps de réponse du module CBR tout en gardant un niveau de performance acceptable du système. Dans ce mémoire, nous utilisons le jeu de Tetris pour mener notre étude. Ce jeu présente un intérêt particulier car les décisions à prendre sont contraintes dans le temps. Nous proposons dans ce mémoire de répondre aux questions suivantes : Comment formuler un système CBR pour jouer au jeu Tetris. Quelle est la performance attendue par un système CBR appliqué à ce jeu. Quel est le niveau du jeu qui peut être atteint par l’estimation de la valeur des cas obtenus par apprentissage par renforcement. Comme Tetris est un jeu contraint par le temps, quel est le niveau de dégradation de performances qui peut être perçue par la réduction de la taille de la base de cas. / In this work, we try to improve the behavioral aspects of video games using Case Based Reasoning (CBR), which can reproduce human behavior as reasoning by similarity, as well as remembering and forgetting previous experiences. This technique, coming from the Artificial Intelligence field, solves new problems by retrieving similar past experiences in the case base and adapting solution to solve new problems. We use CBR for the automation of decisions made by the game engine. The construction of a CBR system needs to accumulate many episodes from the gaming environment to create the case base of the CBR engine. However, as the number of episodes being saved in the case base increases, the response time of the CBR system slows down. We are then facing a dilemma: reducing the size of the case base to improve the response of the CBR system while keeping an acceptable level of performance. In this master thesis, we use the game of Tetris to conduct our case studies. This game presents some particular interests, as decisions to be made are limited by time constraints. We propose in this thesis to answer the following questions: How to construct a CBR system to play the game of Tetris. What is the expected performance of the system applied to this game? Wich game level can be reached by estimating case value through reinforcement learning? As time response constraints are inherent to Tetris, which degradation of performance can be expected by removing cases from the case base?

Les jeux vidéo, bien que souvent associés au divertissement, sont de plus en plus utilisés à des fins pratiques en raison de leurs aptitudes à soutenir la motivation intrinsèque des joueurs. Afin de bien répondre aux préférences des joueurs, il devient important de comprendre quels facteurs permettent de soutenir ce type de motivation. Malgré la vaste littérature sur le sujet, aucune étude n'a avancé un modèle des motivations pour les jeux vidéo accepté de façon unanime. D'une part, plusieurs modèles fréquemment recensés dans les écrits ne sont supportés par aucune étude empirique. D'une autre part, les modèles ayant reçu un appui empirique sont souvent spécifiques à un type de jeu, ou divergent les uns des autres en raison d'une interprétation restreinte des analyses factorielles. Par conséquent, la présente étude cherche à proposer un modèle des motivations pour les jeux vidéo unifiant les différents modèles présents dans les écrits. Un questionnaire portant sur les comportements et les préférences des joueurs a été développé afin de tester la validité d'un modèle théorique récent des motivations pour les jeux vidéo et d'explorer les motivations des joueurs dans la population générale. Cent cinquante-six participants (41 Femmes; Mage = 25.95) ont complétés le questionnaire dans le cadre d'une expérience portant sur les jeux vidéo ou en ligne. Une analyse factorielle confirmatoire n'a pas permis de confirmer la structure du modèle théorique étudié. Plutôt, une analyse en composantes principales exploratoire a révélé la présence de sept composantes. Enfin, sept facteurs récurrents à travers les modèles supportés empiriquement ont été identifiés : la socialisation, la compétition, l'accomplissement, l'immersion, l'échappement, l'autonomie, et l'auto-actualisation. Ce modèle propose une base sur laquelle les études futures pourront bâtir, ainsi qu'un modèle préliminaire pouvant contribuer au développement de jeux favorisant la motivation intrinsèque des joueurs.

L’utilisation des jeux en éducation, appelés jeux sérieux, se développe de plus en plus, mais pour être performants, ces jeux doivent être personnalisés en fonction de la progression des apprentissages tout en conservant leur aspect ludique. Un état de l’art sur le domaine de l’analyse de l’apprentissage a été effectué pour comprendre comment personnaliser de tels jeux. Cependant, les travaux actuels prennent peu en compte les deux aspects pédagogiques et ludiques. L’objectif de cette recherche a été de proposer un modèle de personnalisation du contenu pédagogique et ludique pour les joueurs-apprenants dans les jeux sérieux. Le modèle proposé organise le savoir du domaine à apprendre et indique les télémétries à enregistrer sur l’apprenant pour personnaliser son parcours en fonction de ses performances. Le modèle a été validé par la création d’un prototype qui a permis de vérifier sa fonctionnalité. Ainsi, avec ce modèle, le jeu peut proposer le contenu le plus pertinent pour l’apprenant, lui montrer sa progression et interagir avec lui selon la mécanique de jeux qui lui correspond le mieux. Bien que la personnalisation ludique soit limitée, le modèle est assez flexible pour s’adapter à toute forme de matériel pédagogique et tout domaine d’étude. Des tests impliquant des apprenants permettraient une validation plus avancée. / The use of games in education, called serious games is growing, but to be effective, these games must be personalized according to the progress of learning while keeping their playful aspect. A state-of-the-art on the field of learning analytics was conducted to understand how to customize such games. However, the current works do not cover educational and entertainment aspects. The objective of this research project was to propose a model for the personalization of educational and playful content for players-learners in serious games. The proposed model organizes the knowledge of the field to be learned and indicates the telemetry to be recorded on the learner in order to personalize his or her path according to his or her performance. The model was validated by creating a prototype that verified its functionality. Thus, with this model, the game can offer the most relevant content for the learner, show him his or her progress and interact according to the game mechanics that best match him or her. Although playful customization is limited, the model is flexible enough to adapt to any form of educational content and any field of study. Tests involving learners would allow a more advanced validation.

Pour respecter les droits d’auteur, la version électronique de ce mémoire a été dépouillée de ses documents visuels. / Cette recherche propose d’identifier comment les jeux vidéo narratifs peuvent susciter l’émoi de leurs joueurs en empruntant des moyens qui sont propres à leurs potentiels d’expression. Ainsi, en se positionnant à la suite des travaux de Bernard Perron, il s’agit d’étudier comment, à travers le contrôle et le gameplay, les émotions vidéoludiques viennent trouver leur place aux côtés des émotions fictionnelles et artistiques pour former une expérience que le joueur pourra appréhender avec sa sensibilité d’agent, et non seulement à travers l’histoire pré-scriptée par les développeurs. Pour ce faire, divers jeux sont analysés: Heavy Rain, Brothers: A Tale of Two Sons, The Walking Dead, Life is Strange et Papo & Yo. En prolongement des travaux de Roger Odin, ce mémoire offre une ouverture vers un nouveau type de mise en phase : la mise en phase émotionnelle. / This master’s thesis analyzes how story-driven video games can trigger players’ emotions in their own way. Following Bernard Perron’s research on emotion in video games, our purpose is to explore how, through player control and gameplay, gameplay emotions find their place along fictional and artifact emotions. We will observe how all these contribute to an experience for the player to understand through his sensibility and agency, and not exclusively through the high-level story written by the game developers. To this end, a range of videogames are analyzed: Heavy Rain, Brothers: A Tale of Two Sons, The Walking Dead, Life is Strange and Papo & Yo. Prolonging Roger Odin’s work, the thesis opens up a new type of attunement: emotional attunement.

Ce mémoire porte sur les jeux de rôle participatifs en environnement virtuel (JRPEV), un phénomène qui, dans le champ des game studies, n’a jamais été défini jusqu’ici. Une définition est donc apportée afin d’établir leur spécificité au regard des environnements virtuels, des jeux vidéo, des MMOG et des jeux de rôle traditionnels (sur table et grandeur nature) tout en mettant en lumière les dimensions qui en font un hybride mi-jeu vidéo, mi-jeu de rôle. Pour ce faire, les JRPEV seront définis en tant que jeux, jeux de rôle, pratiques représentatives de la culture participative (Jenkins 2006) et environnements virtuels. À la suite de cette définition, un modèle théorique flexible sera décrit qui rendra compte de l’expérience vidéoludique des joueurs au sein des JRPEV. Pour ce faire, des alternatives aux notions polémiques et polysémiques de «cercle magique» et «d’immersion», très présentes dans la littérature scientifique portant sur les jeux de rôle et les jeux vidéo, sont d’abord apportées : le cadrage de l’expérience vidéoludique et l’allocation des ressources attentionnelles. De plus, le modèle intègre les styles de jeu et les postures interprétatives privilégiées par les joueurs sur les œuvres dont les JRPEV constituent une adaptation vidéoludique ou sur les textes appartenant à l’architexte (Genette 1982) de ces JRPEV. En effet, ces styles de jeu et ces postures interprétatives contribuent à structurer l’expérience vidéoludique. Enfin, ce modèle inclura la dynamique sociale dans laquelle est vécue l’expérience vidéoludique sur les JRPEV en mobilisant le concept de «communauté herméneutique conflictuelle». Cette entreprise conjoint les perspectives herméneutique et sociocritique dans l’étude de jeux perçus comme une médiation ludique (Genvo 2011) (Henriot 1989), soit comme la rencontre d’une attitude et d’une structure ludiques. Elle repose à la fois sur un travail métathéorique et sur l’observation des jeux de rôle goréens, des JRPEV organisés sur Second Life qui illustreront de manière concrète les spécificités de ce phénomène vidéoludique.

Les besoins de l'industrie des jeux vidéo sont en constante évolution. Dans le domaine de l'intelligence artificielle, nous identifions dans le chapitre 1, les différents besoins de l'industrie dans ce domaine. Nous pensons que la conception d'une solution d'apprentissage de comportements par imitation qui soit fonctionnelle et efficace permettrait de couvrir la plupart de ces besoins. Dans le chapitre 2, nous montrons que les techniques d'extraction de données peuvent être très utiles pour offrir une telle solution. Cependant, ces techniques ne sont pas suffisantes pour construire automatiquement un comportement complet qui serait utilisable dans les jeux vidéo modernes. Dans le chapitre 3, nous proposons un modèle générique pour apprendre des comportements en imitant des joueurs humains : Orion. Ce modèle est composé de deux parties, un modèle structurel et un modèle comportemental. Le modèle structurel propose un framework généraliste d'exploration de données, fournissant une abstraction des différentes méthodes utilisées dans ce domaine de recherche. Ce framework nous permet de construire un outil d'usage général avec de meilleures possibilités de visualisation que les outils d'extraction de données existants. Le modèle comportemental est conçu pour intégrer des techniques d'exploration de données dans une architecture plus générale et repose sur les Behavior Trees. Dans le chapitre 4, nous illustrons comment nous utilisons notre modèle en mettant en oeuvre le comportement des joueurs dans les jeux Pong et UT3 en utilisant Orion. Dans le chapitre 5, nous identifions les améliorations possibles, à la fois de notre outil d'extraction de données et de notre modèle comportemental. / The video game industry's needs are constantly changing. In the field of artificial intelligence, we identify inchapter 1, the different needs of industry in this area. We believe that the design of a learning behavior through imitation solution that is functional and efficient would cover most of these needs. In chapter 2, we show that data mining techniques can be very useful to provide such a solution. However, for now, these techniques are not sufficient to automatically build a comprehensive behavior that would be usable in modern video games. In chapter 3, we propose a generic model to learn behavior by imitating human players: Orion.This model consists of two parts, a structural model and a behavioral model. The structural model provides a general data mining framework, providing an abstraction of the different methods used in this research. This framework allows us to build a general purpose tool with better possibilities for visualizing than existing data mining tools. The behavioral model is designed to integrate data mining techniques in a more general architecture and is based on the Behavior Trees. In chapter 4, we illustrate how we use our model by implementing the behavior of players in the Pong and Unreal Tournament 3 games using Orion. In chapter 5,we identify possible improvements, both of our data mining framework and our behavioral model.

Cette thèse explore l'utilisation des modèles bayésiens dans les IA de jeux vidéo multi-joueurs, particulièrement l'IA des jeux de stratégie en temps réel (STR). Les jeux vidéo se situent entre la robotique et la simulation totale, car les autres joueurs ne sont pas simulés, et l'IA n'a pas de contrôle sur la simulation. Les jeux de STR demandent simultanément d'effectuer des actions reactives (contrôle d'unités) et de prendre des décisions stratégiques (technologiques, économiques) et tactiques (spatiales, temporelles). Nous avons utilisé la modélisation bayésienne comme une alternative à la logique (booléenne), étant capable de travailler avec des informations incomplètes, et donc incertaines. En effet, la spécification incomplète des comportement "scriptés", ou la spécification incomplète des états possibles dans la recherche de plans, demandent une solution qui peut gérer cette incertitude. L'apprentissage artificiel aide à réduire la complexité de spécifier de tels modèles. Nous montrons que la programmation bayésienne peut intégrer toutes sortes de sources d'incertitudes (états cachés, intentions, stochasticité) par la réalisation d'un joueur de StarCraft complètement robotique. Les distributions de probabilité sont un moyen de transporter, sans perte, l'information que l'on a et qui peut représenter au choix: des contraintes, une connaissance partielle, une estimation de l'espace des états et l'incomplétude du modèle lui-même. Dans la première partie de cette thèse, nous détaillons les solutions actuelles aux problèmes qui se posent lors de la réalisation d'une IA de jeu multi-joueur, en donnant un aperçu des caractéristiques calculatoires et cognitives complexes des principaux types de jeux. En partant de ce constat, nous résumons les catégories transversales de problèmes, et nous introduisons comment elles peuvent être résolues par la modélisation bayésienne. Nous expliquons alors comment construire un programme bayésien en partant de connaissances et d'observations du domaine à travers un exemple simple de jeu de rôle. Dans la deuxième partie de la thèse, nous détaillons l'application de cette approche à l'IA de STR, ainsi que les modèles auxquels nous sommes parvenus. Pour le comportement réactif (micro-management), nous présentons un controleur multi-agent décentralisé et temps réel inspiré de la fusion sensori-motrice. Ensuite, nous accomplissons les adaptation dynamiques de nos stratégies et tactiques à celles de l'adversaire en le modélisant à l'aide de l'apprentissage artificiel (supervisé et non supervisé) depuis des traces de joueurs de haut niveau. Ces modèles probabilistes de joueurs peuvent être utilisés à la fois pour la prédiction des décisions/actions de l'adversaire, mais aussi à nous-même pour la prise de décision si on substitue les entrées par les notres. Enfin, nous expliquons l'architecture de notre joueur robotique de StarCraft, et nous précisions quelques détails techniques d'implémentation. Au delà des modèles et de leurs implémentations, il y a trois contributions principales: la reconnaissance de plan et la modélisation de l'adversaire par apprentissage artificiel, en tirant partie de la structure du jeu, la prise de décision multi-échelles en présence d'informations incertaines, et l'intégration des modèles bayésiens au contrôle temps réel d'un joueur artificiel.

Cette thèse explore l'utilisation des modèles bayésiens dans les IA de jeux vidéo multi-joueurs, particulièrement l'IA des jeux de stratégie en temps réel (STR). Les jeux vidéo se situent entre la robotique et la simulation totale, car les autres joueurs ne sont pas simulés, et l'IA n'a pas de contrôle sur la simulation. Les jeux de STR demandent simultanément d'effectuer des actions reactives (contrôle d'unités) et de prendre des décisions stratégiques (technologiques, économiques) et tactiques (spatiales, temporelles). Nous avons utilisé la modélisation bayésienne comme une alternative à la logique (booléenne), étant capable de travailler avec des informations incomplètes, et donc incertaines. En effet, la spécification incomplète des comportement "scriptés", ou la spécification incomplète des états possibles dans la recherche de plans, demandent une solution qui peut gérer cette incertitude. L'apprentissage artificiel aide à réduire la complexité de spécifier de tels modèles. Nous montrons que la programmation bayésienne peut intégrer toutes sortes de sources d'incertitudes (états cachés, intentions, stochasticité) par la réalisation d'un joueur de StarCraft complètement robotique. Les distributions de probabilité sont un moyen de transporter, sans perte, l'information que l'on a et qui peut représenter au choix: des contraintes, une connaissance partielle, une estimation de l'espace des états et l'incomplétude du modèle lui-même. Dans la première partie de cette thèse, nous détaillons les solutions actuelles aux problèmes qui se posent lors de la réalisation d'une IA de jeu multi-joueur, en donnant un aperçu des caractéristiques calculatoires et cognitives complexes des principaux types de jeux. En partant de ce constat, nous résumons les catégories transversales de problèmes, et nous introduisons comment elles peuvent être résolues par la modélisation bayésienne. Nous expliquons alors comment construire un programme bayésien en partant de connaissances et d'observations du domaine à travers un exemple simple de jeu de rôle. Dans la deuxième partie de la thèse, nous détaillons l'application de cette approche à l'IA de STR, ainsi que les modèles auxquels nous sommes parvenus. Pour le comportement réactif (micro-management), nous présentons un controleur multi-agent décentralisé et temps réel inspiré de la fusion sensori-motrice. Ensuite, nous accomplissons les adaptation dynamiques de nos stratégies et tactiques à celles de l'adversaire en le modélisant à l'aide de l'apprentissage artificiel (supervisé et non supervisé) depuis des traces de joueurs de haut niveau. Ces modèles probabilistes de joueurs peuvent être utilisés à la fois pour la prédiction des décisions/actions de l'adversaire, mais aussi à nous-même pour la prise de décision si on substitue les entrées par les notres. Enfin, nous expliquons l'architecture de notre joueur robotique de StarCraft, et nous précisions quelques détails techniques d'implémentation. Au delà des modèles et de leurs implémentations, il y a trois contributions principales: la reconnaissance de plan et la modélisation de l'adversaire par apprentissage artificiel, en tirant partie de la structure du jeu, la prise de décision multi-échelles en présence d'informations incertaines, et l'intégration des modèles bayésiens au contrôle temps réel d'un joueur artificiel. / This thesis explores the use of Bayesian models in multi-player video games AI, particularly real-time strategy (RTS) games AI. Video games are an in-between of real world robotics and total simulations, as other players are not simulated, nor do we have control over the simulation. RTS games require having strategic (technological, economical), tactical (spatial, temporal) and reactive (units control) actions and decisions on the go. We used Bayesian modeling as an alternative to (boolean valued) logic, able to cope with incompleteness of information and (thus) uncertainty. Indeed, incomplete specification of the possible behaviors in scripting, or incomplete specification of the possible states in planning/search raise the need to deal with uncertainty. Machine learning helps reducing the complexity of fully specifying such models. We show that Bayesian programming can integrate all kinds of sources of uncertainty (hidden state, intention, stochasticity), through the realization of a fully robotic StarCraft player. Probability distributions are a mean to convey the full extent of the information we have and can represent by turns: constraints, partial knowledge, state space estimation and incompleteness in the model itself. In the first part of this thesis, we review the current solutions to problems raised by multi-player game AI, by outlining the types of computational and cognitive complexities in the main gameplay types. From here, we sum up the transversal categories of prob- lems, introducing how Bayesian modeling can deal with all of them. We then explain how to build a Bayesian program from domain knowledge and observations through a toy role-playing game example. In the second part of the thesis, we detail our application of this approach to RTS AI, and the models that we built up. For reactive behavior (micro-management), we present a real-time multi-agent decentralized controller inspired from sensory motor fusion. We then show how to perform strategic and tactical adaptation to a dynamic opponent through opponent modeling and machine learning (both supervised and unsupervised) from highly skilled players' traces. These probabilistic player-based models can be applied both to the opponent for prediction, or to ourselves for decision-making, through different inputs. Finally, we explain our StarCraft robotic player architecture and precise some technical implementation details. Beyond models and their implementations, our contributions are threefolds: machine learning based plan recognition/opponent modeling by using the structure of the domain knowledge, multi-scale decision-making under uncertainty, and integration of Bayesian models with a real-time control program.

Du serious game à l'Artgame, le jeu vidéo s'est détaché de l'industrie du loisir pour devenir l'un des médiums les plus attractifs de ce siècle. La gamification, notamment, traduit une aspiration au ludique qui pénètre les mentalités des individus contemporains et leur rapport au monde et à autrui. Que ce soit dans son industrie, dans les mouvements des serious games, des Games For Change et également de l'Artgame et du Game Art, l'avènement de la société du jeu total est manifeste. Comme le jeu avant lui, le jeu vidéo apparaît comme un espace de représentations, véhicule de l'esprit du temps. Perpétué ou mise en critique, celles-ci se déploient à l'intérieur des représentations formelles et structurelles de ces objets vidéoludiques. Formant des « architectures rhétoriques », les jeux vidéo doivent être considérés comme des hypermédiums afin de découvrir les discours et les tensions socio-politiques en jeux.Conçus par des sujets culturels, les jeux vidéo véhiculent les idéologèmes transmis par leurs game designers. A travers leurs créateurs, ces formes artistiques sont telles des prismes qui permettent de faire apparaître les enjeux contemporains à travers différents matériaux artistiques dont ils se font le porteur : image, musique, texte, mécanique, systèmes de gameplay, etc. Face à une gamification dont l'objectif est d'édulcorer le monde pour le rendre fonctionnel dans une société néolibérale aliénante, certaines œuvres vidéoludiques, notamment dans le domaine de l'Artgame, dévoile le potentiel émancipateur, critique et revendicateur du jeu vidéo. Chez elles, les territoires vidéoludiques sont, au contraire, saisis comme une « technique du réveil » des questions philosophiques fondamentales, des actes sociétaux nécessaires et d'un engagement politique vital chez l'individu contemporain. / From serious games to ArtGame, the video game broke away from the entertainment industry to become one of the most attractive media of this century. Gamification, in particular, reflects a desire for fun penetrating the mentality of contemporary people and their relation to the world and to others. Whether in its industry, in the serious games movement, or the Games for Change and also the ArtGame and Game Art, the advent of the society of total gaming is obvious. As with all forms of games previously, the video game appears as a space for representations, a vehicle of “l'esprit du temps”. Perpetuated or criticized, these representations unfold within the formal and structural representations of these videogames. Forming "rhetorical architectures", video games must be regarded as “hypermediums” to discover discussions and the socio-political tensions at play.Conceived by game designers, who are “cultural subjects”, video games convey their “ideologemes” transmitted from a time. Through their creators, these art forms are like prisms that can show the contemporary issues through the various artistic materials : image, music, text, mechanics, gameplay systems, etc. Faced with gamification aiming to sweeten the world to make it functional in an alienating neo-liberal society, some video games, especially in the field of ArtGame, unveil the emancipating, critical and demanding potential of video games. Among them, the video game territories are, instead, considered as an "awakening technique" for fundamental philosophical questions, necessary societal actions and vital political commitments in the contemporary individual.