Aller au contenu
connaissance.org

É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
1928Naissance le 13 juin à Bluefield (Virginie-Occidentale)
1948Entre à Princeton pour son doctorat de mathématiques
1950Soutient à 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 1950Enseigne au MIT ; travaux majeurs en géométrie et sur les équations aux dérivées partielles
1959Premiers symptômes de schizophrénie ; hospitalisations répétées, près de trente ans d’éclipse
Années 1980Rémission progressive ; il reprend ses recherches à Princeton
1994Prix Nobel d’économie, partagé avec John Harsanyi et Reinhard Selten
2015Prix 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 taitB dénonce
A se tait1 an de prison chacunA : 10 ans ; B : libre
A dénonceA : libre ; B : 10 ans5 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

DistinctionSignification
Coopératifs ou non coopératifsLes joueurs peuvent-ils conclure des accords contraignants ?
Somme nulle ou somme non nulleLes gains de l’un sont-ils exactement les pertes de l’autre ?
Simultanés ou séquentielsLes joueurs décident-ils en même temps ou à tour de rôle ?
Information complète ou incomplèteChacun connaît-il les gains et les caractéristiques des autres ?
À un coup ou répétésLe 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.

À lire aussi

Grands économistes : toutes les fiches