• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 14:47
CEST 20:47
KST 03:47
  • Home
  • Forum
  • Calendar
  • Streams
  • Liquipedia
  • Features
  • Store
  • EPT
  • TL+
  • StarCraft 2
  • Brood War
  • Smash
  • Heroes
  • Counter-Strike
  • Overwatch
  • Liquibet
  • Fantasy StarCraft
  • TLPD
  • StarCraft 2
  • Brood War
  • Blogs
Forum Sidebar
Events/Features
News
Featured News
Maestros of the Game: Week 1/Play-in Preview9[ASL20] Ro24 Preview Pt2: Take-Off7[ASL20] Ro24 Preview Pt1: Runway132v2 & SC: Evo Complete: Weekend Double Feature4Team Liquid Map Contest #21 - Presented by Monster Energy9
Community News
Weekly Cups (August 25-31): Clem's Last Straw?16Weekly Cups (Aug 18-24): herO dethrones MaxPax6Maestros of The Game—$20k event w/ live finals in Paris46Weekly Cups (Aug 11-17): MaxPax triples again!15Weekly Cups (Aug 4-10): MaxPax wins a triple6
StarCraft 2
General
Weekly Cups (August 25-31): Clem's Last Straw? #1: Maru - Greatest Players of All Time Maestros of the Game: Week 1/Play-in Preview Weekly Cups (Aug 11-17): MaxPax triples again! 2024/25 Off-Season Roster Moves
Tourneys
Sparkling Tuna Cup - Weekly Open Tournament Maestros of The Game—$20k event w/ live finals in Paris Monday Nights Weeklies LiuLi Cup - September 2025 Tournaments 🏆 GTL Season 2 – StarCraft II Team League
Strategy
Custom Maps
External Content
Mutation # 489 Bannable Offense Mutation # 488 What Goes Around Mutation # 487 Think Fast Mutation # 486 Watch the Skies
Brood War
General
ASL20 General Discussion No Rain in ASL20? Starcraft at lower levels TvP Victoria gamers BGH Auto Balance -> http://bghmmr.eu/
Tourneys
[Megathread] Daily Proleagues Is there English video for group selection for ASL [ASL20] Ro24 Group F [IPSL] CSLAN Review and CSLPRO Reimagined!
Strategy
Simple Questions, Simple Answers Muta micro map competition Fighting Spirit mining rates [G] Mineral Boosting
Other Games
General Games
Stormgate/Frost Giant Megathread Nintendo Switch Thread Mechabellum Teeworlds - online game General RTS Discussion Thread
Dota 2
Official 'what is Dota anymore' discussion
League of Legends
Heroes of the Storm
Simple Questions, Simple Answers Heroes of the Storm 2.0
Hearthstone
Heroes of StarCraft mini-set
TL Mafia
TL Mafia Community Thread Vanilla Mini Mafia
Community
General
US Politics Mega-thread Things Aren’t Peaceful in Palestine Russo-Ukrainian War Thread Canadian Politics Mega-thread YouTube Thread
Fan Clubs
The Happy Fan Club!
Media & Entertainment
Anime Discussion Thread Movie Discussion! [Manga] One Piece [\m/] Heavy Metal Thread
Sports
2024 - 2026 Football Thread Formula 1 Discussion TeamLiquid Health and Fitness Initiative For 2023
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread High temperatures on bridge(s) Gtx660 graphics card replacement
TL Community
The Automated Ban List TeamLiquid Team Shirt On Sale
Blogs
A very expensive lesson on ma…
Garnet
hello world
radishsoup
Lemme tell you a thing o…
JoinTheRain
How Culture and Conflict Imp…
TrAiDoS
RTS Design in Hypercoven
a11
Evil Gacha Games and the…
ffswowsucks
INDEPENDIENTE LA CTM
XenOsky
Customize Sidebar...

Website Feedback

Closed Threads



Active: 2790 users

Fun probability problem (and your thoughts?)

Blogs > Empyrean
Post a Reply
Normal
Empyrean
Profile Blog Joined September 2004
16992 Posts
Last Edited: 2009-12-01 17:13:12
December 01 2009 17:06 GMT
#1
Don't worry, this isn't a homework help thread. I have already solved the problem, being a statistics major and all . This was just an assigned homework problem in a first undergraduate probability course and I thought it'd be interesting to see if anyone else could solve it. (there are spoilered hints for you too!)

The problem is as follows:

Granny chooses an amount X according to probability distribution p(x) and puts $X into one envelope and $2X into another. You choose one envelope at random (with probability 50% each) and open it to find $Y. You have the opportunity to keep the amount in the envelope, or to swap and keep whatever is in the other envelope (if you trade, you will keep either $Y/2 or $2Y, depending on whether Y=2X or Y=X).

  • Under what conditions should you trade, after knowing how much money your envelope contains?
  • For the naive estimate of 1/2 to be correct for that probability, what would Granny's distribution p(x) have to be? Any problems with that?
  • If Granny used an exponential distribution with mean $100, what strategy optimizes the expected value of the amount of money you keep?


Some hints:

+ Show Spoiler [General hint] +
The naive thinking that "it doesn't matter whether or not I should switch: I either have the envelope with X or 2X" is only valid if you don't open the envelope to find your $Y. Once you do, that argument no longer holds.


+ Show Spoiler [For first part] +
What is the conditional probability that your envelope holds $X (and hence it would be advantageous to trade), conditional on the observed value of $Y?


+ Show Spoiler [For first part] +
You don't have to find the probability for any specific distribution, you just have to find it for a general distribution.


+ Show Spoiler [For second part] +
You're golden once you arrive at the divergent definite integral 1/y(dy) from 0 to infinity. Hell, I think I just gave you guys the answer.


+ Show Spoiler [For third part] +
Once you have the correct inequality for the first part, the third part should just be plugging in values.


To be honest, I was surprised this question was assigned in a first probability course. Granted, the prereqs for the course are multivariate calculus and linear algebra (neither of which you have to use for this problem, though you do need basic calculus) so there aren't that many freshmen in the class, but it seemed a bit difficult for an introductory undergraduate probability course.

That being said, I was also wondering your thoughts as to the value of a basic education in statistics and probability, no matter what you decide to do in life. I find that all too often, the general public has absolutely no clue what to do when presented with probabilities or statistics, and either doesn't care at all, or arrives at completely incorrect conclusions. Do you think everyone should learn at least the fundamentals of probability and statistics?

Edited for grammar.

*
Moderator
Phrujbaz
Profile Blog Joined September 2008
Netherlands512 Posts
December 01 2009 17:15 GMT
#2
This problem seems really fun! I'd love to try my hand at it.

So what's a probability distribution?
Caution! Future approaching rapidly at a rate of about 60 seconds per minute.
Empyrean
Profile Blog Joined September 2004
16992 Posts
December 01 2009 17:20 GMT
#3
Wait, are you kidding?

T_T
Moderator
Elemenope
Profile Blog Joined March 2006
Burkina Faso1704 Posts
December 01 2009 17:22 GMT
#4
He is the truth ze
In DotA you could
BottleAbuser
Profile Blog Joined December 2007
Korea (South)1888 Posts
Last Edited: 2009-12-01 17:26:20
December 01 2009 17:24 GMT
#5
Before we know what the distribution function p(x) is, does it matter how much money is in the first envelope? We still don't know anything about what could be in the other bag, unless we find 1 cent in a bag, which must mean the other one has 2 cents.

I guess I'll spoiler the rest of my argument, it's based on spoiler #2:
+ Show Spoiler +
The conditional probability takes into account the probability that you see $Y in the first envelope you open. Then you're looking at

P(X = x | X = Y) = (P(X = x, X = Y)/P(X=Y)

Since we don't know anything about the distribution (more importantly, the mean), we have no way to decide.


Also, it depends on what you call basic statistics. I'm sure everyone's learned the meaning of the mean of a set. Probably everyone's at least heard of the term "standard deviation" and has some idea as to what it means.
Compilers are like boyfriends, you miss a period and they go crazy on you.
Pokebunny
Profile Blog Joined June 2008
United States10654 Posts
December 01 2009 17:25 GMT
#6
On December 02 2009 02:15 Phrujbaz wrote:
This problem seems really fun! I'd love to try my hand at it.

So what's a probability distribution?

Uhh, this isn't the type of problem that you can just figure out without knowledge of the concepts... (or at least that's my understanding).
Semipro Terran player | Pokebunny#1710 | twitter.com/Pokebunny | twitch.tv/Pokebunny | facebook.com/PokebunnySC
EtherealDeath
Profile Blog Joined July 2007
United States8366 Posts
December 01 2009 17:26 GMT
#7
Sounds just like a problem I had in my "first" stats class over here at UNC too. Granted I was being a douche and skipped other stats prereqs for it, cause my roommate took the class lol.
Jonoman92
Profile Blog Joined September 2006
United States9104 Posts
December 01 2009 17:26 GMT
#8
yea I've never heard of the term "probability distribution" either but I haven't taken a probability course either.
Empyrean
Profile Blog Joined September 2004
16992 Posts
Last Edited: 2009-12-01 17:28:39
December 01 2009 17:26 GMT
#9
On December 02 2009 02:24 BottleAbuser wrote:
Before we know what the distribution function p(x) is, does it matter how much money is in the first envelope? We still don't know anything about what could be in the other bag, unless we find 1 cent in a bag, which must mean the other one has 2 cents.

I guess I'll spoiler the rest of my argument, it's based on spoiler #2:
+ Show Spoiler +
The conditional probability takes into account the probability that you see $Y in the first envelope you open. Then you're looking at

P(X = x | X = Y) = (P(X = x, X = Y)/P(X=Y)

Since we don't know anything about the distribution (more importantly, the mean), we have no way to decide.


Actually, this isn't true. There is an optimal solution for any probability distribution with defined first and second central moments. We don't consider those distributions for which they're undefined because that would imply that Granny has an infinite amount of money that she could put into the envelope.

EDIT: Wait, it actually might not matter. There should be the same solution for all distributions.
Moderator
Phrujbaz
Profile Blog Joined September 2008
Netherlands512 Posts
Last Edited: 2009-12-01 17:30:35
December 01 2009 17:28 GMT
#10
If P(x) is simply the probability that Granny picks $x for the amount, then you have to switch if P(y) > P(0.5y).
Caution! Future approaching rapidly at a rate of about 60 seconds per minute.
BottleAbuser
Profile Blog Joined December 2007
Korea (South)1888 Posts
Last Edited: 2009-12-01 17:36:27
December 01 2009 17:32 GMT
#11
Okay, let me get this straight. We have no idea how much money Granny has, except that she's putting a finite number of money into one bag and twice that into another. We don't know the average or variation of this distribution. We just know that one envelope has a certain amount in it. And we can determine how likely it is that the other one has twice the amount we see?

Are we supposed to answer this in terms of the mean and variance of the distribution?

All right, let's give this one a go, but it seems way too simple of a solution:

+ Show Spoiler +
Let's say you see 100 dollars in the first bag. There's a 50% chance that there is only 50 dollars in the other bag, and 50% chance that there are 200 dollars in the other bag. Then the expected value of money in the other bag is 50*.5 + 200*.5 = 125. So you'll always want to switch.
Compilers are like boyfriends, you miss a period and they go crazy on you.
Empyrean
Profile Blog Joined September 2004
16992 Posts
December 01 2009 17:35 GMT
#12
On December 02 2009 02:32 BottleAbuser wrote:
Okay, let me get this straight. We have no idea how much money Granny has, except that she's putting a finite number of money into one bag and twice that into another. We don't know the average or variation of this distribution. We just know that one envelope has a certain amount in it. And we can determine how likely it is that the other one has twice the amount we see?

Are we supposed to answer this in terms of the mean and variance of the distribution?


No, we're only to determine under what conditions we should switch, given any arbitrary probability distribution.

For the first question, the answer pretty much goes "Switch if _____ > _____". For the third, you just plug in values to the answer you got for the first (you KNOW the mean and variance for the distribution in this case). The answer to the second is pretty much given in the hint, you just need to realize what this case implies about Granny's wealth.
Moderator
Assault_1
Profile Joined April 2009
Canada1950 Posts
December 01 2009 17:37 GMT
#13
Oh I think I get the idea. If you find an even number of money, then keep it. Otherwise, if you have an odd number of dollars, choose the other bag. (because doubling something makes it an even number)
Empyrean
Profile Blog Joined September 2004
16992 Posts
December 01 2009 17:39 GMT
#14
On December 02 2009 02:37 Assault_1 wrote:
Oh I think I get the idea. If you find an even number of money, then keep it. Otherwise, if you have an odd number of dollars, choose the other bag. (because doubling something makes it an even number)


An interesting thought, but very far from the answer
Moderator
Phrujbaz
Profile Blog Joined September 2008
Netherlands512 Posts
December 01 2009 17:43 GMT
#15
If switching exactly half the time is always optimal, then p(y) always equals p(0.5y). That implies that granny's wealth is infinite, since she must always put in twice the amount of money with equal probability.
Caution! Future approaching rapidly at a rate of about 60 seconds per minute.
Cloud
Profile Blog Joined November 2004
Sexico5880 Posts
December 01 2009 17:45 GMT
#16
I don't understand anything you're saying.
BlueLaguna on West, msg for game.
Fallen_arK
Profile Blog Joined July 2009
United States91 Posts
December 01 2009 17:49 GMT
#17
oh my goodness, a stat problem!
Where's Gretorp? I'm sure he would enjoy this problem very much.
Life is precious, yet insignificant
vAltyR
Profile Blog Joined July 2008
United States581 Posts
December 01 2009 17:50 GMT
#18
Ugh, probability. My least favorite area of mathematics. Oh well, I guess I'll think about this until EtherealDeath responds to my post in the other thread. I'll have to teach myself the basics of statistics, though, so bear with me.

+ Show Spoiler +

Probability distribution is a function p(x) that shows the probability that she chose that amount of money, right?

Okay, so we open the first envelope, and it contains y dollars, which we know to be either x or 2 * x. So either y/2 = x, or y = x. So we can compare p(y/2) and p(y), and we switch envelopes when p(y) > p(y/2).

Assuming I'm right. Do we know what the probability distribution is, or is it unknown?
내 호버크라프트는 장어로 가득 차 있어요
roflcopter420
Profile Joined July 2009
Sweden168 Posts
Last Edited: 2009-12-01 18:08:27
December 01 2009 17:52 GMT
#19
k lol nvm i misread ._.
Its much the same as milking a cow
Empyrean
Profile Blog Joined September 2004
16992 Posts
Last Edited: 2009-12-01 17:54:33
December 01 2009 17:53 GMT
#20
The same solution holds for any probability distribution.

And you can't approach the problem correctly unless you use conditional distributions.

I'm going to lunch now...I'll check back on this thread in a bit.

I can post a partial solution if you want (spoilered of course) when I come back. Let me know if you want one.

EDIT: It's not the two envelopes problem.
Moderator
vAltyR
Profile Blog Joined July 2008
United States581 Posts
December 01 2009 17:56 GMT
#21
On December 02 2009 02:52 roflcopter420 wrote:
Show nested quote +
On December 02 2009 02:06 Empyrean wrote:
I have already solved the problem, being a statistics major and all


O RLY?

Good SIR, I do believe you have made a great discovery then! I shall inform my professor at once, considering he has failed to solve the problem even after putting in many many hours.

http://en.wikipedia.org/wiki/Two_envelopes_problem
Show nested quote +
This is still an open problem among the subjectivists as no consensus has been reached yet

This problem is very different. In that problem, we do not know the amount of money in the envelope we choose, and we can switch infinite times.
내 호버크라프트는 장어로 가득 차 있어요
JeeJee
Profile Blog Joined July 2003
Canada5652 Posts
December 01 2009 17:56 GMT
#22
On December 02 2009 02:50 vAltyR wrote:
Ugh, probability. My least favorite area of mathematics.



=( =(
i loooove stats
its by far the most fun and the most USEFUL area of math that i've learned in like 3+ years of uni. unlike, say, calculus where applications of that are limited to pretty much.. more calculus :S
hell, once i get to pick some courses, i'm taking more stats, no questions asked
(\o/)  If you want it, you find a way. Otherwise you find excuses. No exceptions.
 /_\   aka Shinbi (requesting a name change since 27/05/09 ☺)
Phrujbaz
Profile Blog Joined September 2008
Netherlands512 Posts
December 01 2009 17:56 GMT
#23
Wait, I've been doing assumptions. I should know better than to trust my intuition. Let's calculate the EV of switching:

ev(switch)= p(y)*2y + p(0.5y)*0.5y.

you should switch if p(y)*2y + p(0.5y)*0.5y > y

What does this imply? Hum, I don't know.
Caution! Future approaching rapidly at a rate of about 60 seconds per minute.
BottleAbuser
Profile Blog Joined December 2007
Korea (South)1888 Posts
Last Edited: 2009-12-01 18:04:05
December 01 2009 18:00 GMT
#24
Considering the third part:

+ Show Spoiler +
Well, as before, we want to switch if E[second bag] > Y. Given the amount Y, the second bag has 2Y with probability p(Y), and has Y/2 with probability p(Y/2). Switch if 2Y*p(Y) + Y/2*p(Y/2) > Y.


Eh, Phrujbaz beat me to it. I think there's something a bit wrong with it though... something about having p(Y) + p(Y/2) having to equal 1, given Y...
Compilers are like boyfriends, you miss a period and they go crazy on you.
Sadistx
Profile Blog Joined February 2009
Zimbabwe5568 Posts
December 01 2009 18:04 GMT
#25
Whether you want to switch or not will very from person to person because it depends on how risk averse a certain person is, once you get past EV, it's an economics problem :p.
Phrujbaz
Profile Blog Joined September 2008
Netherlands512 Posts
December 01 2009 18:04 GMT
#26
I just realized the following has to be true, since we have EITHER x or 2x:

1 = p(y) + p(0.5y)

2y * p(y) + 0.5y * (1- p(y)) > y
2y * p(y) + 0.5y - 0.5p(y) > y
1.5p(y) + 0.5y > y
1.5p(y) > 0.5y

3p(y) > y

This is when we have to switch. That seems such a stupid result. I must have made a mistake somewhere.
Caution! Future approaching rapidly at a rate of about 60 seconds per minute.
BottleAbuser
Profile Blog Joined December 2007
Korea (South)1888 Posts
December 01 2009 18:14 GMT
#27
That looks right to me.. maybe the setup is wrong:

1 = p(x2 = 2y | x1 = y) + p(x2 = y/2 | x1 = y)

Where x2 denotes the other envelope, and x1 denotes the first opened envelope.
Compilers are like boyfriends, you miss a period and they go crazy on you.
underscore
Profile Joined August 2009
252 Posts
December 01 2009 18:17 GMT
#28
In school this is always the introduction to probabilities.
Exciting stuff. Going back to sleep...
Phrujbaz
Profile Blog Joined September 2008
Netherlands512 Posts
Last Edited: 2009-12-01 18:21:19
December 01 2009 18:19 GMT
#29
haha good job BottleAbuser. p(y) + p(0.5y) doesn't have to equal one. I don't remember why I thought that it did anymore. What does have to equal one is p(x2=2y) + p(x2=0.5y), something entirely different

Edit: The probability that grandma chose y for the first envelope changes once you know y, so you cannot use p(y) anymore. That's the source of my original confusion.
Caution! Future approaching rapidly at a rate of about 60 seconds per minute.
meeple
Profile Blog Joined April 2009
Canada10211 Posts
December 01 2009 18:20 GMT
#30
Grrr... I've done probability questions like this, but I've always found probability in general frustrating compared to number theory and calculus, where I feel much more at home.

I agree that fundamentals of probability and statistics should always be taught, there are far too many playing the lottery these days.
Phrujbaz
Profile Blog Joined September 2008
Netherlands512 Posts
December 01 2009 18:23 GMT
#31
So we have the probability that we see y when we open the envelope:

0.5(p(y) + p(0.5y))
Caution! Future approaching rapidly at a rate of about 60 seconds per minute.
Mastermind
Profile Blog Joined April 2008
Canada7096 Posts
Last Edited: 2009-12-01 18:31:39
December 01 2009 18:27 GMT
#32
Probability and Statistics are the only math classes I have ever taken that I hated(I have a minor in math). Having said that, I think it is important for everyone to know basic probability and statistics, but the depth they go into those subjects in introductory courses in university is more than what the layman needs. I would say the first 1/3 of the stats and probability courses I took are what every person should know by the time they are an adult(in an ideal world).

I can remember my probability prof going over that envelope question(or a similar one) in my class, but dont expect me to even attempt it because I will not do that kind of math ever again unless I am forced to.

On December 02 2009 02:56 JeeJee wrote:
Show nested quote +
On December 02 2009 02:50 vAltyR wrote:
Ugh, probability. My least favorite area of mathematics.



=( =(
i loooove stats
its by far the most fun and the most USEFUL area of math that i've learned in like 3+ years of uni. unlike, say, calculus where applications of that are limited to pretty much.. more calculus :S
hell, once i get to pick some courses, i'm taking more stats, no questions asked

I guess you have never heard of science or economics.

edit: calculus is also used in probability lol.
Phrujbaz
Profile Blog Joined September 2008
Netherlands512 Posts
December 01 2009 18:37 GMT
#33
What is the probability that grandma chose y once we know that one of the envelopes contains y?

She either chose 0.5y or y for x, if we see y in one of the envelopes . Which is it? It depends on the relative probabilities of choosing 0.5y or y. If she chooses x to be y twice as often as she chooses x to be 0.5y, then the probability she chose y is 2/3 !

In general, if she chooses x to be y a times as often as she chooses x to be 0.5y, the probability she chose y is a / (a+1).

p(grandma chose y) = (p(y) / p(0.5y)) / ((p(y) / p(0.5y) + 1)

Don't know how to simplify xD

Caution! Future approaching rapidly at a rate of about 60 seconds per minute.
BottleAbuser
Profile Blog Joined December 2007
Korea (South)1888 Posts
December 01 2009 18:39 GMT
#34
I dunno, you could argue that in using calculus you are also using results from geometry... or arithmetic.... I think he's talking about the direct application of a field.

I think the inequality we came up with first is right. We can easily calculate p(y) and p(y/2) given that p is exponential with mean 100.

Which reminds me: the exponential function is memoryless, so given Y... oh, fuck..
Compilers are like boyfriends, you miss a period and they go crazy on you.
Phrujbaz
Profile Blog Joined September 2008
Netherlands512 Posts
December 01 2009 18:44 GMT
#35
The inequality we came up with is the answer for question number 1.

We distracted ourselves by calculating expected value, which doesn't depend on the probability p(y) but on the ratio p(y)/p(y/2). My original answer was right: for switching to make no difference, p(y) must equal p(y/2), which means grandma's wealth is infinite, as she must choose twice the amount of money with equal probability as any other amount of money.

As for the answer to question 3, maybe I should first read what a probability distribution is. And what an exponential probability distribution is.
Caution! Future approaching rapidly at a rate of about 60 seconds per minute.
BottleAbuser
Profile Blog Joined December 2007
Korea (South)1888 Posts
Last Edited: 2009-12-01 18:48:48
December 01 2009 18:47 GMT
#36
Wikipedia page ftw. In short: where the mean of an exponential distribution is 1/L, p(x) = Le^(-L*x) (ofc this is for x>0)
Compilers are like boyfriends, you miss a period and they go crazy on you.
Osmoses
Profile Blog Joined October 2008
Sweden5302 Posts
December 01 2009 18:51 GMT
#37
Ah hehe classic problem, made me furious in the same way the Monty Hall problem did ^^
Excuse me hun, but what is your name? Vivian? I woke up next to you naked and, uh, did we, um?
Phrujbaz
Profile Blog Joined September 2008
Netherlands512 Posts
December 01 2009 18:54 GMT
#38
but what the hell is ell
Caution! Future approaching rapidly at a rate of about 60 seconds per minute.
prOxi.Beater
Profile Joined December 2008
Denmark626 Posts
December 01 2009 19:59 GMT
#39
Sounds a bit like the monty hall problem, yes?
Nobody beats the Beater
datscilly
Profile Blog Joined November 2007
United States529 Posts
December 01 2009 20:00 GMT
#40
Here's what I got from the hint.
What is the conditional probability that your envelope holds $X (and hence it would be advantageous to trade), conditional on the observed value of $Y?

Using Bayes' Theorem here:
Notation-- let x be the observed value, Y be the event of observing amount x in the open envelope, and X be the event that 2x dollars is in the other, unopened, envelope
P(X|Y) = P(Y|X)P(X) / P(Y)
P(X|Y) = (0.5)*f(x) / .5*f(x)+.5*f(x/2)
P(X|Y) = f(x) / ( f(x) + f(x/2) )

We are asked to maximize our EV.
EV(keep) = x
EV(switch) = 2x*P(X|Y) + 0.5x(1 - P(X|Y) )
EV(switch) = ( 2xf(x) + 0.5xf(x/2) ) / ( f(x) + f(x/2) )

Third part: normalizing from 100 to 1.
Assuming you know where parentheses are-
EV(switch) = 2xe^-x + .5xe^(-x/2) / e^-x + e^(-x/2)
Should switch if
2e^-x + .5e^(-x/2) / e^-x + e^(-x/2) > 1
2e^-x + .5e^(-x/2) > e^-x + e^(-x/2)
e^-x > .5e^(-x/2)
e^(-x/2) > .5
-x/2 > ln(.5)
x < -2ln(.5)
x < 1.39

We are switching if we see less than $1.39 in the envelop, for the $1 average case; for the mean of $100 dollars case we switch if we see less than $138.63.
JeeJee
Profile Blog Joined July 2003
Canada5652 Posts
Last Edited: 2009-12-01 20:57:42
December 01 2009 20:57 GMT
#41
On December 02 2009 03:27 Mastermind wrote:


Show nested quote +
On December 02 2009 02:56 JeeJee wrote:
On December 02 2009 02:50 vAltyR wrote:
Ugh, probability. My least favorite area of mathematics.



=( =(
i loooove stats
its by far the most fun and the most USEFUL area of math that i've learned in like 3+ years of uni. unlike, say, calculus where applications of that are limited to pretty much.. more calculus :S
hell, once i get to pick some courses, i'm taking more stats, no questions asked

I guess you have never heard of science or economics.

edit: calculus is also used in probability lol.


yeah yeah and you can trace it all back to addition
bdares bottleabuser got it right.

oops, namechange
(\o/)  If you want it, you find a way. Otherwise you find excuses. No exceptions.
 /_\   aka Shinbi (requesting a name change since 27/05/09 ☺)
Meta
Profile Blog Joined June 2003
United States6225 Posts
December 01 2009 21:13 GMT
#42
On December 02 2009 02:56 JeeJee wrote:
Show nested quote +
On December 02 2009 02:50 vAltyR wrote:
Ugh, probability. My least favorite area of mathematics.



=( =(
i loooove stats
its by far the most fun and the most USEFUL area of math that i've learned in like 3+ years of uni. unlike, say, calculus where applications of that are limited to pretty much.. more calculus :S
hell, once i get to pick some courses, i'm taking more stats, no questions asked


Try studying engineering. It's pure calculus applications... pretty much every machine or structure made for general public use in the past hundred years has been a product of the application of calculus.
good vibes only
Freaky[x]
Profile Blog Joined August 2005
Canada995 Posts
December 01 2009 21:42 GMT
#43
actually meta.... communication engineering or anything as a matter of fact, you need to have some random variables involved in it
BlackJack
Profile Blog Joined June 2003
United States10568 Posts
December 01 2009 21:53 GMT
#44
I think the problem in layman terms is this:

There are two envelopes of money with one envelope having exactly twice as much money as the other. You choose one envelope and then decide if you want to switch envelopes and keep what is in the other envelope.

The "trick" is that most people will always want to switch because they think they stand to gain more than they stand to lose.

For example, you open the first envelope and it has $100 in it. You know the second envelope either has $200 or $50, since one envelope is double the other. So if you switch you risk to gain $100 or lose $50 which seems like a nice risk.
Slithe
Profile Blog Joined February 2007
United States985 Posts
Last Edited: 2009-12-01 21:54:47
December 01 2009 21:53 GMT
#45
It's very clear that both probability and calculus are absolutely fundamental areas of math that are absolutely indispensable. However, for the average man I would say that probability is a somewhat more useful thing to know than calculus


Here's what I've done with the problem. I really don't know if I'm correct or not though.
+ Show Spoiler +

Given that grandma put X in one envelope and 2X in another envelope:

v = quantity that we observed in envelope 1
p1 = probability that v=X given envelope 1 has v, i.e. P(v=X | e1=v)

EV[keep] = x
EV[trade] = p1*0.5*x + (1 - p1)*2*x

trade if :
x < p1*2*x + (1 - p1)*0.5*x
x < 1.5*p1*x + 0.5*x
0.5*x < 1.5*p1*x
p1 > 1/3


Now to determine p1:

q(x) = the probability distribution from which Grandma decides X

Using Bayes' Theorem:
P(v=X | e1=v) = P(v=X, e1=v) / P(e1=v)

Solving for P(e1=v):
P(e1=v) = 1/2 * q(v) + 1/2 * q(v/2)

Solving for P(v=X, e1=v)
P(v=X, e1=v) = 1/2 * P(v=X)
P(v=X) = q(v)
P(v=X, e1=v) = 1/2 * q(v)

Putting it all together:
P(v=X | e1=v) = P(v=X, e1=v) / P(e1=v)
P(v=X | e1=v) = 1/2 * q(v) / (1/2 * q(v) + 1/2 * q(v/2))
p1 = 1/2 * q(v) / (1/2 * q(v) + 1/2 * q(v/2))


Going back to the original inequality:

p1 > 1/3
1/2 * q(v) / (1/2 * q(v) + 1/2 * q(v/2)) > 1/3
3/2 * q(v) > 1/2 * q(v) + 1/2 * q(v/2)
2 * q(v) > q(v/2)


This means that when we observe the amount v in envelope 1, we should switch if 2*q(v) > q(v/2), where q(x) is the probability distribution that grandma uses.


I don't know what's being asked with the second bullet point.
Empyrean
Profile Blog Joined September 2004
16992 Posts
December 01 2009 21:56 GMT
#46
On December 02 2009 06:53 BlackJack wrote:
I think the problem in layman terms is this:

There are two envelopes of money with one envelope having exactly twice as much money as the other. You choose one envelope and then decide if you want to switch envelopes and keep what is in the other envelope.

The "trick" is that most people will always want to switch because they think they stand to gain more than they stand to lose.

For example, you open the first envelope and it has $100 in it. You know the second envelope either has $200 or $50, since one envelope is double the other. So if you switch you risk to gain $100 or lose $50 which seems like a nice risk.


Actually that's just the two envelopes problem.

The major way in which this problem differs is that the amount X is generated by a probability distribution. It changes the problem completely.

And as for applications, there's so much calculus in statistics you wouldn't even believe it. Calculus is such a useful field of mathematics and finds itself in every day life. For example, you could use calculus to argue that if it rains at a constant rate, you'll get the same amount of wet no matter what speed you move through it (though you'll probably end up colder if you walk leisurely). The argument can basically be summed up as the fact that you're displacing the same amount of water, but it takes some calculus to show exactly why.
Moderator
538
Profile Blog Joined November 2008
Hungary3932 Posts
December 01 2009 22:55 GMT
#47
Realistic approach: Granny being a cheapskate who has a strange kick out of such silly games, X probably has a normal distribution with a mean of 2 bucks and a high deviation, like 40 or 50 cents.
It should be easy from this on.
BW fighting!
Black Gun
Profile Blog Joined July 2009
Germany4482 Posts
December 01 2009 23:01 GMT
#48
i could definitely solve it, but i agree that its a bit challenging for an introducing question of a first course on probability. (im a statistics major currently writing my m.sc. thesis^^)
"What am I supposed to do against this?" - "Lose!" :-]
Empyrean
Profile Blog Joined September 2004
16992 Posts
December 01 2009 23:02 GMT
#49
On December 02 2009 08:01 Black Gun wrote:
i could definitely solve it, but i agree that its a bit challenging for an introducing question of a first course on probability. (im a statistics major currently writing my m.sc. thesis^^)


What's your thesis about? If you don't mind my asking :D

What was your experience as an undergraduate statistics major like? I find it really interesting.
Moderator
Black Gun
Profile Blog Joined July 2009
Germany4482 Posts
Last Edited: 2009-12-01 23:17:11
December 01 2009 23:13 GMT
#50
On December 02 2009 08:02 Empyrean wrote:
Show nested quote +
On December 02 2009 08:01 Black Gun wrote:
i could definitely solve it, but i agree that its a bit challenging for an introducing question of a first course on probability. (im a statistics major currently writing my m.sc. thesis^^)


What's your thesis about? If you don't mind my asking :D

What was your experience as an undergraduate statistics major like? I find it really interesting.



well, its a really cool subject, but the part of statistics which is taught to non-majors is rather boring.

here in germany, we start with these "ordinary statistics topics" in the first 2 semesters, which include only the basic results of probability, and only in the 3rd and 4th we are taught the rigorous foundations of probability, measure theory, and so on.

the really problematic courses are analysis I and II and linear algebra which are hold during the first 2 semesters. there, about 50% of all freshmen fail already, and about half of them (25% of the freshmens) fail so hard that they give it up already. (the math basics are taught on a really high lvl here...)
basically, they intentionally want to purge the weak by these math courses. therefore the introduction into statistics and probability is rather easy and practically-oriented during the first 2 semesters.



edit: whats ur major btw?^^



i havent started yet with my master´s thesis, but im currently getting into the literature and finding a topic. i plan to write about the estimation of response densities in regression settings via boosting techniques. if that tells u anything


"What am I supposed to do against this?" - "Lose!" :-]
Empyrean
Profile Blog Joined September 2004
16992 Posts
December 01 2009 23:23 GMT
#51
I'm a statistics major here.

For my school, you aren't even allowed to become a statistics major until you pass multivariate calculus and linear algebra. My path through the major looks like

1st semester:
Probability, Regression Analysis

2nd semester:
Statistics, Bayesian/Modern Statistics, Survey Methodology

3rd semester:
Statistical Decision Analysis, Design and Analysis of Causal Studies

4th semester:
Independent Study, Computational Data Analysis

5th semester:
Independent Study (continued).

After your independent study (a year long project), if you still have time, you can take some higher level electives. Some examples are Probability/Measure Theory, Applied Stochastic Processes, Generalized Linear Models, Data Mining, Spatial Statistics, etc., it really depends on what they feel like teaching.
Moderator
nttea
Profile Blog Joined July 2008
Sweden4353 Posts
December 02 2009 02:10 GMT
#52
* Under what conditions should you trade, after knowing how much money your envelope contains?
* For the naive estimate of 1/2 to be correct for that probability, what would Granny's distribution p(x) have to be? Any problems with that?
* If Granny used an exponential distribution with mean $100, what strategy optimizes the expected value of the amount of money you keep?
sorry, i don't understand most of this since i've had no formal edumication.
However to me it seems like it always makes sense to always swap the envelope. Since you have 50% chance of gaining double the amount of your current envelope, and 50% chance of gaining only half. I'm not sure if this is the only thing you ask for though (:
JeeJee
Profile Blog Joined July 2003
Canada5652 Posts
December 02 2009 02:38 GMT
#53
On December 02 2009 06:56 Empyrean wrote:

And as for applications, there's so much calculus in statistics you wouldn't even believe it. Calculus is such a useful field of mathematics and finds itself in every day life. For example, you could use calculus to argue that if it rains at a constant rate, you'll get the same amount of wet no matter what speed you move through it (though you'll probably end up colder if you walk leisurely). The argument can basically be summed up as the fact that you're displacing the same amount of water, but it takes some calculus to show exactly why.


is that actually true? doesn't make intuitive sense to me.. lets say its raining out, and you have to walk from your car door to apartment door (say 5 meters). you can sprint that, and you'll get some raindrops but you won't be soaked

otoh, walk very slowly (say 3 hours for those 5m..) and you'll def. be soaked (and probably suffering from extreme hypothermia)

or am i misunderstanding what you mean? (the "same amount of wet" seems .. ambiguous)
(\o/)  If you want it, you find a way. Otherwise you find excuses. No exceptions.
 /_\   aka Shinbi (requesting a name change since 27/05/09 ☺)
Fontong
Profile Blog Joined December 2007
United States6454 Posts
December 02 2009 03:11 GMT
#54
On December 02 2009 11:38 JeeJee wrote:
Show nested quote +
On December 02 2009 06:56 Empyrean wrote:

And as for applications, there's so much calculus in statistics you wouldn't even believe it. Calculus is such a useful field of mathematics and finds itself in every day life. For example, you could use calculus to argue that if it rains at a constant rate, you'll get the same amount of wet no matter what speed you move through it (though you'll probably end up colder if you walk leisurely). The argument can basically be summed up as the fact that you're displacing the same amount of water, but it takes some calculus to show exactly why.


is that actually true? doesn't make intuitive sense to me.. lets say its raining out, and you have to walk from your car door to apartment door (say 5 meters). you can sprint that, and you'll get some raindrops but you won't be soaked

Yeah this doesn't really make any sense to me either. The way empyrean explained it only makes sense if the raindrops were stationary, and there were a constant amount of raindrops per volume of air.

In the real world situation, taking 5 hours to walk 5 meters would end up with a lot more rain landing on your head than taking 5 seconds to walk 5 meters. The amount of rain landing on your head would be constant no matter what speed you are moving at though, it just matters how much time you are in the rain.

Not really important though, most likely just a mistake from empyrean
[SECRET FONT] "Dragoon bunker"
Black Gun
Profile Blog Joined July 2009
Germany4482 Posts
Last Edited: 2009-12-02 05:06:35
December 02 2009 05:05 GMT
#55
ur own velocity changes the effective angle in which the raindrops hit u, the faster u are the more skewed the angle is. therefore a greater percentage of ur total body surface gets directly hit by raindrops when running through the rain instead of walking.


imagine 2 extreme cases: u stand still, ie zero velocity. only ur head and ur shoulders get wet. (and ur belly, depending on how fat u are ).
the other extreme would be moving so fast that the velocity of the raindrops is negligible compared to it, in this case ur whole front would get wet while the back half of ur head and shoulders wouldnt.



empyrean is right though that the amount of raindrops per exposed area is unaffected by ur velocity.


edit: omfg, whats going on? my english is so horrible and full of mistakes today. wtf!
"What am I supposed to do against this?" - "Lose!" :-]
Empyrean
Profile Blog Joined September 2004
16992 Posts
December 02 2009 06:12 GMT
#56
Haha, don't worry about it, you're very understandable. Your English is much better than my German
Moderator
JeeJee
Profile Blog Joined July 2003
Canada5652 Posts
Last Edited: 2009-12-02 06:19:34
December 02 2009 06:15 GMT
#57
On December 02 2009 14:05 Black Gun wrote:
ur own velocity changes the effective angle in which the raindrops hit u, the faster u are the more skewed the angle is. therefore a greater percentage of ur total body surface gets directly hit by raindrops when running through the rain instead of walking.


imagine 2 extreme cases: u stand still, ie zero velocity. only ur head and ur shoulders get wet.


that's not true, consider the rain at a slight angle. it still falls under empyrean's assumptions of constant rate yet renders this argument moot
and even if it's purely vertical, it'll still trickle down and you get completely soaked if you just stand there ^_^

edit:

empyrean is right though that the amount of raindrops per exposed area is unaffected by ur velocity.


ok, this i could see as being true
not the original "same wetness" claim though

and yes your english is very good :O i don't know what you're complaining about :p
(\o/)  If you want it, you find a way. Otherwise you find excuses. No exceptions.
 /_\   aka Shinbi (requesting a name change since 27/05/09 ☺)
50bani
Profile Blog Joined June 2009
Romania480 Posts
December 02 2009 09:20 GMT
#58
On December 02 2009 11:10 nttea wrote:
* Under what conditions should you trade, after knowing how much money your envelope contains?
* For the naive estimate of 1/2 to be correct for that probability, what would Granny's distribution p(x) have to be? Any problems with that?
* If Granny used an exponential distribution with mean $100, what strategy optimizes the expected value of the amount of money you keep?
sorry, i don't understand most of this since i've had no formal edumication.
However to me it seems like it always makes sense to always swap the envelope. Since you have 50% chance of gaining double the amount of your current envelope, and 50% chance of gaining only half. I'm not sure if this is the only thing you ask for though (:


No. Granny has either 3Y or 1.5Y between the two envelopes. The thing is one value is more likely than the other. If you work out how more likely one is than the other you can make a decision.

Has been solved in a previous post I think. 1.5Y has to be less than 2 times as likely as 3Y for the switch to be profitable.
I'm posting on twoplustwo because I have always been amazed at the level of talent that populates this site --- it's almost unparalleled on the Internet.
gyth
Profile Blog Joined September 2009
657 Posts
December 02 2009 15:18 GMT
#59
For example, you could use calculus to argue that if it rains at a constant rate, you'll get the same amount of wet no matter what speed you move through it (though you'll probably end up colder if you walk leisurely). The argument can basically be summed up as the fact that you're displacing the same amount of water, but it takes some calculus to show exactly why.

The amount of water that hits your front (assuming vertical rain and stomach) is always the same.
But the amount that hits your top depends on how long you're in the rain.
The plural of anecdote is not data.
Normal
Please log in or register to reply.
Live Events Refresh
Next event in 5h 13m
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
mouzHeroMarine 569
Dewaltoss 88
Livibee 34
StarCraft: Brood War
Mini 349
Larva 244
Soulkey 170
BRAT_OK 83
Mong 75
sSak 31
Movie 25
yabsab 24
sas.Sziky 21
JulyZerg 9
[ Show more ]
Bonyth 8
ajuk12(nOOB) 8
Shine 6
SilentControl 4
ivOry 3
Dota 2
420jenkins1350
Counter-Strike
fl0m1456
Stewie2K484
pashabiceps161
Heroes of the Storm
Liquid`Hasu218
XaKoH 109
Other Games
Grubby1472
FrodaN1374
ceh9674
Sick236
mouzStarbuck219
C9.Mang0110
IndyStarCraft 109
Mew2King94
Trikslyr58
Chillindude34
MindelVK28
Organizations
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 18 non-featured ]
StarCraft 2
• Reevou 3
• Kozan
• IndyKCrew
• sooper7s
• Migwel
• AfreecaTV YouTube
• LaughNgamezSOOP
• intothetv
StarCraft: Brood War
• iopq 2
• STPLYoutube
• ZZZeroYoutube
• BSLYoutube
Dota 2
• masondota21415
• WagamamaTV781
League of Legends
• Nemesis5741
• Shiphtur268
Other Games
• imaqtpie1129
• Scarra260
Upcoming Events
PiGosaur Monday
5h 13m
LiuLi Cup
16h 13m
Replay Cast
1d 5h
The PondCast
1d 15h
RSL Revival
1d 15h
Maru vs SHIN
MaNa vs MaxPax
Maestros of the Game
1d 22h
OSC
2 days
MaNa vs SHIN
SKillous vs ShoWTimE
Bunny vs TBD
Cham vs TBD
RSL Revival
2 days
Reynor vs Astrea
Classic vs sOs
Maestros of the Game
2 days
BSL Team Wars
3 days
Team Bonyth vs Team Dewalt
[ Show More ]
CranKy Ducklings
3 days
RSL Revival
3 days
GuMiho vs Cham
ByuN vs TriGGeR
Cosmonarchy
3 days
TriGGeR vs YoungYakov
YoungYakov vs HonMonO
HonMonO vs TriGGeR
Maestros of the Game
3 days
[BSL 2025] Weekly
3 days
RSL Revival
4 days
Cure vs Bunny
Creator vs Zoun
Maestros of the Game
4 days
BSL Team Wars
5 days
Team Hawk vs Team Sziky
Sparkling Tuna Cup
5 days
Liquipedia Results

Completed

CSL Season 18: Qualifier 2
SEL Season 2 Championship
HCC Europe

Ongoing

Copa Latinoamericana 4
BSL 20 Team Wars
KCM Race Survival 2025 Season 3
BSL 21 Qualifiers
ASL Season 20
CSL 2025 AUTUMN (S18)
Maestros of the Game
Sisters' Call Cup
BLAST Open Fall Qual
Esports World Cup 2025
BLAST Bounty Fall 2025
BLAST Bounty Fall Qual
IEM Cologne 2025
FISSURE Playground #1
BLAST.tv Austin Major 2025

Upcoming

LASL Season 20
2025 Chongqing Offline CUP
BSL Season 21
BSL 21 Team A
Chzzk MurlocKing SC1 vs SC2 Cup #2
RSL Revival: Season 2
EC S1
BLAST Rivals Fall 2025
Skyesports Masters 2025
IEM Chengdu 2025
PGL Masters Bucharest 2025
MESA Nomadic Masters Fall
Thunderpick World Champ.
CS Asia Championships 2025
ESL Pro League S22
StarSeries Fall 2025
FISSURE Playground #2
BLAST Open Fall 2025
TLPD

1. ByuN
2. TY
3. Dark
4. Solar
5. Stats
6. Nerchio
7. sOs
8. soO
9. INnoVation
10. Elazer
1. Rain
2. Flash
3. EffOrt
4. Last
5. Bisu
6. Soulkey
7. Mini
8. Sharp
Sidebar Settings...

Advertising | Privacy Policy | Terms Of Use | Contact Us

Original banner artwork: Jim Warren
The contents of this webpage are copyright © 2025 TLnet. All Rights Reserved.