Life In 19x19

Incredible news, I really don't quite believe it... But it looks pretty legit so far.

http://wayt.synology.me/wordpress/1348-2
https://www.youtube.com/watch?v=g-dKXOlsf98
http://deepmind.com/alpha-go.html
https://storage.googleapis.com/deepmind ... ing-go.pdf

AlphaGo played a 5 game match with Fan Hui and won 5-0. 19x19 board, no handicaps(!)

From the video it sounds like their major innovation is to use two neural nets instead of just one. One is a 'policy network' to select move candidates, this is what Facebook did. But then they created a 'value network' that evaluates leaf nodes. Other bots had been using Monte Carlo playouts for their evaluation.

- Kim Myungwan will be doing a review of the AlphaGo vs Fan Hui 2p games on the AGA Youtube this Friday.
- Google DeepMind, the British artificial intelligence company which developed AlphaGo, has issued a $1 million challenge to Lee Sedol from South Korea, the top player in the world for much of the last 10 years, to play in March.

This is huge. I hope somebody with Nature access can give us some details about under what conditions the games were played.

EDIT: Never mind the paper is available for free from Google's website:
http://deepmind.com/alpha-go.html
https://storage.googleapis.com/deepmind ... ing-go.pdf

yoyoma wrote:Incredible news, I really don't quite believe it... But it looks pretty legit so far.

http://wayt.synology.me/wordpress/1348-2
https://www.youtube.com/watch?v=g-dKXOlsf98
http://www.nature.com/nature/journal/v5 ... 16961.html (actual paper is behind a paywall)

AlphaGo played a 5 game match with Fan Hui and won 5-0. 19x19 board, no handicaps(!)

From the video it sounds like their major innovation is to use two neural nets instead of just one. One is a 'policy network' to select move candidates, this is what Facebook did. But then they created a 'value network' that evaluates leaf nodes. Other bots had been using Monte Carlo playouts for their evaluation.

:O

What????

Ok if it defeats Lee Sedol then

Google is my hero!

https://www.youtube.com/watch?v=SUbqykXVx0A

Another video.

It's an interesting experience seeing videos of Fan Hui 2p and Matuesz Surma 1p playing go on national television. I think that comes rather close to a satisfying verification.

From the paper, the game time was 1 hour main time + 30s byo-yomi. This is no blitz trick.

I'd be curious to know how much they had to pay Lee to participate in this.

One stat from someone who worked on the project (https://news.ycombinator.com/item?id=10982008): they can give Crazy Stone a 4 stone handicap and win 80% of the time. I'd still suppose they're an underdog against Lee Sedol, but maybe not a hopeless one?

Marcel Grünauer wrote:I really hope this technology will trickle down to the desktop or to mobile devices.

I asked Demis Hassabis about processor power, and it might be 200 cores. So, a little while yet.

Marcel Grünauer wrote:

Elom wrote:It's an interesting experience seeing videos of Fan Hui 2p and Matuesz Surma 1p playing go on national television. I think that comes rather close to a satisfying verification.

Where did you see Mateusz Surma playing on national TV?

http://www.bbc.co.uk/news/technology-35420579

Ranked 3rd on top stories, but those ranks change all the time I guess (a lot like my ranks).

Super exciting news, both because of the AI development and also because it may raise some hype and awareness about Go in the US.

I couldn't resist looking up Fan Hui on Remi's goratings: http://www.goratings.org/players/1480.html

He's at 2916 elo, and Lee Sedol is at 3515, so by rating Fan Hui would have about a 3% chance of beating Lee Sedol. This seems about in line with the team jubango Lee played last year, where he beat top westerners at 2 stones. So beating Fan Hui is definitely an accomplishment, but Lee Sedol represents a significant step up in difficulty for AlphaGo.

That said, I doubt anyone predicted we would see a match like this so soon, Go AI is developing incredibly quickly. Is it too much to ask that google would make the AI open source? I'll have to read the paper...

The games.

Codexus wrote:From the paper, the game time was 1 hour main time + 30s byo-yomi. This is no blitz trick.

According to the paper, Fan Hui won two out of 5 informal games played at shorter time controls. If anything, it seems the computer plays better at standard time controls.

4th and 5th

Charles Matthews wrote:

Marcel Grünauer wrote:I really hope this technology will trickle down to the desktop or to mobile devices.

I asked Demis Hassabis about processor power, and it might be 200 cores. So, a little while yet.

According to the paper, the distributed version of AlphaGo was running on 1202 CPUs and 176 GPUs. Their non-distributed version was running on a machine with 48 CPUs and 8 GPUs. So yeah, this isn't off the shelf hardware. But if CPU power is the only limiting factor, I think we can expect some VERY strong programs available for home computers in the near future.