Équilibre de Nash - Définition

Source: Wikipédia sous licence CC-BY-SA 3.0.
La liste des auteurs est disponible ici.

John Nash a défini une situation d'interaction comme stable si aucun agent n'a intérêt à changer sa stratégie. La formalisation de ce constat simple a été essentielle pour la théorie des jeux.

Origine de la notion

Un jeu est un cadre formel où plusieurs agents décident d'une stratégie, sachant que leur utilité dépend des choix de tous. Avant Nash, la détermination de situation stable n'avait pas de méthode formelle. Même si la traduction courante d'un équilibre de Nash peut paraître simpliste, les considérables possibilités de résolution ouvertes par lui ont mérité le "Prix Nobel" d'économie en 1994, conjointement à Reinhard Selten et John Harsanyi.

Cette définition s'applique à des jeux avec n'importe quel nombre de joueurs. Nash a démontré que tous les résultats trouvés avant lui conduisaient à des équilibres stables dans son sens.

Optimalité

Premier exemple

Deux joueurs choisissent simultanément un nombre compris entre 0 et 10. Le joueur qui a annoncé le plus petit nombre remporte ce nombre, l'autre joueur gagne la même chose moins deux. En cas d'égalité, les deux joueurs subissent la pénalité de deux. L'unique équilibre de Nash de ce jeu est quand les deux annoncent zéro. Dans toutes les autres paires de stratégies, le joueur qui annonce plus ou autant peut améliorer son résultat en déclarant moins.

Exemple dit des marchands de glaces

Deux marchands de glace doivent choisir un emplacement sur une plage de longueur donnée. Les prix et les produits étant les mêmes, chaque client ira vers le marchand le plus proche de lui. Il est facile de se rendre compte que le seul équilibre de Nash pour ces deux marchands sera celui où ils sont tous deux côte à côte au centre de la plage, bien que ce soit la position la moins adéquate pour la satisfaction de leur clientèle. Cet exemple est souvent cité comme pendant négatif de la main invisible d'Adam Smith.

Limite de la rationalité

On peut s'attendre à ce que des joueurs rationnels choisissent l'équilibre de Nash. Peut-on dire que des agents qui déclarent ne rien vouloir sont intelligents ? De même, dans le cas du dilemme du prisonnier, l'unique équilibre de Nash est la solution la moins enviable, quand les deux trahissent. Ian Stewart affirmait

L'économie expérimentale a montré que sur certaines situations simples, les êtres humains n'avaient pas spontanément un comportement en stratégie optimale selon Nash.

.. et heureusement pour eux !

Unicité

Tout jeu peut avoir de nombreux équilibres de Nash ou aucun -- c'est le cas du jeu de la distinction. Néanmoins, Nash est parvenu à démontrer que tout jeu avec un nombre fini de joueurs ayant un nombre fini de stratégies admet au moins un équilibre de Nash en stratégie mixte -- c'est-à-dire si l'on considère comme une stratégie possible de tirer aléatoirement (avec des probabilités fixées) entre plusieurs stratégies.

Dans le cas d'un jeu à somme nulle à deux joueurs, c'est-à-dire où ce que gagne un joueur est nécessairement perdu par l'autre, ce résultat (c’est-à-dire l'utilité induite par tout équilibre) est nécessairement unique. Il a conduit à définir la valeur d'un jeu.

Limites et perspectives

Le cadre formel fourni par Nash ne couvre toutefois pas toutes les situations stables.

Communication et négociation

L'équilibre de Nash définit des situations d'équilibre très stables, mais -- comme on l'a vu -- non nécessairement optimales. Dans le cas d'agents isolés, ou d'une population trop nombreuse pour se coordonner, cela reste donc une notion très efficace.

Dans le cas d'interactions négociées ou encastrées dans un milieu social qui permettent la communication et l'engagement, il faut corriger, soit en intégrant le cadre au jeu - l'intervention du " Milieu " menaçant dans le dilemme du prisonnier -- soit en faisant appel à des modèles d'anticipation ou de confiance des agents en la négociation.

Il reste que l'inertie et la recherche d'intérêt sont les deux principaux moteurs des agents en économie : on doit leur association à un homme d'exception.

Équilibre évolutionnairement stable

Les applications des jeux répétés et en particulier l'isolement d'un comportement altruiste optimal dans des cas particuliers de dilemme du prisonnier ont intéressé les biologistes. Ce résultat a permis de combler un trou conceptuel dans l'évolutionnisme, qui paraissait privilégier l'égoïsme.

Les théoriciens ont donc défini une forme plus exigeante d'équilibre pour des modèles répétés : un équilibre évolutionnairement stable reste stable même en cas de comportement légèrement perturbé. Cette stabilité vise à couvrir les situations d'apparition de nouveaux comportements dans une population, c'est-à-dire de dépasser l'immobilisme présumé par Nash..

Anecdote

Dans l'adaptation au cinéma de la biographie de Nash, Un homme d'exception, la découverte de cet équilibre est mise en scène par une stratégie de séduction.

  • 4 camarades de Nash souhaitent séduire une fille parmi les 5 présentes.
  • Nash leur explique que s'ils suivent individuellement leur intérêt, ils tenteront tous les 4 de séduire la plus belle. Ils vont alors se court-circuiter et essaieront, par la suite, de se reporter sur l'une des 4 restantes. Mais "personne n'aime être un second choix", leur stratégie est donc vouée à l'échec.
  • La meilleure stratégie serait donc de s'entendre pour séduire chacun une des 4 autres filles évitant, de ce fait, tout court-circuit. Ils augmenteront ainsi considérablement leurs chances de succès.

Nash en déduit que la théorie de la main invisible de Smith est lacunaire.

Ce à quoi ses camarades rétorquent qu'il ne s'agit là que d'une stratégie destinée à séduire la plus belle...

Page générée en 0.042 seconde(s) - site hébergé chez Contabo
Ce site fait l'objet d'une déclaration à la CNIL sous le numéro de dossier 1037632
A propos - Informations légales | Partenaire: HD-Numérique
Version anglaise | Version allemande | Version espagnole | Version portugaise