Les jeux vidéo sont un acteur important des loisirs numériques et jouent un rôle toujours croissant dans notre société de l’information et de la communication. Outre leur aspect ludique,ils représentent un remarquable outil d’intégration et un excellent support pédagogique. L’accès des personnes en situation de handicap aux jeux vidéo est devenu un enjeu éthique, légal et financier. Ces travaux présentent la problématique générale de l’accessibilité aux jeux vidéo et proposent une classification des problèmes associés selon deux axes : les problèmes d’interaction et les problèmes de niveau de difficulté. Des solutions sont apportées pour chacun des ces problèmes respectivement à l’aide de la multimodalité et d’un moteur d’intelligence artificielle auto adaptatif. Finalement, ces travaux constituent un nouvel apport en faveur de l’accessibilité au sein des jeux vidéo en proposant des solutions pour souligner la faisabilité de leur intégration dans des jeux vidéo « grand public ». / Computer games are one of the main elements of the digital entertainment and there role is growing in our society of information and communication. Indeed, more than a play aspect, they are a notable social integration tool and a very good pedagogical tool. The disabled players’ access to the computer games’ universe is become an ethical, legal and financial issue. These works introduce the computer games accessibility outcome and propose to separate the associated problems into two clusters : the interaction ones and the level of difficulty ones. They also propose to solve these problems with auto adaptive artificial intelligence and thanks to multi modality. Finally, these works are a new contribution in support of the computer games accessibility. They propose some solutions to underline the feasibility of the integration of the computer games accessibility mechanisms in the bosom of the mainstream game universe

Thèse (M.Ps.)--Université Laval, 2004. / Bibliogr.: f. 41-44. Publié aussi en version électronique.

Cette thèse étudie les liens entre a) les jeux en temps discret et continu, et b) les jeux à très grand nombre de joueurs identiques et les jeux avec un continuum de joueurs. Une motivation pour ces sujets ainsi que les contributions principales de cette thèse sont présentées dans le Chapitre 1. Le reste de la thèse est organisé en trois parties. La Partie I étudie les jeux différentiels à somme nulle et à deux joueurs. Nous décrivons dans le Chapitre 3 trois approches qui ont été proposées dans la littérature pour établir l’existence de la valeur dans les jeux différentiels à deux joueurs et à somme nulle, en soulignant les liens qui existent entre elles. Nous fournissons dans le Chapitre 4 une démonstration de l’existence de la valeur à l’aide d’une description explicite des stratégies ε optimales. Le Chapitre 5 établit l’équivalence entre les solutions de minimax et les solutions de viscosité pour les équations de Hamilton-Jacobi-Isaacs. La Partie II porte sur les jeux à champ moyen en temps discret. L’espace d’action est supposé compact dans le Chapitre 6, et fini dans le Chapitre 7. Dans les deux cas, nous obtenons l’existence d’un ε- équilibre de Nash pour un jeu stochastique avec un nombre fini de joueurs identiques, où le terme d’approximation tend vers zéro lorsque le nombre de joueurs augmente. Nous obtenons dans le Chapitre 7 des bornes d’erreur explicites, ainsi que l’existence d’un ε-équilibre de Nash pour un jeu stochastique à durée d’étape évanescente et à un nombre fini de joueurs identiques. Dans ce cas, le terme d’approximation est fonction à la fois du nombre de joueurs et de la durée d’étape. Enfin, la Partie III porte sur les jeux stochastiques à durée d’étape évanescente, qui sont décrits dans le Chapitre 8. Il s’agit de jeux où un paramètre évolue selon une chaîne de Markov en temps continu, tandis que les joueurs choisissent leurs actions à des dates discrètes. La dynamique en temps continu dépend des actions des joueurs. Nous considérons trois évaluations différentes pour le paiement et deux structures d’information : dans un cas, les joueurs observent les actions passées et le paramètre, et dans l’autre, seules les actions passées sont observées. / In this thesis we describe some links between a) discrete and continuous time games and b) games with finitely many players and games with a continuum of players. A motivation to the subject and the main contributions are outlined in Chapter 2. The rest of the thesis is organized in three parts: Part I is devoted to differential games, describing the different approaches for establishing the existence of the value of two player, zero sum differential games in Chapter 3 and pointing out connections between them. In Chapter 4 we provide a proof of the existence of the value using an explicit description of ε-optimal strategies and a proof of the equivalence of minimax solutions and viscosity solutions for Hamilton-Jacobi-Isaacs equations in Chapter 5. Part II concerns discrete time mean field games. We study two models with different assumptions, in particular, in Chapter 6 we consider a compact action space while in Chapter 7 the action space is finite. In both cases we derive the existence of an ε-Nash equilibrium for a stochastic game with finitely many identical players, where the approximation error vanishes as the number of players increases. We obtain explicit error bounds in Chapter 7 where we also obtain the existence of an ε-Nash equilibrium for a stochastic game with short stage duration and finitely many identical players, with the approximation error depending both on the number of players and the duration of the stage. Part III is concerned with two player, zero sum stochastic games with short stage duration, described in Chapter 8. These are games where a parameter evolves following a continuous time Markov chain, while the players choose their actions at the nodes of a given partition of the positive real axis. The continuous time dynamics of the parameter depends on the actions of the players. We consider three different evaluations for the payoff and two different information structures: when players observe the past actions and the parameter and when players observe past actions but not the parameter.

Thèse de doctorat : Sciences de l'information et de la communication : Lyon 2 : 2000. / Titre provenant de l'écran-titre. Bibliogr.

Ce travail de thèse s'inscrit dans le domaine du machine learning et concerne plus particulièrement les sous-catégories de l'optimisation stochastique, du online learning et du clustering. Ces sous-domaines existent depuis plusieurs décennies mais ils ont tous reçu un éclairage différent au cours de ces dernières années. Notamment, les jeux de bandits offrent aujourd'huiun cadre commun pour l'optimisation stochastique et l'online learning. Ce point de vue conduit à de nombreuses extensions du jeu de base. C'est sur l'étude mathématique de ces jeux que se concentre la première partie de cette thèse. La seconde partie est quant à elle dédiée au clustering et plus particulièrement à deux notions importantes : la consistance asymptotique des algorithmes et la stabilité comme méthode de sélection de modèles. / This thesis takes place within the machine learning theory. In particular it focuses on three sub-domains, stochastic optimization, online learning and clustering. These subjects exist for decades, but all have been recently studied under a new perspective. For instance, bandits games now offer a unified framework for stochastic optimization and online learning. This point of view results in many new extensions of the basic game. In the first part of this thesis, we focus on the mathematical study of these extensions (as well as the classixcal game). On the order hand, in the second part we discuss two important theoretical concepts for clustering, namely the consistency of algorithms and the stability as a tool for model selection.

Ma thèse étudie le mécanisme de l’acquisition et de l’approvisionnement des informations. Il est appliqué à trois situations. Le premier chapitre (travaillé avec Georgy Lukyanov) développe un modèle dans lequel l’émetteur communique stratégiquement avec un groupe de récepteurs. Les gains des récepteurs dépendent des informations de l’émetteur. Ceci indique que, en dépit de la bienveillance de l’émetteur, le conflit des intérêts entre l’émetteur et les récepteurs apparaît de façon endogène à la présence de friction de la coordination. Par conséquent, l’équilibre de communication est imparfait : les nouvelles extrêmes, bonnes ou mauvaises, sont relevées mais les nouvelles relativement neutres ne sont pas prises en compte. Donc, un biais exogène dans les préférences de l’émetteur peut améliorer la communication et augmenter le bien-être. Le second chapitre (travaillé avec Takuro Yamashita) parle du problème de la divulgation optimale des informations dans le mécanisme désigné où le principal peut s’engager dans sa divulgation et aussi dans son mécanisme. Au début, on offre un résultat caractéristique pour optimiser la politique de révélation complète. Pour appliquer le résultat, on montre que le principal (vendeur) préfère toujours révéler toutes les informations relatives aux récepteurs de la vente aux enchères générale. Dans le cas du commerce bilatéral où son but est le surplus avec une légère condition sur l’environnement, il ne trouve pas optimal de révéler toutes les informations. Pour une procédure de vote, les votants peuvent choisir entre le statu quo et la réforme. On démontre que le principal doit révéler toutes les informations sur le bénéfice global mais qu’il ne doit révéler aucune information sur le bénéfice individuel de chaque agent. Dans le troisième chapitre on montre que, contrairement à l’idée conventionnelle selon laquelle les agents qui ont des convictions hétérogènes vont s’entendre à long terme (suite aux nouvelles informations), leurs convictions peuvent diverger s’ils sont rationnellement inattentifs. Quand l’attention a un coût, le choix optimal des agents est d’accepter les nouvelles informations qui leur paraissent plus vraisemblables. Cela va conduire à un apprentissage conformiste. Ainsi, les agents qui ont des croyances éloignées de la vérité réagiront moins que les agents qui ont des croyances proches de la vérité. Ceci va mener à une divergence de leurs anticipations. Je caractérise la condition de la divergence de croyance et je montre que ça a plus de chance d’arriver quand la vérité est plus extrême et que le coût de l’attention est moins important. / My thesis studies the mechanism of endogenous information acquisition and provision, and applies it into three applications. The first chapter (joint with Georgy Lukyanov) develops a model in which the sender strategically communicates with a group of receivers whose payoffs depend on the sender’s information. It is shown that, in the presence of coordination frictions, conflict of interests between the sender and the receivers arises endogenously, in spite of the sender’s benevolence. As a result, equilibrium communication is imperfect: extremely good or bad news get disclosed, while relatively “neutral” information is withheld. Consequently, an exogenous bias in the sender’s preferences can improve communication and raise welfare. The second chapter (joint with Takuro Yamashita) considers the problem of optimal information disclosure in mechanism design where the principal can commit to his disclosure policy as well as to his mechanism. We first provide a characterization result for the optimality of the full disclosure policy. Applying this result, in a generalized auction setting we show that the principal (seller) always prefers to disclose all the relevant information to the agents. In a bilateral trade setting where his objective is surplus, under a mild condition on the environment, he does not find optimal to reveal all the information. In a voting application where voters choose between either the status quo or a reform, we show that the principal should reveal all information regarding to the aggregate benefit from the reform but reveal no information about individual benefit for each agent. The third chapter shows that, in contrast to conventional idea that agents with heterogenous beliefs will agree in the long-term as they learn from new information, their beliefs may diverge if agents’ learning is rationally inattentive. When attention is costly, agents optimally choose to acquire potentially new information which they believe most likely to come, leading to a conformism learning. Hence, agents whose initial beliefs are far from the truth will react less often compared to agents whose beliefs are closer to the truth, leading to a divergence in agents’ beliefs in expectation. I characterize the condition for belief divergence and show that it is more likely to happen when the truth is more extreme and the attention cost is moderate.

Dans cette thèse, nous nous intéressons à un modèle général de jeux répétés à deux joueurs et à somme nulle et en particulier au problème de l’existence de la valeur uniforme. Un jeu répété a une valeur uniforme s’il existe un paiement que les deux joueurs peuvent garantir, dans tous les jeux commençant aujourd’hui et suffisamment longs, indépendamment de la longueur du jeu. Dans un premier chapitre, on étudie les cas d’un seul joueur, appelé processus de décision Markovien partiellement observable, et des jeux où un joueur est parfaitement informé et contrôle la transition. Il est connu que ces jeux admettent une valeur uniforme. En introduisant une nouvelle distance sur les probabilités sur le simplexe de Rm, on montre l’existence d’une notion plus forte où les joueurs garantissent le même paiement sur n’importe quel intervalle de temps suffisamment long et non pas uniquement sur ceux commençant aujourd’hui. Dans les deux chapitres suivants, on montre l’existence de la valeur uniforme dans deux cas particuliers de jeux répétés : les jeux commutatifs dans le noir, où les joueurs n’observent pas l'état mais l’état est indépendant de l’ordre dans lequel les actions sont jouées, et les jeux avec un contrôleur plus informé, où un joueur est plus informé que l’autre joueur et contrôle l'évolution de l'état. Dans le dernier chapitre, on étudie le lien entre la convergence uniforme des valeurs des jeux en n étapes et le comportement asymptotique des stratégies optimales dans ces jeux en n étapes. Pour chaque n, on considère le paiement garanti pendant ln étapes avec 0 < l < 1 par les stratégies optimales pour n étapes et le comportement asymptotique lorsque n tend vers l’infini. / In this dissertation, we consider a general model of two-player zero-sum repeated game and particularly the problem of the existence of a uniform value. A repeated game has a uniform value if both players can guarantee the same payoff in all games beginning today and sufficiently long, independently of the length of the game. In a first chapter, we focus on the cases of one player, called Partial Observation Markov Decision Processes, and of Repeated Games where one player is perfectly informed and controls the transitions. It is known that these games have a uniform value. By introducing a new metric on the probabilities over a simplex in Rm, we show the existence of a stronger notion, where the players guarantee the same payoff on all sufficiently long intervals of stages and not uniquely on the one starting today. In the next two chapters, we show the existence of the uniform value in two special models of repeated games : commutative repeated games in the dark, where the players do not observe the state variable, but the state is independent of the order the actions are played, and repeated games with a more informed controller, where one player controls the transition and has more information than the second player. In the last chapter, we study the link between the uniform convergence of the value of the n-stage games and the asymptotic behavior of the sequence of optimal strategies in the n-stage game. For each n, we consider n-stage optimal strategies and the payoff they are guaranteeing during the ln first stages with 0 < l < 1. We study the asymptotic of this payoff when n goes to infinity.

Texte remanié de: Dissertation--Aachen--Technische Hochschule, 1998. / Bibliogr. p. 571-641.

Dissertation--Naturwissenschaften--Braunschweig--Technische Universität Carola-Wilhelmina, 2006. / Bibliogr. p. 242-258.

Thèse de doctorat : Sciences de l'information et de la communication : Metz : 2006. / Thèse soutenue sur ensemble de travaux. Bibliogr. f; [378]-405.