Le paradoxe de Saint-Petersbourg
Considérons le jeu suivant : 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 apparait, la banque paie 8 euros au joueur, et ainsi de suite. Donc, si face apparaît pour la première fois au $n$-ème lancer, la banque paie $2^n$ euros au joueur. 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?
En d'autres termes, il nous faut calculer le gain moyen du joueur au cours d'une partie : ce doit être la mise initiale pour que le jeu soit équitable. Si face intervient dès le premier lancer, on gagne 2 euros. La probabilité pour que cela arrive est 1/2, ce qui donne une espérance pour ce coup de 1/2× 2=1. Si face intervient pour la première fois au 2ème lancer, ce qui se produit avec une probabilité de 1/2×1/2=1/4, le gain est de 4 euros, ce qui fait une espérance de gain de 1 euro pour ce coup.
Plus généralement, si face apparait pour la première fois au $n$-ème lancer, ce qui se produit avec une probabilité de $1/2^n$, le gain est de $2^n$ euros, d'où une espérance de 1 euro pour ce coup. Maintenant, l'espérance totale s'obtient en sommant l'espérance de tous les cas possibles, et vaut donc : $$E=1+1+1+1+\cdots.$$ On somme une infinité de termes qui valent tous 1 : la somme est bien sûr infinie. Il faudrait donc miser une infinité d'euros pour que le jeu soit équitable, ce qui est bien sûr impossible.
Ce paradoxe tire son origine du fait qu'une des hypothèses est irréaliste. Implicitement, on suppose que l'argent dont dispose la banque est infini, puisqu'elle peut payer des sommes arbitrairement grandes. Si l'on suppose que la banque dispose de réserves limitées à 1.000.000 euros, elle paie si face apparaît au $n$-ème lancer $2^n$ euros si $2^n<1.000.000$ euros, et 1.000.000 euros si $2^n>1.000.000.$ La premier $n$ pour lequel $2^n>1.000.000$ est $n=20.$ L'espérance vaut alors : $$E=1+1+\cdots+1+\sum_{n\geq 20}\frac{1000000}{2^n}=19+\frac{1000000}{2^{19}}\simeq 21,\!9.$$ C'est une somme raisonnable à miser!