Théorie des jeux

Les jeux évolutionnaires : quand la sélection joue à notre place

En 1973, le biologiste John Maynard Smith et George Price appliquent la théorie des jeux aux combats entre animaux. Ici, personne ne calcule : chaque individu suit une stratégie inscrite dans ses gènes, et celles qui rapportent le plus se répandent. Une stratégie est évolutivement stable si, adoptée par toute la population, elle résiste à l'invasion de mutants. Cette page approfondit le jeu des faucons et des colombes, ajoute le « bourgeois » qui respecte la propriété, explique pourquoi il naît autant de garçons que de filles selon Ronald Fisher, puis place les joueurs sur un territoire, comme Martin Nowak et Robert May en 1992 : la coopération y survit, et dessine des motifs qui deviennent chaotiques.

Vocabulaire

Les mots de l'évolution

MotSens
Valeur sélectiveLe succès reproductif d'un individu ; ici, le gain moyen qu'il obtient dans ses rencontres.
Stratégie évolutivement stable (SES)Une stratégie telle qu'une population qui l'adopte ne peut pas être envahie par une petite proportion de mutants jouant autrement.
Dynamique du réplicateurUne stratégie progresse dans la population à proportion de l'écart entre son gain et le gain moyen.
Rapport des sexesLa proportion de mâles parmi les naissances.
Jeu spatialLes joueurs occupent les cases d'un territoire, ne rencontrent que leurs voisins et imitent le voisin qui a le mieux réussi.
Planche 1

Faucons et colombes

Deux animaux se disputent une ressource de valeur V. Le faucon attaque toujours ; la colombe menace, puis s'enfuit si l'autre attaque. Deux faucons se battent : l'un gagne V, l'autre est blessé et perd C, soit (V − C)/2 en moyenne. Un faucon contre une colombe prend tout ; deux colombes partagent. Si la ressource vaut moins que la blessure (V < C), ni les faucons ni les colombes ne peuvent occuper seuls la population : la sélection la conduit à une proportion V/C de faucons, où les deux stratégies rapportent autant.

L'arène : 300 oiseaux se rencontrent deux par deux, puis se reproduisent en proportion de leurs gains. En bas, la proportion de faucons au fil des générations, et la proportion stable V/C (pointillés).
Gain moyen d'un faucon et d'une colombe selon la proportion p de faucons. Là où la courbe du faucon est au-dessus, les faucons progressent ; les courbes se croisent en p = V/C.
Proportion de faucons (simulation)
—
Proportion stable prévue
—
Gain moyen à l'équilibre / si tous étaient colombes
—
Contrôle : faucons et colombes gagnent autant à l'équilibre
—
L'évolution n'optimise pas le bien commun. Si tous étaient colombes, chacun gagnerait V/2 sans jamais se blesser. Mais une population de colombes est envahie par le premier faucon venu, qui prend tout sans risque. À l'équilibre, le gain moyen n'est plus que (V/2)(1 − V/C) : la sélection fait payer les combats à tout le monde. Avec V = 4 et C = 10, il y a 40 % de faucons et chacun gagne 1,2 au lieu de 2.
Planche 2

Le bourgeois : la propriété comme convention

Ajoutons une troisième stratégie, le bourgeois : il se conduit en faucon quand il est arrivé le premier (propriétaire), en colombe quand il est l'intrus. Chaque rencontre oppose un propriétaire et un intrus, au hasard. Entre bourgeois, il n'y a jamais de combat : le propriétaire garde la ressource. Maynard Smith montre que, si V < C, le bourgeois est une stratégie évolutivement stable : une asymétrie sans importance, être arrivé le premier, suffit à éviter les combats. Touchez le triangle pour lancer une population.

Le triangle des populations : chaque sommet est une population pure, chaque point un mélange. Les flèches grises montrent la direction de l'évolution (dynamique du réplicateur) ; les trajectoires colorées partent des points touchés.
Le tableau des gains (ligne contre colonne) pour les valeurs choisies, et l'évolution des trois proportions sur la dernière trajectoire lancée.
Dernière population : faucons / colombes / bourgeois
—
Trajectoires finies chez les bourgeois
—
Gain chez les bourgeois / au mélange faucons-colombes
—
Contrôle : un bourgeois gagne plus qu'un mutant parmi les bourgeois
—
Des conventions arbitraires mais stables. Le bourgeois n'a pas raison au sens moral : la règle inverse, où l'intrus gagne toujours et le propriétaire cède, serait aussi stable, même si elle paraît peu naturelle. Ce qui compte, c'est que tout le monde suive la même règle, et que cette règle évite le combat. Chez les papillons tircis, le mâle installé dans une tache de soleil la garde presque toujours face à un intrus : c'est l'exemple célèbre étudié par Nicholas Davies en 1978.
Planche 3

Le rapport des sexes de Fisher

Pourquoi naît-il à peu près autant de mâles que de femelles, alors qu'un seul mâle peut féconder beaucoup de femelles ? Ronald Fisher répond en 1930 : chaque enfant a exactement un père et une mère. Si les mâles sont rares, chaque fils aura en moyenne plus d'enfants qu'une fille, et les parents qui font plus de fils laissent plus de petits-enfants. Le rapport remonte alors vers l'équilibre. C'est en fait l'investissement qui s'équilibre : si un fils coûte deux fois plus cher à élever qu'une fille, il naît deux fois moins de fils. Ici, chaque mère dispose du même budget et le trait « proportion de fils » se transmet, avec de petites mutations.

Un échantillon de la génération actuelle : fils en bleu, filles en rose. En bas, la répartition du trait « proportion de fils » chez les parents.
Au fil des générations : part des fils parmi les naissances, et part de l'investissement consacrée aux fils. Les pointillés marquent la prévision de Fisher : investissement égal, donc 1/(1 + coût) de fils.
Génération
—
Fils parmi les naissances (moyenne des 20 dernières)
—
Prévision de Fisher
—
Contrôle : part de l'investissement consacrée aux fils
—
Un argument de jeu avant la théorie des jeux. Le gain d'une stratégie (faire des fils ou des filles) dépend de ce que fait le reste de la population : c'est un jeu. Fisher l'avait compris en 1930, bien avant que les biologistes n'adoptent la théorie des jeux. William Hamilton a montré en 1967 que, quand les frères se disputent les mêmes femelles (« compétition locale pour l'accouplement »), il vaut mieux faire peu de fils : chez certaines guêpes parasites, une mère pond parfois une dizaine de filles pour un seul fils.
Planche 4

La coopération sur un territoire selon Nowak et May

Dans une population bien mélangée, le dilemme du prisonnier élimine les coopérateurs. Nowak et May (1992) placent les joueurs sur un damier. Chacun joue avec ses huit voisins et lui-même : un coopérateur rapporte 1 à chaque coopérateur qu'il rencontre, un traître rapporte b (plus que 1) quand il rencontre un coopérateur, et rien sinon. Puis, tous en même temps, chacun adopte la stratégie du voisin le plus riche (lui compris). Aucune mémoire, aucune réputation : seulement la géographie. Les coopérateurs groupés en amas se protègent mutuellement.

Le territoire (80 × 80, bords reliés). Bleu : coopérateur qui le reste ; rouge : traître qui le reste ; vert : devient coopérateur ; jaune : devient traître.
Part des coopérateurs au fil des générations. Le pointillé marque la valeur 12 ln 2 − 8 ≈ 0,318, autour de laquelle elle se stabilise quand 1,8 < b < 2.
Génération
—
Part des coopérateurs
—
Cases qui changent à la dernière génération
—
Contrôle : 12 ln 2 − 8
—
La géographie protège. Au cœur d'un amas, un coopérateur ne rencontre que des coopérateurs et gagne 9. Un traître au bord gagne b par coopérateur voisin, mais ses voisins traîtres ne lui rapportent rien. Selon b, les amas gèlent (b petit), oscillent, envahissent tout, ou, entre 1,8 et 2, coexistent avec les traîtres dans un perpétuel mouvement où environ 32 % de coopérateurs se maintiennent. Au-delà de 2, les traîtres l'emportent presque partout.
Signature

Des motifs spatiaux qui deviennent chaotiques

Partons d'un territoire entièrement coopérateur avec un seul traître au centre, et une tentation b entre 1,8 et 2. La règle est déterministe et symétrique : le motif garde les huit symétries du carré. Mais il ne se répète jamais : un « kaléidoscope évolutionnaire » de figures qui grandissent, se fragmentent et se recombinent, comme l'ont montré Nowak et May. La part des coopérateurs fluctue sans fin autour de 0,318. Le diagramme de droite résume tous les régimes : pour chaque valeur de b, la page fait évoluer un territoire au hasard et mesure la part finale de coopérateurs et l'agitation des cases.

Le kaléidoscope (99 × 99, bords fixes), mêmes couleurs que la planche 4. Une seule case de départ suffit à engendrer des motifs d'une complexité sans fin.
Diagramme des régimes : part finale des coopérateurs (bleu) et part des cases qui changent à chaque génération (orange), selon b. Le point rouge marque le réglage actuel.
Génération
—
Part des coopérateurs
—
Symétries du carré respectées
—
Contrôle : déjà vu ? (recherche d'un cycle)
—
Le chaos sans le hasard. Rien n'est aléatoire dans ce kaléidoscope : la même case de départ donne toujours le même film. Pourtant aucun motif ne revient, et la moindre différence de départ change tout le dessin. Nowak et May en tiraient une leçon biologique : la coopération peut persister indéfiniment, par îlots qui naissent et meurent, sans jamais gagner ni disparaître. L'équilibre de la population n'est pas un état fixe, mais un mouvement perpétuel dont seule la moyenne est stable.
Synthèse

Ce qu'il faut retenir

La stabilité évolutive

Une stratégie évolutivement stable résiste aux mutants. Faucons et colombes coexistent en proportion V/C ; le bourgeois évite tout combat.

Fisher

Chaque enfant a un père et une mère : la sélection égalise l'investissement dans les fils et dans les filles.

L'espace

Sur un territoire, la coopération survit en amas, et les motifs peuvent devenir chaotiques tout en gardant une proportion moyenne stable.

Pour aller plus loin

Les conventions de la page. Planche 1 : 300 individus, appariés au hasard, valeur sélective égale à une constante plus le gain moyen, petite proportion de mutants. Planche 2 : dynamique du réplicateur exacte (pas d'Euler) avec la matrice des gains faucon, colombe, bourgeois, propriétaire et intrus étant tirés à pile ou face. Planche 3 : 1 000 adultes, budget de 12 par mère, trait hérité de la mère ou du père avec une petite mutation. Planches 4 et 5 : règle de Nowak et May avec auto-interaction, mise à jour synchrone, gains R = 1, T = b, S = P = 0.

Références. J. Maynard Smith et G. Price, « The logic of animal conflict » (1973) ; J. Maynard Smith, Evolution and the Theory of Games (1982) ; N. Davies, « Territorial defence in the speckled wood butterfly » (1978) ; R. A. Fisher, The Genetical Theory of Natural Selection (1930) ; W. D. Hamilton, « Extraordinary sex ratios » (1967) ; M. Nowak et R. May, « Evolutionary games and spatial chaos » (1992).

Pages voisines. Pierre-feuille-ciseaux et ses spirales spatiales, les signaux de Spence et le handicap de Zahavi, les jeux répétés.