AlphaGo vs X

General conversations about Go belong here.
Post Reply
longshanks
Dies with sente
Posts: 97
Joined: Sat Nov 22, 2014 1:51 am
GD Posts: 0
Been thanked: 14 times

AlphaGo vs X

Post by longshanks »

I read (forget where now) that Lee Se-dol can be considered the best Go player of the decade.

Assuming the unlikely event that AlphaGo does win the series, is there someone stronger it could play against or is it Game Over for humans?

And a related question:

If humans could choose a player from history to play Google's bot, who would we choose?
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: AlphaGo vs X

Post by pookpooi »

Ke Jie is a little bit stronger than Lee Sedol
User avatar
Bonobo
Oza
Posts: 2224
Joined: Fri Dec 23, 2011 6:39 pm
Rank: OGS 13k
GD Posts: 0
OGS: trohde
Universal go server handle: trohde
Location: Lüneburg Heath, North Germany
Has thanked: 8262 times
Been thanked: 924 times
Contact:

Re: AlphaGo vs X

Post by Bonobo »

I can imagine that next could be AlphaGo (or other AIs) playing against a team of pros.
“The only difference between me and a madman is that I’m not mad.” — Salvador Dali
Kirby
Honinbo
Posts: 9553
Joined: Wed Feb 24, 2010 6:04 pm
GD Posts: 0
KGS: Kirby
Tygem: 커비라고해
Has thanked: 1583 times
Been thanked: 1707 times

Re: AlphaGo vs X

Post by Kirby »

Lee Sedol isn't ranked #1 in the world right now, but if AlphaGo wins, I would think that Google can say that computers have overcome humans.
be immersed
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: AlphaGo vs X

Post by hyperpape »

Kirby wrote:Lee Sedol isn't ranked #1 in the world right now, but if AlphaGo wins, I would think that Google can say that computers have overcome humans.
Yeah even if they win by a hair (3-2) it would be bizarre if they can beat Fan Hui in October, improve enough to beat Lee in March, but then stagnate between Lee and Ke Jie. You figure that any approach that can do that much in a year or two can eke out the remaining gap given some time.

But I suspect they would play a second or third match for the sake of having a non-speculative victory.
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: AlphaGo vs X

Post by gowan »

It doesn't really matter which of Lee or AlphaGo wins. Here is a good article from Science Magazine on this topic: http://www.sciencemag.org/news/2016/03/ ... -what-does
User avatar
Solomon
Gosei
Posts: 1848
Joined: Tue Apr 20, 2010 9:21 pm
Rank: AGA 5d
GD Posts: 0
KGS: Capsule 4d
Tygem: 치킨까스 5d
Location: Bellevue, WA
Has thanked: 90 times
Been thanked: 835 times

Re: AlphaGo vs X

Post by Solomon »

I think the most interesting way they could go about it after that point is to take the top 3 pros from Korea, Japan, and China and let AlphaGo play a 9-person simul. If AlphaGo wins more than 4, that would certainly put the nail in the coffin, and the country that wins the most games would have bragging rights like the Nongshim Cup.
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 »

I await the day the computer takes W and beats the top pros at 3 stones.
Arms Longfellow
Beginner
Posts: 9
Joined: Tue Sep 28, 2010 11:29 am
GD Posts: 0
Been thanked: 6 times

Re: AlphaGo vs X

Post by Arms Longfellow »

I don't actually think that's possible. God, possessing the solved formula for Go, couldn't win after giving a top pro 3 stones.
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 »

Arms Longfellow wrote:I don't actually think that's possible.
Garry Kasparov on Letterman -- I wish I had recorded that interview -- Letterman asked Kasparov whether he thought the computer could ever beat the best human chess players, and Kasparov said No, he didn't think that's EVER possible.
( This was some time before Deep Blue, obviously. )
Now the best chess apps can give the top chess pros a handicap.

Just a few months ago, many people also thought the computer would never beat the best human pros, at least not for 10-50 years.

I'm still hoping, as I did before this match started, that AG would clean up 5-0. We find out in a few days.
Krama
Lives in gote
Posts: 436
Joined: Mon Jan 06, 2014 3:46 am
Rank: KGS 5 kyu
GD Posts: 0
Has thanked: 1 time
Been thanked: 38 times

Re:

Post by Krama »

EdLee wrote:
Arms Longfellow wrote:I don't actually think that's possible.
Garry Kasparov on Letterman -- I wish I had recorded that interview -- Letterman asked Kasparov whether he thought the computer could ever beat the best human chess players, and Kasparov said No, he didn't think that's EVER possible.
( This was some time before Deep Blue, obviously. )
Now the best chess apps can give the top chess pros a handicap.

Just a few months ago, many people also thought the computer would never beat the best human pros, at least not for 10-50 years.

I'm still hoping, as I did before this match started, that AG would clean up 5-0. We find out in a few days.


This is probably true, however we have no idea how advanced the theory and knowledge of both games are.

Let's create an arbitrary scale from 0-100

Let's say humans in chess can get to 65 (with theory) and then computers appear and are able to get to 85-90.

What if the humans(which I don't actually think is true) are around that level in go and the most this Ai can accomplish is a 80-90% victory in even conditions but could never actually give handicap to pros (or at most 2 stones)?

We have no idea how advanced our theory of go is.. it could be that the top pros combined understand only 5% of the game and AI will advance to godlike strength and play moves which no pro would be able to comprehend.

We live in great times and I just hope we will get a tool like chess players already have in no more than 5 years.
Charles Matthews
Lives in gote
Posts: 450
Joined: Sun May 13, 2012 9:12 am
Rank: BGA 3 dan
GD Posts: 0
Has thanked: 5 times
Been thanked: 189 times

Re: Re:

Post by Charles Matthews »

Krama wrote:We have no idea how advanced our theory of go is.. it could be that the top pros combined understand only 5% of the game and AI will advance to godlike strength and play moves which no pro would be able to comprehend.


I sort of agree with you.

Formulating a fairly standard view of pro strength, in a non-standard way: take ten plays selected randomly from the games of top pros, excluding later endgame. Then, logically, each play either loses a point or more to best play, or it doesn't (or go is a bizarre game where you really do need a ruleset to avoid triple ko and other long loops ... let's not go there).

So, how many pro plays out of do we expect to fail the test, i.e. not to be best play? We are talking about two to three, I believe, on the consensus. Call this proportion F, say 20% or so.

But there's a twist: what if it is true that there are more failures of pro play of this kind (dropping a point); but much computation is needed to verify that. I mean, serious server farm stuff. Then to get move 10 absolutely correct in High Chinese versus Sanrensei variations, say, may be like the computational underpinnings of bitcoin: you have to do the work. If there aren't general principles involved.

Conclusion: one possible application of advanced go AI would be to take samples from pro games and try to work out the figure F empirically. Interestingly, this approach could reveal the systematic weaknesses of the software, instead. Over time, though, I suppose, we'd get more like contemporary backgammon, where the software is a key training tool.
Post Reply