BBO Discussion Forums: Why are computer not better than they are at bridge? - BBO Discussion Forums

Jump to content

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

Why are computer not better than they are at bridge?

#41 User is offline   mike777 

  • PipPipPipPipPipPipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 16,826
  • Joined: 2003-October-07
  • Gender:Male

Posted 2015-April-01, 16:24

Perhaps I use the term computing power incorrectly. I meant it to refer to software as well as hardware.

As we understand the human brain in more depth and how it learns perhaps this ability to learn will be transferable to a computer chip. At some point perhaps the computer will be creative enough to develop a learning process that is distinctly nonhuman but is a better fit.


If you accept that computers can be intelligent, in other words there is nothing in the laws of science that prevent computers from gaining intelligence this should be possible. Please note I define and measure the term intelligence in some generally accepted manner.
0

#42 User is offline   hrothgar 

  • PipPipPipPipPipPipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 15,488
  • Joined: 2003-February-13
  • Gender:Male
  • Location:Natick, MA
  • Interests:Travel
    Cooking
    Brewing
    Hiking

Posted 2015-April-01, 16:28

View Postjohnu, on 2015-April-01, 14:35, said:

So it's a software problem. Suppose you want to play Precision club with GIB. You can't do it because GIB hasn't been programmed to play Precision. No increase in computing power will ever change that. It's not just the opening bids that need to be programmed, but responses, rebids, responder's rebids, etc. Then for defensive bidding, you have to program a defense to a strong 1, a nebulous 1, a different 1NT range, natural 2, 3 suited 2, etc. Not that it can't be done since IIRC some other programs can play Precision, but then you will introduce a whole new class of bugs that need to be fixed and GIB programmers have trouble fixing some of the existing ones. Maybe GIB isn't the best engine to use these days. Some people have said that Jack is very good. I'm sure Jack has its own unique set of issues. Maybe they can be fixed and Jack improved to be world class. Just as likely IMHO is that a new program that hasn't been invented yet will be the first world class ability program that will build on the development of today's programs and be designed from the ground up to avoid some of the problems with today's programs.


There are relatively simple ways to get around this limitation.

For example, suppose that two pairs of computer programs are competing against one another in a bridge match.

Instead of basing disclosure around a natural language description of the various bids have the program generate 100,000 hands that are consistent with this bid/this auction.
Alderaan delenda est
1

#43 User is offline   lackeman 

  • PipPip
  • Group: Members
  • Posts: 31
  • Joined: 2015-January-14

Posted 2015-April-01, 20:09

Well about this computerforce/speed. If the computers "work" isnt exactly defined then it doesnt matter how "fast" it works the result will then be also a bit "randomlike". Human brain are controlled by our "feelings" that they give "thinking" a mening and the goal for brainworking! Ie feelings are the reason=canuse to 100% of our thinking! Ex thirst is causing brain to work out a Way to drink ie brain solning "problem thirst"! So I claim there is always a feeling causing thinking! We shall be happy we works like that since IT means in practically we Will then "stay alive". Then there are the good feelings ex happines and this is not a "problem" and not nessesarly a "must".
This feeling/force/cause Will be used to "understand" bye experience!
Aplying this at bridge then I understand that the thinking, analyse "resultl" in a good cardreading and affect our "result", and the computer Will then "hold IT down to =IOM
0

#44 User is offline   Vampyr 

  • PipPipPipPipPipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 10,611
  • Joined: 2009-September-15
  • Gender:Female
  • Location:London

Posted 2015-April-01, 21:41

I have never really liked chess -- I could probably count on one hand the number of games I have played since the high school chess team mumble mumble years ago. But I do like backgammon, and I must admit that some of the joy has gone out of the game for me since computer ps became able to consistently outperform humans. I do not look forward to the day when the same is true of bridge.

But I will not, like the OP, remain in denial.
I know not with what weapons World War III will be fought, but World War IV will be fought with sticks and stones -- Albert Einstein
0

#45 User is offline   Free 

  • mmm Duvel
  • PipPipPipPipPipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 10,728
  • Joined: 2003-July-30
  • Gender:Male
  • Location:Belgium
  • Interests:Duvel, Whisky

Posted 2015-April-02, 01:00

View Postjohnu, on 2015-April-01, 14:35, said:

We've got more than enough computing power right now.

That's simply not true. Note for the remainder of the post that I'm only talking about play.

In the perfect world of computer bridge, the computer would make a single dummy simulation of ALL possible hands for each seat and base its play on that. The result should be the percentage play, and that's the best a computer can become. At the moment we only make a few double dummy simulations and that's where it can go wrong. Making singe dummy simulations requires a lot more computing power than double dummy simulations.

The total number of deals is 53,644,737,765,488,792,839,237,440,000 (5.36E28) without taking vulnerability and dealer into account. Once dummy is visible you see 27 cards so there are 5200300 hands left for dummy and declarer's RHO to evaluate. After RHO has played you have 2704156 hands left for declarer. As you can see, the number of possible deals decreases extremely fast. But this is DD! Suppose you can do 1 million DD analyses per second, then declarer needs 5 seconds to play his first card which is acceptable. When you need SD simulations however, the amount of deals is much bigger, in an exponential way. Even if you'd only have to calculate a million times as much, do you know how much time 1 million seconds is? It's 11.5 days! Note that we can't evaluate 1 million DD hands per second, it's more like 1000 or so, so in reality you'd have to wait for 32 years for declarer to play his first card... Lack of computing power? Hell yeah!

Similar to chess programs: they lack computing power to calculate each and every possible move. Therefore they use algorithms and heuristics to determine which moves to analyse and how a certain position needs to be valued. With enough computing power you wouldn't need to do this and have a perfect chess machine. The game tree would be gigantic, require enormous amounts of memory, and have only 3 possible ratings: W wins, B wins, or draw.
The current bridge programs work in a similar way by making simulations, but they can't simulate every deal. So their quality depends on the quality of the simulations, and if they're good, then obviously the program is able to deliver quite good results already without having to simulate every possibility. More quality simulations give us a better result, and for this you need more computing power.
"It may be rude to leave to go to the bathroom, but it's downright stupid to sit there and piss yourself" - blackshoe
0

#46 User is offline   Dinarius 

  • PipPipPipPip
  • Group: Full Members
  • Posts: 274
  • Joined: 2015-February-11
  • Gender:Male
  • Location:Ireland

Posted 2015-April-02, 01:04

Why do I get email notification of every reply made to this thread? Very annoying.

On most forums you receive ONE email notification for each thread you're following, and you don't receive another one until you have visited the thread. Very sensible and very obvious.

Thanks.

D.
0

#47 User is offline   MrAce 

  • VIP Member
  • PipPipPipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 6,971
  • Joined: 2009-November-14
  • Gender:Male
  • Location:Houston, TX

Posted 2015-April-02, 01:11

View PostDinarius, on 2015-April-02, 01:04, said:

Why do I get email notification of every reply made to this thread? Very annoying.

On most forums you receive ONE email notification for each thread you're following, and you don't receive another one until you have visited the thread. Very sensible and very obvious.

Thanks.

D.


Go yo your account-->Edit my profile--->Settings---->Notifications and set your notifications to the desired.
"Genius has its own limitations, however stupidity has no such boundaries!"
"It's only when a mosquito lands on your testicles that you realize there is always a way to solve problems without using violence!"

"Well to be perfectly honest, in my humble opinion, of course without offending anyone who thinks differently from my point of view, but also by looking into this matter in a different perspective and without being condemning of one's view's and by trying to make it objectified, and by considering each and every one's valid opinion, I honestly believe that I completely forgot what I was going to say."





0

#48 User is offline   johnu 

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

Posted 2015-April-02, 02:46

View PostFree, on 2015-April-02, 01:00, said:

That's simply not true. Note for the remainder of the post that I'm only talking about play.


What you fail to understand is that computers don't have to be perfect, or even close to perfect to be world class, you just have to play as well as the best human players. What difference does it make if you could single dummy analyze 5200300 hands for 1 trick? Not every hand is equally likely]. The world class player will eliminate a huge percentage of them based on the bidding or lack of, the choice of suit led, the card led, signals, discards, etc. Human players obviously can't do millions of computations but the best are viewed as world class. If humans don't need to do all those millions of computations to be world class, neither do computers. What they do need to do is reproduce or improve on the reasoning that humans do when planning the play whether as declarer or on defense. IMO, that is a reasonable and achievable goal but it will require some top programmers to spend a lot of time coding.

I do have problems with the way double dummy results are used. Randomly playing high cards including honors when the double dummy analyzer says that it doesn't make any difference double dummy. This would include things like leading a singleton king of trump on the assumption that it will be dropped offside on a double dummy play, randomly playing a minor honor on the assumption that declarer will drop it or find it on a 2 way finesse. Placing too much reliance on the opponents bidding and not making a 100% play that doesn't depend on the bidding. These types of things need to be tweeked in the programming. The main problem with single or double dummy results is garbage in - garbage out. If you aren't modeling the right types of hands, your results aren't worth much. That means analyzing the bidding and previous play has to be better and more flexible.
0

#49 User is offline   Zelandakh 

  • PipPipPipPipPipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 10,698
  • Joined: 2006-May-18
  • Gender:Not Telling

Posted 2015-April-02, 04:29

View PostFree, on 2015-April-02, 01:00, said:

That's simply not true. Note for the remainder of the post that I'm only talking about play.

In the perfect world of computer bridge, the computer would make a single dummy simulation of ALL possible hands for each seat and base its play on that.

I agree with your first statement but not with the next. Take chess computer development as a model. Modern computers store solutions for all endgames with 6 pieces and some with 7. Bridge could be "solved" in a similar way by storing "endgame" positions for a given number of cards. With enough computing power these could, in theory at least, be extended all the way up to 13 cards without simulations being required. That would be the perfect world. Of course that would still not a solution to the game as it does not take into account opposition bidding but it would be a pretty good starting point.
(-: Zel :-)
0

#50 User is offline   StevenG 

  • PipPipPipPipPip
  • Group: Full Members
  • Posts: 629
  • Joined: 2009-July-10
  • Gender:Male
  • Location:Bedford, England

Posted 2015-April-02, 05:22

View PostZelandakh, on 2015-April-02, 04:29, said:

Bridge could be "solved" in a similar way by storing "endgame" positions for a given number of cards.

Surely not. You still have to place the opponents' cards. (And you still have to know what you are aiming for - overtricks at MPs?)
0

#51 User is offline   helene_t 

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

Posted 2015-April-02, 05:37

View PostStevenG, on 2015-April-02, 05:22, said:

Surely not. You still have to place the opponents' cards.

SuitPlay goes (as I understand it) some way towards "solving" bridge by assuming that defenders follow an optimal mixed strategy. In priciple this could be generalized to the whole hand (not just one suit) and to assuming that all three players follow an optimal mixed strategy.

I don't say it is easy - declarer's play depends on entry restrictions, avoidance play etc and defender's play depend on the extend to which they know these things and even the extent to which they know whether their partner knows about it etc.
The world would be such a happy place, if only everyone played Acol :) --- TramTicket
0

#52 User is offline   Free 

  • mmm Duvel
  • PipPipPipPipPipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 10,728
  • Joined: 2003-July-30
  • Gender:Male
  • Location:Belgium
  • Interests:Duvel, Whisky

Posted 2015-April-02, 06:25

View Postjohnu, on 2015-April-02, 02:46, said:

What you fail to understand is that computers don't have to be perfect, or even close to perfect to be world class, you just have to play as well as the best human players. What difference does it make if you could single dummy analyze 5200300 hands for 1 trick? Not every hand is equally likely]. The world class player will eliminate a huge percentage of them based on the bidding or lack of, the choice of suit led, the card led, signals, discards, etc. Human players obviously can't do millions of computations but the best are viewed as world class. If humans don't need to do all those millions of computations to be world class, neither do computers. What they do need to do is reproduce or improve on the reasoning that humans do when planning the play whether as declarer or on defense. IMO, that is a reasonable and achievable goal but it will require some top programmers to spend a lot of time coding.

The 5200300 is just a number to give an indication of the magnitude of hands, and indeed not all hands are possible due to the bidding. Nevertheless, if there's a fraction of them left and you need to do single dummy analyses for 4 hands, you'll still require huge amounts of computing power. Limiting the amount of simulations is the only option with a lack of computing power and can still result in decent performance. Using algorythms to eliminate hands is an obvious choice to gain 'speed' and improve the number of quality-simulations, similar to chess ignoring ridiculous moves to focus calculations on serious moves. You will indeed get a decent improvement. But in case of computer bridge, more IS better, hence my argument against the claim that we have enough computing power.

Chess is actually a nice example where we lack computing power to "solve" the game, and that's also the reason why it can still be beaten from time to time! With enough computing power to actually solve the game, a chess computer would become better than world class chess players. Even a team of grand masters wouldn't be able to win (unless the game isn't neutral)! This can't be said by bridge, because bridge isn't an exact science with complete information. The optimal result you can get in bridge is a percentage play, and that will fail on many occasions. Playing perfect percentage lines all the time won't guarantee that you'll win.
"It may be rude to leave to go to the bathroom, but it's downright stupid to sit there and piss yourself" - blackshoe
0

#53 User is offline   mike777 

  • PipPipPipPipPipPipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 16,826
  • Joined: 2003-October-07
  • Gender:Male

Posted 2015-April-02, 13:40

"The 5200300 is just a number to give an indication of the magnitude of hands, and indeed not all hands are possible due to the bidding. Nevertheless, if there's a fraction of them left and you need to do single dummy analyses for 4 hands, you'll still require huge amounts of computing power. Limiting the amount of simulations is the only option with a lack of computing power and can still result in decent performance. Using algorythms to eliminate hands is an obvious choice to gain 'speed' and improve the number of quality-simulations, similar to chess ignoring ridiculous moves to focus calculations on serious moves. You will indeed get a decent improvement. But in case of computer bridge, more IS better, hence my argument against the claim that we have enough computing power."



"Given the current speed of progress, industry experts estimate that supercomputers will reach 1 EFLOPS (1018, one quintillion FLOPS) by 2018" 10(18)FLoating point Operations Per Second),


Just how much more powerful do computers need to become to do these simulations inside simulations to beat wc in bridge? If we do not have enough, what is enough, what is the number?
0

#54 User is offline   PhantomSac 

  • PipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 1,488
  • Joined: 2006-March-23
  • Gender:Male

Posted 2015-April-02, 14:03

They do not need to become more powrful, processing speed and power are not the issue in 2015 for why computers are not beating the best humans at bridge
The artist formerly known as jlall
0

#55 User is offline   lackeman 

  • PipPip
  • Group: Members
  • Posts: 31
  • Joined: 2015-January-14

Posted 2015-April-02, 14:55

Hi free!
Lets say that a human based on what happened (ie a conclusion) can bee almoast sure on that for example IF having 11 trumf IT is 2-0 and therfore feel almoast sure on that it is right to finess. Then no computerforce Will be to Amy help for the computer.
0

#56 User is offline   uday 

  • PipPipPipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 5,808
  • Joined: 2003-January-15
  • Gender:Male
  • Location:USA

Posted 2015-April-02, 21:30

View PostPhantomSac, on 2015-April-02, 14:03, said:

processing speed and power are not the issue


I have to agree with a number of points, including this one.

I loved Hrothgar's idea for explaining systems to another bot.

Even a tiny company like BBO has access to a lot of computational power. It just takes money, and the ability within the software to split up the problem (say, a simulation) so that you can have some large number of computers work on it at the same time.

I think there are several reasons why bots aren't better, tho I can only speak to our GIB. Just my opinions. I'm not an expert on the guts of this stuff, tho I tinker.

1. The lack of a meaningful incentive (or funding) to improve bots. I don't know why IBM developed Deep Blue. It couldn't have been cheap. What did they get out of it? In our world, who's interested/rich enough to fund this sort of development, and why would they?

2. The lack of a meaningful database or language to explain the meanings of calls ( or, if you prefer, the lack of a database that can explain what bid to make with some hand after some auction )

Sure, we add rules constantly. But it is like, as Georgi says, boiling the ocean. In GIB's particular case the language used to express the rules is quite difficult to work with and is limited in many ways. But making the developers of bot software also responsible for defining some sane system ( completely ) makes it harder.
There are no useful reference materials when trying to define stray sequences.

3. The difficulty of reading meaning into partners (opponents) actions on defence

4. Using double-dummy simulations instead of single dummy simulations

5. Limiting the computing resources ( time spent, if u prefer, on a single computer ) that the robot has access to per decision

6. The difficulty of trying to figure out what the trick target should be on any hand

There are others but those are the main ones that come to mind.

For GIB, the database of bids is the main technical obstacle, since flaws there cascade into other areas like card play and defence. But I think the main non-technical reason is mostly the lack of resources/incentive.

U
0

#57 User is offline   mike777 

  • PipPipPipPipPipPipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 16,826
  • Joined: 2003-October-07
  • Gender:Male

Posted 2015-April-02, 22:11

But again cannot learning overcome all of this. I assume computing power is cheap enough or will be soon.

For some reason members seem to think we need to teach the bots...no....let them learn.


computing power needs to be cheap, very cheap. I mean hardware and software
----------


If I understand Barmar and my words not his....computing power remains too expensive in 2015 But at least give us a number.....you guys do not give ua a number... a goal.


give it time..


I advocated hologram bbo bridge many years ago and still await it. I mean FULL hologram not cheap version. :)
0

#58 User is offline   jogs 

  • PipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 1,316
  • Joined: 2011-March-01
  • Gender:Male
  • Interests:student of the game

Posted 2015-April-03, 11:14

View Postuday, on 2015-April-02, 21:30, said:



1. The lack of a meaningful incentive (or funding) to improve bots. I don't know why IBM developed Deep Blue. It couldn't have been cheap. What did they get out of it? In our world, who's interested/rich enough to fund this sort of development, and why would they?



Watson beat Jennings in Jeopardy. Computers are learning to think like humans. Do these top bridge playing programs really use lots of simulations? Humans don't use simulations to play hands.
0

#59 User is offline   Zelandakh 

  • PipPipPipPipPipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 10,698
  • Joined: 2006-May-18
  • Gender:Not Telling

Posted 2015-April-03, 19:06

View Postjogs, on 2015-April-03, 11:14, said:

Humans don't use simulations to play hands.

Humans also do not analyse chess in a brute force way, yet it was the switch to this from trying to emulate human thinking that caused the first big step forward in chess computer design. What works best for a computer is not necesarily the same as for a human.
(-: Zel :-)
1

#60 User is offline   jogs 

  • PipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 1,316
  • Joined: 2011-March-01
  • Gender:Male
  • Interests:student of the game

Posted 2015-April-04, 09:08

In chess during the end game brute force is investigating every permutation. The chess program would always find the solution. A simulation examines a small portion of the possible permutations. Declarers count their sure winners, then their possible winners. A bridge program should also be counting sure winners. Maybe use simulation for possible winners. In many cases it may be in a table of percentages. Mainly probabilistic games like bridge aren't suitable for brute force analysis.
0

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

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