BBO Discussion Forums: Finess - BBO Discussion Forums

Jump to content

  • 2 Pages +
  • 1
  • 2
  • You cannot start a new topic
  • You cannot reply to this topic

Finess bias in the random hand generator

#1 User is offline   funnyman 

  • Pip
  • Group: Members
  • Posts: 3
  • Joined: 2014-December-12

Posted 2014-December-12, 12:19

I am interested in other people who regularly play the ACBL tournaments .Do you find the regularity of failed finesses higher than one would expect .I play both BBO ACBL and at my local bridge club .I almost always lose my BBO finess where as in real card action it is more like 50% Thoughts or comments
0

#2 User is offline   kuhchung 

  • PipPipPipPipPip
  • Group: Full Members
  • Posts: 729
  • Joined: 2010-August-03

Posted 2014-December-12, 13:05

needs jjbrr image reply
Videos of the worst bridge player ever playing bridge:
https://www.youtube....hungPlaysBridge
2

#3 User is offline   johnu 

  • PipPipPipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 5,030
  • Joined: 2008-September-10
  • Gender:Male

Posted 2014-December-12, 13:59

I lose at least 90% of my finesses as declarer and trumps always split 4-1 or worse. When defending, 95% of declarer's finesses work and the trump and every side suit splits as evenly as possible. I compensate by always bidding 1 level lower than normal, and never double the opponents.
3

#4 User is offline   barmar 

  • PipPipPipPipPipPipPipPipPipPipPipPip
  • Group: Admin
  • Posts: 21,589
  • Joined: 2004-August-21
  • Gender:Male

Posted 2014-December-12, 15:32

What about other ACBL tournaments, e.g. sectionals, regionals, and NABCs? If your question is specifically about BBO, you should have posted in the General BBO Forum, not the General Bridge Forum.

I assure you that nothing is done in the BBO dealer that intentionally biases the finesses. The only thing we do is swap the South hand with the one that has the most HCP, in the "Best Hand" tournaments. We don't rearrange the other hands.

When you play at the club, are they computer-dealt or hand-shuffled? Hand shuffling is known to be notoriously poor.

#5 User is online   helene_t 

  • The Abbess
  • PipPipPipPipPipPipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 17,198
  • Joined: 2004-April-22
  • Gender:Female
  • Location:Copenhagen, Denmark
  • Interests:History, languages

Posted 2014-December-18, 04:09

I have the same cognitive bias, I also recall the losing finesses much better than the winning ones, except when I underbid.
The world would be such a happy place, if only everyone played Acol :) --- TramTicket
0

#6 User is offline   WellSpyder 

  • PipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 1,627
  • Joined: 2009-November-30
  • Location:Oxfordshire, England

Posted 2014-December-18, 05:34

 funnyman, on 2014-December-12, 12:19, said:

I am interested in other people who regularly play the ACBL tournaments .Do you find the regularity of failed finesses higher than one would expect .I play both BBO ACBL and at my local bridge club .I almost always lose my BBO finess where as in real card action it is more like 50% Thoughts or comments

I don't really know how the BBO events work, I'm afraid, but I think you should consider sitting EW for a change rather than NS (or vice versa if you normally sit EW) - if the finesses are always failing for NS then they will be working for EW.....
2

#7 User is offline   barmar 

  • PipPipPipPipPipPipPipPipPipPipPipPip
  • Group: Admin
  • Posts: 21,589
  • Joined: 2004-August-21
  • Gender:Male

Posted 2014-December-18, 09:18

 WellSpyder, on 2014-December-18, 05:34, said:

I don't really know how the BBO events work, I'm afraid, but I think you should consider sitting EW for a change rather than NS (or vice versa if you normally sit EW) - if the finesses are always failing for NS then they will be working for EW.....

In the Main Bridge Club you can choose your seat. But in tournaments, the software chooses your seat for you. In Robot tournaments, the human is always South. In human tournaments, the seats are assigned randomly (although in stratified tourneys it tries to balance the NS and EW fields).

#8 User is offline   WellSpyder 

  • PipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 1,627
  • Joined: 2009-November-30
  • Location:Oxfordshire, England

Posted 2014-December-18, 10:22

 barmar, on 2014-December-18, 09:18, said:

In the Main Bridge Club you can choose your seat. But in tournaments, the software chooses your seat for you. In Robot tournaments, the human is always South. In human tournaments, the seats are assigned randomly (although in stratified tourneys it tries to balance the NS and EW fields).

In that case I can only suggest funnyman changes his username and tries not to upset the computer again, otherwise it seems like he will always be destined to come off worse with finesses.
0

#9 User is offline   barmar 

  • PipPipPipPipPipPipPipPipPipPipPipPip
  • Group: Admin
  • Posts: 21,589
  • Joined: 2004-August-21
  • Gender:Male

Posted 2014-December-19, 10:20

 WellSpyder, on 2014-December-18, 10:22, said:

In that case I can only suggest funnyman changes his username and tries not to upset the computer again, otherwise it seems like he will always be destined to come off worse with finesses.

A simple tinfoil hat should suffice. Then the computer won't be able to read his brainwaves to tell which way he's going to take 2-way finesses, and move the queen behind it.

#10 User is offline   suokko 

  • PipPipPipPip
  • Group: Full Members
  • Posts: 289
  • Joined: 2005-October-18
  • Gender:Male
  • Location:Helsinki (Finland)
  • Interests:*dreaming*

Posted 2014-December-19, 12:24

 barmar, on 2014-December-12, 15:32, said:

What about other ACBL tournaments, e.g. sectionals, regionals, and NABCs? If your question is specifically about BBO, you should have posted in the General BBO Forum, not the General Bridge Forum.

I assure you that nothing is done in the BBO dealer that intentionally biases the finesses. The only thing we do is swap the South hand with the one that has the most HCP, in the "Best Hand" tournaments. We don't rearrange the other hands.

When you play at the club, are they computer-dealt or hand-shuffled? Hand shuffling is known to be notoriously poor.


If dealing is done like I suspect there is minor bias from the process. Starting from ordered pack causes a bias always but there is statical test for the dealer program that proofs it generates random hands when dealing a very large number of boards in a single run. That is easy also reason why it works because random shuffle is applied to randomly ordered pack from previous board so even a poor prng can make statically good shuffles.
0

#11 User is offline   Jinksy 

  • Experimental biddicist
  • PipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 1,909
  • Joined: 2010-January-02
  • Gender:Male

Posted 2014-December-19, 13:56

 WellSpyder, on 2014-December-18, 10:22, said:

In that case I can only suggest funnyman changes his username and tries not to upset the computer again, otherwise it seems like he will always be destined to come off worse with finesses.


Maybe the computer likes him, and is dealing him example hands where perfect play avoids the finesse as a learning exercise. If he gives up his account, can I have it?
The "4 is a transfer to 4" award goes to Jinksy - PhilKing
0

#12 User is offline   mycroft 

  • Secretary Bird
  • PipPipPipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 7,426
  • Joined: 2003-July-12
  • Gender:Male
  • Location:Calgary, D18; Chapala, D16

Posted 2014-December-19, 15:21

Given that a perfect mapping (several, in fact) exists and has been quantified, I can not imagine that BBO or any other sane bridge dealer program is shuffling.

It's just getting 96 bits of entropy/hand and generating the relevant page out of, for instance, The Impossible Bridge Book.
When I go to sea, don't fear for me, Fear For The Storm -- Birdie and the Swansong (tSCoSI)
0

#13 User is offline   suokko 

  • PipPipPipPip
  • Group: Full Members
  • Posts: 289
  • Joined: 2005-October-18
  • Gender:Male
  • Location:Helsinki (Finland)
  • Interests:*dreaming*

Posted 2014-December-19, 15:30

 mycroft, on 2014-December-19, 15:21, said:

Given that a perfect mapping (several, in fact) exists and has been quantified, I can not imagine that BBO or any other sane bridge dealer program is shuffling.

It's just getting 96 bits of entropy/hand and generating the relevant page out of, for instance, The Impossible Bridge Book.


http://en.wikipedia....93Yates_shuffle

That is by far easiest and fastest dealing approach. I have tried implementing the 96bit entropy dealer but it was slower because even table look up ncr calculation is slower than the simple shuffle implementation. Also that shuffle repeated from previous generate hand instead of always from original ordered pack improves statical quality of generated hands.
0

#14 User is offline   mycroft 

  • Secretary Bird
  • PipPipPipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 7,426
  • Joined: 2003-July-12
  • Gender:Male
  • Location:Calgary, D18; Chapala, D16

Posted 2014-December-22, 13:21

1) if it's a perfect shuffle, there can be no benefit from starting from any specific ordering, or even a random one (spoiler for geekery)"

Spoiler


So, if there are benefits of the shuffle from random in your statistics, it's either because it's not a perfect shuffle (proven incorrect), or the implementation is biased (which I will assume is incorrect), or your source of randomness isn't perfectly random (which wouldn't surprise me in the slightest; perfect randomness is very difficult to get, and get right - see your Wikipaedia article for several of the problems).

2) note that neither Andrews' or Pavlicek's implmentation is a table lookup - however it does do some pretty heavy bignum maths (div and mod some huge numbers, and lots of combinatorics) which would likely be slower than Fisher-Yates. Are you building a million bridge hands? Were I BBO, I'd have a tiny server (with a hardware RNG) sitting around running hands 24/7, and feeding them to the real BBO as requested.

Bigdeal and other generators use randomness from user events (as does PGP and other keygenerators) - so it takes about 10 seconds to do enough random things to gen out 36 hands. If doing the hands by impossible bridge book takes .1 second rather than .04 seconds - don't care (obviously in BBO's case, with a real hardware RNG, it takes effectively zero time to get randomness, so now the limiting factor is the calculation engine.

Thank you for pointing me at that - every time I've seen someone implement a bridge shuffle before, it's been "intuitively right", but actually wrong. This one at least is sensible, and doesn't use big numbers, given a true source of randomness. Given the modulo issues, however, I expect that *more* randomness is needed to generate each element of that truly random sequence in turn than to generate the bignum and keep div and mod-ing it (especially since we actually don't care about the specific deck ordering, just the combination that generates a bridge hand. You need about 96 bits of randomness for a bridge hand, but 226 for a complete deck ordering). Since computer time is cheap and true randomness is expensive and difficult, I still lean to the "gen a number and pull the relevant bridge hand".
When I go to sea, don't fear for me, Fear For The Storm -- Birdie and the Swansong (tSCoSI)
0

#15 User is offline   ArtK78 

  • PipPipPipPipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 7,786
  • Joined: 2004-September-05
  • Gender:Male
  • Location:Galloway NJ USA
  • Interests:Bridge, Poker, participatory and spectator sports.
    Occupation - Tax Attorney in Atlantic City, NJ.

Posted 2014-December-22, 15:49

I play a lot of poker. When I have pocket kings, one of my opponents always calls my raise with an ace and an ace hits on the flop. But when I have an ace and I call a raise, the only time an ace hits on the flop is when my opponent has an ace with a better kicker!

Any other tales of woe?
0

#16 User is offline   johnu 

  • PipPipPipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 5,030
  • Joined: 2008-September-10
  • Gender:Male

Posted 2014-December-22, 16:42

 barmar, on 2014-December-19, 10:20, said:

A simple tinfoil hat should suffice. Then the computer won't be able to read his brainwaves to tell which way he's going to take 2-way finesses, and move the queen behind it.


If you hover over a card like you are going to finesse with it, and quickly switch to a top card in the suit and then finesse the other way before the computer can figure out what you are doing , you can improve your finessing odds to almost 33%. If you put an accurate skill level in your profile, you get a bonus 5% extra finesses working.
3

#17 User is offline   suokko 

  • PipPipPipPip
  • Group: Full Members
  • Posts: 289
  • Joined: 2005-October-18
  • Gender:Male
  • Location:Helsinki (Finland)
  • Interests:*dreaming*

Posted 2014-December-22, 18:15

 mycroft, on 2014-December-22, 13:21, said:

Thank you for pointing me at that - every time I've seen someone implement a bridge shuffle before, it's been "intuitively right", but actually wrong. This one at least is sensible, and doesn't use big numbers, given a true source of randomness. Given the modulo issues, however, I expect that *more* randomness is needed to generate each element of that truly random sequence in turn than to generate the bignum and keep div and mod-ing it (especially since we actually don't care about the specific deck ordering, just the combination that generates a bridge hand. You need about 96 bits of randomness for a bridge hand, but 226 for a complete deck ordering). Since computer time is cheap and true randomness is expensive and difficult, I still lean to the "gen a number and pull the relevant bridge hand".


https://github.com/s...r/dealer.c#L651

I think that older version before my changes is used to generate BBO deals. At least all information points toward that. It has fairly good prng called from shuffle code. It uses 16*52 bits of prng stream to generate a board. That code is not aimed to generate high quality deals but good quality deals for statistical analyze of different bridge situations. That code requires around 1000 CPU cycles to generate a board with some tweaking it could probably take about 500 cycles per board.

The shuffle implementation is a bit different to original shuffle algorithm. It should give correct probabilities for each card (as far as I understand probabilities) if we had true random numbers. I agree that true randomness is very hard.
0

#18 User is online   helene_t 

  • The Abbess
  • PipPipPipPipPipPipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 17,198
  • Joined: 2004-April-22
  • Gender:Female
  • Location:Copenhagen, Denmark
  • Interests:History, languages

Posted 2014-December-23, 08:33

 suokko, on 2014-December-19, 12:24, said:

If dealing is done like I suspect there is minor bias from the process. Starting from ordered pack causes a bias always but there is statical test for the dealer program that proofs it generates random hands when dealing a very large number of boards in a single run. That is easy also reason why it works because random shuffle is applied to randomly ordered pack from previous board so even a poor prng can make statically good shuffles.

I don't understand this - are you saying that the dealing program simulates a permutation and applies that permutation to the previous shuffle? Seems odd to me. I would expect it to apply the permuation to an ordered deck, i.o.w. the shuffle depends on the seed and not (explicitly) on the previous deal.

Of course this doesn't matter, it is just a question of what is simpler to implement.
The world would be such a happy place, if only everyone played Acol :) --- TramTicket
0

#19 User is offline   barmar 

  • PipPipPipPipPipPipPipPipPipPipPipPip
  • Group: Admin
  • Posts: 21,589
  • Joined: 2004-August-21
  • Gender:Male

Posted 2014-December-23, 15:50

I thought of this thread when I was playing the 2nd to last board in the BBO Forum Indy on Sunday



Every single finesse was on. The only misfeature of the layout was that the opponents had 4-card suits. Even the A was position properly so that I the K would be a safe entry to dummy to repeat the finesse.

The odds against 6 out of 6 finesses is 64:1.

#20 User is offline   ArtK78 

  • PipPipPipPipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 7,786
  • Joined: 2004-September-05
  • Gender:Male
  • Location:Galloway NJ USA
  • Interests:Bridge, Poker, participatory and spectator sports.
    Occupation - Tax Attorney in Atlantic City, NJ.

Posted 2014-December-23, 16:10

 barmar, on 2014-December-23, 15:50, said:

I thought of this thread when I was playing the 2nd to last board in the BBO Forum Indy on Sunday



Every single finesse was on. The only misfeature of the layout was that the opponents had 4-card suits. Even the A was position properly so that I the K would be a safe entry to dummy to repeat the finesse.

The odds against 6 out of 6 finesses is 64:1.

And yet, on a low club lead or A and another the contract is down one on any line of play.
1

  • 2 Pages +
  • 1
  • 2
  • You cannot start a new topic
  • You cannot reply to this topic

11 User(s) are reading this topic
0 members, 11 guests, 0 anonymous users