It is currently Mon May 05, 2025 10:54 pm

All times are UTC - 8 hours [ DST ]




Post new topic Reply to topic  [ 132 posts ]  Go to page Previous  1, 2, 3, 4, 5, 6, 7  Next
Author Message
Offline
 Post subject: Re: well known proba problem
Post #41 Posted: Tue Feb 12, 2013 11:21 am 
Honinbo

Posts: 10905
Liked others: 3651
Was liked: 3374
Bonobo wrote:
I don’t get it.

Choices at first:

- BB
- BW
- WW

I choose a box and take out a B stone, so the WW option has just been eliminated, hasn’t it? How should then a 2/3 chance remain? There is no /3 anymore, so it should be 2/2 -> 1:1 chance, no?

OK, I’m slightly dyscalculic, meaning I have to take of my shoes when counting to 20 ;-)

Please just disregard if I’m simply too stupid.


Suppose that we rearrange the order of operations. First, we eliminate the WW box. Then, we choose one of the other boxes. Question 1. What is the probability that the box we chose has two Black stones in it? Then we draw a stone from the box, and it is a Black stone. Question 2. Now what is the probability that the box had two Black stones in it?

_________________
The Adkins Principle:
At some point, doesn't thinking have to go on?
— Winona Adkins

Visualize whirled peas.

Everything with love. Stay safe.

Top
 Profile  
 
Offline
 Post subject: Re: well known proba problem
Post #42 Posted: Tue Feb 12, 2013 11:30 am 
Honinbo

Posts: 10905
Liked others: 3651
Was liked: 3374
Kirby wrote:
This reminds me of the monty hall problem. Intuition says that it's a 50% chance, but intuition didn't serve me well with the monty hall problem, either. ;-)

My rationale:
Two possible events: first box or third box.


Monty Hall was interviewed after he retired, and the interviewer gave him the Monty Hall problem as it is usually posed. (That's important.) Monty had never heard of the problem, but he gave the correct answer. He said that he could manipulate contestants to make the wrong guess. ;)

To get the standard answer to the Monty Hall problem you have to restrict Monty's choices.

_________________
The Adkins Principle:
At some point, doesn't thinking have to go on?
— Winona Adkins

Visualize whirled peas.

Everything with love. Stay safe.

Top
 Profile  
 
Offline
 Post subject:
Post #43 Posted: Tue Feb 12, 2013 11:39 am 
Honinbo
User avatar

Posts: 8859
Location: Santa Barbara, CA
Liked others: 349
Was liked: 2076
GD Posts: 312
perceval,

I borrow the "The little green woman" from Monty Hall Problem:

(0) 3 bowls: ( :white: :white: ), ( :black: :black: ), and ( :white: :black: ).
(1) Suppose you randomly pick a bowl, then take one of the 2 stones out from the bowl.
(2) This stone turns out to be :white:.
(3) What is the probability that the second stone in the bowl is also :white: ?

Between (2) and (3), I now insert two important steps:
(2a) We get rid of the 2 un-chosen bowls;
(2b) a little green alien appears from a UFO.
She did not see (0), (1), or (2). In fact, we don't even tell her anything about what's inside the (singular) bowl.
From her perspective, this is what she sees:

(3) We take something out from the bowl (OUR perspetive: the same bowl in (1); HER perspective: the ONLY bowl).
(Remember, she has no knowledge of what's inside the bowl -- we could've picked a cow out of it, as far as she knew.)

This is the crux of the matter: if we repeat this thought experiment 1 million times --
that is, we invite the same little green alien to do this 1 million times --
for the little green alien, she will see :white: approx. half a million times; and :black: approx. half a million times.
If we ask her, what is the probability of seeing :white: come out of the bowl based entirely on what she has seen,
she would say approx. 50%.

So perceval, my question is, in your original wording of (3), what do you mean by "what IS the probability..." ?

(And clearly, this is NOT what TJ's code simulated -- the perspective of the little green alien.)

Top
 Profile  
 
Offline
 Post subject: Re: well known proba problem
Post #44 Posted: Tue Feb 12, 2013 11:41 am 
Honinbo

Posts: 10905
Liked others: 3651
Was liked: 3374
Bantari wrote:
So, the whole question, paraphrased, simplified, and without confusing and unnecessary details, boils down to this:

- You have TWO boxes, Bb and Bw.
- Pick one at random.
- What is the chance of having picked Bb? (since this is the only scenario in which the second/hidden stone is also B)

The answer is clearly 50%.


If you pick one of those two boxes at random, indeed, the probability is 50% that one of the boxes has two Black stones in it. But we have not used all the information that we got from drawing a Black stone from a box. :) Suppose now that you draw a stone from the box that you picked, and it is Black. Now what is the probability that the box has another Black stone in it?

_________________
The Adkins Principle:
At some point, doesn't thinking have to go on?
— Winona Adkins

Visualize whirled peas.

Everything with love. Stay safe.

Top
 Profile  
 
Offline
 Post subject:
Post #45 Posted: Tue Feb 12, 2013 11:47 am 
Honinbo
User avatar

Posts: 8859
Location: Santa Barbara, CA
Liked others: 349
Was liked: 2076
GD Posts: 312
Bill Spight wrote:
But we have not used all the information that we got from drawing a Black stone from a box. :)
Bill, exactly -- this is also my question (confusion): P = X/Y. In the original wording of " (3) What is the probability of...? ",
I want to know what is X and what is Y for that wording of (3) ?

( Because, from the perspective of the little green alien, X ~= half a million, and Y = 1 million exactly; so for her P ~= 50%. )

Top
 Profile  
 
Offline
 Post subject: Re: well known proba problem
Post #46 Posted: Tue Feb 12, 2013 11:55 am 
Honinbo

Posts: 10905
Liked others: 3651
Was liked: 3374
Bantari wrote:
It seems to me that the question/answer is confused by the fact that you/people seem to care which of the two stones in the BB box has been picked, as if they were different.


Actually, the fact that the stones are distinct matters. Probability with fermions, which are distinct, and bosons, which are not, is different. Coins and go stones are distinct. :)

_________________
The Adkins Principle:
At some point, doesn't thinking have to go on?
— Winona Adkins

Visualize whirled peas.

Everything with love. Stay safe.

Top
 Profile  
 
Offline
 Post subject:
Post #47 Posted: Tue Feb 12, 2013 11:59 am 
Honinbo
User avatar

Posts: 8859
Location: Santa Barbara, CA
Liked others: 349
Was liked: 2076
GD Posts: 312
Bill Spight wrote:
Actually, the fact that the stones are distinct matters. Probability with fermions, which are distinct, and bosons, which are not, is different. Coins and go stones are distinct. :)
Bill, for this question, clearly we must assume the stones and coins OF THE SAME COLOR are like bosons, completely indistinguishable from one another. :)

Top
 Profile  
 
Offline
 Post subject: Re:
Post #48 Posted: Tue Feb 12, 2013 12:04 pm 
Honinbo

Posts: 10905
Liked others: 3651
Was liked: 3374
EdLee wrote:
Bill Spight wrote:
But we have not used all the information that we got from drawing a Black stone from a box. :)
Bill, exactly -- this is also my question (confusion): P = X/Y. In the original wording of " (3) What is the probability of...? ",
I want to know what is X and what is Y for that wording of (3) ?

( Because, from the perspective of the little green alien, X ~= half a million, and Y = 1 million exactly; so for her P ~= 50%. )


This gets into what is called pragmatics. Humans are good communicators, and one reason for that is that we do not state everything in each sentence. The pragmatic meaning of "probability" in (3) is the "probability, given (0), (1), and (2)".

That is why the little green alien misinterprets (3). It was not meant for her. She is unaware of the context.

_________________
The Adkins Principle:
At some point, doesn't thinking have to go on?
— Winona Adkins

Visualize whirled peas.

Everything with love. Stay safe.

Top
 Profile  
 
Offline
 Post subject: Re:
Post #49 Posted: Tue Feb 12, 2013 12:10 pm 
Honinbo

Posts: 10905
Liked others: 3651
Was liked: 3374
EdLee wrote:
Bill Spight wrote:
Actually, the fact that the stones are distinct matters. Probability with fermions, which are distinct, and bosons, which are not, is different. Coins and go stones are distinct. :)
Bill, for this question, clearly we must assume the stones and coins OF THE SAME COLOR are like bosons, completely indistinguishable from one another. :)


I see what you mean. Suppose that one of the Black stones is chipped, and we do not know in which box it is. Then if the two boxes contain different number of stones, and we pick the chipped stone, the probability of each box is proportional to the number of Black stones in the box.

_________________
The Adkins Principle:
At some point, doesn't thinking have to go on?
— Winona Adkins

Visualize whirled peas.

Everything with love. Stay safe.


Last edited by Bill Spight on Tue Feb 12, 2013 12:20 pm, edited 1 time in total.
Top
 Profile  
 
Offline
 Post subject:
Post #50 Posted: Tue Feb 12, 2013 12:16 pm 
Honinbo
User avatar

Posts: 8859
Location: Santa Barbara, CA
Liked others: 349
Was liked: 2076
GD Posts: 312
Bill Spight wrote:
The pragmatic meaning of "probability" in (3) is the "probability, given (0), (1), and (2)".
Yes, I see; this is key:

If we start counting the 1 million from after (2) -- her perspective -- X will be ~= half a million.
If we start counting the 1 million at (0) -- our perspective -- X will not be ~= half a million. (TJ's simulation).

I now rephrase the question, completely removing "pragmatics" (for my own sanity and clarity):

(0) 3 bowls: ( :white: :white: ), ( :black: :black: ), and ( :white: :black: ).
(0a) We start our counter X = 0.
(1) Suppose you randomly pick a bowl, then take one of the 2 stones out from the bowl.
(2) This stone turns out to be :white:.
(3a) IF second stone in the bowl is also :white:, we increment X.
(4) Go back to (1) -- NOT (0) -- repeat this 1 million times. What is the approx. value of X after 1 million iterations ?

Now I see it clearly -- (2) SUBSTANTIALLY lowers X from ~= half a million. :)

(I still think the original wording is not as good as in the Monty Hall problem --
there, they ask "should the contestant switch" instead of "what is the probability of..." ?
I think this way of asking "should the contestant switch" is less ambiguous than the "pragmatics" of "what is the probability of...". :) )

( Sanity check for myself: if WE do the experiment 1 million times, the little green alien
will not be invited approx. 333,333 times. :) This is the part SHE does not know.
Conversely, for HER to be invited 1 million times, WE would have to repeat 1.5 million times. )

Top
 Profile  
 
Offline
 Post subject: Re: well known proba problem
Post #51 Posted: Tue Feb 12, 2013 12:50 pm 
Honinbo

Posts: 10905
Liked others: 3651
Was liked: 3374
OK. Here is an similar problem. Suppose, first, that the number of boys born is equal to the number of girls born. Suppose also that you know that I have two children, but you do not know their genders. One afternoon you (randomly) run into my wife, along with one of my children, who is a girl. What is the probability that my other child is also a girl?

Edit: To be clear, my wife is equally likely to be with one child as the other. :)

_________________
The Adkins Principle:
At some point, doesn't thinking have to go on?
— Winona Adkins

Visualize whirled peas.

Everything with love. Stay safe.


Last edited by Bill Spight on Tue Feb 12, 2013 1:05 pm, edited 1 time in total.

This post by Bill Spight was liked by: ChradH
Top
 Profile  
 
Offline
 Post subject: Re: well known proba problem
Post #52 Posted: Tue Feb 12, 2013 1:00 pm 
Gosei
User avatar

Posts: 2011
Location: Groningen, NL
Liked others: 202
Was liked: 1087
Rank: Dutch 4D
GD Posts: 645
Universal go server handle: herminator
Bill Spight wrote:
OK. Here is an similar problem. Suppose, first, that the number of boys born is equal to the number of girls born. Suppose also that you know that I have two children, but you do not know their genders. One afternoon you (randomly) run into my wife, along with one of my children, who is a girl. What is the probability that my other child is also a girl?


1/3

There are four options:

Oldest = Girl, Youngest = Girl
Oldest = Girl, Youngest = Boy
Oldest = Boy, Youngest = Girl
Oldest = Boy, Youngest = Boy

Since I have observed you with one girl, I can eliminate the fourth option. Of the three remaining options, the other child is a boy in two cases, a girl in one case, hence there is a 1/3 chance the other child is a girl.

Top
 Profile  
 
Offline
 Post subject: Re: well known proba problem
Post #53 Posted: Tue Feb 12, 2013 2:27 pm 
Lives in gote
User avatar

Posts: 312
Liked others: 52
Was liked: 41
Rank: 7K KGS
KGS: tictac
Bill Spight wrote:
OK. Here is an similar problem. Suppose, first, that the number of boys born is equal to the number of girls born. Suppose also that you know that I have two children, but you do not know their genders. One afternoon you (randomly) run into my wife, along with one of my children, who is a girl. What is the probability that my other child is also a girl?

Edit: To be clear, my wife is equally likely to be with one child as the other. :)

Ehee i was going to ask that one next, that one drives me crazy :scratch: . Its the same, except with children and family we instinctively rebel against the idea of retrying until we get the one we want... to be more clear : to erase the ambiguity in the bowl + stones case, , we explain with an algorithm to pick the stones, and state that we only accept to count a subset of the experiments: the one where indeed we drew a Black stone.
With your 2 children we refuse to make this experience of thought as you have 2 children and you are stuck with them :)

i am still not clear but that one gives me headaches

_________________
In theory, there is no difference between theory and practice. In practice, there is.

Top
 Profile  
 
Offline
 Post subject: Re: well known proba problem
Post #54 Posted: Tue Feb 12, 2013 2:36 pm 
Lives in gote

Posts: 323
Location: Geelong, Australia
Liked others: 199
Was liked: 76
Rank: OGS 9kyu
HermanHiddema wrote:
Bill Spight wrote:
OK. Here is an similar problem. Suppose, first, that the number of boys born is equal to the number of girls born. Suppose also that you know that I have two children, but you do not know their genders. One afternoon you (randomly) run into my wife, along with one of my children, who is a girl. What is the probability that my other child is also a girl?


1/3

There are four options:

Oldest = Girl, Youngest = Girl
Oldest = Girl, Youngest = Boy
Oldest = Boy, Youngest = Girl
Oldest = Boy, Youngest = Boy

Since I have observed you with one girl, I can eliminate the fourth option. Of the three remaining options, the other child is a boy in two cases, a girl in one case, hence there is a 1/3 chance the other child is a girl.


There are indeed three remaining options, but the first of the three is twice as likely as the other two. The probability is therefore 50/50.

edit: ...actually, looking at it again I think a case can be made for 60%. But I still think it's 50%.

edit 2: The 60% argument goes as follows. Think about it this way. Let's say there's four families: one with two girls, another with two boys, and two families with one of each. You've met one of the girls, so the all-boy family is eliminated. So there's six kids left altogether, four girls and two boys. You're talking to one of them, a girl. So the "missing" five must be three girls and two boys.

_________________
Poka King of the south east.


Last edited by TheBigH on Tue Feb 12, 2013 2:49 pm, edited 1 time in total.
Top
 Profile  
 
Offline
 Post subject: Re: well known proba problem
Post #55 Posted: Tue Feb 12, 2013 2:48 pm 
Lives in gote
User avatar

Posts: 312
Liked others: 52
Was liked: 41
Rank: 7K KGS
KGS: tictac
there is a whole page on it on wikipedia (spoiler, obviously):

http://en.wikipedia.org/wiki/Boy_or_Girl_paradox

and after rereading it i would tend to say .... 0.5 given your phrasing:

following your phrasing, and the wiki page, i think that we are in the case when we observe 1 Girl when sampling the distribution.
so P(GG|g) = P(g|GG) * P(GG) / P(g) = 1 * 1/4 / 1/2 = 1/2.
here P(g)= probability of seeing a girl when shown the child of soemone in hte street, 1/2 by symetry.

it is different of the proposition h:"at least one is a girl" which have proba 3/4 (true for GG,GB,BG, false for BB)and would give:
P(GG|h)= P(h|GG) * P(GG) / P(h) = 1 * 1/4 / 3/4 = 1/3.
(that is just copied from wikipedia but i **think** i agree)
:scratch:

_________________
In theory, there is no difference between theory and practice. In practice, there is.

Top
 Profile  
 
Offline
 Post subject: Re: well known proba problem
Post #56 Posted: Tue Feb 12, 2013 2:58 pm 
Lives in gote

Posts: 553
Liked others: 61
Was liked: 250
Rank: AGA 5 dan
HermanHiddema wrote:
Bill Spight wrote:
OK. Here is an similar problem. Suppose, first, that the number of boys born is equal to the number of girls born. Suppose also that you know that I have two children, but you do not know their genders. One afternoon you (randomly) run into my wife, along with one of my children, who is a girl. What is the probability that my other child is also a girl?


1/3

There are four options:

Oldest = Girl, Youngest = Girl
Oldest = Girl, Youngest = Boy
Oldest = Boy, Youngest = Girl
Oldest = Boy, Youngest = Boy

Since I have observed you with one girl, I can eliminate the fourth option. Of the three remaining options, the other child is a boy in two cases, a girl in one case, hence there is a 1/3 chance the other child is a girl.


If we are going to differentiate the children by age, then we have to include that in the enumeration of possible observations. The following four options fit the observation and are equally likely:

Oldest = Girl, Youngest = Girl, Observed = Oldest
Oldest = Girl, Youngest = Girl, Observed = Youngest
Oldest = Girl, Youngest = Boy, Observed = Oldest
Oldest = Boy, Youngest = Girl, Observed = Youngest

Top
 Profile  
 
Offline
 Post subject: Re: well known proba problem
Post #57 Posted: Tue Feb 12, 2013 3:11 pm 
Lives in sente
User avatar

Posts: 1103
Location: Netherlands
Liked others: 408
Was liked: 422
Rank: EGF 4d
GD Posts: 952
How about a variation on the original?

We have 3 boxes,
the first contains an unknown number of black stones
the second contains an unknown number of black and white stones,
the third contains an unknown number of white stones

We pick a box, pull a stone and it's black,

What is the probability that if we pull another stone from the box, that it will also be black?

_________________
Tactics yes, Tact no...

Top
 Profile  
 
Offline
 Post subject: Re: well known proba problem
Post #58 Posted: Tue Feb 12, 2013 3:31 pm 
Lives in gote
User avatar

Posts: 447
Liked others: 137
Was liked: 68
Rank: kgs 5kyu
KGS: Unusedname
Box 1: :w1: :w2:
Box 2: :w3: :b1:
Box 3: :b2: :b3:

If the stone you picked is ____ then the other stone will be _____:

If :w1: then :w2:
If :w2: then :w1:
If :w3: then :b1:
if :b1: then :w3:
if :b2: then :b3:
if :b3: then :b2:

You know you have in your hand a white stone, you do not know whether the white stone is 1, 2, or 3, therefore one of the following is true.

If :w1: then :w2:
If :w2: then :w1:
If :w3: then :b1:


2 in 3 chance to have two white stones.

this is how i would explain it :]


This post by Unusedname was liked by: schawipp
Top
 Profile  
 
Offline
 Post subject: Re: well known proba problem
Post #59 Posted: Tue Feb 12, 2013 3:42 pm 
Lives in gote
User avatar

Posts: 312
Liked others: 52
Was liked: 41
Rank: 7K KGS
KGS: tictac
shapenaji wrote:
How about a variation on the original?

We have 3 boxes,
the first contains an unknown number of black stones
the second contains an unknown number of black and white stones,
the third contains an unknown number of white stones

We pick a box, pull a stone and it's black,

What is the probability that if we pull another stone from the box, that it will also be black?

well if we do not know anything its hard to compute something.

With N B stones in the all black box, M Black + K white in the B and W box, and L W sotnes in the W bowl -then we can compute something:

proba to pick a B stone in the all B box is 1/3N in the B+W bo is 1/3(K+M).

Then when we know we indeed had a B stone: proba to be in the all B box is
N*(1/3N)/(N/3N+K/3(K+M))=1/[1+K/K+M) = (K+M)/(2K+M)
P (2nd box)= K/(2K+M)

So P (2nd is B is:

p=(K+M)/(2K+M)+ K.(K-1)/[(2K+M).(K-1+M)]

(first: proba of box1 * 1, second term: proba of box 2 * K-1/ (K-1+K) ie ratio of remaining B stones in seconf bowl)
.... maybe :-?


sanity check: first problem as N=2,K=1=M
p=2/3+0 =>OK

fun fact: its independant of N AND L (if N>1 of course)

might be wrong too...

_________________
In theory, there is no difference between theory and practice. In practice, there is.


Last edited by perceval on Tue Feb 12, 2013 3:45 pm, edited 1 time in total.
Top
 Profile  
 
Offline
 Post subject:
Post #60 Posted: Tue Feb 12, 2013 3:43 pm 
Honinbo
User avatar

Posts: 8859
Location: Santa Barbara, CA
Liked others: 349
Was liked: 2076
GD Posts: 312
Bill,
Bill Spight wrote:
Suppose, first, that the number of boys born is equal to the number of girls born.

Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 132 posts ]  Go to page Previous  1, 2, 3, 4, 5, 6, 7  Next

All times are UTC - 8 hours [ DST ]


Who is online

Users browsing this forum: No registered users and 1 guest


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group