• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 21:10
CEST 03:10
KST 10:10
  • 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
[ASL19] Finals Recap: Standing Tall9HomeStory Cup 27 - Info & Preview18Classic wins Code S Season 2 (2025)16Code S RO4 & Finals Preview: herO, Rogue, Classic, GuMiho0TL Team Map Contest #5: Presented by Monster Energy6
Community News
Flash Announces Hiatus From ASL59Weekly Cups (June 23-29): Reynor in world title form?13FEL Cracov 2025 (July 27) - $8000 live event19Esports World Cup 2025 - Final Player Roster16Weekly Cups (June 16-22): Clem strikes back1
StarCraft 2
General
Program: SC2 / XSplit / OBS Scene Switcher Statistics for vetoed/disliked maps The SCII GOAT: A statistical Evaluation Weekly Cups (June 23-29): Reynor in world title form? PiG Sty Festival #5: Playoffs Preview + Groups Recap
Tourneys
FEL Cracov 2025 (July 27) - $8000 live event RSL: Revival, a new crowdfunded tournament series Korean Starcraft League Week 77 Master Swan Open (Global Bronze-Master 2) [GSL 2025] Code S: Season 2 - Semi Finals & Finals
Strategy
How did i lose this ZvP, whats the proper response Simple Questions Simple Answers
Custom Maps
[UMS] Zillion Zerglings
External Content
Mutation # 480 Moths to the Flame Mutation # 479 Worn Out Welcome Mutation # 478 Instant Karma Mutation # 477 Slow and Steady
Brood War
General
Flash Announces Hiatus From ASL SC uni coach streams logging into betting site BGH Mineral Boosts Tutorial Video Player “Jedi” cheat on CSL Replays question
Tourneys
[Megathread] Daily Proleagues [BSL20] Grand Finals - Sunday 20:00 CET Small VOD Thread 2.0 [BSL20] GosuLeague RO16 - Tue & Wed 20:00+CET
Strategy
Simple Questions, Simple Answers I am doing this better than progamers do.
Other Games
General Games
Stormgate/Frost Giant Megathread Nintendo Switch Thread Path of Exile What do you want from future RTS games? Beyond All Reason
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 Russo-Ukrainian War Thread Trading/Investing Thread Things Aren’t Peaceful in Palestine The Games Industry And ATVI
Fan Clubs
SKT1 Classic Fan Club! Maru Fan Club
Media & Entertainment
Anime Discussion Thread [Manga] One Piece [\m/] Heavy Metal Thread
Sports
2024 - 2025 Football Thread Formula 1 Discussion NBA General Discussion TeamLiquid Health and Fitness Initiative For 2023 NHL Playoffs 2024
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
Blogs
Culture Clash in Video Games…
TrAiDoS
from making sc maps to makin…
Husyelt
Blog #2
tankgirl
StarCraft improvement
iopq
Trip to the Zoo
micronesia
Customize Sidebar...

Website Feedback

Closed Threads



Active: 695 users

Fun probability problem (and your thoughts?)

Blogs > Empyrean
Post a Reply
1 2 3 Next All
Empyrean
Profile Blog Joined September 2004
16978 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
16978 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 States9103 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
16978 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
16978 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
16978 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
16978 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
1 2 3 Next All
Please log in or register to reply.
Live Events Refresh
Next event in 8h 50m
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
Nina 252
NeuroSwarm 154
ProTech79
ROOTCatZ 70
RuFF_SC2 53
StarCraft: Brood War
NaDa 113
yabsab 53
Icarus 4
Dota 2
febbydoto12
Counter-Strike
Fnx 1551
Stewie2K833
Heroes of the Storm
Khaldor178
Other Games
summit1g9593
tarik_tv7615
JimRising 515
fl0m429
ViBE150
Organizations
Other Games
BasetradeTV15
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 19 non-featured ]
StarCraft 2
• Berry_CruncH274
• davetesta36
• Hunta15 4
• Kozan
• Migwel
• AfreecaTV YouTube
• sooper7s
• intothetv
• IndyKCrew
• LaughNgamezSOOP
StarCraft: Brood War
• Azhi_Dahaki36
• Pr0nogo 3
• STPLYoutube
• ZZZeroYoutube
• BSLYoutube
Dota 2
• masondota21171
• Ler73
League of Legends
• Doublelift6003
• Jankos1855
Upcoming Events
RSL Revival
8h 50m
Clem vs Classic
SHIN vs Cure
FEL
10h 50m
WardiTV European League
10h 50m
BSL: ProLeague
16h 50m
Dewalt vs Bonyth
Replay Cast
1d 22h
Sparkling Tuna Cup
2 days
WardiTV European League
2 days
The PondCast
3 days
Replay Cast
3 days
RSL Revival
4 days
[ Show More ]
Replay Cast
4 days
RSL Revival
5 days
FEL
5 days
RSL Revival
6 days
FEL
6 days
FEL
6 days
Liquipedia Results

Completed

BSL 2v2 Season 3
HSC XXVII
Heroes 10 EU

Ongoing

JPL Season 2
BSL Season 20
Acropolis #3
KCM Race Survival 2025 Season 2
CSL 17: 2025 SUMMER
Copa Latinoamericana 4
Championship of Russia 2025
RSL Revival: Season 1
Murky Cup #2
BLAST.tv Austin Major 2025
ESL Impact League Season 7
IEM Dallas 2025
PGL Astana 2025
Asian Champions League '25
BLAST Rivals Spring 2025
MESA Nomadic Masters
CCT Season 2 Global Finals
IEM Melbourne 2025

Upcoming

2025 ACS Season 2: Qualifier
CSLPRO Last Chance 2025
2025 ACS Season 2
CSLPRO Chat StarLAN 3
K-Championship
uThermal 2v2 Main Event
SEL Season 2 Championship
FEL Cracov 2025
Esports World Cup 2025
StarSeries Fall 2025
FISSURE Playground #2
BLAST Open Fall 2025
BLAST Open Fall Qual
Esports World Cup 2025
BLAST Bounty Fall 2025
BLAST Bounty Fall Qual
IEM Cologne 2025
FISSURE Playground #1
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.