The Shodan Go Bet

For discussing go computing, software announcements, etc.

Who will win?

Poll ended at Mon Dec 27, 2010 12:07 pm

John Tromp
22
61%
The Computer
7
19%
Too close to call
2
6%
Kasparov switches games to defend humanity
5
14%
 
Total votes: 36

User avatar
shapenaji
Lives in sente
Posts: 1103
Joined: Tue Apr 20, 2010 10:58 pm
Rank: EGF 4d
GD Posts: 952
Location: Netherlands
Has thanked: 407 times
Been thanked: 422 times

Re: The Shodan Go Bet

Post by shapenaji »

Mike Novack wrote:b) Until "weaknesses discovered"
Well this is more or less dated. An AI playing based on "go knowledge" might not be able to "see" something (has no code for that) but the strongest programs of the last couple years are all using MCTS to select moves and that algorithms doesn't depend on "go knowledge".


I mean more general weaknesses, weaknesses of style, not specific shape weaknesses. If you find a style that beats a computer, that style will KEEP working.

This was a problem for the best chess computers way up until they finally established dominance, GM's could play a "closed" game which made the look aheads fiendishly difficult.

The systematic weaknesses are in the way such engines over/undervalue certain kinds of positions.
Tactics yes, Tact no...
User avatar
Magicwand
Tengen
Posts: 4844
Joined: Wed Apr 21, 2010 5:26 am
Rank: Wbaduk 7D
GD Posts: 0
KGS: magicwand
Tygem: magicwand
Wbaduk: rlatkfkd
DGS: magicwand
OGS: magicwand
Location: Mechanicsburg, PA
Has thanked: 62 times
Been thanked: 504 times

Re: The Shodan Go Bet

Post by Magicwand »

soon computer will be strong in below areas but
1) computer will overpower any human in end game.
2) computer will know many many josekies and known variations of it.
3) computer will read small and closed life and death perfectly.

but they will not be able to read well if the board become too complicated.
they will not be good at counting thickness.

in the game of go it only take one move to lose the game.
that is why i am saying that i can not lose to computer in my lifetime.
"The more we think we know about
The greater the unknown"

Words by neil peart, music by geddy lee and alex lifeson
User avatar
freegame
Lives in gote
Posts: 399
Joined: Tue Apr 20, 2010 8:40 am
Rank: EGF 2d KGS 3d
GD Posts: 353
KGS: freegame
Location: Shanghai, China
Has thanked: 5 times
Been thanked: 35 times
Contact:

Re: The Shodan Go Bet

Post by freegame »

Magicwand wrote:that is why i am saying that i can not lose to computer in my lifetime.


don't know how old you are, but looking at your picture and you being 4d kgs I think you will need some serious studying to be still ahead of the computer in 30-40 years.
Laurens
Go school: freegame's Teaching School
Author of: The Next Move a book for 15-3kyu players.
tapir
Lives in sente
Posts: 774
Joined: Fri Apr 23, 2010 5:52 pm
GD Posts: 0
Has thanked: 137 times
Been thanked: 155 times
Contact:

Re: The Shodan Go Bet

Post by tapir »

Magicwand wrote:in the game of go it only take one move to lose the game.
that is why i am saying that i can not lose to computer in my lifetime.


I guess we have the next go bet here. What about a game every year starting from 2011 against one of the bot playing best at that time?
John Fairbairn
Oza
Posts: 3724
Joined: Wed Apr 21, 2010 3:09 am
Has thanked: 20 times
Been thanked: 4672 times

Re: The Shodan Go Bet

Post by John Fairbairn »

Although I'm in the camp that welcomes research into computer go and is pleased by progress, I'm also in the camp that believes current programs are probably significantly overranked, for various reasons - people not being serious when playing them, not analysing the program's weaknesses, etc. I also believe that computers that do score well do so often because they have strengths that work against amateurs but that would not work against professionals. In particular, they seem to have a pretty powerful endgame. I reckon even dan players among amateurs lose 10-20 points per game in this area. Most pros, however, claim to play a pretty good endgame, and mistakes are usually only of the order of a point or so.

There is also the point that the weaknesses of programs have not been properly studied yet. I know, for example, that when I have played programs, I have often tried to engineer unusual positions such as semeais and sekis which are both difficult enough perhaps not to have been taken account of in the programming and which require extreme precision, something Monte Carlo may be bad at. My experience is that programs play utterly stupid moves in these cases. I am sure a pro who dedicates himself to studying these weaknesses would do even better.

The argument about computer weaknesses is often countered by the claim that they exist but are sorted out over time. This has certainly been true in chess. The horizon effect, lack of random play and taking the program out of the book were all strategies that even weak amateurs could use for a long time but are now irrelevant. Among chess pros, the strategy of playing close games with as few tactics as possible has also been demolished.

But I do wonder if this really will apply to go (except in the very long term). The nature of go is such that it involves several battles over an entire game (and can be made to have even more). One mistake in chess is usually fatal against a computer. In go you get to fight again. But on the computer side, the very programming strategies that have been devised to deal with the huge branching factor involve a large measure of randomness and therefore (I presume) mistakes. You could argue that, because it is go, mistakes don't have to be fatal for the computer no more than they are more the human, but I suspect there might be a major difference. The computer would be unaware that a mistake has been made, but a pro would be aware. The computer finds it hard to change its behaviour, the human is designed to create coping strategies in new environments. Intuitively, I also feel a pro would be able to find enough precision to punish a mistake whereas a computer of the current type would not.

I also have reservations about pro reactions to computer go so far. I think there has been a large measure of politeness, or maybe noblesse oblige. One exception may have been when a program called Erica won the World Computer Olympiad recently and so got to play young Fujisawa Rina on six stones. She made a monkey out of it, relying on a large semeai strategy incidentally. She made it plain beforehand that she wasn't going to go easy, as previous pros have apparently done, although she hadn't made any special study of computer go. This game doesn't seem to have appeared elsewhere so I give it here as another GoGoD Christmas present (thank TMark as he transcribed it).

[sgf-full](;SZ[19]FF[3]
PW[Fujisawa Rina]
WR[1d]
PB[Erica program]
HA[6]
RE[W+R]
US[GoGoD95]
AB[dd][pp][dp][pd][dj][pj]
;W[fq];B[fp];W[gp];B[gq];W[ep];B[eq];W[fo];B[fr];W[fp];B[dq];W[gr];B[hq]
;W[er];B[hr];W[fs];B[dn];W[kp];B[kq];W[lq];B[mq];W[jq];B[lp];W[kr];B[lo]
;W[mr];B[nq];W[qf];B[pf];W[pg];B[qg];W[pe];B[of];W[qe];B[oe];W[qd];B[qc]
;W[pc];B[od];W[rg];B[qh];W[rh];B[qi];W[qb];B[oc];W[rc];B[fc];W[cl];B[dl]
;W[dk];B[ck];W[ek];B[cm];W[cj];B[bl];W[bk];B[ci];W[cl];B[el];W[ck];B[fk]
;W[ej];B[fi];W[fj];B[gj];W[gi];B[hi];W[gh];B[gk];W[hh];B[ih];W[ig];B[jg]
;W[ii];B[jh];W[hj];B[ei];W[di];B[bm];W[ch];B[dh];W[dg];B[dj];W[eh];B[if]
;W[kj];B[fh];W[di];B[fg];W[fl];B[fm];W[gl];B[hk];W[ik];B[hl];W[gm];B[gn]
;W[hm];B[il];W[jl];B[im];W[hn];B[in];W[ho];B[ji];W[jn];B[jk];W[jj];B[ij]
;W[co];B[do];W[ik];B[io];W[kk];B[hg];W[ij];B[gg];W[hi];B[hp];W[go];B[jm]
;W[km];B[kn];W[jo];B[ip];W[ln];B[ko];W[jp];B[lm];W[kl];B[mn];W[cr];B[bq]
;W[ro];B[dr];W[qq];B[qp];W[rp];B[pq];W[qr];B[qn];W[rn];B[kc];W[ob];B[nb]
;W[bd];B[cd];W[bc];B[mk];W[mj];B[lj];W[li];B[lk];W[ki];B[cb];W[cf];B[ce]
;W[be];B[lh];W[mh];B[nj];W[mi];B[qm];W[lg];B[oa];W[pb];B[mg];W[kh];B[ds]
;W[le];B[ld];W[ke];B[lf];W[kf];B[rr];W[rq];B[es];W[fr];B[pr];W[qs];B[ak]
;W[aj];B[jd];W[ef];B[bi];W[al];B[eg];W[dh];B[de];W[df];B[mf];W[jf]
)[/sgf-full]

As regards pros going easy on computers, I do know this happens. I can't speak for every case, obviously, but many years ago, when I went to Japan to help market the British-made computer Shogimaster (program written by David Levy's team that had won world chess programming titles), we had the benefit of this sort of behaviour.

We had already encountered, in various visits to major Japanese companies that we hoped would take on production, and to universities doing shogi research, a resentment that a non-Japanese team had made such a product with a previously unheard of level of play. But one evening in the Shogi Renmei (where George Hodges and I were billeted for the week in the pros' overnight quarters) we were invited to the poshest playing room and a senior pro deigned to play our program, giving a four piece handicap (which meant he was treating us as potential dan level). Not only that, he let us win. Very soon after someone at the Renmei arranged for a reporter from a major Japanese newspaper to interview us about this scoop of beating a pro at our first attempt (and we even got paid for the interview!).

I regard that as pure altruism, and I have seen that sort of behaviour countless times. I therefore factor it in when I see pro-program games in go.

Although I'm a computer go fan, I will be rooting for John Tromp, by the way.
Mike Novack
Lives in sente
Posts: 1045
Joined: Mon Aug 09, 2010 9:36 am
GD Posts: 0
Been thanked: 182 times

Re: The Shodan Go Bet

Post by Mike Novack »

Return to (initial) question?

I think it is close to certain that go playing computer programs will not have the strenth of a high ranking pro any time soon and I think that remains a true statement even if there is another breakthrough equivalent to the last.

But that wasn't the question, was it? Not high rated pro but amateur ~3 dan.

As an aside, am I alone in thinking that the latest computer tournament didn't really tell us much about the comparative strength of the top three finishers? Yes of course, there were rules in place that would define a "winner" in a situation like that* so clearly Erica "won" the contest according to the rules.

* A round robin where the results were each of the top three finishers lost exactly one game to each other and won all the rest of its games.
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: The Shodan Go Bet

Post by hyperpape »

Mike: sounds like what you need is a thread in the Go Rules forum. They'll definitely have something to say. :D
Mike Novack
Lives in sente
Posts: 1045
Joined: Mon Aug 09, 2010 9:36 am
GD Posts: 0
Been thanked: 182 times

Re: The Shodan Go Bet

Post by Mike Novack »

hyperpape wrote:Mike: sounds like what you need is a thread in the Go Rules forum. They'll definitely have something to say. :D


Why? I wasn't expressing an opinion that anything was wrong with the torunament rules. We like to have a well defined winner of tournaments and so have rules in place to ensure that and since all the contestants know the rules this is perfectly fair.

No matter what the rules (or whether a human or computer competition) the results sometimes allow us to draw conclusions about the strength of the contestants and sometimes the results don't. I was expressing an opinion that in this case the outcome was inconclusive with regard to the strength of the top three programs. I wasn't saying that Erica shouldn't have won the tournament, just that its winning didn't didn't let us conclude stronger than Zen or MFOG.
Mike Novack
Lives in sente
Posts: 1045
Joined: Mon Aug 09, 2010 9:36 am
GD Posts: 0
Been thanked: 182 times

Re: The Shodan Go Bet

Post by Mike Novack »

Is it just me?

Don't others here find what people are saying even mildly odd? I don't mean the statements given as conclusions as much as the reasons presented.

Are the bots playing at the strength their ratings indicate?
Well perhaps not, but instead of people saying things like "probably the people playing the bots aren't really trying" (that would imply the conclusion) would expect to see a reason for this belief. After all, if I didn't believe the bot was as strong as its rating and I were playing it I don't think I'd want to lose to it under conditions where by what I believe my own rating to be I shouldn't.

We aren't seeing here postings of personal experience. Why not? My own observations are useless in this regard but surely some of you have ratings similar to some of these bots. What happens when you play against them? I know that if I believed they had grossly inflated ratings I'd want to confirm that for myself.
User avatar
Magicwand
Tengen
Posts: 4844
Joined: Wed Apr 21, 2010 5:26 am
Rank: Wbaduk 7D
GD Posts: 0
KGS: magicwand
Tygem: magicwand
Wbaduk: rlatkfkd
DGS: magicwand
OGS: magicwand
Location: Mechanicsburg, PA
Has thanked: 62 times
Been thanked: 504 times

Re: The Shodan Go Bet

Post by Magicwand »

i will conclude with my confidence.

i can not give 5 stone handycap to human kgs 3d.
but i am pretty sure i can beat computer 3d in 5 stone handy game.

conclusing: computer is over rated
"The more we think we know about
The greater the unknown"

Words by neil peart, music by geddy lee and alex lifeson
Bigstrongpolarbear
Beginner
Posts: 11
Joined: Sun Dec 26, 2010 9:12 am
Rank: EGF 1 dan
GD Posts: 0

Re: The Shodan Go Bet

Post by Bigstrongpolarbear »

Good day.

After reading this thread, I felt compelled to create a personal experience. Even getting a game against a bot stronger than 7k or so was very difficult, and I was unable to get a game against the strongest ones. My first game was against the PS3 1d-bot on KGS, which I won by more than 160 points in even game. Then I gave it three stones and won by more than 50. After that I narrowly lost two games with two and three stones, then won even game by about 70-80 points. But by then I was tired and only played because I thought the bot was seriosly overranked, I would not play other people in that state. So at least that bot I believe is overranked.

I would love to test the "4d" zenbot, but just getting a game is too much trouble. I want to confirm its strenght myself, but if I have to sit for ours to try to be the first to challenge the bot for a game, then thats too much effort, and spending energy on that would make me play worse anyway.

I think the people who say that the people that thinks the bots are overranked should try playing them themselves, should try getting a game with the bots themselves. Or, if I am the only one experiencing difficulties with this, could someone explain to me how to get a game with a decent bot more easily?
Mike
Dies in gote
Posts: 69
Joined: Thu Jun 10, 2010 6:03 pm
Rank: its a number
GD Posts: 0
Been thanked: 8 times

Re: The Shodan Go Bet

Post by Mike »

Mildly amusing that someone would actually believe that a computer will not beat them in the next ~50 years..
(A computer 50 years ago..)

Computers will beat humans in Go much sooner than in 50 years, unless an unforeseen "wall" is hit. But it works both ways, we might make practical quantum computers, or maybe even something we can't even imagine yet, and solve the whole game for all I know.

And yet, I am rooting for the human in this bet. Woo.
John Fairbairn
Oza
Posts: 3724
Joined: Wed Apr 21, 2010 3:09 am
Has thanked: 20 times
Been thanked: 4672 times

Re: The Shodan Go Bet

Post by John Fairbairn »

We aren't seeing here postings of personal experience. Why not? My own observations are useless in this regard but surely some of you have ratings similar to some of these bots. What happens when you play against them?


I've found them very easy to play against except a blitz speeds where I can't move my mouse fast enough or in those cases where the computer takes lierally every second of its time and the game becomes so tedious that I start to mess around in the hope of triggering a quicker outcome (or I escape, and presumably the computer eventually gets the win).

I gather other people have the same experience and so I think quite a few computer wins are unearned runs. They count on the scoreboard but are not taken all that seriously.

Another factor is the weird style. A computer will play daft moves and so you start to expect them, only for you to be caught out once in a while by a proper move. More familiarity with the computer would probably obviate that.

As to arguing that if you are a 1-dan and the computer is a 1-dan you must be the same strength, I'd differ. You are just the same grade. We see a version of this paradox in human play. There are many players who have a certain reliable grade in even games but who go all to pieces when playing a handicap game. Substitute "computer" for "handicap game" and you get a similar distortion.
tj86430
Gosei
Posts: 1348
Joined: Wed Apr 28, 2010 12:42 am
Rank: FGA 7k GoR 1297
GD Posts: 0
Location: Finland
Has thanked: 49 times
Been thanked: 129 times

Re: The Shodan Go Bet

Post by tj86430 »

Magicwand wrote:but i am pretty sure i can beat computer 3d in 5 stone handy game.

Why not try, and post the result here?

(I'm not saying you can't, but I would be interested to see the sgf)
Offending ad removed
Bigstrongpolarbear
Beginner
Posts: 11
Joined: Sun Dec 26, 2010 9:12 am
Rank: EGF 1 dan
GD Posts: 0

Re: The Shodan Go Bet

Post by Bigstrongpolarbear »

I managed to get a game with the zenbot of 4 dans. It was blitz and I lost by time close to the end. I tried to play out the last moves by myself, and concluded that I would have won, but it was close so I am not really sure. I think that if I just got used to its strange style, I would win more easily. There was a group that I could have killed several times, but the strange moves made me forgot about it.

But maybe I was wrong about the result if I had not lost on time, and perhaps the bot had read out the rest of the game, and knew it would win by 0,5. So it is either weaker than 4d, or it is actually trying to fool me.
Post Reply