Skip to content
Retour aux résultats

Théorie des jeux évolutionnistes

Introduite par
John Maynard Smith, George Price
Année
1973
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 ?

La théorie des jeux évolutionnistes applique le raisonnement de la théorie des jeux à l'évolution biologique et aux dynamiques sociales, où des populations d'agents aux stratégies différentes interagissent de manière répétée.

Introduit par John Maynard Smith et George Price en 1973, ce cadre utilise le concept de Stratégies Évolutionnairement Stables (SES) pour identifier les distributions de stratégies qui ne peuvent être envahies par des stratégies mutantes. Les dynamiques du réplicateur décrivent comment les fréquences des stratégies évoluent au fil du temps lorsque la reproduction est proportionnelle au succès du gain.

L’intuition derrière la méthode

Imaginez une population d'animaux en compétition pour la nourriture, chacun utilisant une stratégie comportementale différente (par exemple, 'faucon' agressif ou 'colombe' passive). Les faucons gagnent les combats mais sont blessés, les colombes évitent les conflits mais perdent souvent. Au fil du temps, les stratégies réussies se propagent (leurs utilisateurs se reproduisent davantage), tandis que les stratégies infructueuses déclinent. L'évolution atteint un équilibre lorsque la distribution des stratégies se stabilise : aucune stratégie mutante ne peut envahir car elle ne ferait pas mieux – ou moins bien – que la population résidente. Cet équilibre est la SES, un équilibre où chaque stratégie obtient des résultats égaux à la fréquence de la population.

Histoire

John Maynard Smith et George Price ont introduit la théorie des jeux évolutionnistes en 1973 pour expliquer la diversité comportementale dans les populations animales. La monographie de Maynard Smith en 1982 a formalisé la théorie, introduisant l'équation des dynamiques du réplicateur et le concept de SES. Le cadre a depuis été étendu à l'évolution culturelle, à l'économie et au comportement social. L'intégration de la théorie des jeux à la biologie évolutionniste a révolutionné la compréhension de la coopération, des conflits et des institutions sociales.

Quand l’utiliser

Appliquer la théorie des jeux évolutionnistes lors de la modélisation de populations d'agents interagissant où le succès engendre la réplication (évolution biologique, dynamiques culturelles, processus d'apprentissage). L'utiliser pour étudier l'émergence de la coopération, la résolution des conflits, la signalisation ou les comportements de reproduction. Convient aux marchés où les entreprises ou les traders font évoluer leurs stratégies au fil du temps en fonction de leur rentabilité.

Limites et points d’attention

  • Suppose une reproduction asexuée ou un mélange aléatoire dans de grandes populations
  • Les dynamiques du réplicateur supposent des ajustements continus des stratégies ; les populations discrètes peuvent présenter des dynamiques différentes
  • Plusieurs SES coexistent souvent, rendant les prédictions ambiguës
  • Ne tient pas compte des taux de mutation ou de l'exploration ; l'évolution à long terme dépend de l'apport de mutations

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

Points forts

  • Explique l'émergence évolutionniste de la diversité comportementale sans prévoyance rationnelle
  • Relie l'équilibre de la théorie des jeux à l'évolution biologique et culturelle
  • Les dynamiques du réplicateur fournissent une description en temps continu de l'évolution des fréquences des stratégies
  • Le concept de SES est plus strict que l'équilibre de Nash, éliminant les équilibres instables invraisemblables

Applications

  • Comportement animal : explication des raisons pour lesquelles certaines espèces se battent (faucon) tandis que d'autres évitent (colombe) par une analyse SES
  • Épidémiologie : modélisation des dynamiques de propagation des maladies par les dynamiques du réplicateur sur les fréquences des stratégies
  • Évolution organisationnelle : analyse de la manière dont les stratégies commerciales évoluent et se stabilisent sur les marchés concurrentiels
  • Évolution des protocoles : compréhension de l'émergence des systèmes de communication et de signalisation dans les populations
  • Émergence de la coopération : explication de la coopération entre agents égoïstes sans contrainte externe

Comment ça marche

Comment ça marche

1

Identifier les stratégies comportementales ou phénotypiques disponibles dans la population (par exemple, faucon, colombe, bourgeois).

2

Calculer la fitness (gain) que chaque stratégie reçoit lorsqu'elle interagit avec chaque autre stratégie et avec elle-même.

3

Mettre à jour les fréquences des stratégies selon l'équation du réplicateur : le taux de croissance de chaque stratégie est proportionnel à son gain par rapport à la moyenne de la population.

4

Vérifier si l'équilibre résultant est une SES en confirmant qu'aucun mutant ne peut envahir et se propager jusqu'à fixation.

Pièges courants

  • Confusion entre SES et équilibre de Nash ; la SES est plus stricte, exigeant une stabilité face à l'invasion
  • Supposition que les populations convergent vers une SES ; les conditions initiales et les taux de mutation peuvent conduire à des équilibres alternatifs
  • Négligence du fait que les dynamiques du réplicateur dépendent de la fréquence ; les gains dépendent de la composition de la population
  • Oubli que les stratégies évolutionnairement stables n'ont pas besoin de maximiser le gain total ; elles ont seulement besoin de résister à l'invasion

Questions fréquentes

En quoi une Stratégie Évolutionnairement Stable diffère-t-elle d'un Équilibre de Nash ?

Toute SES est un Équilibre de Nash, mais pas l'inverse. La SES exige en outre que si une population joue la stratégie SES, aucune stratégie mutante ne puisse envahir et se propager. La SES est plus stricte, éliminant les équilibres qui sont instables à l'invasion par des mutants rares.

Pourquoi les populations évoluent-elles vers une SES plutôt que vers la maximisation du gain ?

Parce que l'évolution optimise le succès de la réplication, et non le bien-être total. Une SES est auto-renforcée : si tout le monde la joue, aucun individu ne peut bénéficier en déviant, créant un état stable de la population. La maximisation du gain est secondaire.

Plusieurs SES peuvent-elles coexister dans le même jeu ?

Oui. Plusieurs SES peuvent exister, en particulier dans les jeux avec des rôles asymétriques des joueurs ou lorsque les stratégies dépendent du contexte. Le chemin des dynamiques du réplicateur détermine quelle SES une population atteint, en fonction des conditions initiales et des schémas de mutation.

Méthodes associées

Sources

  1. Smith, J. M., & Price, G. R. (1973). The logic of animal conflict. Nature, 246(5427), 15-18.

    Ouvrir la référence DOI
    Copié.
  2. Maynard Smith, J. (1982). Evolution and the Theory of Games. Cambridge University Press.

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