Live data from Hacker News

AlphaGo beats Lee Sedol again in match 2 of 5

gogameguru.com

81–90 of 576 posts

Re: AlphaGo beats Lee Sedol again in match 2 of 5

#81
post #62

Earlier quoted context omitted.

I wonder how long before humans start learning from AlphaGo! I want to see AlphaGo vs AlphaGo :-)

AlphaGo has already played millions of games against AlphaGo during the reinforcement learning stage.

Is it possible to view games somewhere?

Re: AlphaGo beats Lee Sedol again in match 2 of 5

#82
post #77

Earlier quoted context omitted.

To address this, has anyone considered pitting AlphaGo against a team of 9p players consulting with each other, and perhaps taking charge of different conflicts on the board?

I can't find the source now, but I remember reading a while ago that a team of go players is, perhaps contrary to intuition, not significantly better than their strongest individual alone. There's just no useful way to "pool" human thinking power and redistribute it to where it's needed the most – all the players will simultaneously consider the same branches. At best you reduce the risk of making a silly mistake, bu…

> all the players will simultaneously consider the same branches

A computer-assisted pool of humans might work. Feed each human a board state advanced by 1/2/3/N moves down the decision tree in some direction, and have them evaluate that particular sub-tree. It's a map-reduce problem!

Re: AlphaGo beats Lee Sedol again in match 2 of 5

#83
post #78
post #18

The next person that will beat alphaGo may not be a top go player. In particular, I'm wondering if a computer scientist with access to the alphaGo source code and all the weights of the network could trick alphaGo in order to win games automatically (cf. the papers that show a neural net can be tricked to classify a plane as any other class). If a human with the knowledge of the source code and the weights can do thi…

I had this conversation earlier with a friend wondering if any of Sedol's Korean pro buddies have noticed any systematic biases that could be exploited. I think it would be possible to make the neural net relatively useless by playing strange sequences that hack the weights, but you're still left with a monte-carlo-tree-search bot which alone depending on its implementation is between 2d and 6d amateur (so on the far…

I'm fairly certain that among the many thousands of high-level games from KGS AlphaGo was trained on, several opened tengen and 5,5.

Re: AlphaGo beats Lee Sedol again in match 2 of 5

#84
post #70

Earlier quoted context omitted.

The 9p commentator at the AGA channel said you should judge genius versus madness on whether alphago won. And it did.

The "mad" moves could also be throwing the human off. I wonder how Sedol would fare given a year or so of practice against AlphaGo.

Just that in that time AlphaGo will have played millions of more matches against itself, learning at a much faster rate than him. Not sure, he might still beat the machine though. That needs to be seen.

Re: AlphaGo beats Lee Sedol again in match 2 of 5

#85
post #14
post #11

Lee Sedol seemed to be doing well before he went into extra time (as far as I could follow from the commentators). How is it ensured that this is a fair game given the time constraints? I'm guessing adding more computing power to the AlphaGo program should definitely help it in this regard.

> How is it ensured that this is a fair game given the time constraints? Both players get the same time controls, seems fair to me But if you're saying humans might fare better against computers in a game with a longer time control, I suspect that's true

That said, Fan Hui did better against AlphaGo in the inofficial blitz games they played!

Re: AlphaGo beats Lee Sedol again in match 2 of 5

#86
post #76
post #49

I find it very interesting that to a layperson, the idea of a computer being able to beat a human at a logic game is pretty much expected and uninteresting. You try and share this story with a non-technical person and they will likely say "Well, duh..it's a computer".

Pitch it as a creativity game rather than a logic game. I mean, it's a little bit of both, right?

It's a creative game only to the degree your logic (reading) is not strong enough :)

I mean, deep down, Go is a perfect-information-zero-sum-discrete-2-player game.

I think a more successful pitch is showing that the strategies and skills coming from Go (human or robot) can be useful outside the game, as I argue here: http://rare-technologies.com/go_games_life/

Re: AlphaGo beats Lee Sedol again in match 2 of 5

#87
I may be glad no one took my bet offer of me paying $19 if AlphaGo won 3/5 vs them paying $1 otherwise... I had a prediction at 90% confidence that nothing would show up before the end of this year that would be capable of beating the top players (though since I first heard about MCTS's success the idea of coupling it with deep learning seemed obvious, so I had an unfortunately non-recorded prediction that if a company ever bothered to devote about 8-12 months of research and manpower into combining those two algorithms with a very custom supercomputer or tons of GPUs then they would have something that could beat the best), then AlphaGo was announced. But the top pros weren't too impressed with its defeat of Fan Hui, and Ke Jie estimated something like "less than 5%" chance of it beating Sedol so I updated to 5% for this match of it winning 3/5...

Tonight's game was beautiful. Last night's was a fighting game way too high level for me to really grasp (I have no idea how to play like that, all those straight and thin groups would make me nervous). I'm expecting Sedol to win Friday since I imagine he's going to have a great study session today, but I'm no longer confident he'll win the last two.. Still rooting for him though. :) (I also want to see AlphaGo play Ke Jie (ed: sounds like from the other submission on Ke's thoughts that may happen if Sedol is soundly defeated), and for kicks play Fan Hui again and see whether it now crushes weaker pros or is strangely biased to adopt a style just slightly stronger than who it's facing.)

Re: AlphaGo beats Lee Sedol again in match 2 of 5

#88
post #11

Lee Sedol seemed to be doing well before he went into extra time (as far as I could follow from the commentators). How is it ensured that this is a fair game given the time constraints? I'm guessing adding more computing power to the AlphaGo program should definitely help it in this regard.

Maybe the budget should be energy rather than time?

Just as arbitrary. Unless you're a self-sustaining vegan, you're costing a lot of energy even to just get you the few thousands of kcal your metabolism consumes.

Unless you're not counting support systems, in case it becomes very complicated to calculate and decide exactly which energy expenses are for support systems and which are directly integral for function.

Re: AlphaGo beats Lee Sedol again in match 2 of 5

#89
post #77

Earlier quoted context omitted.

To address this, has anyone considered pitting AlphaGo against a team of 9p players consulting with each other, and perhaps taking charge of different conflicts on the board?

I can't find the source now, but I remember reading a while ago that a team of go players is, perhaps contrary to intuition, not significantly better than their strongest individual alone. There's just no useful way to "pool" human thinking power and redistribute it to where it's needed the most – all the players will simultaneously consider the same branches. At best you reduce the risk of making a silly mistake, bu…

Random human beings simply voting fared pretty well in chess though: https://en.wikipedia.org/wiki/Kasparov_versus_the_World

Of course, Go has way too many eligible possible moves for random people to vote on, but a large enough group of top pros might be able to do well just by voting.

Re: AlphaGo beats Lee Sedol again in match 2 of 5

#90
post #49

I find it very interesting that to a layperson, the idea of a computer being able to beat a human at a logic game is pretty much expected and uninteresting. You try and share this story with a non-technical person and they will likely say "Well, duh..it's a computer".

I encountered this many times over the past couple of days haha. I then have to explain that previous AIs, like those in chess largely used brute force computation to simulate each move, while these AIs "actually learn, similar to our brain". Probably not the most scientific explanation, but I feel your sentiment.

There is still tree search going on. However I don't know the details about it.

Is it that the deep net works mainly as an evaluation function of the current position? I guess it does more than that right?

Post reply on HN