Pièces d'échecs métalliques en gros plan sur plateau

Imaginez deux joueurs face à un plateau. Chacun voit toutes les pièces, connaît toutes les règles, et sait que l'autre est rationnel. C'est le cadre pur des jeux à information complète: les échecs, les dames, le go, une bonne part des jeux modernes dits « abstraits ». Dans ce contexte, une question revient sans cesse: existe-t-il un état du jeu où plus personne ne veut bouger?

John Nash a formalisé cette idée en 1950, et le concept a fini par irriguer toute la théorie des jeux. L'équilibre de Nash n'est pas une stratégie gagnante. C'est un point de stabilité: un ensemble de choix tel que personne, en changeant seul sa propre stratégie, ne peut améliorer son sort.

Stabilité, pas optimalité

La première erreur courante consiste à confondre équilibre et optimum. Un équilibre de Nash n'est pas forcément le meilleur résultat collectif, ni même le meilleur résultat individuel absolu. C'est simplement une situation où toute déviation unilatérale est punie.

Définition formelle

Un profil de stratégies (s₁, s₂, …, sₙ) est un équilibre de Nash si, pour chaque joueur i, la stratégie sᵢ est la meilleure réponse aux stratégies des autres. Personne n'a intérêt à bouger seul.

L'exemple des échecs

Les échecs sont un cas limite: un jeu à deux joueurs, à somme nulle, information parfaite. La théorie nous dit qu'il existe une stratégie optimale pour les blancs et une pour les noirs, et donc un équilibre — soit les blancs gagnent toujours, soit les noirs, soit la partie est nulle. Personne ne sait aujourd'hui lequel des trois scénarios est vrai: l'arbre des coups possibles est trop vaste pour être exploré intégralement.

Mais l'équilibre n'est pas le concept le plus utile à l'échelon d'une partie réelle. Ce qui l'est davantage, c'est l'idée de meilleure réponse: à chaque position, chercher le coup qui maximise son résultat sachant que l'adversaire jouera lui aussi au mieux. C'est le principe des moteurs d'analyse, qui descendent l'arbre en supposant que chaque camp choisit son meilleur coup.

Quand l'équilibre se multiplie

Dans les jeux à plus de deux joueurs, ou à somme non nulle, plusieurs équilibres peuvent coexister. C'est là que les choses deviennent intéressantes — et parfois frustrantes pour les joueurs.

  • Coordination — deux équilibres également bons, mais il faut se mettre d'accord sans communiquer. Le jeu du « rendez-vous » (deux personnes doivent choisir le même lieu sans le savoir à l'avance) illustre ce cas.
  • Bataille des sexes — deux équilibres, chacun préféré par un joueur différent. Le conflit porte non sur la coopération, mais sur le choix de l'équilibre.
  • Dilemme du prisonnier — l'équilibre de Nash est pire pour tous que la coopération. Le concept révèle ici son angle mort: la rationalité individuelle peut mener à un résultat collectivement sous-optimal.

Lire un plateau avec Nash

Pour un joueur de société, l'intérêt pratique de l'équilibre de Nash n'est pas dans le calcul exact — hors de portée en partie — mais dans le cadre de pensée. Il invite à se poser trois questions avant chaque coup:

  • Si l'adversaire joue au mieux, mon coup est-il encore la meilleure réponse?
  • Existe-t-il une situation où je n'ai aucun intérêt à dévier, quelle que soit la réaction adverse?
  • Suis-je en train de poursuivre un optimum collectif ou de verrouiller un équilibre sous-optimal?

Les limites du modèle

L'équilibre de Nash suppose des joueurs parfaitement rationnels et capables de calculer sans erreur. Aucun être humain ne joue ainsi. Les travaux de Reinhard Selten sur les équilibres « tremblants » — où l'on admet que l'adversaire peut se tromper avec une faible probabilité — corrigent ce point. Ils introduisent l'idée qu'un bon équilibre doit rester robuste même quand l'autre fait une erreur.

Dans un jeu réel, on travaille donc avec une version affaiblie du concept: un équilibre approximatif, robuste aux petites erreurs, et dont on sait qu'il peut ne pas être atteint si la rationnalité des joueurs est limitée. C'est suffisant pour penser; ça ne suffit pas pour garantir une victoire.

Conclusion

L'équilibre de Nash ne donne pas la bonne stratégie. Il donne un repère: la forme que prend une partie quand tout le monde joue au mieux de ses intérêts. C'est un point de référence, pas une recette. Mais comme repère, il a changé la manière dont on pense les jeux.