Équilibre de Nash
L'équilibre de Nash est un concept de solution en théorie des jeux où aucun joueur ne peut dévier unilatéralement pour améliorer son gain. Formalisé par John Nash en 1950, l'algorithme de Lemke-Howson trouve de manière computationnelle les équilibres dans les jeux bimatriciels en identifiant des paires de sommets complètement étiquetés dans les polytopes de stratégie.
Lire la méthode complète
Connectez-vous avec un compte gratuit pour lire cette section.
Carte des méthodes
Le voisinage des méthodes apparentées — sélectionnez un nœud pour explorer.
Sources
- Nash, J. F. (1950). Equilibrium points in N-person games. Proceedings of the National Academy of Sciences, 36(1), 48-49. DOI: 10.1073/pnas.36.1.48 ↗
- Lemke, C. E., & Howson Jr, J. T. (1964). Equilibrium points of bimatrix games. Journal of the Society for Industrial and Applied Mathematics, 12(2), 413-423. DOI: 10.1137/0112033 ↗
Comment citer cette page
ScholarGate. (2026, June 3). Nash Equilibrium (Lemke-Howson Algorithm). ScholarGate. https://scholargate.app/fr/game-theory/nash-equilibrium
Quelle méthode ?
Placez cette méthode aux côtés de ses plus proches parentes et lisez-les côte à côte — la bibliothèque pose les ouvrages sur la table ; le choix vous revient.
- Équilibre de Nash bayésienThéorie des jeux↔ comparer
- Valeur de ShapleyThéorie des jeux↔ comparer
- Équilibre parfait en sous-jeuxThéorie des jeux↔ comparer
- Mécanisme VCGThéorie des jeux↔ comparer
Référencée par
Une erreur sur cette page ? Signalez-la ou proposez une correction →