L'équilibre de Nash : l'idée derrière Un homme d'exception

Imaginez deux conducteurs qui s'approchent d'un pont étroit par des extrémités opposées. Il n'y a de place que pour une seule voiture à la fois. Si les deux avancent, ils se percutent. Si les deux attendent poliment, personne ne bouge et la file s'allonge derrière eux. L'issue raisonnable, c'est que l'un passe et que l'autre patiente, et une fois que ce schéma s'installe, aucun des deux conducteurs n'a la moindre raison de changer ce qu'il fait. Le conducteur qui attend n'aurait rien à gagner en s'élançant brusquement, et celui qui avance n'aurait rien à gagner en s'arrêtant. Cet arrangement figé qui se renforce de lui-même, où personne ne peut faire mieux en agissant différemment pendant que tous les autres restent en place, est au cœur d'une idée qui a remporté un prix Nobel et inspiré le film Un homme d'exception.

Cette idée s'appelle l'équilibre de Nash, du nom du mathématicien américain John Forbes Nash Jr. Cela paraît technique, mais cela décrit quelque chose que vous gérez des dizaines de fois par jour sans lui donner de nom : la circulation, les files d'attente, les prix, les négociations, et même l'endroit où vous choisissez de vous asseoir dans un train à moitié vide. Une fois que vous l'avez vu, vous ne pouvez plus l'ignorer.

Ce que John Nash a réellement découvert

John Nash était étudiant en doctorat à Princeton à la fin des années 1940 lorsqu'il rédigea la courte thèse qui finirait par lui valoir, en 1994, le prix Nobel de sciences économiques, partagé avec John Harsanyi et Reinhard Selten. La théorie des jeux existait déjà comme discipline, en grande partie grâce au mathématicien John von Neumann et à l'économiste Oskar Morgenstern, dont le livre de 1944 Theory of Games and Economic Behavior en avait posé les fondations. Mais leurs travaux portaient surtout sur une catégorie restreinte de situations appelées jeux à somme nulle, où le gain d'un joueur est exactement la perte d'un autre, comme le partage d'une tarte de taille fixe.

L'apport de Nash fut de traiter le cas plus désordonné et plus réaliste où les joueurs peuvent tous deux gagner, tous deux perdre, ou se situer n'importe où entre les deux. Il démontra un résultat mathématique remarquable : dans tout jeu comptant un nombre fini de joueurs et un nombre fini de choix, il existe au moins un point d'équilibre, une combinaison de stratégies où aucun joueur ne peut améliorer son propre résultat en changeant seul de stratégie. C'est cette garantie d'existence que les mathématiciens ont célébrée. C'est son utilité quotidienne que les économistes, les biologistes et les politologues ont exploitée pendant les soixante-dix années suivantes.

L'équilibre, en termes simples

Une fois les mathématiques mises de côté, un équilibre de Nash n'est rien d'autre qu'une situation stable dans laquelle chacun fait du mieux qu'il peut, compte tenu de ce que font tous les autres. Cette dernière formule est toute l'astuce. Personne n'agit dans le vide. Le meilleur coup de chaque personne dépend des coups des autres, et un équilibre est le point où toutes ces meilleures réponses s'alignent en même temps.

Un test utile est la vérification du « sans regrets ». Imaginez que la poussière soit retombée et que chacun puisse voir le choix de tous les autres. Si vous regardez votre propre décision et que vous vous dites : « sachant ce que les autres ont fait, je ne changerais rien », alors vous êtes en équilibre. Si ne serait-ce qu'une personne se retourne en se disant : « j'aurais dû faire autrement », c'est que la situation n'était pas un équilibre, parce que cette personne avait une raison de dévier.

Élément crucial : un équilibre n'est pas nécessairement la meilleure issue pour le groupe. Il est seulement stable. Les gens peuvent rester coincés dans un équilibre de Nash qui laisse tout le monde dans une situation pire qu'elle ne pourrait l'être, simplement parce qu'aucun individu ne peut y remédier seul. C'est dans cet écart entre ce qui est stable et ce qui est bon que résident bon nombre des conséquences concrètes intéressantes, et parfois tragiques.

Le dilemme du prisonnier : le piège célèbre

L'exemple le plus célèbre de toute la théorie des jeux est le dilemme du prisonnier, et il montre exactement comment un équilibre peut laisser tout le monde dans une situation pire. Deux suspects sont arrêtés et détenus dans des pièces séparées, sans pouvoir communiquer. On propose à chacun le même marché. Si vous trahissez votre complice et qu'il garde le silence, vous repartez libre et il écope d'une lourde peine. Si vous gardez tous deux le silence, vous écopez chacun d'une courte peine pour un délit moindre. Si vous vous trahissez mutuellement, vous écopez tous deux d'une peine moyenne.

Maintenant, mettez-vous à la place de l'un des suspects. Si votre complice garde le silence, le trahir vous permet de repartir libre au lieu de purger une courte peine : la trahison est donc préférable. Si votre complice vous trahit, le trahir vous vaut une peine moyenne plutôt que la plus lourde : la trahison est là encore préférable. Quoi que fasse l'autre, la trahison est votre meilleur coup. La même logique s'applique à votre complice. Les deux trahissent donc, et tous deux finissent avec des peines moyennes, alors que le silence mutuel les aurait placés tous deux dans une bien meilleure situation.

Cette trahison mutuelle est l'équilibre de Nash. Elle est stable : une fois que les deux ont avoué, aucun ne peut s'améliorer en revenant seul au silence, car le faire ne ferait qu'offrir un blanc-seing à l'autre. Et pourtant, collectivement, c'est désastreux. Le dilemme du prisonnier capture d'innombrables situations réelles, de la course aux armements entre nations à deux boutiques rivales qui cassent leurs prix jusqu'à ce que toutes deux atteignent à peine l'équilibre. Chacun suit son propre intérêt rationnel droit vers une issue moins bonne.

Les équilibres du quotidien dans lesquels vous vivez déjà

Pas besoin de menottes pour voir les équilibres de Nash à l'œuvre. Ils sont partout dès que l'on se met à regarder.

Conduire d'un côté de la route : Dans la plupart du monde, tout le monde roule à droite ; dans des endroits comme le Royaume-Uni et le Japon, tout le monde roule à gauche. L'une ou l'autre convention est un équilibre stable. Si tout le monde autour de vous roule à droite, votre meilleur coup est de rouler à droite aussi, et de même pour la gauche. Aucun conducteur n'a quoi que ce soit à gagner en changeant, et c'est précisément pour cela que le système tient. Il n'y a pas de côté universellement « correct », seulement un accord qui se renforce de lui-même.

Choisir un point de rendez-vous : Supposons que vous et un ami soyez séparés dans une ville bondée, sans téléphone. Si vous vous dirigez tous deux, indépendamment, vers le repère le plus évident, la gare principale ou la place centrale, vous vous retrouvez. Ce lieu évident est ce que les économistes appellent un point focal, une idée développée par le lauréat du prix Nobel Thomas Schelling. C'est un équilibre parce que votre meilleure supposition sur l'endroit où aller dépend de l'endroit où vous pensez que l'autre personne ira, et le repère célèbre vous coordonne tous les deux.

Rester debout dans un stade : Quand les spectateurs des premiers rangs se lèvent pour mieux voir, tous ceux derrière eux doivent se lever aussi, ou ne rien voir. Bientôt, tout le stade est debout, avec la même vue qu'en étant assis, sauf que maintenant les jambes font mal. Personne ne peut s'améliorer en se rasseyant seul, si bien que l'équilibre debout persiste, même si tout le monde préférerait être assis.

Choisir une file de caisse : Dans un supermarché bondé, les files tendent à s'équilibrer parce que les clients passent sans cesse à la file qui paraît la plus courte. Quand toutes les files sont à peu près égales, personne ne peut gagner du temps en changeant, et le système se stabilise. Cet équilibre est un petit équilibre de Nash, en perpétuelle reformation, qui se joue aux caisses.

Quand il y a plus d'une réponse

Un malentendu courant consiste à croire que chaque jeu possède un équilibre unique et bien net. Souvent, il en possède plusieurs, et cela crée un véritable problème de coordination. L'exemple de la conduite le laissait déjà entrevoir : rouler à droite et rouler à gauche sont tous deux parfaitement stables, et la question de savoir sur lequel un pays s'arrête tient en partie au hasard historique.

Prenez deux amis qui hésitent entre un concert et un événement sportif. Tous deux préféreraient être ensemble plutôt que séparés, mais l'un préfère légèrement le concert et l'autre le match. Il y a ici deux équilibres, tous deux au concert ou tous deux au match, et aucun des amis n'a intérêt à faire bande à part une fois le plan arrêté. Le défi n'est pas la stabilité mais la sélection : sur quel équilibre vont-ils se coordonner ? C'est pour cela que les conventions, les traditions, les contrats et une communication claire comptent tant dans la vie réelle. Ils aident à orienter un groupe vers un équilibre quand plusieurs sont possibles.

Nash a aussi montré que les équilibres exigent parfois ce qu'on appelle une stratégie mixte, c'est-à-dire que les joueurs rendent leurs choix aléatoires. Pensez à un tir au but au football. Si un attaquant visait toujours à gauche, le gardien apprendrait à plonger à gauche à chaque fois. Pour rester imprévisible, l'attaquant varie, et le gardien aussi. L'équilibre est un mélange particulier de probabilités où aucun ne peut gagner en devenant plus prévisible. La démonstration de Nash garantissait qu'un tel équilibre existe toujours, même quand aucun choix fixe unique ne peut être stable.

Pourquoi cette idée a transformé tant de domaines

L'équilibre de Nash a donné aux chercheurs un outil précis pour analyser toute situation où les résultats dépendent des choix imbriqués de nombreux acteurs. Les économistes l'utilisent pour étudier comment les entreprises fixent leurs prix, comment concevoir les enchères, et comment les marchés atteignent (ou n'atteignent pas) des issues efficaces. La conception des enchères de fréquences modernes, dans lesquelles les gouvernements vendent des fréquences radio aux opérateurs téléphoniques pour des milliards, s'appuie directement sur cette branche de la théorie des jeux.

Sa portée dépasse largement l'économie. Les biologistes de l'évolution ont adapté le concept en « stratégie évolutivement stable », s'en servant pour expliquer pourquoi certains comportements animaux persistent au fil des générations : un comportement survit lorsqu'aucune stratégie mutante rare ne peut s'imposer et faire mieux. Les politologues utilisent l'analyse des équilibres pour étudier le vote, les coalitions et la sinistre logique des courses aux armements. Les informaticiens s'en servent pour raisonner sur les réseaux, les enchères publicitaires en ligne et le comportement d'algorithmes concurrents. Le fil conducteur est partout le même. Chaque fois que des parties rationnelles interagissent et que le meilleur coup de chacune dépend des autres, l'équilibre de Nash est l'endroit où la poussière retombe.

Il vaut la peine de se rappeler l'histoire humaine derrière les mathématiques. Nash a lutté pendant des décennies contre la schizophrénie, une période dépeinte dans Un homme d'exception, avant de se rétablir suffisamment pour être distingué par le prix Nobel en 1994 et, peu avant sa mort en 2015, par le prix Abel, l'une des plus hautes distinctions en mathématiques. La fragile beauté de son idée est qu'elle a trouvé de l'ordre dans le conflit, un point stable caché jusque dans la confrontation la plus hostile.

Points clés à retenir

Un équilibre de Nash est une situation dans laquelle chaque participant fait le meilleur choix possible, compte tenu des choix faits par tous les autres, de sorte que personne ne peut améliorer son propre résultat en changeant seul de stratégie. C'est un point de stabilité, pas nécessairement un point d'équité ou d'efficacité, et c'est pourquoi le dilemme du prisonnier peut piéger des gens rationnels dans une issue pire que celle qu'ils pourraient atteindre en coopérant. Vous vivez en permanence à l'intérieur d'équilibres de Nash : le côté de la route où vous conduisez, la file de caisse que vous rejoignez, le fait de rester debout au stade. La réalisation durable de John Nash a été de prouver qu'un tel point d'équilibre existe toujours et de donner aux économistes, aux biologistes et aux politologues une seule loupe nette pour comprendre la stratégie, le conflit et la coopération. Une fois que vous apprenez à repérer les équilibres, les choix enchevêtrés des foules, des entreprises et des pays commencent à paraître un peu moins chaotiques et bien davantage comme un jeu doté de règles cachées.