Économie · Grands économistes
Théorie des jeux et John Nash
La théorie des jeux analyse les situations où le résultat obtenu par chacun dépend des choix de tous. John Nash (1928-2015) en a formulé le concept central, l’équilibre de Nash, récompensé par le prix Nobel en 1994.
Mis à jour le 6 min de lecture
Deux entreprises qui fixent leurs prix, des États qui négocient un traité sur le climat, des enchérisseurs qui convoitent le même objet : dans tous ces cas, la meilleure décision de chacun dépend de ce que font les autres. La théorie des jeux est la branche des mathématiques qui étudie ces interactions stratégiques. Née dans les années 1940, elle a transformé la microéconomie, puis gagné la science politique, la biologie et l’informatique. Son outil le plus utilisé porte le nom de John Nash.
Les origines
Les premiers raisonnements de ce type remontent à l’étude du duopole par Antoine-Augustin Cournot en 1838. Le mathématicien français Émile Borel pose des jalons dans les années 1920. Mais l’acte de naissance de la discipline est l’ouvrage du mathématicien John von Neumann et de l’économiste Oskar Morgenstern, Théorie des jeux et comportement économique (1944). Von Neumann avait démontré dès 1928 le théorème du minimax, qui résout les jeux à deux joueurs et à somme nulle, où ce que l’un gagne, l’autre le perd.
Restait le cas général : des jeux à plusieurs joueurs, où les intérêts ne sont ni totalement opposés ni totalement convergents. C’est Nash qui le traite.
John Nash
| Date | Événement |
|---|---|
| 1928 | Naissance le 13 juin à Bluefield (Virginie-Occidentale) |
| 1948 | Entre à Princeton pour son doctorat de mathématiques |
| 1950 | Soutient à 21 ans une thèse de moins de trente pages sur les jeux non coopératifs ; publie aussi son article sur le problème de la négociation |
| Années 1950 | Enseigne au MIT ; travaux majeurs en géométrie et sur les équations aux dérivées partielles |
| 1959 | Premiers symptômes de schizophrénie ; hospitalisations répétées, près de trente ans d’éclipse |
| Années 1980 | Rémission progressive ; il reprend ses recherches à Princeton |
| 1994 | Prix Nobel d’économie, partagé avec John Harsanyi et Reinhard Selten |
| 2015 | Prix Abel de mathématiques, partagé avec Louis Nirenberg. Il meurt le 23 mai dans un accident de voiture, avec son épouse Alicia, au retour de la cérémonie |
Sa vie a inspiré la biographie de Sylvia Nasar, Un homme d’exception (1998), et le film du même nom réalisé par Ron Howard en 2001, avec Russell Crowe, récompensé par quatre Oscars. Le film prend d’importantes libertés avec les faits.
L’équilibre de Nash
Nash démontre que tout jeu comportant un nombre fini de joueurs et de stratégies possède au moins un équilibre de ce type, à condition d’admettre les stratégies mixtes, où un joueur choisit au hasard entre ses options selon certaines probabilités. Au jeu « pierre-feuille-ciseaux », par exemple, le seul équilibre consiste à jouer chaque coup une fois sur trois.
Un équilibre de Nash est une situation stable, mais pas forcément souhaitable : rien ne garantit que les joueurs y obtiennent le meilleur résultat collectif. Un jeu peut d’ailleurs avoir plusieurs équilibres.
Le dilemme du prisonnier
C’est le jeu le plus célèbre, imaginé en 1950 par Merrill Flood et Melvin Dresher, et mis en récit par le mathématicien Albert Tucker.
Deux complices sont arrêtés et interrogés séparément. Chacun peut se taire ou dénoncer l’autre.
| B se tait | B dénonce | |
|---|---|---|
| A se tait | 1 an de prison chacun | A : 10 ans ; B : libre |
| A dénonce | A : libre ; B : 10 ans | 5 ans chacun |
Le raisonnement de A : si B se tait, mieux vaut dénoncer (liberté plutôt qu’un an) ; si B dénonce, mieux vaut dénoncer aussi (cinq ans plutôt que dix). Dénoncer est sa meilleure réponse dans tous les cas : c’est une stratégie dominante. B raisonne de même. L’équilibre de Nash est donc la dénonciation mutuelle, cinq ans chacun, alors que le silence des deux leur aurait valu un an.
La leçon dépasse l’anecdote : la poursuite rationnelle de l’intérêt individuel peut conduire à un résultat mauvais pour tous. Elle nuance l’idée, héritée d'Adam Smith, que les intérêts particuliers s’harmonisent spontanément.
Des dilemmes bien réels
- La guerre des prix : deux entreprises gagneraient à maintenir des prix élevés, mais chacune a intérêt à baisser le sien pour prendre des clients à l’autre.
- La course aux armements pendant la guerre froide.
- La surpêche et le climat : chaque pays a intérêt à laisser les autres faire l’effort. C’est la « tragédie des biens communs ».
- Le dopage dans le sport.
Comment en sortir ?
Quand le jeu se répète, la coopération peut devenir rationnelle : trahir aujourd’hui expose à des représailles demain. Lors de tournois informatiques organisés par le politologue Robert Axelrod vers 1980, la stratégie gagnante fut l’une des plus simples, « donnant-donnant » : coopérer au premier coup, puis reproduire le dernier choix de l’adversaire. Les contrats, la réputation, les sanctions et les institutions sont autant de moyens de modifier les gains pour rendre la coopération stable.
Les grandes familles de jeux
| Distinction | Signification |
|---|---|
| Coopératifs ou non coopératifs | Les joueurs peuvent-ils conclure des accords contraignants ? |
| Somme nulle ou somme non nulle | Les gains de l’un sont-ils exactement les pertes de l’autre ? |
| Simultanés ou séquentiels | Les joueurs décident-ils en même temps ou à tour de rôle ? |
| Information complète ou incomplète | Chacun connaît-il les gains et les caractéristiques des autres ? |
| À un coup ou répétés | Le jeu est-il joué une fois ou plusieurs ? |
Les colauréats de Nash ont étendu son concept : Selten aux jeux séquentiels, en éliminant les menaces non crédibles ; Harsanyi aux jeux à information incomplète.
Les applications
- Économie industrielle : concurrence entre un petit nombre d’entreprises, ententes, barrières à l’entrée. C’est le domaine de Jean Tirole.
- Enchères : la vente des fréquences de téléphonie mobile par les États a été conçue par des théoriciens des jeux ; Paul Milgrom et Robert Wilson ont reçu le prix Nobel en 2020 pour ces travaux.
- Marchés d’appariement : affectation des étudiants aux établissements, des internes aux hôpitaux, dons croisés de reins (Lloyd Shapley et Alvin Roth, Nobel 2012).
- Négociation : salaires, traités, partage d’une somme.
- Stratégie militaire : dissuasion nucléaire, étudiée par Thomas Schelling (Nobel 2005).
- Biologie : comportements animaux analysés comme des stratégies soumises à la sélection naturelle, avec la notion de stratégie évolutivement stable de John Maynard Smith.
- Informatique : protocoles de réseaux, publicité en ligne, intelligence artificielle.
Les limites
- Une rationalité exigeante : les expériences de laboratoire montrent que les personnes réelles coopèrent davantage que ne le prévoit la théorie, et tiennent compte de l’équité. L’économie comportementale explore ces écarts.
- La multiplicité des équilibres : quand un jeu en compte plusieurs, la théorie ne dit pas toujours lequel se réalisera.
- La connaissance des gains : dans la réalité, les joueurs connaissent mal les objectifs et les options des autres.
Questions fréquentes
La théorie des jeux concerne-t-elle les jeux de société ?
Elle s’applique aux échecs ou au poker, qui ont servi d’exemples à ses fondateurs, mais son objet est toute situation de décision interdépendante.
Un équilibre de Nash est-il toujours la meilleure solution ?
Non. C’est une situation dont personne n’a intérêt à s’écarter seul. Le dilemme du prisonnier montre qu’elle peut être mauvaise pour tous.
Nash était-il économiste ?
Non, mathématicien. Sa thèse a pourtant donné à l’économie l’un de ses concepts les plus utilisés, et ses travaux de géométrie et d’analyse lui ont valu le prix Abel.
Qu’est-ce qu’un jeu à somme nulle ?
Un jeu où le total des gains est constant : ce que l’un gagne, un autre le perd. Le commerce ou la coopération sont au contraire des jeux à somme positive, où tous peuvent gagner.