Modele de jeu

En 1913, Ernst Zermelo publie über eine Anwendung der Mengenlehre auf die theorie des Schachspiels (sur une application de Set Theory à la théorie du jeu d`échecs). Il a prouvé que la stratégie d`échecs optimale est strictement déterminée. Cela a ouvert la voie à des théorms plus généraux. [5]: 429 en 2007, Leonid Hurwicz, avec Eric Maskin et Roger Myerson, reçoit le prix Nobel d`économie «pour avoir jeté les bases de la théorie du mécanisme de conception» [4]. Les contributions de Myerson comprennent la notion d`équilibre adéquat, et un texte gradué important: théorie des jeux, analyse des conflits. Hurwicz introduit et officialise le concept de compatibilité incitative [1]. En biologie, la théorie du jeu a été utilisée comme un modèle pour comprendre de nombreux phénomènes différents. Il a d`abord été utilisé pour expliquer l`évolution (et la stabilité) des rapports sexuels approximatifs 1:1. (Fisher 1930) a suggéré que les rapports sexuels 1:1 sont le résultat de forces évolutionnaires agissant sur des individus qui pourraient être vus comme essayant de maximiser leur nombre de petits-enfants. Les problèmes de décision individuels avec des résultats stochastiques sont parfois considérés comme des «jeux à un joueur». Ces situations ne sont pas considérées comme un jeu théorique par certains auteurs. [par qui?] Ils peuvent être modélisés en utilisant des outils similaires dans les disciplines connexes de la théorie des décisions, la recherche opérationnelle, et les domaines de l`intelligence artificielle, en particulier la planification de l`IA (avec incertitude) et le système multi-agents.

Bien que ces champs puissent avoir des motivations différentes, les mathématiques impliquées sont sensiblement les mêmes, par exemple en utilisant les processus de décision de Markov (MDP). [citation nécessaire] Maxim Kabat, le chef de l`équipe d`art 3D de plarium Kharkiv, partage avec nous ses expériences de modélisation de bâtiments pour les soldats de plarium Inc: mobile Warfare. La théorie du jeu pourrait également aider à prédire les réponses d`une nation quand il y a une nouvelle règle ou loi à appliquer à cette nation. Un exemple serait la recherche de Peter John Wood (2013) lorsqu`il s`est penché sur ce que les Nations pourraient faire pour aider à réduire le changement climatique. Le bois pensait que cela pourrait être accompli en faisant des traités avec d`autres nations pour réduire les émissions de gaz à effet de serre. Cependant, il a conclu que cette idée ne pouvait pas fonctionner parce qu`elle créerait un dilemme pour les prisonniers aux Nations. [58] la théorie du jeu a connu une rafale d`activité dans les années 1950, au cours de laquelle les concepts du noyau, le jeu de forme étendu, la pièce fictive, les jeux répétés, et la valeur de Shapley ont été développés. En outre, les premières applications de la théorie du jeu à la philosophie et la science politique ont eu lieu pendant ce temps.

Les modèles généraux qui incluent tous les éléments des résultats stochastiques, les adversaires, et l`observabilité partielle ou bruyante (des mouvements par d`autres joueurs) ont également été étudiés. Le «étalon-or» est considéré comme un jeu stochastique partiellement observable (POSG), mais peu de problèmes réalistes sont réalisables en calcul dans la représentation POSG. Bien que les naturalistes antérieurs au XXe siècle, comme Charles Darwin, fassent des genres de théorèmes de jeu, l`utilisation de l`analyse de la théorie du jeu en biologie commence avec les études de Ronald Fisher sur le comportement des animaux dans les années 1930 [29]. Ce travail précède le nom “théorie du jeu”, mais il partage de nombreuses fonctionnalités importantes avec ce domaine. Les développements en économie ont ensuite été appliqués à la biologie en grande partie par John Maynard Smith dans son livre Evolution et la théorie des jeux. [36] la théorie de jeu évolutive étudie les joueurs qui ajustent leurs stratégies au fil du temps selon des règles qui ne sont pas nécessairement rationnelles ou clairvoyantes. [26] en général, l`évolution des stratégies au fil du temps selon ces règles est modélisée comme une chaîne de Markov avec une variable d`État telle que le profil de stratégie actuel ou comment le jeu a été joué dans le passé récent. Ces règles peuvent avoir une imitation, une optimisation ou une survie du plus apte. Des jeux d`informations parfaites ont été étudiés dans la théorie des jeux combinatoires, qui a développé de nouvelles représentations, par exemple des nombres surréalistes, ainsi que des méthodes combinatoires et algébriques (et parfois non constructives) pour résoudre des jeux de certains types, y compris les jeux «Loopy» qui peuvent entraîner des séquences de mouvements infiniment longues.