|
#1
|
|||
|
|||
how many shuffles...???
My home game buddies and i debate how many shuffles are adequate between hands...what do you guys have to say? And do you favor one style of shuffling to another?
|
#2
|
|||
|
|||
Re: how many shuffles...???
[ QUOTE ]
My home game buddies and i debate how many shuffles are adequate between hands...what do you guys have to say? And do you favor one style of shuffling to another? [/ QUOTE ] 7 shuffles |
#3
|
|||
|
|||
Re: how many shuffles...???
[ QUOTE ]
7 shuffles [/ QUOTE ]I'm really happy that people throw this answer around. I mean, it's a cool result of Persi Diaconis, but most people giving the answer don't know the question. For instance, what does "shuffle" mean? I know it's "cut & riffle", but it certainly matters how much variance there is in your cut AND riffle. (An interesting side note is that if your shuffle has NO variance, i.e. a perfect shuffle, then 8 "shuffles" will return the deck to the original state. A perfect shuffle is cutting 26/26, and then riffling alternate L,R,L,R,... perfectly. This clearly isn't randomizing at all.) In the Diaconis paper, I think they assume that you cut with the binomial distribution (so the chance of cutting X cards is the chance of getting X Heads in 52 coint flips) and that you riffle proportional to the numbers of cards in each side. For instance, if you have 30 in the left side and 22 in the other, a left card will fall with probability 30/52. Then you repeat. These are reasonable assumptions, but of course they aren't perfect. A much more important question is "What does 'adequate' mean?" There's no way to get it perfectly random; there's no such thing. However, with every iteration, we get closer to random. You just have to define how close you want it to get. The way probabilists define "distance from random" is the "total variation distance". Basicially, you look at the set of decks that have the most incorrect chance of coming-up. If there's some set of decks D with the probability of getting one of those = |D|/52!+X, and this set has the largest such "X", then we say the TotalVariation Distance is X. The Diaconis paper defined some minumum X, and found that 7 shuffles get the T.V. dist to within X. But their choice of X is pretty arbitrary. (I forget how they justified their specific choice.) My point is, there are lots of arbitrary decisions that went into this "7" number. The assumption of shuffle mechanics, of cut mechanics, and of "adequate". It sure makes good press, though. [img]/images/graemlins/smile.gif[/img] -Sam |
#4
|
|||
|
|||
Re: how many shuffles...???
[ QUOTE ]
[ QUOTE ] 7 shuffles [/ QUOTE ]I'm really happy that people throw this answer around. I mean, it's a cool result of Persi Diaconis, but most people giving the answer don't know the question. For instance, what does "shuffle" mean? I know it's "cut & riffle", but it certainly matters how much variance there is in your cut AND riffle. (An interesting side note is that if your shuffle has NO variance, i.e. a perfect shuffle, then 8 "shuffles" will return the deck to the original state. A perfect shuffle is cutting 26/26, and then riffling alternate L,R,L,R,... perfectly. This clearly isn't randomizing at all.) In the Diaconis paper, I think they assume that you cut with the binomial distribution (so the chance of cutting X cards is the chance of getting X Heads in 52 coint flips) and that you riffle proportional to the numbers of cards in each side. For instance, if you have 30 in the left side and 22 in the other, a left card will fall with probability 30/52. Then you repeat. These are reasonable assumptions, but of course they aren't perfect. A much more important question is "What does 'adequate' mean?" There's no way to get it perfectly random; there's no such thing. However, with every iteration, we get closer to random. You just have to define how close you want it to get. The way probabilists define "distance from random" is the "total variation distance". Basicially, you look at the set of decks that have the most incorrect chance of coming-up. If there's some set of decks D with the probability of getting one of those = |D|/52!+X, and this set has the largest such "X", then we say the TotalVariation Distance is X. The Diaconis paper defined some minumum X, and found that 7 shuffles get the T.V. dist to within X. But their choice of X is pretty arbitrary. (I forget how they justified their specific choice.) My point is, there are lots of arbitrary decisions that went into this "7" number. The assumption of shuffle mechanics, of cut mechanics, and of "adequate". It sure makes good press, though. [img]/images/graemlins/smile.gif[/img] -Sam [/ QUOTE ] wow, my head hurts! [img]/images/graemlins/grin.gif[/img] so was 7 the right answer? [img]/images/graemlins/grin.gif[/img] |
#5
|
|||
|
|||
Re: how many shuffles...???
Well, aren't YOU special?
Should we be scared that you know all of this, or pissed off at your arrogance? :P |
#6
|
|||
|
|||
Re: how many shuffles...???
Maybe this is the source
http://weblog.fortnow.com/2004/03/persi-diaconis.html "And you always thought mathematicians were serious people. Especially those at Ivy League universities like Harvard and Columbia. Well ... Dr. Persi Diaconis and Dr. Dave Bayer have just come out with a study that may give you pause. They have found, after no end of riffling and counting, that it takes exactly seven ordinary, careless shuffles to give a totally random mix to ... " Here's the 25-page paper, I believe: http://www-stat.stanford.edu/~cgates...ers/Riffle.pdf To the other poster complaining about a headache, check out 2A Basic Shuffling... and that's just the start! The chart on page 3 might back up my 7-8 shuffles claim |
#7
|
|||
|
|||
Re: how many shuffles...???
[ QUOTE ]
To the other poster complaining about a headache, check out 2A Basic Shuffling... and that's just the start! The chart on page 3 might back up my 7-8 shuffles claim [/ QUOTE ] I was kidding about the headache. I actually enjoyed that response (from SamIam). On another note, seriously, you gotta start using the "Quote" function. |
#8
|
|||
|
|||
Re: how many shuffles...???
[ QUOTE ]
[On another note, seriously, you gotta start using the "Quote" function. [/ QUOTE ] In place of doing what? |
#9
|
|||
|
|||
Re: how many shuffles...???
[ QUOTE ]
[ QUOTE ] My home game buddies and i debate how many shuffles are adequate between hands...what do you guys have to say? And do you favor one style of shuffling to another? -------------------------------------------------------------------------------- [/ QUOTE ] 7 shuffles [/ QUOTE ] 7 is the minimum. |
#10
|
|||
|
|||
Re: how many shuffles...???
You only need one when you have a shufflemaster(tm) [img]/images/graemlins/grin.gif[/img]
|
|
|