| dbo:abstract
|
- Das Min-Max-Theorem ist ein grundlegendes Lösungskonzept in der Spieltheorie und wird mitunter als Hauptsatz für 2-Personen-Nullsummenspiele bezeichnet. Die Minimierung der gegnerischen Maximal-Auszahlung beider Spieler steht im Vordergrund und ist Ursache für die Entstehung der Bezeichnung Min-Max-Theorem. Alternativ wird das Min-Max-Theorem in der einschlägigen Literatur als Maximinlösung bezeichnet. Die Grundlage für die duale Begriffsfindung bildet die Tatsache, dass in Nullsummenspielen die Minimierung der gegnerischen Maximal-Auszahlung (Minimax) sowohl der Minimierung des eigenen Maximal-Verlustes als auch der Maximierung der eigenen Minimum-Auszahlung (Maximin) entsprechen. (de)
- 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)
- In the mathematical area of game theory, a minimax theorem is a theorem providing conditions that guarantee that the max–min inequality is also an equality. The first theorem in this sense is von Neumann's minimax theorem from 1928, which was considered the starting point of game theory. Since then, several generalizations and alternative versions of von Neumann's original theorem have appeared in the literature. (en)
- Il teorema del minimax è dovuto a von Neumann. Il teorema del minimax fornisce condizioni sufficienti affinché la disuguaglianza max-min sia un’uguaglianza. Il teorema costituisce non solo il punto di inizio della teoria dei giochi, ma altresì un teorema della dualità per i problemi di programmazione lineare laddove la regione ammissibile è convessa e compatta (chiusa e limitata). (it)
- Minimax-teorem är fundamentalt inom spelteorin. Det dikterar att varje ändligt, nollsummespel, med två personer har fler än en strategi som maximerar spelets totala värde. (sv)
- В теории игр, теорема о минимаксе описывает условия, при выполнении которых для функции верно, что Первой теоремой такого рода стала теорема фон Неймана, доказанная в 1928 году. Именно с её доказательства началось развитие теории игр. Впоследствии её неоднократно обобщали и переформулировали. (ru)
- 最小最大值定理也称博弈论基本定理，是一个关于等号成立的条件的定理。该定理最先于1928年由冯·诺伊曼证明。 (zh)
|
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 3363 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- Das Min-Max-Theorem ist ein grundlegendes Lösungskonzept in der Spieltheorie und wird mitunter als Hauptsatz für 2-Personen-Nullsummenspiele bezeichnet. Die Minimierung der gegnerischen Maximal-Auszahlung beider Spieler steht im Vordergrund und ist Ursache für die Entstehung der Bezeichnung Min-Max-Theorem. Alternativ wird das Min-Max-Theorem in der einschlägigen Literatur als Maximinlösung bezeichnet. Die Grundlage für die duale Begriffsfindung bildet die Tatsache, dass in Nullsummenspielen die Minimierung der gegnerischen Maximal-Auszahlung (Minimax) sowohl der Minimierung des eigenen Maximal-Verlustes als auch der Maximierung der eigenen Minimum-Auszahlung (Maximin) entsprechen. (de)
- In the mathematical area of game theory, a minimax theorem is a theorem providing conditions that guarantee that the max–min inequality is also an equality. The first theorem in this sense is von Neumann's minimax theorem from 1928, which was considered the starting point of game theory. Since then, several generalizations and alternative versions of von Neumann's original theorem have appeared in the literature. (en)
- Il teorema del minimax è dovuto a von Neumann. Il teorema del minimax fornisce condizioni sufficienti affinché la disuguaglianza max-min sia un’uguaglianza. Il teorema costituisce non solo il punto di inizio della teoria dei giochi, ma altresì un teorema della dualità per i problemi di programmazione lineare laddove la regione ammissibile è convessa e compatta (chiusa e limitata). (it)
- Minimax-teorem är fundamentalt inom spelteorin. Det dikterar att varje ändligt, nollsummespel, med två personer har fler än en strategi som maximerar spelets totala värde. (sv)
- В теории игр, теорема о минимаксе описывает условия, при выполнении которых для функции верно, что Первой теоремой такого рода стала теорема фон Неймана, доказанная в 1928 году. Именно с её доказательства началось развитие теории игр. Впоследствии её неоднократно обобщали и переформулировали. (ru)
- 最小最大值定理也称博弈论基本定理，是一个关于等号成立的条件的定理。该定理最先于1928年由冯·诺伊曼证明。 (zh)
- 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)
- Théorème du minimax de von Neumann (fr)
- Teorema del minimax (it)
- Minimax theorem (en)
- Теорема Неймана-Моргенштерна о минимаксе (ru)
- Minimax-teorem (sv)
- 最小最大值定理 (zh)
|
| owl:differentFrom
| |
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is owl:differentFrom
of | |
| is foaf:primaryTopic
of | |
