Le théorème du minimax de John von Neumann (parfois appelé théorème fondamental de la théorie des jeux à deux joueurs), démontré en 1926, est un résultat important en théorie des jeux.Il assure que, pour un jeu non-coopératif synchrone à information complète opposant deux joueurs, à nombre fini de stratégies pures et à somme nulle, il existe au moins une situation d'interaction stable, à savoir une situation dans laquelle aucun des deux joueurs n'a intérêt à changer sa stratégie mixte si l'autre ne la change pas. Ce théorème est un cas particulier du théorème fondamental de la théorie des jeux à n joueurs de John Forbes Nash, démontré en 1950.

Property Value
dbo:abstract
  • Le théorème du minimax de John von Neumann (parfois appelé théorème fondamental de la théorie des jeux à deux joueurs), démontré en 1926, est un résultat important en théorie des jeux.Il assure que, pour un jeu non-coopératif synchrone à information complète opposant deux joueurs, à nombre fini de stratégies pures et à somme nulle, il existe au moins une situation d'interaction stable, à savoir une situation dans laquelle aucun des deux joueurs n'a intérêt à changer sa stratégie mixte si l'autre ne la change pas. Ce théorème est un cas particulier du théorème fondamental de la théorie des jeux à n joueurs de John Forbes Nash, démontré en 1950. Le théorème du minimax fournit une méthode rationnelle de prise de décision dans un contexte bien précis : celui où s'affrontent deux adversaires (des entreprises concurrentes ou des États en guerre par exemple) lorsqu'on suppose qu'ils doivent prendre leurs décisions simultanément et que tout gain de l'un est perte de l'autre. Cette seconde hypothèse, rarement remplie dans la réalité, limite cependant beaucoup son intérêt pratique. Un exemple de situation qu'il modélise bien est, au football, le duel entre un tireur de penalty et le gardien de but adverse. Le premier doit choisir où diriger son tir, le second quel secteur de sa cage protéger. En fonction du couple de décisions prises, les chances du tireur de marquer varient fortement. La pratique des joueurs est bien sûr de faire leurs choix de façon aléatoire et imprévisible. La théorie du minimax justifie cette méthode et détermine les probabilités qu'il est bon de donner à chacune des stratégies possibles ; les mesures effectuées sur les matchs de Bundesliga la valident : les probabilités constatées sont proches de celles que le théorème de von Neumann recommande. Historiquement, le mathématicien Émile Borel a formalisé l'énoncé du théorème et est l'auteur de démonstrations parcellaires. La première preuve complète, un peu plus tardive, est l'œuvre de von Neumann. La pertinence du modèle de von Neumann a été mise en cause. Outre l'inadéquation à la réalité de l'hypothèse de « somme nulle », des critiques ont été articulées contre la théorie sous-jacente de l'utilité bâtie par von Neumann et l'économiste Oskar Morgenstern pour donner un sens à la mesure du gain en situation d'incertitude ; le paradoxe d'Allais en est une des plus célèbres. Si on fait abstraction de son utilisation en théorie de la décision, le théorème de von Neumann n'en demeure pas moins un résultat remarquable de mathématiques pures. En analyse fonctionnelle, c'est le premier d'une longue chaîne de théorèmes du minimax ; sa deuxième démonstration de 1937 par von Neumann, qui utilise un théorème de point fixe, a sans doute guidé les travaux ultérieurs de John Forbes Nash sur les jeux à somme non nulle ; sa démonstration de 1938 par Jean Ville, qui met en relief la relation avec la convexité et la théorie des inégalités, ouvre un pont vers la théorie de l'optimisation linéaire qui va émerger dans les années 1940. (fr)
  • Le théorème du minimax de John von Neumann (parfois appelé théorème fondamental de la théorie des jeux à deux joueurs), démontré en 1926, est un résultat important en théorie des jeux.Il assure que, pour un jeu non-coopératif synchrone à information complète opposant deux joueurs, à nombre fini de stratégies pures et à somme nulle, il existe au moins une situation d'interaction stable, à savoir une situation dans laquelle aucun des deux joueurs n'a intérêt à changer sa stratégie mixte si l'autre ne la change pas. Ce théorème est un cas particulier du théorème fondamental de la théorie des jeux à n joueurs de John Forbes Nash, démontré en 1950. Le théorème du minimax fournit une méthode rationnelle de prise de décision dans un contexte bien précis : celui où s'affrontent deux adversaires (des entreprises concurrentes ou des États en guerre par exemple) lorsqu'on suppose qu'ils doivent prendre leurs décisions simultanément et que tout gain de l'un est perte de l'autre. Cette seconde hypothèse, rarement remplie dans la réalité, limite cependant beaucoup son intérêt pratique. Un exemple de situation qu'il modélise bien est, au football, le duel entre un tireur de penalty et le gardien de but adverse. Le premier doit choisir où diriger son tir, le second quel secteur de sa cage protéger. En fonction du couple de décisions prises, les chances du tireur de marquer varient fortement. La pratique des joueurs est bien sûr de faire leurs choix de façon aléatoire et imprévisible. La théorie du minimax justifie cette méthode et détermine les probabilités qu'il est bon de donner à chacune des stratégies possibles ; les mesures effectuées sur les matchs de Bundesliga la valident : les probabilités constatées sont proches de celles que le théorème de von Neumann recommande. Historiquement, le mathématicien Émile Borel a formalisé l'énoncé du théorème et est l'auteur de démonstrations parcellaires. La première preuve complète, un peu plus tardive, est l'œuvre de von Neumann. La pertinence du modèle de von Neumann a été mise en cause. Outre l'inadéquation à la réalité de l'hypothèse de « somme nulle », des critiques ont été articulées contre la théorie sous-jacente de l'utilité bâtie par von Neumann et l'économiste Oskar Morgenstern pour donner un sens à la mesure du gain en situation d'incertitude ; le paradoxe d'Allais en est une des plus célèbres. Si on fait abstraction de son utilisation en théorie de la décision, le théorème de von Neumann n'en demeure pas moins un résultat remarquable de mathématiques pures. En analyse fonctionnelle, c'est le premier d'une longue chaîne de théorèmes du minimax ; sa deuxième démonstration de 1937 par von Neumann, qui utilise un théorème de point fixe, a sans doute guidé les travaux ultérieurs de John Forbes Nash sur les jeux à somme non nulle ; sa démonstration de 1938 par Jean Ville, qui met en relief la relation avec la convexité et la théorie des inégalités, ouvre un pont vers la théorie de l'optimisation linéaire qui va émerger dans les années 1940. (fr)
dbo:namedAfter
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 3631600 (xsd:integer)
dbo:wikiPageInterLanguageLink
dbo:wikiPageLength
  • 72381 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 190013237 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1921 (xsd:integer)
  • 1924 (xsd:integer)
  • 1926 (xsd:integer)
  • 1928 (xsd:integer)
  • 1937 (xsd:integer)
  • 1944 (xsd:integer)
  • 1950 (xsd:integer)
  • 1953 (xsd:integer)
  • 1967 (xsd:integer)
  • 1988 (xsd:integer)
  • 1991 (xsd:integer)
  • 1995 (xsd:integer)
  • 1996 (xsd:integer)
  • 2001 (xsd:integer)
  • 2003 (xsd:integer)
  • 2007 (xsd:integer)
prop-fr:auteur
  • dbpedia-fr:Kenneth_Binmore
  • E. Roy Weintraub (fr)
  • John von Neumann et Oskar Morgenstern (fr)
  • Mary Ann Dimand et Robert W. Dimand (fr)
  • Michel Hazewinkel, éd. (fr)
prop-fr:colonnes
  • 2 (xsd:integer)
prop-fr:commentaire
  • L'exemple mis en relief dans le résumé introductif : théorie et pratique des penalties en matchs de Bundesliga. (fr)
  • L'exemple mis en relief dans le résumé introductif : théorie et pratique des penalties en matchs de Bundesliga. (fr)
prop-fr:consultéLe
  • 2009-02-14 (xsd:date)
prop-fr:date
  • 2009-02-23 (xsd:date)
  • 2009-03-04 (xsd:date)
prop-fr:fr
  • William Poundstone (fr)
  • Le Her (fr)
  • William Poundstone (fr)
  • Le Her (fr)
prop-fr:groupe
  • "Note" (fr)
  • "Note" (fr)
prop-fr:id
  • AGLIO1995 (fr)
  • BERGER2007 (fr)
  • BINMORE2007 (fr)
  • BOREL1921 (fr)
  • BOREL1924 (fr)
  • BOREL1926 (fr)
  • DIMAND1996 (fr)
  • FRECHET1953-1 (fr)
  • FRECHET1953-2 (fr)
  • HOFF2001 (fr)
  • LEONARD1995 (fr)
  • OWEN1967 (fr)
  • POUND1993 (fr)
  • ROBINSON1950 (fr)
  • VON1928 (fr)
  • VON1937 (fr)
  • VON1953 (fr)
  • WEINTRAUB1991 (fr)
  • AGLIO1995 (fr)
  • BERGER2007 (fr)
  • BINMORE2007 (fr)
  • BOREL1921 (fr)
  • BOREL1924 (fr)
  • BOREL1926 (fr)
  • DIMAND1996 (fr)
  • FRECHET1953-1 (fr)
  • FRECHET1953-2 (fr)
  • HOFF2001 (fr)
  • LEONARD1995 (fr)
  • OWEN1967 (fr)
  • POUND1993 (fr)
  • ROBINSON1950 (fr)
  • VON1928 (fr)
  • VON1937 (fr)
  • VON1953 (fr)
  • WEINTRAUB1991 (fr)
prop-fr:isbn
  • 0 (xsd:integer)
  • 1 (xsd:integer)
  • 978 (xsd:integer)
prop-fr:langue
  • de (fr)
  • en (fr)
  • fr (fr)
  • de (fr)
  • en (fr)
  • fr (fr)
prop-fr:langueOriginale
  • ru-Latn (fr)
  • ru-Latn (fr)
prop-fr:lien
prop-fr:lienAuteur
  • Émile Borel (fr)
  • John von Neumann (fr)
  • Tinne Hoff Kjeldsen (fr)
  • Maurice Fréchet (fr)
  • Julia Robinson (fr)
  • Émile Borel (fr)
  • John von Neumann (fr)
  • Tinne Hoff Kjeldsen (fr)
  • Maurice Fréchet (fr)
  • Julia Robinson (fr)
prop-fr:lienPériodique
  • Comptes rendus de l'Académie des sciences (fr)
  • Mathematische Annalen (fr)
  • Comptes rendus de l'Académie des sciences (fr)
  • Mathematische Annalen (fr)
prop-fr:lieu
  • Dordrecht/Boston/London (fr)
  • Durham /London (fr)
  • Dordrecht/Boston/London (fr)
  • Durham /London (fr)
prop-fr:lireEnLigne
prop-fr:mois
  • janvier (fr)
  • juin (fr)
  • novembre (fr)
  • janvier (fr)
  • juin (fr)
  • novembre (fr)
prop-fr:nom
  • dbpedia-fr:Guillermo_Owen
  • Robinson (fr)
  • Leonard (fr)
  • Borel (fr)
  • von Neumann (fr)
  • Fréchet (fr)
  • Kjeldsen (fr)
  • Roger Berger et Rupert Hammer (fr)
  • dell'Aglio (fr)
prop-fr:numéro
  • 1 (xsd:integer)
  • 47 (xsd:integer)
prop-fr:oldid
  • 38478177 (xsd:integer)
prop-fr:pages
  • 1 (xsd:integer)
  • 25 (xsd:integer)
  • 39 (xsd:integer)
  • 73 (xsd:integer)
  • 95 (xsd:integer)
  • 118 (xsd:integer)
  • 124 (xsd:integer)
  • 295 (xsd:integer)
  • 296 (xsd:integer)
  • 730 (xsd:integer)
  • 765 (xsd:integer)
  • 925 (xsd:integer)
  • 1304 (xsd:integer)
prop-fr:pagesTotales
  • 200 (xsd:integer)
  • 306 (xsd:integer)
  • 388 (xsd:integer)
  • 639 (xsd:integer)
prop-fr:prénom
  • Maurice (fr)
  • John (fr)
  • Julia (fr)
  • Luca (fr)
  • Émile (fr)
  • Robert J. (fr)
  • Tinne Hoff (fr)
  • Maurice (fr)
  • John (fr)
  • Julia (fr)
  • Luca (fr)
  • Émile (fr)
  • Robert J. (fr)
  • Tinne Hoff (fr)
prop-fr:périodique
  • Journal of Economic Literature (fr)
  • Econometrica (fr)
  • Comptes rendus de l'Académie des sciences (fr)
  • Mathematische Annalen (fr)
  • Annals of Maths (fr)
  • Archive for History of Exact Sciences Volume (fr)
  • Ergebnisse eines Mathematischen Seminars (fr)
  • Management science (fr)
  • Arbeitsberichte des Instituts für Soziologie der Universität Leipzig (fr)
  • Rivista della storia della scienza (fr)
  • Journal of Economic Literature (fr)
  • Econometrica (fr)
  • Comptes rendus de l'Académie des sciences (fr)
  • Mathematische Annalen (fr)
  • Annals of Maths (fr)
  • Archive for History of Exact Sciences Volume (fr)
  • Ergebnisse eines Mathematischen Seminars (fr)
  • Management science (fr)
  • Arbeitsberichte des Instituts für Soziologie der Universität Leipzig (fr)
  • Rivista della storia della scienza (fr)
prop-fr:sousTitre
  • Von Neumann, la théorie des jeux et la bombe (fr)
  • A Text on Game Theory (fr)
  • From the Beginnings to 1945 (fr)
  • annual supplement to volume 24 History of political economy (fr)
  • Von Neumann, la théorie des jeux et la bombe (fr)
  • A Text on Game Theory (fr)
  • From the Beginnings to 1945 (fr)
  • annual supplement to volume 24 History of political economy (fr)
prop-fr:texte
  • Lire en ligne (fr)
  • Lire en ligne (fr)
prop-fr:titre
  • Le dilemme du prisonnier (fr)
  • Divergences in the history of mathematics : Borel, von Neumann and the genesis of game theory (fr)
  • From Parlor Games to Social Science: von Neumann, Morgenstern, and the Creation of Game Theory. 1928-1944 (fr)
  • A History of Game Theory, Volume I (fr)
  • An iterative method of solving a game (fr)
  • Commentary on the three notes of É. Borel (fr)
  • Communication on the Borel notes (fr)
  • Playing for Real (fr)
  • Theory of games and economic behavior (fr)
  • Toward a History of Game Theory (fr)
  • Über ein ökonomisches Gleichungssystem und eine Verallgemeinerung des Brouwerschen Fixpunktsatzes (fr)
  • Zur Theorie der Gesellschaftspiele (fr)
  • La théorie du jeu et les équations intégrales à noyau symétrique (fr)
  • John von Neumann's Conception of the Minimax Theorem: A Journey Through Different Mathematical Contexts (fr)
  • Émile Borel, Initiator of the Theory of Psychological Games and its Applications (fr)
  • Links oder rechts; das ist hier die Frage. Eine spieltheoretische Analyse von Elfmeterschüssen mit Bundesligadaten (fr)
  • Sur les jeux où le hasard se combine avec l'habileté des joueurs (fr)
  • Un théorème sur les systèmes de formes linéaires à déterminant symétrique gauche (fr)
  • Communications to the Editor—An Elementary Proof of the Minimax Theorem (fr)
  • Encyclopaedia of mathematics : An updated and annotated translation of the Soviet Mathematical Encyclopaedia (fr)
  • Le dilemme du prisonnier (fr)
  • Divergences in the history of mathematics : Borel, von Neumann and the genesis of game theory (fr)
  • From Parlor Games to Social Science: von Neumann, Morgenstern, and the Creation of Game Theory. 1928-1944 (fr)
  • A History of Game Theory, Volume I (fr)
  • An iterative method of solving a game (fr)
  • Commentary on the three notes of É. Borel (fr)
  • Communication on the Borel notes (fr)
  • Playing for Real (fr)
  • Theory of games and economic behavior (fr)
  • Toward a History of Game Theory (fr)
  • Über ein ökonomisches Gleichungssystem und eine Verallgemeinerung des Brouwerschen Fixpunktsatzes (fr)
  • Zur Theorie der Gesellschaftspiele (fr)
  • La théorie du jeu et les équations intégrales à noyau symétrique (fr)
  • John von Neumann's Conception of the Minimax Theorem: A Journey Through Different Mathematical Contexts (fr)
  • Émile Borel, Initiator of the Theory of Psychological Games and its Applications (fr)
  • Links oder rechts; das ist hier die Frage. Eine spieltheoretische Analyse von Elfmeterschüssen mit Bundesligadaten (fr)
  • Sur les jeux où le hasard se combine avec l'habileté des joueurs (fr)
  • Un théorème sur les systèmes de formes linéaires à déterminant symétrique gauche (fr)
  • Communications to the Editor—An Elementary Proof of the Minimax Theorem (fr)
  • Encyclopaedia of mathematics : An updated and annotated translation of the Soviet Mathematical Encyclopaedia (fr)
prop-fr:urlTexte
prop-fr:volume
  • 3 (xsd:integer)
  • 8 (xsd:integer)
  • 13 (xsd:integer)
  • 21 (xsd:integer)
  • 33 (xsd:integer)
  • 54 (xsd:integer)
  • 56 (xsd:integer)
  • 100 (xsd:integer)
  • 173 (xsd:integer)
  • 178 (xsd:integer)
  • 183 (xsd:integer)
prop-fr:vote
  • BA (fr)
  • BA (fr)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
dct:subject
rdfs:comment
  • Le théorème du minimax de John von Neumann (parfois appelé théorème fondamental de la théorie des jeux à deux joueurs), démontré en 1926, est un résultat important en théorie des jeux.Il assure que, pour un jeu non-coopératif synchrone à information complète opposant deux joueurs, à nombre fini de stratégies pures et à somme nulle, il existe au moins une situation d'interaction stable, à savoir une situation dans laquelle aucun des deux joueurs n'a intérêt à changer sa stratégie mixte si l'autre ne la change pas. Ce théorème est un cas particulier du théorème fondamental de la théorie des jeux à n joueurs de John Forbes Nash, démontré en 1950. (fr)
  • Le théorème du minimax de John von Neumann (parfois appelé théorème fondamental de la théorie des jeux à deux joueurs), démontré en 1926, est un résultat important en théorie des jeux.Il assure que, pour un jeu non-coopératif synchrone à information complète opposant deux joueurs, à nombre fini de stratégies pures et à somme nulle, il existe au moins une situation d'interaction stable, à savoir une situation dans laquelle aucun des deux joueurs n'a intérêt à changer sa stratégie mixte si l'autre ne la change pas. Ce théorème est un cas particulier du théorème fondamental de la théorie des jeux à n joueurs de John Forbes Nash, démontré en 1950. (fr)
rdfs:label
  • Min-Max-Theorem (de)
  • Minimax (en)
  • Minimax (it)
  • Théorème du minimax de von Neumann (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:knownFor of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is prop-fr:renomméPour of
is oa:hasTarget of
is foaf:primaryTopic of