Computer dealt hands - with a hiccup ACBL
#81
Posted 2009-December-09, 08:02
BTW I don't believe the "well-known fact" of bad human shuffling either, but I could be wrong. It's very difficult to get good data on human shuffling so to some extent we will have to use our gut feelings. My gut feelings is that at most clubs, the difference between human and computer shuffling is too small to diagnose without rigorous analysis of thousands of hands. But I could be wrong.
#82
Posted 2009-December-09, 09:14
helene_t, on Dec 9 2009, 03:02 PM, said:
This applies less in duplicate bridge, I should have thought. Especially if the individual hands are shuffled before being returned to the board, prior to taking them out at the next occasion and shuffling and dealing.
But human shuffling does not generate hand records. In my youth I could remember all of the hands of a session -- thank goodness the possession by most clubs of a duplicating machine coincides with my mental decline.
#83
Posted 2009-December-09, 11:17
As a scorer for many years with a computer scoring program that dealt with this type of problem when a redeal is required part way through the evening....
I would let scores stand for folks already played the board as stanza 1
I would have the board redealt ( when discovered ) and all scores from then on would be stanza 2.
As an aside ...... Many moons ago, on one of the forums or suchlike, someone came up with a very nice definition of manually well shuffled cards.
It was simple ...you should try it.
Suit the whole pack A23456 etc in all suits ( like a new deck ).
Use whatever type of shuffle you choose, and there are many.
Definition: A good shuffle is that no more than 3 pairs of cards remain together after the shuffle.
Eh Voila
#84
Posted 2009-December-09, 13:09
cherdanno, on Dec 9 2009, 04:42 AM, said:
I might buy that if the hands had not been rotated. They were, I don't.
As for tv, screw it. You aren't missing anything. -- Ken Berg
Our ultimate goal on defense is to know by trick two or three everyone's hand at the table. -- Mike777
I have come to realise it is futile to expect or hope a regular club game will be run in accordance with the laws. -- Jillybean
#85
Posted 2009-December-09, 13:53
Grazy69, on Dec 9 2009, 06:17 PM, said:
It was simple ...you should try it.
Suit the whole pack A23456 etc in all suits ( like a new deck ).
Use whatever type of shuffle you choose, and there are many.
Definition: A good shuffle is that no more than 3 pairs of cards remain together after the shuffle.
Eh Voila
I ran a quick simulation (very reliable) and found that in the long run one shuffle out of every five in a perfectly random shuffled pack of cards will exhibit more than 4 pairs in the pack.
(A "pair" then defined at two neighbouring cards in the pack being of the same rank)
#86
Posted 2009-December-09, 16:54
The number of retained pairs after a perfect shuffle is appr. Poison distributed with parameter 1. In that approximation, the probability of more than 3 pairs is 1.8%.
#87
Posted 2009-December-09, 17:19
helene_t, on Dec 9 2009, 11:54 PM, said:
The number of retained pairs after a perfect shuffle is appr. Poison distributed with parameter 1. In that approximation, the probability of more than 3 pairs is 1.8%.
Sorry - what is a "retained pair" then?
#88
Posted 2009-December-09, 17:28
A single riffle shuffle is ineffectual; and a simple magic trick depends on that for its effect: You (surreptitiously) arrange a full deck of fifty-two cards. You give it to any member of your audience. He cuts it and performs a single riffle shuffle (perfect or crude, it does not matter). Without disturbing the order of the deck, you deal it off in pairs, fours, and thirteens ...
- Each pair comprises a red card and a black card.
- Each set of four cards comprises one of each suit.
- Each set of thirteen cards comprises one of each rank.
#89
Posted 2009-December-09, 17:53
pran, on Dec 10 2009, 12:19 AM, said:
helene_t, on Dec 9 2009, 11:54 PM, said:
The number of retained pairs after a perfect shuffle is appr. Poison distributed with parameter 1. In that approximation, the probability of more than 3 pairs is 1.8%.
Sorry - what is a "retained pair" then?
Say if ♠2 is followed by ♠3 in the original order, that pair is retained if ♠2 is also followed byt ♠3 after shuffling.
#90
Posted 2009-December-10, 02:27
helene_t, on Dec 10 2009, 12:53 AM, said:
pran, on Dec 10 2009, 12:19 AM, said:
helene_t, on Dec 9 2009, 11:54 PM, said:
The number of retained pairs after a perfect shuffle is appr. Poison distributed with parameter 1. In that approximation, the probability of more than 3 pairs is 1.8%.
Sorry - what is a "retained pair" then?
Say if ♠2 is followed by ♠3 in the original order, that pair is retained if ♠2 is also followed byt ♠3 after shuffling.
And this should be a test for a perfect shuffle?
Split the pack in two exact halves and perform one single "perfect riffle shuffle". Then there are no retained pairs, but perfect shuffle?????
#91
Posted 2009-December-10, 06:26
pran, on Dec 10 2009, 09:27 AM, said:
helene_t, on Dec 10 2009, 12:53 AM, said:
pran, on Dec 10 2009, 12:19 AM, said:
helene_t, on Dec 9 2009, 11:54 PM, said:
The number of retained pairs after a perfect shuffle is appr. Poison distributed with parameter 1. In that approximation, the probability of more than 3 pairs is 1.8%.
Sorry - what is a "retained pair" then?
Say if ♠2 is followed by ♠3 in the original order, that pair is retained if ♠2 is also followed byt ♠3 after shuffling.
And this should be a test for a perfect shuffle?
Split the pack in two exact halves and perform one single "perfect riffle shuffle". Then there are no retained pairs, but perfect shuffle?????
Lol, it wasn't my claim that it's a test for a perfect shuffle
Obviously you can't establish on the basis of a single sample that the cards have been shuffled well.
You may be able to establish that they haven't been shuffled well, though.
#92
Posted 2009-December-10, 10:42
helene_t, on Dec 10 2009, 07:26 AM, said:
You may be able to establish that they haven't been shuffled well, though.
This may be the first time I have ever thought you were wrong about a science or statistics question, but I disagree with your second statement here.
#93
Posted 2009-December-10, 10:56
jdonn, on Dec 10 2009, 09:42 AM, said:
helene_t, on Dec 10 2009, 07:26 AM, said:
You may be able to establish that they haven't been shuffled well, though.
This may be the first time I have ever thought you were wrong about a science or statistics question, but I disagree with your second statement here.
Yes, I agree with your disagree. This thread started with a hand that was an exact duplicate except for the rotation one step counter-clock wise. This would be equivalent to taking the cards out to shuffle, getting sidetracked, and putting the cards back into the board. I would call that "not shuffled well".
#94
Posted 2009-December-10, 11:02
jdonn, on Dec 10 2009, 05:42 PM, said:
helene_t, on Dec 10 2009, 07:26 AM, said:
You may be able to establish that they haven't been shuffled well, though.
This may be the first time I have ever thought you were wrong about a science or statistics question, but I disagree with your second statement here.
What I mean is this:
- Suppose there are less than 4 retained pairs after shuffling. Obviously this doesn't prove that they have been shuffled well. Pran gives an example of how bad shuffling could lead to zero retained pairs.
- Suppose there are much more than 4 retained pairs. Say 51 retained pairs, i.e. the order is exactly the same as before shuffling. For all practical purposes this proves that the cards have not been shuffled well.
Do you really disagree with that?
Seems like I somehow didn't make myself clear, since Aquahombre says the same as I say and then says he agrees with your disagree
#95
Posted 2009-December-10, 11:12
Anyway, not to answer a question with a question, but isn't what you are claiming here the exact same logic the director in this thread used to make an adjustment with no legal justification, that of there being 'too big' of a coincidence?
#96
Posted 2009-December-10, 11:17
helene_t, on Dec 10 2009, 10:02 AM, said:
Perhaps it was I who didn't make myself clear. Subtle difference between not shuffling well and not really shuffling at all. My example was the second case --and in effect what the computer did in the OP.
If there was a feeble attempt at shuffling, I doubt anyone could really spot that without artificial help (computer analysis, e.g.).
#97
Posted 2009-December-10, 11:40
jdonn, on Dec 10 2009, 06:12 PM, said:
Anyway, not to answer a question with a question, but isn't what you are claiming here the exact same logic the director in this thread used to make an adjustment with no legal justification, that of there being 'too big' of a coincidence?
Ah right, yes indeed it is the same.
And it is a valid argument, I think.
It depends how much you trust the dealing process. Say some random sucker deal the cards manually, and there are 4 retained pairs. I would say that suggests that he didn't deal them perfectly but I could easily be wrong. Now suppose there are 8 retained pairs. I would then say that it proves beyond reasonable doubt that he didn't shuffle them perfectly.
OTOH, if Big Deal produces a shuffle with 4 retained pairs (OK, that may be nonsense, as we there may be no such thing as an original order of the cards, but you get the idea), it wouldn't raise my suspicion at all. 8 retained pairs may warrant an investigation but I would still find it more likely that it was a coincidence. 51 retained pairs? Now I would be pretty sure it was a bug.
When I say you may be able to establish that the cards were not shuffled well I mean that you can prove it beyond reasonable doubt. Not that you can prove in the mathematical sense. Statistical analysis can't prove anything in the mathematical sense.
#98
Posted 2009-December-10, 11:50
Ok I'll shut up now.
#99
Posted 2009-December-10, 12:28
jdonn, on Dec 10 2009, 06:50 PM, said:
Yes but you have to apply Bayes' theorem:
Say that a priori there is a probability of 90% that I shuffle well.
Given that I shuffle well, there is a probability of 1.8% that I will produce 4+ retained pairs.
Given that I shuffle badly, the probability of 4+ retained pairs is higher. Say 50%.
What is the probability that I shuffle badly, given that there are 4+ retained pairs?
Shuffle well: 0.018 * 90% = 0.0162
Shuffle badly: 0.50 * 10% = 0.05
So the probability that I shuffle badly is now 0.05 / ( 0.05+0.0162) or some 76%.

Help
