• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EST 19:50
CET 01:50
KST 09:50
  • 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
[ASL22] Finals Preview: Sweet Victory!12[ASL22] Ro4 Preview: Mirror Mirror6[ASL22] Ro8 Preview: Within Reach5[ASL22] Ro8 Preview: In A Tizzy11[ASL22] Ro16 Preview: Holy Diver5
Community News
Dark completes military service, returns to SC212[BSL23] RO16 Group Stage20Weekly Cups (Nov 2-8): herO back on top?2Weekly Cups (Oct 26 - Nov 1): MaxPax, herO, Solar win0Weekly Cups (October 19-25): Clem triples first in 5.0.175
StarCraft 2
General
No more SC2 streamers on team liquid? Dark completes military service, returns to SC2 Serral's getting trashed by New Catsle's Mind Weekly Cups (Nov 2-8): herO back on top? Liquibets sc2 season 30
Tourneys
RSL goes to London! 2026 Offline Finals Nov 21-22 Sparkling Tuna Cup - Weekly Open Tournament Sea Duckling Open (Global, Bronze-Diamond) Dark returns! GSL CK #7 4v4 Team Battle (Nov 19) soO & FanTaSy return! SC2 Kevin Scrim 4v4 (Nov 16)
Strategy
[H] ZvP Mid-Late Game: Stalkers Collossi HT
Custom Maps
[G] How to playtest arcade maps Starcraft 2 Advance [D] the control group Simple Questions/Answers
External Content
Mutation # 552 Secret Storm The PondCast: SC2 News & Results Mutation # 551 Robotic Revival Mutation # 550 Graveyard Shift
Brood War
General
List of top players active on ShieldBattery BW General Discussion Shield Battery Server New Patch BGH Auto Balance -> http://bghmmr.eu/ Top Players of October 2026 (EBPD Rankings)
Tourneys
2v2v2v2 Tournament Stage 2: Players [$1250] International ShieldBattery League [BSL23] Ro16 Group C - Sunday 21:00 CET [Megathread] Daily Proleagues
Strategy
Pluto's TvP 5Marine 2Medic Push Simple Questions, Simple Answers Infested Terran strategies in 2026 Nuke strategy worked in K-League 2026-11-09
Other Games
General Games
Stormgate/Frost Giant Megathread Free Space RTS Game, optimised f. Phone/Tablet etc Nintendo Switch Thread List of Game Threads The PlayStation 5
Dota 2
League of Legends
[TL LoL EUW IHs] Teemo shall perish
Heroes of the Storm
Heroes of the Storm 2.0
Hearthstone
Deck construction bug
TL Mafia
TL Mafia Community Thread
Community
General
Russo-Ukrainian War Thread US Politics Mega-thread Artificial Intelligence Thread Things Aren’t Peaceful in Palestine Trading/Investing Thread
Fan Clubs
Fan Club Resource Thread Reynor Fan Club The Flash Fan Club
Media & Entertainment
Movie Discussion! Anime Discussion Thread [Manga] One Piece
Sports
Football (Soccer) Thread TeamLiquid Health and Fitness Initiative For 2023 MLB/Baseball 2023
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
The Automated Ban List Recent Gifted Posts
Blogs
The time I organised my…
AssyrianKing
Why I built Repalyzer (1.1.…
BlueStar
Innovate or Game Over?
TrAiDoS
ShieldBattery on Mac
Kraekkling
Can Bots Beat Pros?? Starcr…
namkraft
Customize Sidebar...

Website Feedback

Closed Threads



Active: 13849 users

Fun probability problem (and your thoughts?) - Page 2

Blogs > Empyrean
Post a Reply
Prev 1 2 3 Next All
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.
Prev 1 2 3 Next All
Please log in or register to reply.
Live Events Refresh
Next event in 16h 10m
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
Nathanias 137
StarCraft: Brood War
Rain 2793
Artosis 548
Terrorterran 15
Noble 7
Dota 2
monkeys_forever454
NeuroSwarm116
League of Legends
JimRising 494
Super Smash Bros
Mew2King0
Other Games
summit1g8521
tarik_tv5685
Grubby2154
C9.Mang0574
shahzam453
PiGStarcraft263
Maynarde181
Trikslyr67
Organizations
Other Games
gamesdonequick761
BasetradeTV150
[ Show 11 non-featured ]
StarCraft 2
• Hupsaiya 111
• davetesta16
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• Migwel
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Other Games
• imaqtpie1060
Upcoming Events
Monday Night Weeklies
16h 10m
PiGosaur Cup
1d
The PondCast
1d 9h
OSC
1d 15h
Replay Cast
1d 22h
GSL
2 days
Maru vs Dark
Patches Events
2 days
OSC
2 days
Replay Cast
2 days
KCM Race Survival
3 days
[ Show More ]
RSL Revival
4 days
BSL
4 days
eOnzErG vs StRyKeR
Cross vs JDConan
RSL Revival
5 days
BSL
5 days
Bonyth vs Doodle
Kyrie vs Jimin
Replay Cast
5 days
WardiTV Weekly
6 days
Liquipedia Results

Completed

Individual League
Blizzard Classic Cup 2026
HCC Season 3

Ongoing

Acropolis #5
KCM Race Survival 2026 Season 4
International ShieldBattery League
BSL Season 23
IPSL Winter 2026-27
Calamity Cup Div. A Season 8
Underdog Cup 2026 Div 2-3
BLAST Rivals Fall 2026
IEM Beijing 2026
PGL Masters Bucharest 2026
Stake Ranked Episode 5
1win Private Club #2
Thunderpick World Champ. '26
ESL Pro League Season 24
Stake Ranked Episode 4
1win Private Club #1
Logitech G Play Connect 2026
SL StarSeries Fall 2026
FISSURE Playground #3
BLAST Open Fall 2026

Upcoming

Sector 591
YSL S4
SC4ALL II: Brood War
NBSL 2026 Xiamen LAN
BSL 23: Non-Korean Championship
HSC XXX
Stellar Fest 2: Lunar Cup
StarCraft2 Weekly Open Tournament 2026 Grand Finals
SC4ALL II: StarCraft II
Kung Fu Cup 2026 Grand Finals
RSL Offline Finals
IEM Kraków 2027
PGL Bucharest 2027
BLAST Bounty Winter 2027
PGL Major Singapore 2026
Stake Ranked Episode 6
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 © 2026 TLnet. All Rights Reserved.