How DeepMind Conquered Go With Deep Learning (AlphaGo) | Two Minute Papers #42
3:14

How DeepMind Conquered Go With Deep Learning (AlphaGo) | Two Minute Papers #42

Two Minute Papers 31.01.2016 29 185 просмотров 362 лайков

Machine-readable: Markdown · JSON API · Site index

Поделиться Telegram VK Бот
Транскрипт Скачать .md
Анализ с AI
Описание видео
This time around, Google DeepMind embarked on a journey to write an algorithm that plays Go. Go is an ancient chinese board game where the opposing players try to capture each other's stones on the board. Behind the veil of this deceptively simple ruleset, lies an enormous layer of depth and complexity. As scientists like to say, the search space of this problem is significantly larger than that of chess. So large, that one often has to rely on human intuition to find a suitable next move, therefore it is not surprising that playing Go on a high level is, or maybe was widely believed to be intractable for machines. The result is Google DeepMind's AlphaGo, the deep learning technique that defeated a professional player and European champion, Fan Hui. __________________ The paper "Mastering the Game of Go with Deep Neural Networks and Tree Search" is available here: https://storage.googleapis.com/deepmind-data/assets/papers/deepmind-mastering-go.pdf http://www.nature.com/nature/journal/v529/n7587/full/nature16961.html Wired's coverage of AlphaGo: http://www.wired.com/2016/01/in-a-huge-breakthrough-googles-ai-beats-a-top-player-at-the-game-of-go/ Video coverage from DeepMind and Nature: https://www.youtube.com/watch?v=g-dKXOlsf98 https://www.youtube.com/watch?v=SUbqykXVx0A Myungwan Kim analysis: https://www.youtube.com/watch?v=NHRHUHW6HQE Photo credits: Watson - AP Photo/Jeopardy Productions, Inc. Fan Hui match photo - Google DeepMind - https://www.youtube.com/watch?v=SUbqykXVx0A Go board image credits (all CC BY 2.0): Renato Ganoza - https://flic.kr/p/7nX4kK Jaro Larnos (changes were applied, mostly recoloring) - https://flic.kr/p/dDeQU9 Luis de Bethencourt - https://flic.kr/p/4c5RaR Detailed analysis of the games against Fan Hui and some more speculation: https://www.reddit.com/r/MachineLearning/comments/43fl90/synopsis_of_top_go_professionals_analysis_of/ Subscribe if you would like to see more of these! - http://www.youtube.com/subscription_center?add_user=keeroyz Splash screen/thumbnail design: Felícia Fehér - http://felicia.hu Károly Zsolnai-Fehér's links: Patreon → https://www.patreon.com/TwoMinutePapers Facebook → https://www.facebook.com/TwoMinutePapers/ Twitter → https://twitter.com/karoly_zsolnai Web → https://cg.tuwien.ac.at/~zsolnai/

Оглавление (3 сегментов)

<Untitled Chapter 1>

dear fellow Scholars this is 2minute papers with Caro here in 1997 the news

When did AI beat chess?

took the World by storm gari Kasparov world champion and Grandmaster chess player was defeated by an artificial intelligence program by the name deep blue in 2011 IBM Watson won first place in the famous American quiz show

Which Google subsidiary developed the AlphaGo AI program that defeated a human professional Go player for the first time?

Jeopardy in 2014 Google Deep Mind created an algorithm that mastered a number of Atari games by working on a raw pixel input this algorithm learned in a similar way as a human would this time around Google Deep Mind embarked on a journey to write an algorithm that plays go is an ancient Chinese board game where the opposing players try to capture each other's stones on the board behind the veil of this deceptively simple rule set lies an enormous layer of depth and complexity as scientists like to say the search space of this problem is significantly larger than that of Chess so large that one often has to rely on human intuition to find a suitable next move therefore it is not surprising that go on a high level is or maybe was widely believed to be intractable for machines this chart shows the skill level of previous artificial intelligence programs the green bar shows the skill level of a professional player used as a reference the red bars mean that these older techniques required a significant starting advantage to be able to contend with human opponents as you can see deep M's new program skill level is well beyond most professional players an elite pro player and European Champion fan huie was challenged to play Alpha go Google deep mind's newest invention and got defeated in all five matches they played together during these games each turn it took approximately 2 seconds for the algorithm to come up with the next move an interesting detail is that these strange black bars show confidence intervals which means that the smaller they are the more confident one can be in the validity of the measurements as one can see these confidence intervals are much shorter for the artificial intelligence programs than the human player likely because one can fire up a machine and let it play a million games and get a great estimation of its skill level while the human player can only play a very limited number of matches there is still a lot left to be excited for in March the algorithm will play a world champion the rate of improvement in artificial intelligence research is accelerating at a staggering Pace the only question that remains is not if something is possible but when it will become possible I wake up every day excited to read the newest breakthroughs in the field and of course trying to add some leaves to the tree of knowledge with my own projects I feel privileged to be Al live in such an amazing time as always there's lots of references in the description box make sure to check them out thanks for watching and for your generous support and I'll see you next time

Другие видео автора — Two Minute Papers

Ctrl+V

Экстракт Знаний в Telegram

Экстракты и дистилляты из лучших YouTube-каналов — сразу после публикации.

Подписаться

Дайджест Экстрактов

Лучшие методички за неделю — каждый понедельник