BBO Discussion Forums: Bidding Question Analysis Program - BBO Discussion Forums

Jump to content

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

Bidding Question Analysis Program To bid 2 H's or pass

#21 User is offline   barmar 

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

Posted 2012-October-17, 19:01

 broze, on 2012-October-17, 17:58, said:

Does GIB even enter the computer-bridge world championships any more? And let me get this straight, Jackbridge is run and engineered by three amateur guys and GIB has a team of coders working for the most popular and lucrative bridge site in the world, yet is not even competitive. What am I missing?

Team of coders? How big a company do you think BBO is? :) I'll bet one of those amateurs has more AI expertise than all of us put together (not difficult, since we have very little). We bought GIB from Ginsberg, and other than bidding rule improvements there have been very few changes to it. GIB is not our primary focus, BBO is.

#22 User is offline   CarlRitner 

  • PipPipPipPip
  • Group: Full Members
  • Posts: 211
  • Joined: 2005-July-14

Posted 2012-October-17, 19:11

It would be interesting though, to see how GIB would fare with the best database version BBO has to date. I seem to recall the play engine wasn't all that bad. CPU speeds are way up, RAM is cheap. If BBO could legally enter GIB, it would be good news for bridge, very interesting to follow.
Cheers,
Carl
1

#23 User is offline   broze 

  • PipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 1,001
  • Joined: 2011-March-08
  • Gender:Male
  • Location:UK

Posted 2012-October-17, 19:12

Thanks Stephen, I see. Tbh I'm surprised BBO are content using software that, if it is not already outdated is doomed to become so with no one (or at least very few) working on the programming. Then again I suppose having the *best* robots is not really all that important for the functioning of the robot tournaments etc. I've been interested to read about the history of the site and how they've pioneered the online bridge scene. I just wonder what direction they're heading in next.

Best of luck with getting the match to work; I'll be interested to see the results.
'In an infinite universe, the one thing sentient life cannot afford to have is a sense of proportion.' - Douglas Adams
1

#24 User is offline   barmar 

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

Posted 2012-October-17, 19:23

We're not really content with it, it's just all we've got, and it's not so bad. It's not like we can just decide to replace GIB with some other program -- they have to be willing to license it to us.

#25 User is offline   Stephen Tu 

  • PipPipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 4,085
  • Joined: 2003-May-14

Posted 2012-October-17, 19:39

 RossSCann, on 2012-October-17, 17:15, said:

I don't expect my program to stand up well against professional products. I am an 80 year old programming hobbyist and low intermediate level bridge player. However, on large samples my program might yield similar results in total because of 2nd rate declarer play facing 2nd rate defense. Dealing with random deals on a single dummy basis is really hard programming. Nobody is ever going to write code capable of expert play because the effort that would be required can'r be justified on a cost/benefit basis. A DeepFineese approach using standard opening leads might work, however as a more accurate equivalent of expert play. My program has 280,000 lines of C++ code dealing single dummy play and that is just scratching the surface of what would be needed for advamced play/defense.
I wonder if any of the commercial programs have the facility to play an input file of N hands and print summary results?
If you do get the time to run your challenge match you should publish it here.
If anyone has a contact with one or more of the commercial programs you should ask them to make available a version that can run from an input file of N hands and print the results. The coding to do this would be trivial. There would be no reason to incorporate such a feature in their commercial product, but they could put the version on their web site if they are not afraid of the competition. They could even do it as a console app for simplicity, with no other capability than running the file of N hands and displaying results.


It seems your program still has lots of issues. You still have a few hands that have 5-5 in the minors, which is impossible since North would rebid 2c, not 1nt. You have hands with North having 4 cd spades, which would have raised spades, not rebid 1nt. You have hands with 2245 and 1345 distribution that arguably would have opened 1c, not 1d, if the rebid planned was 1nt (if you open these hands 1d, it is with the intent to rebid 2c). You have hands with 16-17 hcp, which should not rebid 1nt (they should have opened 1nt, or rebid a new suit, possibly reversing). Your result matrix still has a handful of hands reaching 2nt/3nt contracts, which shouldn't be possible. You have something like 245 hands ending in 2H, which is too high given the distributional tally you posted. 2h should only be reached if North has 4 hearts, or 3 hearts and 1 spade. With equal length, or 2-3 in the majors, it's normal to give a preference. Following those rules with your deals, you'd only reach 2h 166 times. And that's before checking if your frequencies re HCP distribution and shape distribution are consistent with reality. After the 2h rebid, North should basically pass with 4 hearts or stiff spade, and bid 2s otherwise, which South would pass.

In any case, I don't think people other than yourself are going to really be interested in the output of your program. Why would we care how poor defense does vs. poor declarer play? I don't really have confidence that they would really cancel each other out, I'd rather just use double-dummy results. You say that "nobody is ever going to write code capable of expert play". I disagree with this. GIB *already* declares at an expert level IMO, at least after a few tricks when Gibson kicks in. Its problems are mainly in the bidding, and in the defense where its lack of signalling knowledge is a crippling handicap.

As for getting programs to get double-dummy/DeepFinesse results, there are already plenty of ways to do this. Thomas Andrew's Deal in Tcl, and Antony's port of this to python, already interface with Bo Haglund's double-dummy solver library, so you can write scripts to calculate results on a double-dummy basis. van Stavaren's dealer has code to interface with GIB's bridge.exe command line, which does have a double-dummy mode where it can read a hand from a file or stdin and output a result.

If you really wanted to program something that would be of use to people other than yourself, I would tackle the problem of feeding GIB a hand and a specified auction, and finding the *single dummy* result, then repeating for some large # of hands. This is theoretically possible using the console mode bridge.exe, but might be easier with access to the source code for the GUI. At one point there was a linux release of GIB including source code for the GUI, somebody may have a copy floating around somewhere. Or BBO could perhaps be convinced to re-release it. (I would also love it if they'd release mb.txt2 as Matt used to, the source of the bidding DB, would be useful for experiments). Maybe improving GIB's bidding DB could go open-source to some extent if BBO is willing, perhaps it would improve faster than what georgi can do on his own.
0

#26 User is offline   RossSCann 

  • PipPip
  • Group: Members
  • Posts: 25
  • Joined: 2012-July-06

Posted 2012-October-18, 14:29

 Stephen Tu, on 2012-October-17, 18:52, said:

What you are missing:
- the brains behind GIB stopped development 10+ years ago in favor of his "day job" running a company he started. This is main reason why it hasn't entered world championship since. Also GIB's inventor had some beef with the contest coordinator which is why it didn't enter last 2/3 years when he was still working on it.
- BBO "team of coders" is devoted to mainly programming BBO site itself, not GIB. And integrating the robots with the site itself for the tournaments/robot races etc., not working on GIB's skill. AFAIK they have like 1 guy, maybe 2 working on GIB, only really know enough to work on bidding database tweaking, not to make advances in defense/play.

I will try version of GIB from 2 years ago (bid patches only, play engine still from 2002) vs. wbridge I downloaded earlier this year, maybe 64 board match, see if it is still competitive or not (I have not really played wbridge extensively to form opinion). I assume wbridge comparable to Jack since they have been close matches in WC and swapping places from year to year. Don't know how long this will take, it is tedious doing it manually.


Maybe some contact can gin up a version of GIB that will run from a file N hands, per any file format GIB wants, and print results to a text file. This is really probably very simple to code if they have decent function architecture.
Or maybe they would realease source code.
1

#27 User is offline   RossSCann 

  • PipPip
  • Group: Members
  • Posts: 25
  • Joined: 2012-July-06

Posted 2012-October-18, 14:46

 Stephen Tu, on 2012-October-17, 19:39, said:

It seems your program still has lots of issues. You still have a few hands that have 5-5 in the minors, which is impossible since North would rebid 2c, not 1nt. You have hands with North having 4 cd spades, which would have raised spades, not rebid 1nt. You have hands with 2245 and 1345 distribution that arguably would have opened 1c, not 1d, if the rebid planned was 1nt (if you open these hands 1d, it is with the intent to rebid 2c). You have hands with 16-17 hcp, which should not rebid 1nt (they should have opened 1nt, or rebid a new suit, possibly reversing). Your result matrix still has a handful of hands reaching 2nt/3nt contracts, which shouldn't be possible. You have something like 245 hands ending in 2H, which is too high given the distributional tally you posted. 2h should only be reached if North has 4 hearts, or 3 hearts and 1 spade. With equal length, or 2-3 in the majors, it's normal to give a preference. Following those rules with your deals, you'd only reach 2h 166 times. And that's before checking if your frequencies re HCP distribution and shape distribution are consistent with reality. After the 2h rebid, North should basically pass with 4 hearts or stiff spade, and bid 2s otherwise, which South would pass.

In any case, I don't think people other than yourself are going to really be interested in the output of your program. Why would we care how poor defense does vs. poor declarer play? I don't really have confidence that they would really cancel each other out, I'd rather just use double-dummy results. You say that "nobody is ever going to write code capable of expert play". I disagree with this. GIB *already* declares at an expert level IMO, at least after a few tricks when Gibson kicks in. Its problems are mainly in the bidding, and in the defense where its lack of signalling knowledge is a crippling handicap.

As for getting programs to get double-dummy/DeepFinesse results, there are already plenty of ways to do this. Thomas Andrew's Deal in Tcl, and Antony's port of this to python, already interface with Bo Haglund's double-dummy solver library, so you can write scripts to calculate results on a double-dummy basis. van Stavaren's dealer has code to interface with GIB's bridge.exe command line, which does have a double-dummy mode where it can read a hand from a file or stdin and output a result.

If you really wanted to program something that would be of use to people other than yourself, I would tackle the problem of feeding GIB a hand and a specified auction, and finding the *single dummy* result, then repeating for some large # of hands. This is theoretically possible using the console mode bridge.exe, but might be easier with access to the source code for the GUI. At one point there was a linux release of GIB including source code for the GUI, somebody may have a copy floating around somewhere. Or BBO could perhaps be convinced to re-release it. (I would also love it if they'd release mb.txt2 as Matt used to, the source of the bidding DB, would be useful for experiments). Maybe improving GIB's bidding DB could go open-source to some extent if BBO is willing, perhaps it would improve faster than what georgi can do on his own.


Yes, 16 cases out 500 have 5 Clubs. I wiil look at those. I don't care if anyone else uses my program, I am interested in competing with others interested in this development issue. The idea that bid decisions in the panels in the Bulletin are scored by "informed judgement" strikes me as nonsense, for want of a better means. But then I was trained as a scientist. I will try to get source code for GIB to be used only for non-comercial purposes.
1

#28 User is offline   aguahombre 

  • PipPipPipPipPipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 12,029
  • Joined: 2009-February-21
  • Gender:Male
  • Location:St. George, UT

Posted 2012-October-18, 16:34

 RossSCann, on 2012-October-18, 14:46, said:

The idea that bid decisions in the panels in the Bulletin are scored by "informed judgement" strikes me as nonsense, for want of a better means. But then I was trained as a scientist.

The alternative being what? Bid decisions being scored by uninformed machines programmed by a scientist who then decides which perameters are the appropriate ones for each particular case based on his own style and understanding of the previous auction?

I personally enjoy reading not only the informed judgements of the panelists but also the assumptions upon which they based their informed judgements, even if those assumptions are not mine...or are not agreed to by others on the panel.

Then sometimes I learn: If the previous auction meant what he thought it meant, my bid should have been (X).
"Bidding Spades to show spades can work well." (Kenberg)
0

#29 User is offline   lalldonn 

  • PipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 1,066
  • Joined: 2012-March-06

Posted 2012-October-18, 16:54

 Stephen Tu, on 2012-October-17, 19:39, said:

With equal length, or 2-3 in the majors, it's normal to give a preference.

The 2-3 part is debatable at best. But it would probably make for a more interesting study than this one.
"What's the big rebid problem? After 1♦ - 1♠, I can rebid 1NT, 2♠, or 2♦."
- billw55
0

#30 User is offline   Stephen Tu 

  • PipPipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 4,085
  • Joined: 2003-May-14

Posted 2012-October-19, 08:08

 lalldonn, on 2012-October-18, 16:54, said:

The 2-3 part is debatable at best. But it would probably make for a more interesting study than this one.


True enough. I did an initial sim of this, it suggested it was a tossup, maybe .5% in favor of spade pref, 44% no diff. But that was with 6-4s still bidding 2h. If partner passes with 2-3, do you just bid 2s with those? What if partner can have a stiff spade? Give me some params, I'll rerun on Monday.
0

#31 User is offline   aguahombre 

  • PipPipPipPipPipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 12,029
  • Joined: 2009-February-21
  • Gender:Male
  • Location:St. George, UT

Posted 2012-October-19, 08:59

Even if preferring the 5-2 fit to the 4-3 is debatable; and even if we have to take a hit when responder is 5-5 in the majors ---for those of you unsure whether 2H was intended by this partner as forcing --- it would be a good hedge.

For that matter, being unsure and having limited our hand with the 2m rebid, it might not be so bad to hedge with a raise to 3H if we are 4-6 in hearts and our minor.
"Bidding Spades to show spades can work well." (Kenberg)
0

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

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