Skip to main content

Unexpectedly Great Expections

Unexpectedly Great Expectations Post here shows an awesome paradox. The paradox is called St. Petersburg paradox. I have spent hours explaining this paradox to many smart friends of mine. This is probably the best paradox I have ever seen.

Just reposting the game from that article:


WARNING: THESE ARE THEORETICAL GAMES. Try not to bias yourself by how much YOU value 1000$ compared to how a millionaire values 1000$ (the utility function of money is a constant for all people). Also, we assume God has infinite amount of money with him, and does not lie when he says he will pay you, so please don’t give arguments like “put the money on the table and I will play” (replace 1$ by 0.001$ or any such figure if you want to satisfy yourself practically).
God offer you the option of playing a game, exactly once, against me. This is how the game works. God will toss a fair coin until a T turns up. The sequence of coins HnT will earn you 2n dollars. More explicitly, a T on the first toss gives you 1 dollar, a Head followed by a Tail gives you 2, HHT gives you 4, HHHT gives you 8. As soon as the T turns up, we settle accounts, and leave, never to see each other again. However, there is a constant pre-agreed charge P you must pay to play this game against me (say 10000 $). Upto what price P are you willing to play this game?

Analysis: The probability of the T is 1/2, of HT is 1/4, of HHT is 1/8 and so on (1/2 * 1/2 * 1/2… as they are independent events).
Hence your expected value of earnings for this game,

E(earnings)
= P(T).Earnings(T) + P(HT).Earnings(HT) + P(HHT).Earnings(HHT)….
= (1/2 * 1) + (1/4 * 2) + (1/8*4) + (1/16*8) + …. = 1/2 + 1/2 + 1/2 + 1/2 …. = (infinite).

However the 2000th term of this series of halves is highly improbable (1/2^1000). If you believe expected values, you should be willing to pay any finite amount of money to play this game.

But if you think over it, the probability that you will get at least 1000$ is 0.0005 which is too small. So, you should not be willing to pay infinite amount of money. Your intuition will not allow you to play with infinite money. Can you explain the paradox?

Solution: The wikipedia article on St. Petersburg paradox

Comments

  1. u know what i really had in mind...it's something like probability re-weighting...where really low probability events are ignored...like in prospect theory...need to read up a bit...

    ReplyDelete
  2. Nice observation..

    So, there are two ways to see this.. Don't know which is better? Should we use both together?

    1) Low probability should be ignored. So, low probabilities should be given less weight.
    2) Too much money is really too much. So, law of decreasing marginal utility should be taken into account.

    ReplyDelete
  3. The way I look at it is that I will pay any fixed amount provided I can play the game as many times as I like. But if it's a one time game only then I'd introduce a marginal utility function, not for the wins, but for the fee.
    When using expectation to base your decisions, you must allow the law of large numbers to perform.
    Can anyone comment on "decisions in infrequent games"?

    ReplyDelete
  4. @Asad..
    Precisely.
    But in general, for each successive game, we make decision on the basis of expected value only. Expected value is the amount expected at that time. Decision making on the basis of expectations is well established.

    ReplyDelete
  5. In practical scenarios, expectation based decision making is employed by parties which deal with large numbers. Case in point being insurance. Statistically speaking, one should never opt for an insurance since the expected return for the insurer is definitely positive and thus negative for the insured (assuming that the risk assessment of the insurer is much better than the insured i.e. absence of information asymmetry). Then why should anyone opt for an insurance? In my view one needs to introduce the utility function somewhere to make the returns positive for both the parties.

    ReplyDelete
  6. @Asad.. :) You really want to go deep into this :P

    Read Decision Theory at wikipedia: http://en.wikipedia.org/wiki/Decision_theory#Choice_under_uncertainty

    This theory is accepted since 1670 and for all theoretical and non-practical purposes (:P), we can "decide" using expected value.

    ReplyDelete

Post a Comment

Popular posts from this blog

Asking a girl out

This is not a puzzle. So, for those of you who follow this puzzle blog, please bear with me for just one post. Interesting Math in this article though :P

Most of my friends already read an article that I wrote more than an year back - "Speak Up"


Here, inspired by the movie, The Beautiful Mind, I give a mathematical analysis of asking a girl out. Nice time it is. Feb 10. No plans for Feb 14 and I am sure this article makes me look even more geekier and all the more reason for me to believe that I will be alone, yet again. But what the hell, lets do it!

Note: This is not an independent analysis. There are many "mathematics sites" which does "similar" analysis.

@Consultants, correct me if I am wrong in my estimates. :P

Why is there a need to be selective?

From the age of 15, I guess there are approximately 3,600 girls I have liked (On average days, I don't see new girls. But going outside, I like about 30 girls. Saying that I go out once every week right …

Consecutive Heads

Let's say A keep tossing a fair coin, until he get 2 consecutive heads, define X to be the number of tosses for this process; B keep tossing another fair coin, until he get 3 consecutive heads, define Y to be the number of the tosses for this process.

1) Calculate P{X>Y}
2) What's the expected value of X
3) What's the expected value of Y

This is probably the hardest puzzle I have ever put on my blog. Hence, I will post its solution in the post directly rather than on comment.

Solution:
1)
(Solved by me finally after 13 months :))

Make a state diagram. Let the state be (a,b) where a is the number of consecutive heads streak "A" is on currently and b is the number of consecutive heads streak "B" is on currently.

So, (0,3) (1,3) are final accepted states and (2,0) (2,1) (2,2) (2,3) are failure states. If you get tails, your contribution to the state reaches to "0"

f(State) = P(X>Y | "State" configuration initially)

f(0,0) = 1/4[f(…

Fraction Brainteaser

Source:
Sent to me by Gaurav Sinha

Problem:
Siddhant writes a Maths test and correctly answers 5 out of 6 Arithmetic questions and 20 out of 28 Geometry questions. In total, Siddhant scores 25 out of 34. 

Vaibhav writes another Maths test and correctly answers 20 out of 25 Arithmetic questions and 6 out of 9 Geometry questions. in total, Vaibhav scores 26 out of 34.

Note that
a) Vaibhav scores more than Siddhant
b) Siddhant score better than Vaibhav in both individual topics - 5/6 > 20/25 and 20/28 > 6/9

How is it possible?