Paradoxe de ParrondoLe paradoxe de Parrondo est un paradoxe de la théorie des jeux qui est bien souvent décrit comme « une stratégie qui gagne avec des jeux perdants ». Elle a été nommée du nom de son créateur Juan Parrondo (es), un physicien de l'Université complutense de Madrid. Une description mathématiquement plus rigoureuse est :
Ce paradoxe est inspiré par les propriétés mécaniques des cliquets, instruments à dents de scie, couramment utilisés en automobile et dans les montres que l'on remonte manuellement. Exemples illustratifsL'exemple des dents de scieConsidérons 2 points A et B ayant la même altitude, comme présenté Figure 1.
Si on incline le profil vers la droite comme sur la Figure 2, il devient relativement évident que les cas présentés ci-dessus seront biaisés en faveur du point B. Supposons un jeu où l'on alterne les profils de manière judicieuse en choisissant le moment de passage d'un profil vers l'autre de la manière suivante. Si on laisse quelques billes sur le premier profil au point E, elles se distribuent sur le plan de manière préférentielle vers B. Cependant si on applique le second profil quand un certain nombre de billes ont franchi le point C en restant au-dessus du point D, on atteint une situation où la majorité des billes vont retrouver leur point de départ (point E) mais certaines seront tombées dans la vallée se rapprochant ainsi de A (si on leur laisse le temps de rejoindre le creux de la vallée). Ensuite on peut reprendre le premier profil et répéter l'opération. Si aucune bille ne croise le point C avant que la première bille ne touche le point D, nous devons appliquer le second profil peu avant qu'une bille ne dépasse D pour réitérer notre processus. Il vient alors simplement qu'à terme nous aurons quelques billes en A, mais aucune en B. Si on considère la présence de billes en A comme un gain, et en B comme une perte, il est clair que l'on vient de créer un jeu où il est possible de gagner en jouant à 2 jeux dits « perdants ». L'exemple avec un jeu de lancerConsidérons deux jeux, Jeu A et Jeu B ayant les règles suivantes :
Il est clair que le Jeu A est perdant à long terme. On peut montrer la même assertion pour le Jeu B. L'espérance de gain du jeu B est donnée par la formule : . Soit . Ce jeu est bien perdant à long terme. Il est alors possible de construire une stratégie gagnante en alternant ces 2 jeux en fonction du résultat précédent. Le jeu précédent peut être décrit par analogie avec les dents de scie présente ci-dessus :
Les pentes des différents segments peuvent être associées aux probabilités des évènements correspondants. Application du paradoxe de ParrondoLe paradoxe de Parrondo est utilisé en théorie des jeux, et ses applications en ingénierie, dynamique des populations, risques financiers font aussi l'objet de recherches. La plupart des chercheurs décrivent son utilité sur les marchés financiers comme la théorie le spécifie : les 2 jeux A et B doivent être conçus pour copier un cliquet, ce qui signifie qu'ils doivent être en interaction. Articles connexesRéférences
Information related to Paradoxe de Parrondo |