Le Paradoxe de Saint-Pétersbourg

Ce paradoxe a été énoncé en 1713 par Nicolas Bernoulli. La première publication est due à son neveu, Daniel Bernoulli.

Considérons le jeu suivant entre un joueur et une banque : on lance en l’air une pièce de monnaie. Si face apparaît, la banque paie 2 euros au joueur, et on arrête le jeu. Sinon, on relance la pièce. Si face apparaît, la banque paie 4 euros, et on arrête le jeu. Sinon, on relance la pièce. Si face apparaît, la banque paie 8 euros au joueur, et ainsi de suite. Donc, si face apparaît pour la première fois au n-ième lancer, la banque paie 2^n euros au joueur.

Si face apparaît au bout du n-ième lancé, alors :
Paiement banque = 2^n euros

La question qu’on se pose est : Quelle est la mise initiale pour que le jeu soit équitable, c’est-à-dire pour que ni la banque ni le joueur ne soient avantagés par ce jeu?

Pour que le jeu soit équitable, il suffit que l’espérance du gain moyen du joueur soit égale à l’espérance du gain moyen de la banque. (C’est le même principe suivi par les compagnies d’assurances pour fixer leurs prix d’ailleurs)

Pour que face apparaisse dès le premier lancé, il y’a une chance sur deux, donc une probabilité de 1/2, pour que face apparaisse dès le deuxième lancé, la probabilité est cette fois de 1/2 * 1/2 = 1/4.

Plus généralement, la probabilité que face apparaisse au n-ième lancé, est de 1/(2^n).

L’espérance de gain sera donc de la sorte : 2 * (1/2) + 4 *(1/4) + 8 * (1/8) + … + 2^n * (1/(2^n))

Avec le gain à gauche, pondéré par sa probabilité à droite.

Cela revient donc à faire une somme infinie de 1

Espérance de gain = 1 + 1 + 1 + 1 + 1 + … + 1

Autrement dit, l’éspérance de gain = infinie.

Il faudrait donc miser une infinité d’euros pour que le jeu soit équitable ! Ce qui est bien sûr impossible.

Le paradoxe réside dans le fait qu’il serait rationnel, si le gain seul importait, d’offrir de miser la totalité de ses biens pour pouvoir jouer à ce jeu dont on vient de voir qu’il offrait une espérance de gain infinie (donc bien supérieur à n’importe quelle mise), et que pourtant personne, observe Daniel Bernouilli, ne ferait une chose pareille.

Lê de la chaine Science4All a fait une excellente vidéo à ce sujet !

Émile Borel dit : « Il y a, à mon avis, un très grand intérêt scientifique et social à ce que les principes fondamentaux du calcul des probabilités soient admis sans restriction par le plus de personnes possible ».

Le paradoxe illustre pour lui que, faute de cette capacité les gens ne sont pas en mesure de mesurer le gain, feront une mise inadéquate (trop basse dans ce jeu, ou peut-être trop haute dans un autre jeu) ou encore préféreront refuser un jeu qui leur semble trop complexe.

Problème de Monty Hall

Le problème de Monty Hall est un casse-tête probabiliste librement inspiré du jeu télévisé américain Let’s Make a Deal.

Il porte le nom de celui qui a présenté ce jeu aux États-Unis pendant treize ans, Monty Hall.

Le jeu oppose un présentateur à un candidat (le joueur). Ce joueur est placé devant trois portes fermées. Derrière l’une d’elles se trouve une voiture et derrière chacune des deux autres se trouve une chèvre. Il doit tout d’abord désigner une porte. Puis le présentateur doit ouvrir une porte qui n’est ni celle choisie par le candidat, ni celle cachant la voiture (le présentateur sait quelle est la bonne porte dès le début). Le candidat a alors le droit d’ouvrir la porte qu’il a choisie initialement, ou d’ouvrir la troisième porte.

Illustration du problème de Mounty Hall

Les questions qui se posent au candidat sont :

  • Que doit-il faire ?
  • Quelles sont ses chances de gagner la voiture ?

Les stratégies :

Initialement, le joueur peut choisir entre deux stratégies :

  • Changer de porte 
  • Ne pas changer de porte

Au début, on pourrait penser qu’en changeant de porte, on se ramène au jeu initiale mais avec uniquement 2 choix (donc 2 portes) ce qui fait une probabilité de 1/2 de gagner, peu importe le choix.

Cette réflexion est consultable ici.

Néanmoins, on peut démontrer mathématiquement, et de plusieurs manières, que le joueur en changeant de porte, augmente et voit ses chances de gagner passer de 1/3 à 2/3

Aussi contre-intuitif que cela puisse paraître, c’est bien vrai, et on peut s’en convaincre de façon informatique, en simulant des milliers de parties jouées !

Ce bout de code Python, illustre le propos précédent, en changeant de porte le joueur gagne deux fois plus souvent qu’en gardant son choix initial.

Le code source peut être consulté dans son intégralité sur mon compte GitHub

La démonstration mathématique est rigoureusement bien faite sur Wikipédia

Les bœufs d’Hélios

Attribué à Archimède (Celui à qui l’on doit le fameux Eurêka), le problème demande de déterminer la taille du troupeau des bœufs d’Hélios le Dieu du Soleil, sachant que celui-ci satisfait à certaines conditions. Il fut découvert par Gotthold Ephraim Lessing sous forme d’un poème dans un manuscrit grec, en 1773.

Le problème resta non résolu durant plus d’un siècle, en partie en raison de la difficulté du calcul des très grands nombres intervenant dans sa solution. Celle-ci fut déterminée en 1880 par A. Amthor

Enfin, le problème se pose en deux parties, voyons donc ces deux parties !

La première, consiste à trouver une solution (si elle existe) qui satisfait les contraintes suivantes :

  • Le troupeau d’Hélios, se compose de taureaux et vaches de 7 couleurs différentes, qui doivent chacun satisfaire une condition.
  • Les conditions sont liées entre elles.
  • Par exemple, le nombre de vaches roses doit être égal à : un cinquième + un sixième du nombre de vaches jaunes + le nombre de taureaux jaunes.
  • Les contraintes sont résumées dans l’image ci-dessous :

En majuscule : Un bœuf, en minuscule : une vache

La solution de cette première partie peut se faire de 2 manières différentes :

  • À la main, ce qui prendra une petite heure, mais ça reste un bon exercice !
  • En quelques secondes de façon Informatique ! (Avec Mapple pour ma part)

Voici la démarche et la solution du problème sur Mapple :

Le bétail est plutôt grand ! mais cela est sans prendre en compte la deuxième partie du problème.

Elle peut être vue à partir de la minute 1:45

Remerciements à la chaîne YouTube El Jj, qui m’a fait découvrir ce problème et tant d’autres !