Skip to content
Retour aux résultats

Équilibre parfait en sous-jeux

Introduite par
Reinhard Selten
Année
1965
Type
algorithm
Famille
Game-theoretic

Ce texte est une traduction automatique et n’a pas encore été relu. Lire l’original en anglais

Taille de police

À quoi sert-elle ?

L'équilibre parfait en sous-jeux (EPSJ) est un raffinement de l'équilibre de Nash pour les jeux séquentiels, introduit par Reinhard Selten en 1965.

Il exige que les profils de stratégies constituent un équilibre de Nash dans chaque sous-jeu, éliminant ainsi les menaces non crédibles et les promesses invraisemblables. L'induction à rebours est la principale méthode de calcul pour trouver un EPSJ dans les jeux finis.

L’intuition derrière la méthode

Un équilibre parfait en sous-jeux garantit qu'aucun joueur ne voudrait s'écarter de sa stratégie planifiée, même s'il se retrouvait soudainement à n'importe quel point de l'arbre de jeu. On peut l'imaginer comme un plan de bataille entièrement détaillé où chaque éventualité est prise en compte : non seulement les décisions sont optimales au départ, mais elles le restent lorsqu'elles sont effectivement atteintes. L'induction à rebours fonctionne en commençant par la fin de l'arbre de jeu et en calculant les décisions optimales à chaque nœud, en remontant jusqu'au début, garantissant ainsi que les menaces et les promesses faites au début sont crédibles.

Histoire

Reinhard Selten a introduit l'équilibre parfait en sous-jeux en 1965 comme un raffinement du concept de Nash pour aborder l'invraisemblance des menaces non crédibles dans les jeux séquentiels. Ses travaux lui ont valu le prix Nobel d'économie en 1994 (partagé avec John Nash et John Harsanyi). Le concept est devenu central dans la théorie des jeux dynamiques et a profondément influencé la modélisation économique des marchés, des négociations et de la concurrence stratégique.

Quand l’utiliser

Appliquer l'analyse de l'EPSJ aux jeux séquentiels avec information incomplète résolue au fil du temps : négociations, enchères à plusieurs tours, décisions d'entrée et de sortie, ou mouvements séquentiels en compétition. Essentiel lorsque l'ordre des mouvements et la crédibilité des engagements sont importants. Fonctionne mieux pour les jeux à information parfaite ou complète ; l'information imparfaite nécessite des raffinements tels que l'équilibre bayésien parfait.

Limites et points d’attention

  • Restreint aux jeux finis avec rappel parfait (pas d'asymétries d'information entre les nœuds de décision)
  • Complexité exponentielle à mesure que la taille de l'arbre de jeu augmente, rendant les grands jeux séquentiels insolubles
  • Peut produire plusieurs équilibres dans les jeux à mouvements simultanés ou à information imparfaite
  • L'induction à rebours est sensible à la représentation de l'arbre de jeu ; différentes formes extensives peuvent produire différents équilibres

Les conditions de la source ne remplacent ni une revue scientifique indépendante ni la validation par un moteur d’analyse.

Points forts

  • Élimine les équilibres invraisemblables basés sur des menaces ou des promesses non crédibles
  • Calculatoirement traitable pour les jeux finis en utilisant l'induction à rebours
  • Applicable uniquement aux jeux séquentiels où l'ordre et le moment des mouvements sont critiques
  • Fournit une procédure de décision claire via un algorithme explicite, permettant une implémentation directe

Applications

  • Organisation industrielle : modélisation des décisions séquentielles d'entrée et de tarification sur les marchés oligopolistiques
  • Relations internationales : analyse des négociations et des menaces séquentielles dans les négociations commerciales
  • Économie du travail : modélisation des négociations salariales employeur-employé avec des offres et contre-offres séquentielles
  • Économie de l'environnement : étude des interactions répétées entre les régulateurs et les entreprises polluantes

Comment ça marche

Comment ça marche

1

Construire l'arbre de jeu sous forme extensive avec les nœuds, les actions, les joueurs et les gains aux nœuds terminaux.

2

En partant des nœuds de décision finaux, résoudre l'action optimale à chaque nœud en comparant les gains de chaque joueur à partir des mouvements disponibles.

3

Remonter l'arbre de jeu en utilisant les stratégies optimales des nœuds ultérieurs pour déterminer le jeu optimal aux nœuds antérieurs.

4

Vérifier que le profil de stratégie résultant forme un équilibre de Nash dans chaque sous-jeu possible, et pas seulement dans le jeu global.

Pièges courants

  • Confondre l'EPSJ avec l'équilibre de Nash ; de nombreux équilibres de Nash ne sont pas parfaits en sous-jeux en raison de menaces hors équilibre non crédibles
  • Appliquer à tort l'induction à rebours aux jeux à information imparfaite, ce qui nécessite une mise à jour des croyances
  • Oublier que le raffinement de l'EPSJ exige de vérifier l'optimalité à chaque nœud de sous-jeu, et pas seulement les gains terminaux
  • Supposer qu'un équilibre unique existe ; de nombreux jeux séquentiels ont plusieurs EPSJ avec des résultats différents

Questions fréquentes

Quelle est la différence entre un équilibre de Nash et un équilibre parfait en sous-jeux ?

Tout EPSJ est un équilibre de Nash, mais pas l'inverse. L'EPSJ exige un jeu d'équilibre de Nash dans chaque sous-jeu, éliminant les équilibres maintenus par des menaces hors équilibre non crédibles qui ne seraient jamais exécutées.

Pourquoi l'induction à rebours semble-t-elle parfois prédire un comportement irréaliste ?

L'induction à rebours suppose une connaissance commune de la rationalité et une information parfaite. Les joueurs réels peuvent avoir une prévoyance limitée, une rationalité bornée ou une information imparfaite, ce qui rend les prédictions de l'EPSJ moins fiables en pratique.

Comment l'EPSJ gère-t-il les jeux à information imparfaite ?

L'EPSJ seul ne s'applique pas directement ; au lieu de cela, l'équilibre bayésien parfait étend l'EPSJ en exigeant des joueurs qu'ils mettent à jour leurs croyances sur les types des autres en utilisant la règle de Bayes, puis qu'ils jouent de manière optimale compte tenu de ces croyances.

Méthodes associées

Sources

  1. Selten, R. (1965). Spieltheoretische Behandlung eines Oligopolmodells mit Nachfrageträgheit. Zeitschrift für die gesamte Staatswissenschaft, 121, 301-324.

    Ouvrir la référence de la publication
    Copié.
  2. von Stackelberg, H. (1934). Marktform und Gleichgewicht. Julius Springer.

    Ouvrir la référence de la publication
    Copié.