Dominion Strategy Forum

Please login or register.

Login with username, password and session length
Pages: 1 2 3 [4] 5 6  All

Author Topic: A question in probability  (Read 35362 times)

0 Members and 1 Guest are viewing this topic.

silverspawn

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 5344
  • Shuffle iT Username: sty.silver
  • Respect: +3290
    • View Profile
Re: A question in probability
« Reply #75 on: December 02, 2015, 09:17:41 am »
0

I genuinely feel bad now.  Sorry! :(

No, no, you should feel great. Winning arguments is fun.


Yes.

Watno

  • Margrave
  • *****
  • Offline Offline
  • Posts: 2745
  • Shuffle iT Username: Watno
  • Respect: +2984
    • View Profile
Re: A question in probability
« Reply #76 on: December 02, 2015, 09:20:34 am »
+2

Let me try to explain in a different way

Ok, so this would be a good approximation.

First tell us exactly how many Ts there are.  By qmech's argument this doesn't affect anything.

Of the remaining letters, remove one uniformly at random, then tell us exactly which letters (but not in which order) remain.

That's the information gathering procedure, and I'm pretty sure it gives my answer.
 

When removing one letter uniformly at random, it doesn't matter when you randomize which will be removed. So let's imagine we randomize the letter to be removed before rolling for the letters. So we DO have a specific position of the letter that will be removed. We might not know which it is, but that does not matter,

Or in the Coin example:
The following 2 should be the same
"I flip 2 coins. I'll roll a d2 to find out if I'll tell you about coin 1 or coin 2.The one corresponding to my die roll was heads. What is the probability the other is heads?"
"I'll roll a d2 to find out if I'll tell you about coin 1 or coin 2. I flip 2 coins. The one corresponding to my die roll was heads. What is the probability the other is heads?"
I'm pretty sure the answer is 1/2, but I've been wrong before today.
Logged

Watno

  • Margrave
  • *****
  • Offline Offline
  • Posts: 2745
  • Shuffle iT Username: Watno
  • Respect: +2984
    • View Profile
Re: A question in probability
« Reply #77 on: December 02, 2015, 09:22:36 am »
+1

Can I see your code, silverspawn?
Logged

LastFootnote

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 7495
  • Shuffle iT Username: LastFootnote
  • Respect: +10723
    • View Profile
Re: A question in probability
« Reply #78 on: December 02, 2015, 09:25:47 am »
0

When removing one letter uniformly at random, it doesn't matter when you randomize which will be removed. So let's imagine we randomize the letter to be removed before rolling for the letters. So we DO have a specific position of the letter that will be removed. We might not know which it is, but that does not matter,

Or in the Coin example:
The following 2 should be the same
"I flip 2 coins. I'll roll a d2 to find out if I'll tell you about coin 1 or coin 2.The one corresponding to my die roll was heads. What is the probability the other is heads?"
"I'll roll a d2 to find out if I'll tell you about coin 1 or coin 2. I flip 2 coins. The one corresponding to my die roll was heads. What is the probability the other is heads?"
I'm pretty sure the answer is 1/2, but I've been wrong before today.

You are correct.
Logged

silverspawn

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 5344
  • Shuffle iT Username: sty.silver
  • Respect: +3290
    • View Profile
Re: A question in probability
« Reply #79 on: December 02, 2015, 09:27:47 am »
0

Can I see your code, silverspawn?

yeah, of course

Procedure - Letter class

silverspawn

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 5344
  • Shuffle iT Username: sty.silver
  • Respect: +3290
    • View Profile
Re: A question in probability
« Reply #80 on: December 02, 2015, 09:28:19 am »
0

It would be hilarious if I was actually right after being convinced that I was wrong.

silverspawn

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 5344
  • Shuffle iT Username: sty.silver
  • Respect: +3290
    • View Profile
Re: A question in probability
« Reply #81 on: December 02, 2015, 09:31:56 am »
0


The very simplified version is

Repeatedly randomize a setup of 7 letters until it fulfills the conditions [has exactly 3 T, at least 2 P, at least 1 K]
yield true if there are 3 or more P

do the above a million times and see how often it was true. that's the chance we want to have. that is 2/23 so haddock must be right (I think I got why that is too now)

Watno

  • Margrave
  • *****
  • Offline Offline
  • Posts: 2745
  • Shuffle iT Username: Watno
  • Respect: +2984
    • View Profile
Re: A question in probability
« Reply #82 on: December 02, 2015, 09:32:15 am »
+3

Your code solves the same problem Haddock's code does. It does't take into account that the probability that you'll know about a P is higher if there are more Ps.
Logged

Watno

  • Margrave
  • *****
  • Offline Offline
  • Posts: 2745
  • Shuffle iT Username: Watno
  • Respect: +2984
    • View Profile
Re: A question in probability
« Reply #83 on: December 02, 2015, 09:35:47 am »
+2


The very simplified version is

Repeatedly randomize a setup of 7 letters until it fulfills the conditions [has exactly 3 T, at least 2 P, at least 1 K]
yield true if there are 3 or more P

What you'd need to do for your problem is "Look at 6 random letters. If we can conclude from those letters that the conditions are fulfilled, then stop randomizing"
Logged

silverspawn

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 5344
  • Shuffle iT Username: sty.silver
  • Respect: +3290
    • View Profile
Re: A question in probability
« Reply #84 on: December 02, 2015, 09:45:02 am »
0

What you'd need to do for your problem is "Look at 6 random letters. If we can conclude from those letters that the conditions are fulfilled, then stop randomizing"

... that yields 10%   ???  :(

but I maybe should have have conceded... back to unsure.

silverspawn

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 5344
  • Shuffle iT Username: sty.silver
  • Respect: +3290
    • View Profile
Re: A question in probability
« Reply #85 on: December 02, 2015, 09:48:23 am »
0

Wait, that doesn't work. We can never conclude that the final letter is a 'T', because we learned that from there being a SK.

So that would double the probability. Which leads us back to 20%.

silverspawn

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 5344
  • Shuffle iT Username: sty.silver
  • Respect: +3290
    • View Profile
Re: A question in probability
« Reply #86 on: December 02, 2015, 09:50:52 am »
0

So the corrected simulation is

Repeatedly randomize a setup of 7 letters until it fulfills the following conditions
 - it has exactly 3 T's
 - the first 6 letters have 2+ P's and 1+ K's
yield true if there are 3 or more P

see how often the above yields ture with a million samples

Is that right? Watno? Haddock?

Watno

  • Margrave
  • *****
  • Offline Offline
  • Posts: 2745
  • Shuffle iT Username: Watno
  • Respect: +2984
    • View Profile
Re: A question in probability
« Reply #87 on: December 02, 2015, 09:53:57 am »
+1

Ok, so this would be a good approximation.

First tell us exactly how many Ts there are.  By qmech's argument this doesn't affect anything.

Of the remaining letters, remove one uniformly at random, then tell us exactly which letters (but not in which order) remain.

That's the information gathering procedure, and I'm pretty sure it gives my answer.
 

For this, I think it should be
Repeatedly randomize a setup of 7 letters until it fulfills the following conditions
 - it has exactly 3 T's
 - the first 3-non-T-letters have 2+ P's and 1+ K's
Logged

silverspawn

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 5344
  • Shuffle iT Username: sty.silver
  • Respect: +3290
    • View Profile
Re: A question in probability
« Reply #88 on: December 02, 2015, 10:06:32 am »
0

For this, I think it should be
Repeatedly randomize a setup of 7 letters until it fulfills the following conditions
 - it has exactly 3 T's
 - the first 3-non-T-letters have 2+ P's and 1+ K's

Okay, I think it's best if we agree on a simulation before revealing the result. As far as I understand it, that sounds correct. We learned the number of T's from an independent source, but learned 3 of the 4 letters at random.

Haddock?

Haddock

  • Minion
  • *****
  • Offline Offline
  • Posts: 725
  • Shuffle iT Username: Haddock
  • Doc Cod
  • Respect: +559
    • View Profile
Re: A question in probability
« Reply #89 on: December 02, 2015, 11:07:15 am »
0

Your code solves the same problem Haddock's code does. It does't take into account that the probability that you'll know about a P is higher if there are more Ps.
Yes 2/23 is the answer to a specific problem.  It does I believe depend on how we get the information.  I'm fairly certain that my (and apparently SS's) simulation both answer the question with the information gotten as above (yes Watno, I THINK it doesn't matter when you remove the letter, as long as you still roll the same number of die).

So the corrected simulation is

Repeatedly randomize a setup of 7 letters until it fulfills the following conditions
 - it has exactly 3 T's
 - the first 6 letters have 2+ P's and 1+ K's
yield true if there are 3 or more P

see how often the above yields ture with a million samples

Is that right? Watno? Haddock?
I mean.  That's a simulation that answers a question, but it's a completely different question, since you are specifying an order - this isn't a good representation of what happened in the game - we didn't know what order the letters got rolled in, just the total numbers of each.


What you'd need to do for your problem is "Look at 6 random letters. If we can conclude from those letters that the conditions are fulfilled, then stop randomizing"
As stated, this is impossible.  There's no way to ensure there are exactly 3 Ts.  So you need to do it with just the 4 letters, and then you can do something like this but you're then having to combine two random processes and it gets really complicated.

Basically Watno I think you and I are trying to answer subtly different questions, and I think my question is a better representative for what happened in the game; on that point I think I come from a slightly unfair perspective, but there you go.
Logged
The best reason to lynch Haddock is the meltdown we get to witness on the wagon runup. I mean, we should totally wagon him every day just for the lulz.

M Town Wins-Losses (6-2, 75%): 71, 72, 76, 81, 83, 87 - 79, 82.  M Scum Wins-Losses (2-1, 67%): 80, 101 - 70.
RMM Town Wins-Losses (3-1, 75%): 42, 47, 49 - 31.  RMM Scum Wins-Losses (3-3, 50%): 33, 37, 43 - 29, 32, 35.
Modded: M75, M84, RMM38.     Mislynched (M-RMM): None - 42.     Correctly lynched (M-RMM): 101 - 33, 33, 35.       MVPs: RMM37, M87

Haddock

  • Minion
  • *****
  • Offline Offline
  • Posts: 725
  • Shuffle iT Username: Haddock
  • Doc Cod
  • Respect: +559
    • View Profile
Re: A question in probability
« Reply #90 on: December 02, 2015, 11:08:38 am »
0

So the corrected simulation is

Repeatedly randomize a setup of 7 letters until it fulfills the following conditions
 - it has exactly 3 T's
 - the first 6 letters have 2+ P's and 1+ K's
yield true if there are 3 or more P

see how often the above yields ture with a million samples

Is that right? Watno? Haddock?
I mean.  That's a simulation that answers a question, but it's a completely different question, since you are specifying an order - this isn't a good representation of what happened in the game - we didn't know what order the letters got rolled in, just the total numbers of each.

Also, I think doing random sampling here is pretty inefficient when you can get an exact answer just by listing all of the equally likely possibilities, like I did.  The numbers are small enough that that is possible to do.
Logged
The best reason to lynch Haddock is the meltdown we get to witness on the wagon runup. I mean, we should totally wagon him every day just for the lulz.

M Town Wins-Losses (6-2, 75%): 71, 72, 76, 81, 83, 87 - 79, 82.  M Scum Wins-Losses (2-1, 67%): 80, 101 - 70.
RMM Town Wins-Losses (3-1, 75%): 42, 47, 49 - 31.  RMM Scum Wins-Losses (3-3, 50%): 33, 37, 43 - 29, 32, 35.
Modded: M75, M84, RMM38.     Mislynched (M-RMM): None - 42.     Correctly lynched (M-RMM): 101 - 33, 33, 35.       MVPs: RMM37, M87

silverspawn

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 5344
  • Shuffle iT Username: sty.silver
  • Respect: +3290
    • View Profile
Re: A question in probability
« Reply #91 on: December 02, 2015, 11:10:35 am »
0

How is this:

Quote
Repeatedly randomize a setup of 7 letters until it fulfills the following conditions
 - it has exactly 3 T's
 - the first 3-non-T-letters have 2+ P's and 1+ K's

check how likely the above has 3 P's

not exactly accurate for our game?

We received our information about the T's from an independent source (the SK)
We received our information about the other letters by exposure of three of them

Watno

  • Margrave
  • *****
  • Offline Offline
  • Posts: 2745
  • Shuffle iT Username: Watno
  • Respect: +2984
    • View Profile
Re: A question in probability
« Reply #92 on: December 02, 2015, 11:13:10 am »
+1

Also, I think doing random sampling here is pretty inefficient when you can get an exact answer just by listing all of the equally likely possibilities, like I did.  The numbers are small enough that that is possible to do.
But the options aren't equally likely.
Logged

Watno

  • Margrave
  • *****
  • Offline Offline
  • Posts: 2745
  • Shuffle iT Username: Watno
  • Respect: +2984
    • View Profile
Re: A question in probability
« Reply #93 on: December 02, 2015, 11:15:32 am »
+1

Would you agree the following formulation describes your problem?

Repeatedly randomize a setup of 7 letters until it fulfills the following conditions
 - it has exactly 3 T's
 - a random selection of 3-non-T-letters have 2+ P's and 1+ K's
...


If so, how do you think it is different from what we had before? If not, how is it different from what you described?
Logged

Haddock

  • Minion
  • *****
  • Offline Offline
  • Posts: 725
  • Shuffle iT Username: Haddock
  • Doc Cod
  • Respect: +559
    • View Profile
Re: A question in probability
« Reply #94 on: December 02, 2015, 12:38:56 pm »
0

How is this:

Quote
Repeatedly randomize a setup of 7 letters until it fulfills the following conditions
 - it has exactly 3 T's
 - the first 3-non-T-letters have 2+ P's and 1+ K's

check how likely the above has 3 P's

not exactly accurate for our game?

We received our information about the T's from an independent source (the SK)
We received our information about the other letters by exposure of three of them
Because you said " the first non T letters", whereas we were unaware of the order.

Would you agree the following formulation describes your problem?

Repeatedly randomize a setup of 7 letters until it fulfills the following conditions
 - it has exactly 3 T's
 - a random selection of 3-non-T-letters have 2+ P's and 1+ K's
...


If so, how do you think it is different from what we had before? If not, how is it different from what you described?
I think it is OK as long as you randomise which selection you look at each time. You cant randomise it once then fix it for all time, which is what you have been suggesting.

Also, I think doing random sampling here is pretty inefficient when you can get an exact answer just by listing all of the equally likely possibilities, like I did.  The numbers are small enough that that is possible to do.
But the options aren't equally likely.
Sigh.... Yes they are. It is conditional probability.
Logged
The best reason to lynch Haddock is the meltdown we get to witness on the wagon runup. I mean, we should totally wagon him every day just for the lulz.

M Town Wins-Losses (6-2, 75%): 71, 72, 76, 81, 83, 87 - 79, 82.  M Scum Wins-Losses (2-1, 67%): 80, 101 - 70.
RMM Town Wins-Losses (3-1, 75%): 42, 47, 49 - 31.  RMM Scum Wins-Losses (3-3, 50%): 33, 37, 43 - 29, 32, 35.
Modded: M75, M84, RMM38.     Mislynched (M-RMM): None - 42.     Correctly lynched (M-RMM): 101 - 33, 33, 35.       MVPs: RMM37, M87

silverspawn

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 5344
  • Shuffle iT Username: sty.silver
  • Respect: +3290
    • View Profile
Re: A question in probability
« Reply #95 on: December 02, 2015, 12:44:42 pm »
0

I think it is OK as long as you randomise which selection you look at each time. You cant randomise it once then fix it for all time, which is what you have been suggesting.

Does this mean you'll concede that whichever probability the simulation results in is correct?

GendoIkari

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 9712
  • Respect: +10777
    • View Profile
Re: A question in probability
« Reply #96 on: December 02, 2015, 12:45:39 pm »
0

It does I believe depend on how we get the information. 

I'm pretty sure this is the problem with both this and most probability questions like this one. Like the famous question of "a women has 2 children, and the older one is a boy. What are the odds the other one is a boy?" It depends entirely on how we came about finding this woman. Did we ask every woman we encountered on the street that we saw with a boy how many children she had, and then ignored everyone who didn't say "2"? Or did we just assume hypothetical knowledge of a woman with 2 children?
Logged
Check out my F.DS extension for Chrome! Card links; Dominion icons, and maybe more! http://forum.dominionstrategy.com/index.php?topic=13363.0

Thread for Firefox version:
http://forum.dominionstrategy.com/index.php?topic=16305.0

Haddock

  • Minion
  • *****
  • Offline Offline
  • Posts: 725
  • Shuffle iT Username: Haddock
  • Doc Cod
  • Respect: +559
    • View Profile
Re: A question in probability
« Reply #97 on: December 02, 2015, 12:54:32 pm »
0

It does I believe depend on how we get the information. 

I'm pretty sure this is the problem with both this and most probability questions like this one. Like the famous question of "a women has 2 children, and the older one is a boy. What are the odds the other one is a boy?" It depends entirely on how we came about finding this woman. Did we ask every woman we encountered on the street that we saw with a boy how many children she had, and then ignored everyone who didn't say "2"? Or did we just assume hypothetical knowledge of a woman with 2 children?
I think because you specify that it is the older child that is a boy, then the problem you are discussing disappears. But I get your idea.

I think it is OK as long as you randomise which selection you look at each time. You cant randomise it once then fix it for all time, which is what you have been suggesting.

Does this mean you'll concede that whichever probability the simulation results in is correct?
I really dont know at this point. Watnos randomised frame idea is kinda confusing. But I think it will yield my answer.
If I see the code then maybe ill go with it.
Logged
The best reason to lynch Haddock is the meltdown we get to witness on the wagon runup. I mean, we should totally wagon him every day just for the lulz.

M Town Wins-Losses (6-2, 75%): 71, 72, 76, 81, 83, 87 - 79, 82.  M Scum Wins-Losses (2-1, 67%): 80, 101 - 70.
RMM Town Wins-Losses (3-1, 75%): 42, 47, 49 - 31.  RMM Scum Wins-Losses (3-3, 50%): 33, 37, 43 - 29, 32, 35.
Modded: M75, M84, RMM38.     Mislynched (M-RMM): None - 42.     Correctly lynched (M-RMM): 101 - 33, 33, 35.       MVPs: RMM37, M87

Watno

  • Margrave
  • *****
  • Offline Offline
  • Posts: 2745
  • Shuffle iT Username: Watno
  • Respect: +2984
    • View Profile
Re: A question in probability
« Reply #98 on: December 02, 2015, 12:57:06 pm »
+3

Would you agree the following formulation describes your problem?

Repeatedly randomize a setup of 7 letters until it fulfills the following conditions
 - it has exactly 3 T's
 - a random selection of 3-non-T-letters have 2+ P's and 1+ K's
...


If so, how do you think it is different from what we had before? If not, how is it different from what you described?
I think it is OK as long as you randomise which selection you look at each time. You cant randomise it once then fix it for all time, which is what you have been suggesting.

I'm pretty sure randomizing which subste we look at is redundant. Since the order is not fixed, every arrangement is equally likely. The probability of any particular 6-element subset to fulfill the conditions is the same, so it doesn't matter which one we look at.

@GendoIkari: I think we're past that stage.
Logged

silverspawn

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 5344
  • Shuffle iT Username: sty.silver
  • Respect: +3290
    • View Profile
Re: A question in probability
« Reply #99 on: December 02, 2015, 12:58:40 pm »
+1

Quote from: Haddock
Quote from: silver
I think it is OK as long as you randomise which selection you look at each time. You cant randomise it once then fix it for all time, which is what you have been suggesting.

Does this mean you'll concede that whichever probability the simulation results in is correct?
I really dont know at this point. Watnos randomised frame idea is kinda confusing. But I think it will yield my answer.
If I see the code then maybe ill go with it.

Great, it does yield 20%.

Here is the code: Procedure - Letter
Pages: 1 2 3 [4] 5 6  All
 

Page created in 0.053 seconds with 16 queries.