Collarspace Discussion Forums


Home  Login  Search 

AI Breakthrough, Google's Program Beats Go Master


View related threads: (in this forum | in all forums)

Logged in as: Guest
 
All Forums >> [Casual Banter] >> Off the Grid >> AI Breakthrough, Google's Program Beats Go Master Page: [1]
Login
Message << Older Topic   Newer Topic >>
AI Breakthrough, Google's Program Beats Go Master - 3/9/2016 8:59:36 AM   
outlier


Posts: 1111
Joined: 10/22/2005
Status: offline 		http://www.bbc.co.uk/news/technology-35761246

"In a landmark battle between man and artificial intelligence (AI), the world champion of the game Go was narrowly defeated by his computer opponent.

Google's DeepMind AlphaGo program beat South Korea's Lee Se-dol in the first of a series of games in Seoul."

This is seen as a very big step for AI. Especially self teaching (learning) programs as opposed to brute
numbers crunching. Which is why Google offered $1,000,000 if the player can beat the program.

Here are two more reports about it.

http://www.nytimes.com/2016/03/10/world/asia/google-alphago-lee-se-dol.html?_r=0

http://www.theverge.com/2016/3/9/11184362/google-alphago-go-deepmind-result

"A huge milestone has just been reached in the field of artificial intelligence: AlphaGo, a program developed by Google's DeepMind unit, has defeated legendary Go player Lee Se-dol in the first of five historic matches being held in Seoul, South Korea. Lee resigned after about three and a half hours, with 28 minutes and 28 seconds remaining on his clock. The series is the first time a professional 9-dan Go player has taken on a computer, and Lee is competing for a $1 million prize.

"I was very surprised," said Lee after the match. "I didn't expect to lose. [But] I didn't think AlphaGo would play the game in such a perfect manner." DeepMind founder Demis Hassabis expressed "huge respect for Lee Se-dol and his amazing skills," calling the game "hugely exciting" and "very tense." Team lead David Silver said it was an "amazing game of Go that really pushed AlphaGo to its limits."

_____________________________

Avatar from xkcd.com

"A happy sex life may take years to achieve, but it’s worth it in the long run.
Worth the time, the thought - or rather, the thoughtfulness - and, often,
the waiting." Pete Seeger
Profile   Post #: 1
RE: AI Breakthrough, Google's Program Beats Go Master - 3/9/2016 9:05:25 AM   
mnottertail


Posts: 60698
Joined: 11/3/2004
Status: offline 		Yeah, the whole deal is interesting, I have been following it, the computer is divided into hemispheres like the brain, one to do these sorts of tasks and one to do those sorts of tasks. Because the permutations are infinite in moves. So, it cannot sort through all of them like it can in chess.

_____________________________

Have they not divided the prey; to every man a damsel or two? Judges 5:30


(in reply to outlier)
Profile   Post #: 2
RE: AI Breakthrough, Google's Program Beats Go Master - 3/9/2016 9:15:10 AM   
outlier


Posts: 1111
Joined: 10/22/2005
Status: offline 		Here is another link with more details about Go and the program.

Why is Google's Go win such a big deal?

"So how did DeepMind do it? AlphaGo uses deep learning and neural networks to essentially teach itself to play. Just as Google Photos lets you search for all your pictures with a cat in them because it holds the memory of countless cat images that have been processed down to the pixel level, AlphaGo’s intelligence is based on it having been shown millions of Go positions and moves from human-played games.

The twist is that DeepMind continually reinforces and improves the system’s ability by making it play millions of games against tweaked versions of itself. This trains a "policy" network to help AlphaGo predict the next moves, which in turn trains a "value" network to ascertain and evaluate those positions. AlphaGo looks ahead at possible moves and permutations, going through various eventualities before selecting the one it deems most likely to succeed. The combined neural nets save AlphaGo from doing excess work: the policy network helps reduce the breadth of moves to search, while the value network saves it from having to internally play out the entirety of each match to come to a conclusion."

http://www.theverge.com/2016/3/9/11185030/google-deepmind-alphago-go-artificial-intelligence-impact



< Message edited by outlier -- 3/9/2016 9:16:29 AM >

_____________________________

Avatar from xkcd.com

"A happy sex life may take years to achieve, but it’s worth it in the long run.
Worth the time, the thought - or rather, the thoughtfulness - and, often,
the waiting." Pete Seeger

(in reply to mnottertail)
Profile   Post #: 3
RE: AI Breakthrough, Google's Program Beats Go Master 3... - 3/12/2016 10:00:37 AM   
outlier


Posts: 1111
Joined: 10/22/2005
Status: offline 		UPDATE:

The program AlphaGo has won 3 games straight to win
the best 3 of 5 contest. The rest of the match will be played.

http://www.theverge.com/2016/3/12/11210650/alphago-deepmind-go-match-3-result

"Virtuoso Go-playing AI AlphaGo has secured victory against 18-time world champion Lee Se-dol by winning the third straight game of a five-game match in Seoul. AlphaGo is now 3-0 up in the series, but there's no mercy rule here — the remaining games on Sunday and Tuesday will still be played out. AlphaGo is a program developed by DeepMind, a British AI company acquired by Google two years ago.

The ancient Chinese board game of Go has long been considered impossible for computers to play at a world-class level, despite similar breakthroughs in other games like chess and checkers. Go's simple rules and elaborate possibilities have made it one of the most sought-after milestones in the field of AI research."

So the British can take some pride in that it was DeepMind that developed the program.

As a side note, the level of respect from both sides displayed in their quotes is very different from the trash talk culture typical in American sports culture.

""Go is a very beautiful game and I think it teaches a lot about life, much more so than a game like chess," said Google co-founder and Alphabet president Sergey Brin after the match. "When you watch really great Go players play, it is like a thing of beauty. So I'm very excited that we've been able to instil that level of beauty inside a computer. I'm really honored to be here in the company of Lee Se-dol, such an incredible player, as well as the DeepMind team who've been working so hard on the beauty of a computer."

"To be honest we are a bit stunned and speechless," said DeepMind founder Demis Hassabis. "AlphaGo can compute tens of thousand positions a second, but it's amazing that Lee Se-dol is able to compete with that and push AlphaGo to the limit. We came here to challenge Lee Se-dol because we wanted to see what AlphaGo was capable of, and his amazing genius and creative skills have done that."

"I do apologize for not being able to satisfy people's expectations," said Lee, who believes that he had no chance in the first game, missed opportunities in the second, and succumbed to pressure today. He asked for people to continue to show interest in the remaining two games, despite his overall loss. "I believe [Lee] would have been difficult to beat today by any other top professional," said 9-dan pro player and match commentator Michael Redmond, who called AlphaGo a "work of art" that could revolutionize Go play in the future."

"DeepMind's AlphaGo program has gone further than anyone else by using an advanced system based on deep neural networks and machine learning, which has seen it overwhelm Lee over the course of three games. The series is the first time a professional 9-dan Go player has taken on a computer; Lee was competing for a $1 million prize."

_____________________________

Avatar from xkcd.com

"A happy sex life may take years to achieve, but it’s worth it in the long run.
Worth the time, the thought - or rather, the thoughtfulness - and, often,
the waiting." Pete Seeger

(in reply to outlier)
Profile   Post #: 4
RE: AI Breakthrough, Google's Program Beats Go Master 3... - 3/12/2016 10:25:40 AM   
outlier


Posts: 1111
Joined: 10/22/2005
Status: offline 		There is a good article about the matches and their significance in Wired.

http://www.wired.com/2016/03/sadness-beauty-watching-googles-ai-play-go/

"Like little else, this path to victory highlights the power and the mystery of the machine learning technologies that underpin Google’s creation—technologies that are already reinventing so many online services inside companies like Google and Facebook, and are poised to remake everything from scientific research to robotics. With these technologies, AlphaGo could learn the game by examining thousands of human Go moves, and then it could master the game by playing itself over and over and over again. The result is a system of unprecedented beauty."

In that article the phrase "are poised to remake everything from scientific research to robotics." is a link to an expanded explanation.

_____________________________

Avatar from xkcd.com

"A happy sex life may take years to achieve, but it’s worth it in the long run.
Worth the time, the thought - or rather, the thoughtfulness - and, often,
the waiting." Pete Seeger

(in reply to outlier)
Profile   Post #: 5
RE: AI Breakthrough, Google's Program Beats Go Master 3... - 3/13/2016 2:17:55 PM   
outlier


Posts: 1111
Joined: 10/22/2005
Status: offline 		UpDate: Go Champion Lee Se-dol won the 4th match in the 5 match contest.

Article Here: http://www.theverge.com/2016/3/13/11184328/alphago-deepmind-go-match-4-result

_____________________________

Avatar from xkcd.com

"A happy sex life may take years to achieve, but it’s worth it in the long run.
Worth the time, the thought - or rather, the thoughtfulness - and, often,
the waiting." Pete Seeger

(in reply to outlier)
Profile   Post #: 6
RE: AI Breakthrough, Google's Program Beats Go Master 3... - 3/15/2016 2:52:50 PM   
outlier


Posts: 1111
Joined: 10/22/2005
Status: offline 		Update Final Results

DeepMind's AlphaGo AI wins 5th match:

From The Economist, http://www.economist.com/news/science-and-technology/21694883-alphagos-masters-taught-it-game-electrifying-match-shows-what

From The Verge, http://www.theverge.com/2016/3/15/11213518/alphago-deepmind-go-match-5-result

From a Go site here is a technical analysis of the forth game which Lee Sedol won. It gives some insight into the
type of problem solving involved.

http://www.theverge.com/2016/3/15/11213518/alphago-deepmind-go-match-5-result


_____________________________

Avatar from xkcd.com

"A happy sex life may take years to achieve, but it’s worth it in the long run.
Worth the time, the thought - or rather, the thoughtfulness - and, often,
the waiting." Pete Seeger

(in reply to outlier)
Profile   Post #: 7
Page:   [1]
All Forums >> [Casual Banter] >> Off the Grid >> AI Breakthrough, Google's Program Beats Go Master Page: [1]
Jump to:





New Messages No New Messages
Hot Topic w/ New Messages Hot Topic w/o New Messages
Locked w/ New Messages Locked w/o New Messages
 Post New Thread
 Reply to Message
 Post New Poll
 Submit Vote
 Delete My Own Post
 Delete My Own Thread
 Rate Posts




Collarchat.com © 2025
Terms of Service Privacy Policy Spam Policy

0.063