{"id":21201,"date":"2017-12-12T04:39:46","date_gmt":"2017-12-12T04:39:46","guid":{"rendered":"http:\/\/www.kurzweilai.net\/?p=307290"},"modified":"2017-12-14T04:41:11","modified_gmt":"2017-12-14T04:41:11","slug":"alphazeros-alien-superhuman-level-program-masters-chess-in-24-hours-with-no-domain-knowledge","status":"publish","type":"post","link":"https:\/\/hoo.central12.com\/fugic\/2017\/12\/12\/alphazeros-alien-superhuman-level-program-masters-chess-in-24-hours-with-no-domain-knowledge\/","title":{"rendered":"AlphaZero&rsquo;s &lsquo;alien&rsquo; superhuman-level program masters chess in 24 hours with no domain knowledge"},"content":{"rendered":"<div id=\"attachment_307299\" class=\"wp-caption aligncenter\" style=\"width: 369px;  border: 1px solid #dddddd; background-color: #f3f3f3; padding-top: 4px; margin: 10px; text-align:center; display: block; margin-right: auto; margin-left: auto;\"><img class=\"size-full wp-image-307299\" title=\"AlphaZero vs. Stockfish 8\" src=\"http:\/\/www.kurzweilai.net\/images\/AlphaZero-vs.-Stockfish-8.png\" alt=\"\" width=\"359\" height=\"357\" \/><p style=' padding: 0 4px 5px; margin: 0;'  class=\"wp-caption-text\">AlphaZero vs. Stockfish chess program | Round 1 (credit: Chess.com)<\/p><\/div>\n<p>Demis Hassabis, the founder and CEO of DeepMind, announced at the <a href=\"https:\/\/media.nips.cc\/Conferences\/NIPS2017\/Poster\/NIPS-2017-Poster.pdf\" >Neural Information Processing Systems conference<\/a> (NIPS 2017) last week that DeepMind&#8217;s new AlphaZero program achieved a superhuman level of play in chess within 24 hours.<\/p>\n<p>The program started from random play, given no domain knowledge except the game rules, according to an <a href=\"https:\/\/arxiv.org\/abs\/1712.01815\">arXiv paper<\/a> by DeepMind researchers published Dec. 5.<\/p>\n<p>\u201cIt doesn\u2019t play like a human, and it doesn\u2019t play like a program,\u201d said Hassabis,\u00a0an expert chess player himself. \u201cIt plays in a third, almost alien, way. It\u2019s like chess from another dimension.\u201d<\/p>\n<p>AlphaZero also mastered both shogi (Japanese chess) and Go within 24 hours, defeating a world-champion program in all three cases. The original AlphaGo mastered Go by learning thousands of example games and then practicing against another version of itself.<\/p>\n<p><a href=\"https:\/\/twitter.com\/tegmark\/status\/938820518680993792\" ><img style=' display: block; margin-right: auto; margin-left: auto;'  class=\"aligncenter size-full wp-image-307292\" title=\"Tegmark-AlphaZero\" src=\"http:\/\/www.kurzweilai.net\/images\/Tegmark-AlphaZero.png\" alt=\"\" width=\"295\" height=\"152\" \/><\/a><\/p>\n<p>&#8220;AlphaZero was not &#8216;taught&#8217; the game in the traditional sense,&#8221; <a href=\"https:\/\/www.chess.com\/news\/view\/google-s-alphazero-destroys-stockfish-in-100-game-match\" >explains Chess.com<\/a>. &#8220;That means no opening book, no endgame tables, and apparently no complicated algorithms dissecting minute differences between center pawns and side pawns. This would be akin to a robot being given access to thousands of metal bits and parts, but no knowledge of a combustion engine, then it experiments numerous times with every combination possible until it builds a Ferrari. &#8230; The program had four hours to play itself many, many times, thereby becoming its own teacher.&#8221;<\/p>\n<p>&#8220;What\u2019s also remarkable, though, Hassabis explained, is that it sometimes makes seemingly crazy sacrifices, like offering up a bishop and queen to exploit a positional advantage that led to victory,&#8221; <em>MIT Technology Review<\/em> notes. &#8220;Such sacrifices of high-value pieces are normally rare. In another case the program moved its queen to the corner of the board, a very bizarre trick with a surprising positional value.&#8221;<\/p>\n<hr \/>\n<p><strong>Abstract of <em>Mastering Chess and Shogi by Self-Play with a General Reinforcement Learning Algorithm<\/em><\/strong><\/p>\n<p>The game of chess is the most widely-studied domain in the history of artificial intelligence. The strongest programs are based on a combination of sophisticated search techniques, domain-specific adaptations, and handcrafted evaluation functions that have been refined by human experts over several decades. In contrast, the AlphaGo Zero program recently achieved superhuman performance in the game of Go, by tabula rasa reinforcement learning from games of self-play. In this paper, we generalise this approach into a single AlphaZero algorithm that can achieve, tabula rasa, superhuman performance in many challenging domains. Starting from random play, and given no domain knowledge except the game rules, AlphaZero achieved within 24 hours a superhuman level of play in the games of chess and shogi (Japanese chess) as well as Go, and convincingly defeated a world-champion program in each case.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Demis Hassabis, the founder and CEO of DeepMind, announced at the Neural Information Processing Systems conference (NIPS 2017) last week that DeepMind&rsquo;s new AlphaZero program achieved a superhuman level of play in chess within 24 hours. The program started from random play, given no domain knowledge except the game rules, according to an arXiv paper [&#8230;]<\/p>\n","protected":false},"author":13,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[46,43],"tags":[],"class_list":["post-21201","post","type-post","status-publish","format-standard","hentry","category-airobotics","category-news"],"_links":{"self":[{"href":"https:\/\/hoo.central12.com\/fugic\/wp-json\/wp\/v2\/posts\/21201"}],"collection":[{"href":"https:\/\/hoo.central12.com\/fugic\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/hoo.central12.com\/fugic\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/hoo.central12.com\/fugic\/wp-json\/wp\/v2\/users\/13"}],"replies":[{"embeddable":true,"href":"https:\/\/hoo.central12.com\/fugic\/wp-json\/wp\/v2\/comments?post=21201"}],"version-history":[{"count":3,"href":"https:\/\/hoo.central12.com\/fugic\/wp-json\/wp\/v2\/posts\/21201\/revisions"}],"predecessor-version":[{"id":21246,"href":"https:\/\/hoo.central12.com\/fugic\/wp-json\/wp\/v2\/posts\/21201\/revisions\/21246"}],"wp:attachment":[{"href":"https:\/\/hoo.central12.com\/fugic\/wp-json\/wp\/v2\/media?parent=21201"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/hoo.central12.com\/fugic\/wp-json\/wp\/v2\/categories?post=21201"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/hoo.central12.com\/fugic\/wp-json\/wp\/v2\/tags?post=21201"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}