08/11/2021 03:37 Théorie des jeux — Wikipédia https://fr.wikipedia.org/wiki/Thé

08/11/2021 03:37 Théorie des jeux — Wikipédia https://fr.wikipedia.org/wiki/Théorie_des_jeux 1/8 Théorie des jeux Sous-classe de Théorie de la décision Pratiqué par Théoricien du jeu (d) Objets Agent (d) jeu (d) Théorie des jeux La théorie des jeux est un domaine des mathématiques qui s'intéresse aux interactions stratégiques des agents (appelés « joueurs »). Les fondements mathématiques de la théorie moderne des jeux sont décrits autour des années 1920 par Ernst Zermelo dans l'article Über eine Anwendung der Mengenlehre auf die Theorie des Schachspiels, et par Émile Borel dans l'article « La théorie du jeu et les équations intégrales à noyau symétrique ». Ces idées sont ensuite développées par Oskar Morgenstern et John von Neumann en 1944 dans leur ouvrage Theory of Games and Economic Behavior qui est considéré comme le fondement de la théorie des jeux moderne. Il s'agissait de modéliser les jeux à somme nulle où la somme des gains entre les joueurs est toujours égale à zéro. La théorie des jeux devient dès ce moment un outil théorique important de la microéconomie. Depuis 1944, 11 « prix Nobel d'économie » ont été décernés à des économistes pour leurs recherches sur la théorie des jeux. Outre le champ de l'économie, la théorie des jeux trouve des applications dans les sciences sociales, les sciences politiques, dans l'analyse stratégique comme en relations internationales ou en théorie des organisations et en biologie évolutionniste. Histoire Interprétations Typologie Jeux coopératifs et jeux non coopératifs Jeux à somme nulle et jeux à somme non nulle Jeux simultanés Jeux séquentiels Information complète et information incomplète Mémoire parfaite et mémoire imparfaite Jeux déterminés Jeux finis Jeux répétés Représentations des jeux Forme extensive Forme normale Jeux sous forme caractéristique Applications Relations internationales Économie Sciences politiques Sciences sociales Histoire Biologie Philosophie Bibliographie Textes importants Introductions Manuels Sources Autres textes Notes et références Notes Références Voir aussi Articles connexes Liens externes L'analyse du duopole d'Antoine Augustin Cournot publiée en 1838 dans ses Recherches sur les principes mathématiques de la théorie des richesses peut être considérée comme la première formulation, dans un cadre particulier, de la notion d'équilibre de Nash. Dans son ouvrage de 1938, Applications aux Jeux de Hasard, Émile Borel développe un théorème du minimax pour les jeux à somme nulle à deux joueurs, c'est-à-dire les jeux dans lesquels ce que gagne l'un est perdu par l'autre. Sommaire Histoire 08/11/2021 03:37 Théorie des jeux — Wikipédia https://fr.wikipedia.org/wiki/Théorie_des_jeux 2/8 Antoine Augustin Cournot. Émile Borel. John von Neumann. John Forbes Nash. Robert Aumann. La théorie des jeux devient un champ de recherche à part entière avec la publication de Theory of Games and Economic Behavior (Théorie des jeux et du comportement économique) par John von Neumann et Oskar Morgenstern en 1944. Cet ouvrage fondateur détaille la méthode de résolution des jeux à somme nulle. Vers 1950, John Forbes Nash formalise une notion générale d'équilibre qui portera le nom d'équilibre de Nash. Cette notion généralise les travaux de Cournot en incluant en particulier la possibilité de randomisation des stratégies. Dans leur ouvrage marquant de 1957, qui a redonné à la théorie des jeux une nouvelle vigueur , R. Ducan Luce et Howard Raiffa déclarent remarquer le déclin du « sentiment à la mode et naïf que la théorie des jeux a résolu les problèmes innombrables de la sociologie et de l'économie, ou tout du moins, qu'elle a fait de leur résolution un problème pratique » ne demandant que « quelques années de recherche ». Ils invitaient les chercheurs en sciences sociales à reconnaître que la théorie des jeux n'est pas descriptive, mais au contraire, plutôt normative, car elle n'établit pas comment les gens se comportent (ni d’ailleurs comment ils devraient se comporter dans l'absolu), mais comment ils doivent se comporter s'ils veulent atteindre certains objectifs . Leur invitation a été ignorée et la théorie des jeux a continué à être adoptée davantage comme un outil descriptif qu'un outil normatif . L'association entre certains jeux (les jeux combinatoires) et les nombres surréels de Conway a été établie dans les années 1970 . En 1994, John Nash, Reinhard Selten et John Harsanyi reçoivent le « prix Nobel d'économie » (prix de la Banque de Suède en sciences économiques en mémoire d'Alfred Nobel) pour leurs travaux sur la théorie des jeux . Ce choix témoigne de l'importance prise par la théorie des jeux dans l'analyse économique . En 2005, les théoriciens des jeux Thomas Schelling et Robert Aumann reçoivent le « prix Nobel d'économie » . En 2007, Leonid Hurwicz, Eric Maskin et Roger Myerson reçoivent le « prix Nobel d'économie » pour avoir posé les fondations de la théorie des mécanismes d'incitation. En 2012, Alvin Roth et Lloyd Shapley, un pionnier de la théorie des jeux, reçoivent le « prix Nobel d'économie » pour leurs travaux sur les marchés et la façon d'ajuster offre et demande . En 2014, Jean Tirole reçoit le « prix Nobel d'économie » pour son « analyse du pouvoir de marché et de sa régulation » . Il existe une ambiguïté sur les interprétations possibles de la théorie des jeux et notamment sur le fait que la théorie des jeux soit une théorie normative ou une théorie descriptive . Von Neumann et Morgenstern décrivent la manière dont des joueurs rationnels se comporteraient . La théorie des jeux comportementale adopte une interprétation descriptive et cherche à décrire à l'aide de travaux expérimentaux comment les humains se comportent effectivement dans les différents modèles de théorie des jeux pour élaborer une théorie des jeux descriptive . Il existe un débat sur la manière dont on peut appliquer la théorie des jeux à l'analyse de la vie réelle. Par exemple, l'économiste Ariel Rubinstein défend l'idée que la théorie des jeux ne permet pas de prédire le réel mais propose un cadre de pensée qui, au même titre que les fables et les proverbes, permet de penser et d'analyser des situations réelles . Bernard Guerrien adopte un point de vue très proche de celui de Rubinstein, en insistant sur le fait qu'il est absurde de parler d'« applications » de la théorie des jeux, du moins dans sa version non coopérative . La théorie des jeux classifie les jeux en catégories en fonction de leurs approches de résolution. Dans les jeux coopératifs, on étudie la formation de coalitions entre les joueurs afin d'obtenir de meilleurs résultats pour leurs membres. On appelle jeu à somme nulle ou jeu strictement compétitif, les jeux à deux joueurs dans lesquels l'intérêt de l'un des deux joueurs est strictement opposé à l'intérêt de l'autre joueur. Si les préférences des joueurs sont représentées par une fonction de gain ou une fonction d'utilité, alors la somme des deux fonctions est toujours égale à 0 . La théorie des jeux à somme nulle a été essentiellement développée par Morgenstern et von Neumann 1944 . Les échecs, le tarot ou le poker sont des jeux à somme nulle car les gains de l'un sont très exactement les pertes de l'autre. Le jeu pierre-feuille-ciseaux est un autre exemple de jeu à somme nulle. Le dilemme du prisonnier n'est pas un jeu à somme nulle (dans certains cas, les deux joueurs peuvent perdre). Dans un jeu simultané, les joueurs décident en même temps de leur stratégie (exemple : le dilemme du prisonnier, le jeu pierre-feuille-ciseaux et le jeu du duopole de Cournot). 1 2 3 2 3 4 5 5 5 6 notes 1 Interprétations 7, 8 7 7 9 10 Typologie Jeux coopératifs et jeux non coopératifs Jeux à somme nulle et jeux à somme non nulle 11 12 Jeux simultanés 08/11/2021 03:37 Théorie des jeux — Wikipédia https://fr.wikipedia.org/wiki/Théorie_des_jeux 3/8 Reinhard Selten Il dispose des caractéristiques suivantes : Il y a participants au jeu, les joueurs. Chaque joueur choisit une stratégie dans un ensemble de stratégies possibles, ces choix sont simultanés. Le résultat est un profil de stratégies qui précise la stratégie individuelle choisie par chaque joueur. Chaque joueur obtient un paiement qui dépend du profil de stratégies ainsi choisi. Un jeu simultané à deux joueurs avec des ensembles de stratégies finis est représenté par un tableau, ou matrice, dont les lignes sont les stratégies du joueur , les colonnes sont les stratégies du joueur . Dans chaque case est inscrit (gain du joueur , gain du joueur ). Matrice du jeu « pierre-feuille- ciseaux » (1 point en cas de victoire, 0 sinon) P F C P F C Dans un jeu séquentiel, on peut spécifier l'ordre des décisions de sorte qu'un joueur peut décider de sa stratégie conditionnellement à ce qu'ont joué les autres joueurs précédemment (exemple : le jeu d'échecs et le jeu de go). Un jeu séquentiel se caractérise par : un ensemble de joueurs ; un déroulement, l'information et les actions à disposition de chaque joueur au moment où ils jouent ; et de paiements à la fin du jeu, qui dépendent de l'historique du jeu. La méthode de la récurrence inverse permet de résoudre le jeu séquentiel, obtenant un équilibre de Nash, appelé équilibre en sous-jeux parfait. Elle consiste uploads/Philosophie/ theorie-des-jeux-wikipedia 1 .pdf

  • 31
  • 0
  • 0
Afficher les détails des licences
Licence et utilisation
Gratuit pour un usage personnel Attribution requise
Partager