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

Jump to content

  • 5 Pages +
  • « First
  • 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?

#61 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-04, 09:15

View Postjogs, on 2015-April-04, 09:08, said:

Mainly probabilistic games like bridge aren't suitable for brute force analysis.

And why is that? Because we lack computing power to do it properly... :rolleyes:
"It may be rude to leave to go to the bathroom, but it's downright stupid to sit there and piss yourself" - blackshoe
0

#62 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, 13:03

View PostFree, on 2015-April-04, 09:15, said:

And why is that? Because we lack computing power to do it properly... :rolleyes:


No. 90% slams still go down 10% of the time.
Deterministic games can be 'solved'. Probabilistic games cannot.
0

#63 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-04, 13:15

View Postjogs, on 2015-April-04, 13:03, said:

No. 90% slams still go down 10% of the time.
Deterministic games can be 'solved'. Probabilistic games cannot.

That's what I've been saying the whole time, the best you can get from a computer is the percentage line. If we agree that finding the percentage line is actually making the world class play, then simulations can be beneficial.

I know there are various ways of calculating that percentage, but the easiest way is by doing lots of relevant simulations to reach a pretty accurate result.
"It may be rude to leave to go to the bathroom, but it's downright stupid to sit there and piss yourself" - blackshoe
0

#64 User is offline   hrothgar 

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

Posted 2015-April-04, 15:30

View Postjogs, on 2015-April-04, 13:03, said:

No. 90% slams still go down 10% of the time.
Deterministic games can be 'solved'. Probabilistic games cannot.


You don't seem to be familiar with the definition of the word "solved"

"Matching pennies" has been "solved" for the better part of a century
Alderaan delenda est
3

#65 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-05, 01:58

Posted Image
"It may be rude to leave to go to the bathroom, but it's downright stupid to sit there and piss yourself" - blackshoe
0

#66 User is offline   billw55 

  • enigmatic
  • PipPipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 4,757
  • Joined: 2009-July-31
  • Gender:Male

Posted 2015-April-06, 07:06

View PostFree, on 2015-April-04, 13:15, said:

That's what I've been saying the whole time, the best you can get from a computer is the percentage line. If we agree that finding the percentage line is actually making the world class play, then simulations can be beneficial.

Sure .. if we define world class play that way.

I wonder however, to what extent human factors come in to play at that level. Things like picking up on an opponents fidget, or posture, or tension level, and finding key cards based on that. This is the kind of thing that it will be much more difficult to get computers to do well. The question is, how much that matters.


Life is long and beautiful, if bad things happen, good things will follow.
-gwnn
0

#67 User is offline   Zelandakh 

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

Posted 2015-April-06, 08:38

Justin has given the impression that is not so important at the highest level, Bill, simply because the top players do not give anything away with such obvious tells. It is probably more important just below that level. Moreover, the computer has an advantage in not giving any tells at all, which nicely evens up any such disadvantage in head to head matches.
(-: Zel :-)
1

#68 User is offline   billw55 

  • enigmatic
  • PipPipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 4,757
  • Joined: 2009-July-31
  • Gender:Male

Posted 2015-April-06, 09:29

View PostZelandakh, on 2015-April-06, 08:38, said:

Justin has given the impression that is not so important at the highest level, Bill, simply because the top players do not give anything away with such obvious tells. It is probably more important just below that level. Moreover, the computer has an advantage in not giving any tells at all, which nicely evens up any such disadvantage in head to head matches.

So, it is a part of the advantage world class players enjoy over others, but not among each other? That makes sense.

And yeah .. those bots are some cool cats Posted Image
Life is long and beautiful, if bad things happen, good things will follow.
-gwnn
0

#69 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-06, 13:41

Okay, I should say in deterministic games the outcome is predetermined.

The bidding portion of bridge certainly hasn't been solved.
And there may be a ro sham bo effect. System A beats system B.
System B beats system C. System C beats system A.
0

#70 User is offline   antonylee 

  • PipPipPipPip
  • Group: Full Members
  • Posts: 499
  • Joined: 2011-January-19
  • Gender:Male

Posted 2015-April-06, 14:44

Even in card play such non-transitivity exists, see e.g. https://en.wikipedia...ixed_strategies
It doesn't really matter; again there is always an optimal (in the sense of non-exploitable) strategy.
0

#71 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-07, 16:59

View Posthrothgar, on 2015-April-04, 15:30, said:

You don't seem to be familiar with the definition of the word "solved"

"Matching pennies" has been "solved" for the better part of a century


http://en.wikipedia....iki/Solved_game

I found it. I was using "solved" correctly. You are confusing optimal strategy with solved.
0

#72 User is offline   rhm 

  • PipPipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 3,090
  • Joined: 2005-June-27

Posted 2015-April-08, 03:29

View Postjogs, on 2015-April-04, 13:03, said:

Deterministic games can be 'solved'.

This may look evident to you, not to me.
What is the precise definition of a "deterministic" game?
How do you determine a (nontrivial) game (say chess or GO) is deterministic?

Rainer Herrmann
0

#73 User is offline   Zelandakh 

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

Posted 2015-April-08, 03:57

It just means there are no random factors, Rainer. The rules of the game lead to the statement that chess is deterministic. Sports are typically not deterministic (physical factors are involved) abd bridge is clearly not due to the randomness introduced by the dealing process and presence of hidden hands.
(-: Zel :-)
0

#74 User is offline   helene_t 

  • The Abbess
  • PipPipPipPipPipPipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 17,088
  • Joined: 2004-April-22
  • Gender:Female
  • Location:UK

Posted 2015-April-08, 04:08

Maybe different textbooks use different definition of what a "deterministic" game is, but as I understand it the presence of hidden hands in itself doesn't make a game non-deterministic. See for example

http://www.cs.cmu.ed...507gamesI07.pdf
The world would be such a happy place, if only everyone played Acol :) --- TramTicket
1

#75 User is offline   Zelandakh 

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

Posted 2015-April-08, 05:11

View Posthelene_t, on 2015-April-08, 04:08, said:

Maybe different textbooks use different definition of what a "deterministic" game is, but as I understand it the presence of hidden hands in itself doesn't make a game non-deterministic.

Can you think of any non-deterministic game that has random dealing + hidden hands?
(-: Zel :-)
0

#76 User is offline   hrothgar 

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

Posted 2015-April-08, 06:07

If folks are actually interested in these topics, the following might prove helpful

http://www.google.co....90237346,d.b2w
Alderaan delenda est
0

#77 User is offline   helene_t 

  • The Abbess
  • PipPipPipPipPipPipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 17,088
  • Joined: 2004-April-22
  • Gender:Female
  • Location:UK

Posted 2015-April-08, 06:52

View PostZelandakh, on 2015-April-08, 05:11, said:

Can you think of any non-deterministic game that has random dealing + hidden hands?

Well I cannot think of any sensible definition of the word "determinstic" that would make any such game deterministic.
The world would be such a happy place, if only everyone played Acol :) --- TramTicket
0

#78 User is offline   NickRW 

  • PipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 1,951
  • Joined: 2008-April-30
  • Gender:Male
  • Location:Sussex, England

Posted 2015-April-08, 06:56

View Posthrothgar, on 2015-April-08, 06:07, said:

If folks are actually interested in these topics, the following might prove helpful

http://www.google.co....90237346,d.b2w


It might have proved helpful if I understood half of the terminology!
"Pass is your friend" - my brother in law - who likes to bid a lot.
0

#79 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-08, 10:47

View Postrhm, on 2015-April-08, 03:29, said:

This may look evident to you, not to me.
What is the precise definition of a "deterministic" game?
How do you determine a (nontrivial) game (say chess or GO) is deterministic?

Rainer Herrmann


Read the entire link. Chess is partially solved. The end game can be solved.
GO is more complex than chess.

Non-deterministic games have a random element. All the common sports games
are non-deterministic. Card games are non-deterministic. Poker is not solved.
Although certain poker situations are solved.

The math guys use the term perfect information for deterministic games.
0

#80 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-08, 10:53

View Posthelene_t, on 2015-April-08, 04:08, said:

Maybe different textbooks use different definition of what a "deterministic" game is, but as I understand it the presence of hidden hands in itself doesn't make a game non-deterministic. See for example

http://www.cs.cmu.ed...507gamesI07.pdf


Just look at the matrix on page 2. A hidden hand means you don't have perfect information on your opponent's cards. Therefore the game is non-deterministic.
0
  • 5 Pages +
  • « First
  • 2
  • 3
  • 4
  • 5
  • You cannot start a new topic
  • You cannot reply to this topic

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