It is currently Mon Apr 15, 2024 11:12 pm

All times are UTC - 8 hours [ DST ]




Post new topic Reply to topic  [ 17 posts ] 
Author Message
Offline
 Post subject: Will humans ever beat AlphaGo Master?
Post #1 Posted: Sun Oct 14, 2018 7:16 pm 
Dies with sente

Posts: 121
Liked others: 0
Was liked: 27
Or even Fine Arts, or any other AI that humans are currently incapable of getting even a single win against. I'd be nice to know that humans as a whole are getting better at the game, instead of simply going through fads of different play styles and joseki.

Top
 Profile  
 
Offline
 Post subject: Re: Will humans ever beat AlphaGo Master?
Post #2 Posted: Sun Oct 14, 2018 7:33 pm 
Oza
User avatar

Posts: 2401
Location: Tokyo, Japan
Liked others: 2338
Was liked: 1332
Rank: Jp 6 dan
KGS: ez4u
The computations (reading) required are beyond us in real time. So even if we are able to make sense of what the bots are revealing, we won't be able to beat them head to head in the future. Indeed it will only get worse.

_________________
Dave Sigaty
"Short-lived are both the praiser and the praised, and rememberer and the remembered..."
- Marcus Aurelius; Meditations, VIII 21

Top
 Profile  
 
Offline
 Post subject: Re: Will humans ever beat AlphaGo Master?
Post #3 Posted: Sun Oct 14, 2018 9:36 pm 
Honinbo

Posts: 10905
Liked others: 3651
Was liked: 3374
Of course we will get better. It is not just that the bots are better at reading -- in fact, humans can sometimes read better than they do -- it is that they have better judgement. That's something that humans can learn. :)

OC, the bots will be getting better, too, as Dave points out. ;)

_________________
The Adkins Principle:
At some point, doesn't thinking have to go on?
— Winona Adkins

Visualize whirled peas.

Everything with love. Stay safe.

Top
 Profile  
 
Offline
 Post subject: Re: Will humans ever beat AlphaGo Master?
Post #4 Posted: Mon Oct 15, 2018 5:22 am 
Oza
User avatar

Posts: 2411
Location: Ghent, Belgium
Liked others: 359
Was liked: 1019
Rank: KGS 2d OGS 1d Fox 4d
KGS: Artevelde
OGS: Knotwilg
Online playing schedule: UTC 18:00 - 22:00
There may come a time where we need a definition for "human".

Top
 Profile  
 
Offline
 Post subject: Re: Will humans ever beat AlphaGo Master?
Post #5 Posted: Mon Oct 15, 2018 6:00 am 
Honinbo

Posts: 9545
Liked others: 1600
Was liked: 1711
KGS: Kirby
Tygem: 커비라고해
At least today, I prefer to think of bots as tools and not as rivals.

Maybe same way that I'm not interested in picking a fight with a chainsaw.

_________________
be immersed


This post by Kirby was liked by 4 people: daal, emeraldemon, Gomoto, pnprog
Top
 Profile  
 
Offline
 Post subject: Re: Will humans ever beat AlphaGo Master?
Post #6 Posted: Mon Oct 15, 2018 6:57 am 
Tengen

Posts: 4380
Location: North Carolina
Liked others: 499
Was liked: 733
Rank: AGA 3k
GD Posts: 65
OGS: Hyperpape 4k
ez4u wrote:
The computations (reading) required are beyond us in real time. So even if we are able to make sense of what the bots are revealing, we won't be able to beat them head to head in the future. Indeed it will only get worse.
You're certainly right that the bots will improve faster than we humans. I took the question to be: if we freeze the bot's skill, will the best humans someday surpass it? That's a very interesting question.

_________________
Occupy Babel!

Top
 Profile  
 
Offline
 Post subject: Re: Will humans ever beat AlphaGo Master?
Post #7 Posted: Mon Oct 15, 2018 9:11 am 
Lives in gote

Posts: 388
Liked others: 416
Was liked: 198
If the question is "will humans beat a particular version of an AI that they currently have no chance against, like AlphaGo Master 2017": I think so, yes, if they can experiment a lot with it, top pros will eventually find weaknesses to exploit and be able to win.
However, that is not a very interesting thing to do. A more interesting question is "will humans reach a level where top pros can win against an AI playing at the AlphaGo Master 2017 level" (that is, not one particular program, but any program playing roughly at that level".

I would say that as long as human keep getting stronger, there are good chances that this will happen. This seems obvious, however the rate at which humans improve may be such that it can take a long time (or "forever") for that to happen.

Which brings an even more interesting question: do humans improve at Go, do newer generations play better than older ones? Intuitively the answer should be "yes" (since humans are good at learning from previous generations and improving things), but I cannot thing of any clear proof of that for Go. Increasing Elo ratings show an increase in strength, but that can be just an artifact of the Elo math, not reflect a real increase over time.
The fact that players from newer generations beat older generations in direct matches also seems to suggest an overall increase in strength, but that can be explained by players getting weaker as they age (not technically weaker, but less motivation to win, and less stamina to concentrate fully).

I hope someone has some good argument for answering "yes" to the last question :-)

_________________
Sorin - 361points.com

Top
 Profile  
 
Online
 Post subject: Re: Will humans ever beat AlphaGo Master?
Post #8 Posted: Mon Oct 15, 2018 10:08 am 
Gosei
User avatar

Posts: 1754
Liked others: 177
Was liked: 492
It should be possible to use a strong bot to evaluate the level of a player, and then compare Shusaku with modern top pros. If we find (say) a difference of 1.5 stones, then we can expect that humans will improve by the same order of magnitude in the future.

(Of course I don't know if this estimate is realistic.)

Top
 Profile  
 
Offline
 Post subject: Re: Will humans ever beat AlphaGo Master?
Post #9 Posted: Mon Oct 15, 2018 10:24 am 
Honinbo

Posts: 10905
Liked others: 3651
Was liked: 3374
sorin wrote:
Which brings an even more interesting question: do humans improve at Go, do newer generations play better than older ones? Intuitively the answer should be "yes" (since humans are good at learning from previous generations and improving things), but I cannot thing of any clear proof of that for Go.


Some years ago I addressed that question by looking at changes in joseki over time, from around 1700 to the present (pre-AI). Based on that, and a rough evaluation function, I made a guesstimate that top level play (but not that of players who stood out above the rest, such as Dosaku or Go Seigen) improved at about ½ stone per century. With AI, I would not be surprised if human pros improved by 2 stones in this century. :)

_________________
The Adkins Principle:
At some point, doesn't thinking have to go on?
— Winona Adkins

Visualize whirled peas.

Everything with love. Stay safe.

Top
 Profile  
 
Offline
 Post subject: Re: Will humans ever beat AlphaGo Master?
Post #10 Posted: Mon Oct 15, 2018 12:10 pm 
Lives in gote

Posts: 388
Liked others: 416
Was liked: 198
Bill Spight wrote:
sorin wrote:
Some years ago I addressed that question by looking at changes in joseki over time, from around 1700 to the present (pre-AI). Based on that, and a rough evaluation function, I made a guesstimate that top level play (but not that of players who stood out above the rest, such as Dosaku or Go Seigen) improved at about ½ stone per century. With AI, I would not be surprised if human pros improved by 2 stones in this century. :)


Very interesting!! What is the assumption made, how do changes in joseki relate to increase in strength? How to tell between joseki change due to a fad, vs a real change in understanding?

_________________
Sorin - 361points.com

Top
 Profile  
 
Offline
 Post subject: Re: Will humans ever beat AlphaGo Master?
Post #11 Posted: Mon Oct 15, 2018 3:09 pm 
Honinbo

Posts: 10905
Liked others: 3651
Was liked: 3374
sorin wrote:
Bill Spight wrote:
sorin wrote:
Some years ago I addressed that question by looking at changes in joseki over time, from around 1700 to the present (pre-AI). Based on that, and a rough evaluation function, I made a guesstimate that top level play (but not that of players who stood out above the rest, such as Dosaku or Go Seigen) improved at about ½ stone per century. With AI, I would not be surprised if human pros improved by 2 stones in this century. :)


Very interesting!! What is the assumption made, how do changes in joseki relate to increase in strength? How to tell between joseki change due to a fad, vs a real change in understanding?


I'm kind of busy now, but I realize that I may have left an incorrect impression. So just a quick response, for now. :) Tenuki played a large part in my thinking, so I am not just talking about joseki but fuseki, as well. When to tenuki? Generally when there is a larger play elsewhere.

When I was starting to play go, I always answered a pincer. I assumed that my reply was larger than the pincer. But in general, plays get smaller in an area as more stones are played, unless they are played randomly or riskily. But, as I now know, top players in the 17th century typically did not answer a pincer, even a one space pincer. That's how they started many games: 3-4, 5-3, pincer, tenuki. Over time they abandoned the pincer in favor of a play in an open corner. How much did they gain by doing so? Around 1 pt., eh? If their play improved by 1 pt., on average, every 15 years or so, they improved around ½ stone per century. (This is not the only piece of evidence I base my guess on.)

Now, AlphaGo pincered about half as often as human pros. So it seems like humans are still pincering too often. Just by imitating AlphaGo they could pick up maybe 1 pt. in 5 years. Not just from not pincering so often, OC, but in a number of ways. That's more than one stone per century. :)

_________________
The Adkins Principle:
At some point, doesn't thinking have to go on?
— Winona Adkins

Visualize whirled peas.

Everything with love. Stay safe.


This post by Bill Spight was liked by: sorin
Top
 Profile  
 
Offline
 Post subject: Re: Will humans ever beat AlphaGo Master?
Post #12 Posted: Tue Oct 16, 2018 6:04 am 
Oza

Posts: 3654
Liked others: 20
Was liked: 4628
Quote:
... top players in the 17th century typically did not answer a pincer, even a one space pincer. That's how they started many games: 3-4, 5-3, pincer, tenuki. Over time they abandoned the pincer in favor of a play in an open corner...

Now, AlphaGo pincered about half as often as human pros. So it seems like humans are still pincering too often.


Bill, as some Meijinal support for your thesis, you may like to consider this (Black has just played 7 at the triangle):



This opening first appeared when Genjo and Chitoku played it as teenagers in 1797. In almost every appearance of it after that one or other of them was involved. There was clearly something troubling about the opening because there were 12 occurrences but with EIGHT different choices for White 8.

Most notably, Genjo and Chitoku used it in their last two games together, so that in all they played it against each other three times (Chitoku as White in the first instance, Genjo as White in the last two when they were at their peak).

The tight pincer at White A was the first choice (Chitoku's) and it became the most popular move (four cases).

But more than a decade on, Genjo chose the much "weaker" pincer at B (i.e. I am assuming he felt considerably less of a pincering effect). The three years later he eschewed the pincer altogether and played kosumi at C.

For reference, my LZ is suggesting just three very closely matched candidates and not one is a pincer. Significantly, I think, in addition to the press at D5 and the approach at P17, it is suggesting F17, very similar to Genjo's final idea. C-G were of course playing without komi so we can expect some slight differences anyway. Choosing Genjo's move actually reduces the win ratio (55%) by much less than a percentage point.


This post by John Fairbairn was liked by 2 people: Bill Spight, gowan
Top
 Profile  
 
Offline
 Post subject: Re: Will humans ever beat AlphaGo Master?
Post #13 Posted: Tue Oct 16, 2018 6:09 am 
Gosei

Posts: 1626
Liked others: 543
Was liked: 450
Rank: senior player
GD Posts: 1000
Following Bill's heuristic analysis it seems that humans might reach AlphaGo level in two or three hundred years :) If the goal is to be stronger than all existing AI players I think it will never happen. Just as humans can improve, at whatever speed, it would seem that AI will also improve, strange as that might seem. I see no reason why the neural net learning AI approach could never be bettered. And what about future development of quantum computing?

Top
 Profile  
 
Offline
 Post subject: Re: Will humans ever beat AlphaGo Master?
Post #14 Posted: Wed Oct 17, 2018 12:48 pm 
Lives in gote

Posts: 388
Liked others: 416
Was liked: 198
Bill Spight wrote:
top players in the 17th century typically did not answer a pincer, even a one space pincer. That's how they started many games: 3-4, 5-3, pincer, tenuki. Over time they abandoned the pincer in favor of a play in an open corner. How much did they gain by doing so? Around 1 pt., eh? If their play improved by 1 pt., on average, every 15 years or so, they improved around ½ stone per century. (This is not the only piece of evidence I base my guess on.)

Now, AlphaGo pincered about half as often as human pros. So it seems like humans are still pincering too often. Just by imitating AlphaGo they could pick up maybe 1 pt. in 5 years. Not just from not pincering so often, OC, but in a number of ways. That's more than one stone per century. :)


I guess pincers are just a special case of a more general group of situations where humans are likely to misjudge, which is "fighting situations". Maybe it has to do with human psychology, such as "fighting spirit", "don't lose face", "make sense of previous moves", "better die than play that", etc.

AIs have no psychology, which is a big strength.

_________________
Sorin - 361points.com

Top
 Profile  
 
Offline
 Post subject: Re: Will humans ever beat AlphaGo Master?
Post #15 Posted: Wed Oct 17, 2018 8:05 pm 
Honinbo

Posts: 10905
Liked others: 3651
Was liked: 3374
sorin wrote:
AIs have no psychology, which is a big strength.


I'm with Arthur C. Clarke, who patented the geosynchronous satellite many years before one was actually put into orbit, on this one. Sufficiently powerful AIs have a psychology, we just don't know what it is. It's alien in each case, but not necessarily dissimilar to human psychology. Current AIs do not explain themselves, so we have to study their psychology like we do other non-human psychology.

HAL wrote:
I'm sorry, Dave.

;)

_________________
The Adkins Principle:
At some point, doesn't thinking have to go on?
— Winona Adkins

Visualize whirled peas.

Everything with love. Stay safe.

Top
 Profile  
 
Offline
 Post subject: Re: Will humans ever beat AlphaGo Master?
Post #16 Posted: Wed Oct 17, 2018 10:45 pm 
Lives in gote

Posts: 603
Location: Indiana
Liked others: 114
Was liked: 176
I immediately thought of one of Clarke's "laws": Any sufficiently advanced technology is indistinguishable from magic.

I'm not optimistic about us primitive non-cybernetic intelligences ever really following AIs much beyond the base camp in their ascension to some (Go) ultimate peak. Maybe Lem, disguised with humor, foretold our future.

Top
 Profile  
 
Offline
 Post subject: Re: Will humans ever beat AlphaGo Master?
Post #17 Posted: Sun Oct 21, 2018 2:14 pm 
Lives in gote

Posts: 677
Liked others: 6
Was liked: 31
KGS: 2d
Master uses Heuristics, Bayesian Statistics and other failable methods. That means it's virtually unavoidable that he loses to humans given enough games. I even this AG Zero is beatable, given enough time to study, but Deepmind is not interested in that.

Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 17 posts ] 

All times are UTC - 8 hours [ DST ]


Who is online

Users browsing this forum: No registered users and 1 guest


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group