Sunday, April 18, 2010

St. Petersburg Paradox

Puzzle:
You are offered a game to play with a single fair coin. It costs 20 dollars to play this game, but you can win much more than that. The way it works is that you continue to flip the coin until you get tails. For every heads you get before that, your payoff doubles. For example, if you get:
Heads
Heads
Tails, then you would earn 4 dollars.
In other words, you get: 2^heads dollars after you play. The question is: would you come out with more or less money after you played this game an INFINITE number of times? Remember, each game costs 20 dollars!

Solution
Neither!
You would come out with an INFINITE amount of money! Here's why:

The way to calculate an expected value of a game=(the probability of event1)*(the payoff from event1)+(the probability of event2)*(the payoff from event2)...

Let's say:
event1=Tails
event2=Heads,Tails
event3=Heads,Heads,Tails, and so on.

The probability of these events are:
event1=1/2
event2=1/2*1/2=1/4
event3=1/2*1/2*1/2=1/8, and so on.

The payoff of these events are:
event1=1
event2=2
event3=4
event4=8, and so on.

Plugging this into the expected value formula, we get:
EV=(1/2*1)+(1/4*2)+(1/8*4)+(1/16*8)...

This simplifies to:
EV=1/2+1/2+1/2+1/2...
Any number added an infinite number of times will sum to infinity, so your expected value of this game is infinity.

1 comment:

  1. The anwer seems right but the calculation is not considering the cost to play this game i.e. for the first payoff is actuall 1-20 = -19 and second try the payoff is 2-20 = -18 and so on ...

    ReplyDelete