Provocative Question

For discussing go computing, software announcements, etc.
Ingo Althofer
Beginner
Posts: 18
Joined: Wed Aug 18, 2010 11:38 am
GD Posts: 0
KGS: GoIngo
Location: Germany
Has thanked: 5 times
Been thanked: 2 times
Contact:

Provocative Question

Post by Ingo Althofer »

Hello,

in this month, computer go has made several big steps:

* the wins of Zen on 19x19 against Takemiya Masaki (9p)
at 5 and 4 handicap stones

* the win of Pachi2 in the KGS bot tournament at slow time controlls

* the impressive performance of Zen13 in many free games on KGS

******************************************************

Sometimes I like to ask provocative questions.
Here come a few. What do you think?

* When will be the first time that a human pro takes handicap from a
bot on 19x19? (Giving the bot White and komi=0.5 is counting as handicap.)

* When will be the first time that a human pro loses a game against a
bot on 19x19, when the human took handicap?

* When will be the first time that one of the strongest humans takes
handicap from a bot on 19x19?

* When will the first time that one of the top human player loses against
a bot on 19x19, when the human took handicap?

* Will it ever happen that a top human player loses against a bot in a
19x19-game where the human got 4 handicap stones?

I know that there are other hard steps which have to be mastered before
by the programmers. But nevertheless...

Ingo.
hyperpape
Tengen
Posts: 4382
Joined: Thu May 06, 2010 3:24 pm
Rank: AGA 3k
GD Posts: 65
OGS: Hyperpape 4k
Location: Caldas da Rainha, Portugal
Has thanked: 499 times
Been thanked: 727 times

Re: Provocative Question

Post by hyperpape »

As I expressed elsewhere, I have trouble understanding how MCTS could play at the level of top professionals. What's your take on that?
User avatar
RBerenguel
Gosei
Posts: 1585
Joined: Fri Nov 18, 2011 11:44 am
Rank: KGS 5k
GD Posts: 0
KGS: RBerenguel
Tygem: rberenguel
Wbaduk: JohnKeats
Kaya handle: RBerenguel
Online playing schedule: KGS on Saturday I use to be online, but I can be if needed from 20-23 GMT+1
Location: Barcelona, Spain (GMT+1)
Has thanked: 576 times
Been thanked: 298 times
Contact:

Re: Provocative Question

Post by RBerenguel »

Ingo Althofer wrote:Hello,

in this month, computer go has made several big steps:

* the wins of Zen on 19x19 against Takemiya Masaki (9p)
at 5 and 4 handicap stones

* the win of Pachi2 in the KGS bot tournament at slow time controlls

* the impressive performance of Zen13 in many free games on KGS

******************************************************

Sometimes I like to ask provocative questions.
Here come a few. What do you think?

* When will be the first time that a human pro takes handicap from a
bot on 19x19? (Giving the bot White and komi=0.5 is counting as handicap.)
I guess it's still ~5 years ahead, at least
* When will be the first time that a human pro loses a game against a
bot on 19x19, when the human took handicap?
6-7 years ahead. As soon as this is needed to keep even, a pro-slip can happen
* When will be the first time that one of the strongest humans takes
handicap from a bot on 19x19?
Real handicap, like black with two stones? Maybe in 10 years
* When will the first time that one of the top human player loses against
a bot on 19x19, when the human took handicap?
Probably never
* Will it ever happen that a top human player loses against a bot in a
19x19-game where the human got 4 handicap stones?
No. I think.
I know that there are other hard steps which have to be mastered before
by the programmers. But nevertheless...

Ingo.
Geek of all trades, master of none: the motto for my blog mostlymaths.net
User avatar
fwiffo
Gosei
Posts: 1435
Joined: Tue Apr 20, 2010 6:22 am
Rank: Out of practice
GD Posts: 1104
KGS: fwiffo
Location: California
Has thanked: 49 times
Been thanked: 168 times

Re: Provocative Question

Post by fwiffo »

I wonder if man-vs-machine matches will disappear when go bots start getting better than top humans, the way they have with chess. I don't know much about chess but my understanding is that current chess engines would completely crush top pros in a straight-up match. They tend to win even win with one hand tied behind their back (e.g. no endgame or opening tables) while giving heavy odds like pawn and a move. Although elo ratings from automated computer-only matches are not directly comparable to human elo ratings, I think that it's fair to say that the chess machines are leagues stronger than the best humans.

It's been suggested that top pros would need to take three or four stones to play God, but given the experience from chess, I wonder if that estimate might be low.
User avatar
topazg
Tengen
Posts: 4511
Joined: Wed Apr 21, 2010 3:08 am
Rank: Nebulous
GD Posts: 918
KGS: topazg
Location: Chatteris, UK
Has thanked: 1579 times
Been thanked: 650 times
Contact:

Re: Provocative Question

Post by topazg »

fwiffo wrote:I wonder if man-vs-machine matches will disappear when go bots start getting better than top humans, the way they have with chess. I don't know much about chess but my understanding is that current chess engines would completely crush top pros in a straight-up match. They tend to win even win with one hand tied behind their back (e.g. no endgame or opening tables) while giving heavy odds like pawn and a move. Although elo ratings from automated computer-only matches are not directly comparable to human elo ratings, I think that it's fair to say that the chess machines are leagues stronger than the best humans.

It's been suggested that top pros would need to take three or four stones to play God, but given the experience from chess, I wonder if that estimate might be low.


This is very true, but it hasn't stopped chess engines being developed - it still seems as active as it's ever been in the last 10 years.
pookpooi
Lives in sente
Posts: 727
Joined: Sat Aug 21, 2010 12:26 pm
GD Posts: 10
Has thanked: 44 times
Been thanked: 218 times

Re: Provocative Question

Post by pookpooi »

Top programs will reach 9D in KGS with normal or slow time setting before 2020.
Ingo Althofer
Beginner
Posts: 18
Joined: Wed Aug 18, 2010 11:38 am
GD Posts: 0
KGS: GoIngo
Location: Germany
Has thanked: 5 times
Been thanked: 2 times
Contact:

Re: Provocative Question

Post by Ingo Althofer »

hyperpape wrote:As I expressed elsewhere, I have trouble understanding how MCTS could play at the level of top professionals. What's your take on that?


Two and also still one year ago several MCTS programmers
had expressed their opinions that MCTS would run against
some threshold rather soon. I - simply - believed them.

Now I am unsure what to expect.
The heavens for computer go seem to be open.

Ingo.
Ingo Althofer
Beginner
Posts: 18
Joined: Wed Aug 18, 2010 11:38 am
GD Posts: 0
KGS: GoIngo
Location: Germany
Has thanked: 5 times
Been thanked: 2 times
Contact:

Re: Provocative Question

Post by Ingo Althofer »

Hello Ruben,

nice to meet you again. We had played in a little 9x9
go tournament 3.5 years ago on Little Golem (and you
beat me).


RBerenguel wrote:>> * When will be the first time that a human pro loses a game against a
>> bot on 19x19, when the human took handicap?

6-7 years ahead. As soon as this is needed to keep even, a pro-slip can happen


That will be indeed another interesting question.
Will top humans "simply" avoid playing bots when
bots become too strong.

Ingo.
Ingo Althofer
Beginner
Posts: 18
Joined: Wed Aug 18, 2010 11:38 am
GD Posts: 0
KGS: GoIngo
Location: Germany
Has thanked: 5 times
Been thanked: 2 times
Contact:

Re: Provocative Question

Post by Ingo Althofer »

fwiffo wrote:... I don't know much about chess but my understanding is that current
chess engines would completely crush top pros in a straight-up match.
They tend to win even win with one hand tied behind their back (e.g.
no endgame or opening tables) while giving heavy odds like pawn and a move.


That happened in a few experiments with chess bot Rybka, but
human chess masters might learn to do better. Unfortunately,
there is no real culture of handicap game in chess.

It's been suggested that top pros would need to take three or four stones
to play God, but given the experience from chess, I wonder if that
estimate might be low.


Indeed, (future) matches where go bots give handicaps to top humans
may provide lower bounds for the number of handicap stones God might
give to humans.

Ingo.
Ingo Althofer
Beginner
Posts: 18
Joined: Wed Aug 18, 2010 11:38 am
GD Posts: 0
KGS: GoIngo
Location: Germany
Has thanked: 5 times
Been thanked: 2 times
Contact:

Re: Provocative Question

Post by Ingo Althofer »

Hello pookpooi,

pookpooi wrote:Top programs will reach 9D in KGS with normal or
slow time setting before 2020.


A question out of curiosity:
Is KGS 9D assumed to be pro level?

Ingo.
User avatar
EdLee
Honinbo
Posts: 8859
Joined: Sat Apr 24, 2010 6:49 pm
GD Posts: 312
Location: Santa Barbara, CA
Has thanked: 349 times
Been thanked: 2070 times

Post by EdLee »

Ingo Althofer wrote:A question out of curiosity:
Is KGS 9D assumed to be pro level?
No.
User avatar
Laman
Lives in gote
Posts: 655
Joined: Thu May 06, 2010 10:24 pm
Rank: 1d KGS
GD Posts: 0
KGS: Laman
Location: Czechia
Has thanked: 29 times
Been thanked: 41 times
Contact:

Re: Provocative Question

Post by Laman »

Ingo Althofer wrote:Hello,

in this month, computer go has made several big steps:

* the wins of Zen on 19x19 against Takemiya Masaki (9p)
at 5 and 4 handicap stones

* the win of Pachi2 in the KGS bot tournament at slow time controlls

* the impressive performance of Zen13 in many free games on KGS

******************************************************

Sometimes I like to ask provocative questions.
Here come a few. What do you think?

...

I know that there are other hard steps which have to be mastered before
by the programmers. But nevertheless...

Ingo.


as you said, there are some lesser challenges to be beaten before the time for your questions comes.

when will be the first time that a human pro plays an even game against bot on 19x19? and when will the bot win such a game for the first time?

i would put both answers close to each other, let say around a year apart, and i estimate it might happen in 10 years from now. then a human receiving handicap could follow again relatively shortly afterwards, like 2 years, but i can't really imagine going up to your suggested 4 stones
Spilling gasoline feels good.

I might be wrong, but probably not.
hyperpape
Tengen
Posts: 4382
Joined: Thu May 06, 2010 3:24 pm
Rank: AGA 3k
GD Posts: 65
OGS: Hyperpape 4k
Location: Caldas da Rainha, Portugal
Has thanked: 499 times
Been thanked: 727 times

Re: Provocative Question

Post by hyperpape »

"Is KGS 9d a rough ruler for pro strength?": http://www.lifein19x19.com/forum/viewto ... =10&t=4398. The short answer is that it's not quite reliable, but it's very very close.
gowan
Gosei
Posts: 1628
Joined: Thu Apr 29, 2010 4:40 am
Rank: senior player
GD Posts: 1000
Has thanked: 546 times
Been thanked: 450 times

Re: Provocative Question

Post by gowan »

For programs to play at solid pro strength (say 5p or higher) I think a new approach will be necessary. The reason is that even the Monte Carlo based programs don't really "understand" go. A good position evaluation function still has not been developed. The chess programs with opening and endgame dictionaries built in take advantage of the relatively small size of the chess universe so they can play well with a somewhat crude position evaluation function.

It is vaguely interesting that Takemiya lost those handicap games to Zen but I'd like to see what would happen over a longer, multigame match. Personally I am not very interested in how strong programs are or could become. For me there is some pleasure in regarding go as a sequence of puzzles to be solved, which is how playing against a program feels, but playing against a human partner is much more. The old nickname for go, "shudan" (hand talk), sums it up; a game is a conversation and a mutual appreciation of the marvels of the game. This mutuality is simply impossible when my "opponent" is a computer program. I might be interested in using a pro strength program as a training tool as I think some chess pros do with strong chess programs. But a good "teaching" program would have to understand how humans can think about the game to explain mistakes in a useful way. Rather than simply saying move x is better than move y it would have to explain why move x is better, not just say the probability of winning is higher with x than with y.

People have moaned and groaned about such issues as defending the human spirit against the machine and held up go as a game that will never be "mastered" by programs but this is actually irrelevant. No one complains that robot driven automobiles have demeaned the human spirit because they can beat human runners in 400 meter races. Maybe the best results for go will come from "hybridization" of human brains and computers, hardwiring computers into brains to provide assistance to the brain, as I expect we will see before too long with computer assistance to overcome sensory defecits or physical impairments such as paraplegia.
uPWarrior
Lives with ko
Posts: 199
Joined: Mon Jan 17, 2011 1:59 pm
Rank: KGS 3 kyu
GD Posts: 0
Has thanked: 6 times
Been thanked: 55 times

Re: Provocative Question

Post by uPWarrior »

gowan wrote:For programs to play at solid pro strength (say 5p or higher) I think a new approach will be necessary. The reason is that even the Monte Carlo based programs don't really "understand" go.


Why do you believe that computers need to understand go to play it any better?
Computers are not humans. They don't need to understand go, nor to rationalize about moves as we do. They only need to pick the best moves, that's all.
Post Reply