# What Is the St. Petersburg Paradox?

You’re on the streets of St. Petersburg, Russia, and an old man proposes the following game. He flips a coin (and will borrow one of yours if you don’t trust that his is a fair one). If it lands tails up then you lose and the game is over. If the coin lands heads up then you win one ruble and the game continues. The coin is tossed again. If it is tails, then the game ends. If it is heads, then you win an additional two rubles. The game continues in this fashion. For each successive head we double our winnings from the previous round, but at the sign of the first tail, the game is done.

How much would you pay to play this game? When we consider the expected value of this game, you should jump at the chance, no matter what the cost is to play. However, from the description above, you probably wouldn’t be willing to pay much. After all, there is a 50% probability of winning nothing. This is what is known as the St. Petersburg Paradox, named due to the 1738 publication of Daniel Bernoulli Commentaries of the Imperial Academy of Science of Saint Petersburg.

## Some Probabilities

Let's begin by calculating probabilities associated with this game. The probability that a fair coin lands heads up is 1/2. Each coin toss is an independent event and so we multiply probabilities possibly with the use of a tree diagram.

• The probability of two heads in a row is (1/2)) x (1/2) = 1/4.
• The probability of three heads in a row is (1/2) x (1/2) x (1/2) = 1/8.
• To express the probability of n heads in a row, where n is a positive whole number we use exponents to write 1/2n.

## Some Payouts

Now let's move on and see if we can generalize what the winnings would be in each round.

• If you have a head in the first round you win one ruble for that round.
• If there is a head in the second round you win two rubles in that round.
• If there is a head in the third round, then you win four rubles in that round.
• If you have been lucky enough to make it all the way to the nth round, then you will win 2n-1 rubles in that round.

## Expected Value of the Game

The expected value of a game tells us what the winnings would average out to be if you played the game many, many times. To calculate the expected value, we multiply the value of the winnings from each round with the probability of getting to this round, and then add all of these products together.

• From the first round, you have probability 1/2 and winnings of 1 ruble: 1/2 x 1 = 1/2
• From the second round, you have probability 1/4 and winnings of 2 rubles: 1/4 x 2 = 1/2
• From the first round, you have probability 1/8 and winnings of 4 rubles: 1/8 x 4 = 1/2
• From the first round, you have probability 1/16 and winnings of 8 rubles: 1/16 x 8 = 1/2
• From the first round, you have probability 1/2n and winnings of 2n-1 rubles: 1/2n x 2n-1 = 1/2

The value from each round is 1/2, and adding the results from the first n rounds together gives us an expected value of n/2 rubles. Since n can be any positive whole number, the expected value is limitless.