{"id":577703,"date":"2023-06-07T20:13:49","date_gmt":"2023-06-07T17:13:49","guid":{"rendered":"https:\/\/en.buradabiliyorum.com\/deepminds-new-ai-taps-games-to-enhance-fundamental-algorithms\/"},"modified":"2023-06-07T20:13:49","modified_gmt":"2023-06-07T17:13:49","slug":"deepminds-new-ai-taps-games-to-enhance-fundamental-algorithms","status":"publish","type":"post","link":"https:\/\/buradabiliyorum.com\/en\/deepminds-new-ai-taps-games-to-enhance-fundamental-algorithms\/","title":{"rendered":"#DeepMind\u2019s new AI taps games to enhance fundamental algorithms"},"content":{"rendered":"<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_84 counter-hierarchy ez-toc-counter ez-toc-custom ez-toc-container-direction\">\n<p class=\"ez-toc-title\" style=\"cursor:inherit\">Table of Contents<\/p>\n<label for=\"ez-toc-cssicon-toggle-item-6a29ddb152bd9\" class=\"ez-toc-cssicon-toggle-label\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Toggle<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #dd3333;color:#dd3333\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewBox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #dd3333;color:#dd3333\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewBox=\"0 0 24 24\" version=\"1.2\" baseProfile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/label><input type=\"checkbox\"  id=\"ez-toc-cssicon-toggle-item-6a29ddb152bd9\" checked aria-label=\"Toggle\" \/><nav><ul class='ez-toc-list ez-toc-list-level-1 ' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/buradabiliyorum.com\/en\/deepminds-new-ai-taps-games-to-enhance-fundamental-algorithms\/#Gaming_the_system\" >Gaming the system\u00a0<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/buradabiliyorum.com\/en\/deepminds-new-ai-taps-games-to-enhance-fundamental-algorithms\/#Sorting_out_computing\" >Sorting out computing\u00a0<\/a><\/li><\/ul><\/nav><\/div>\n<div id=\"article-main-content\">\n                            <span style=\"font-weight: 400;\">DeepMind has <a href=\"https:\/\/buradabiliyorum.com\/en\/category\/download-scripts-themes-apps\/\" data-internallinksmanager029f6b8e52c=\"9\" title=\"Download Scripts &amp; Themes &amp; Apps\" target=\"_blank\" rel=\"noopener\">app<\/a>lied its mastery of <a href=\"https:\/\/buradabiliyorum.com\/en\/category\/game\/\" data-internallinksmanager029f6b8e52c=\"7\" title=\"Game\" target=\"_blank\" rel=\"noopener\">game<\/a>s to a more serious business: the foundations of computer <a href=\"https:\/\/buradabiliyorum.com\/en\/category\/sciencee\/\" data-internallinksmanager029f6b8e52c=\"5\" title=\"Science\" target=\"_blank\" rel=\"noopener\">science<\/a>.<\/span><\/p>\n<p><span style=\"font-weight: 400;\">The Google subsidiary today unveiled AlphaDev, an AI\u00a0system that discovers new fundamental algorithms. According to DeepMind, the algorithms it\u2019s unearthed surpass those honed by human experts over decades.\u00a0<\/span><\/p>\n<p><span style=\"font-weight: 400;\">The London-based lab has grand ambitions for the project. As demand for computation grows and silicon chips approach their limits, fundamental algorithms<\/span><span style=\"font-weight: 400;\">\u00a0will have to become exponentially more efficient. <\/span><span style=\"font-weight: 400;\">By enhancing these processes, DeepMind aims to transform the infrastructure of the digital world.\u00a0<\/span><\/p>\n<p><span style=\"font-weight: 400;\">The first target in this mission is<\/span>\u00a0sorting algorithms, which are used to order data. Under the covers of our devices, they determine everything from search\u00a0rankings to movie recommendations.<\/p>\n<p><iframe loading=\"lazy\" src=\"https:\/\/fast.wistia.net\/embed\/iframe\/3yishpx6ry?videoFoam=true&amp;autoPlay=true\" title=\"\" allowtransparency=\"true\" frameborder=\"0\" scrolling=\"no\" class=\"wistia_embed\" name=\"wistia_embed\" allowfullscreen=\"\" msallowfullscreen=\"\" width=\"100%\" height=\"100%\"><\/iframe><\/p>\n<p><span style=\"font-weight: 400;\">To enhance their performance, AlphaDev explored assembly instructions, which are used to create binary code for computers. After an exhaustive search, the system uncovered a sorting algorithm that outperformed the previous benchmarks.<\/span><\/p>\n<p><span style=\"font-weight: 400;\">To find the winning combination, DeepMind had to revisit the feats that made it famous: winning board games.<\/span><\/p>\n<h2><span class=\"ez-toc-section\" id=\"Gaming_the_system\"><\/span><b>Gaming the system\u00a0<\/b><span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p><span style=\"font-weight: 400;\">DeepMind made its name in games. In 2016, the company grabbed headlines when its AI program <\/span><span style=\"font-weight: 400;\">defeated<\/span><span style=\"font-weight: 400;\"> a world champion of Go, a wickedly complicated Chinese board game.<\/span><span style=\"font-weight: 400;\">\u00a0<\/span><\/p>\n<p><span style=\"font-weight: 400;\">Following the victory, DeepMind built a more <a href=\"https:\/\/buradabiliyorum.com\/en\/category\/general\/\" data-internallinksmanager029f6b8e52c=\"3\" title=\"General\" target=\"_blank\" rel=\"noopener\">general<\/a>-purpose system, AlphaZero. Using a process of trial and error called <\/span><a rel=\"nofollow noopener\" target=\"_blank\" href=\"https:\/\/en.wikipedia.org\/wiki\/Reinforcement_learning\"><span style=\"font-weight: 400;\">reinforcement learning,<\/span><\/a><span style=\"font-weight: 400;\"> the program mastered not only Go, but also chess\u00a0and shogi (aka \u201cJapanese chess\u201d).<\/span><\/p>\n<p>AlphaDev \u2014 the new algorithm builder \u2014 is based on AlphaZero. But the influence of gaming extends beyond the underlying model.<\/p>\n<blockquote class=\"c-richText__pullQuote\">\n<div class=\"c-richText__pullQuoteGradient\">\n<p class=\"c-richText__pullQuoteQuote\"><span style=\"font-weight: 400;\">\u201cWe penalise it for making mistakes<\/span>.<\/p>\n<\/p><\/div>\n<\/blockquote>\n<p><span style=\"font-weight: 400;\">DeepMind formulated AlphaDev\u2019s task as a single-player game. To win the game, the system had to <\/span><span style=\"font-weight: 400;\">build a new and improved sorting algorithm.\u00a0<\/span><\/p>\n<p><span style=\"font-weight: 400;\">The system played its moves by selecting assembly instructions to add to the algorithm. To find the optimal instructions, the system had to probe a vast quantity of instruction combinations. According to DeepMind, the number was similar to the number of particles in the universe. And just one bad choice could invalidate the entire algorithm.<\/span><\/p>\n<p>After each move, AlphaDev compared the algorithm\u2019s output with the expected results. <span style=\"font-weight: 400;\">If the output was correct and the performance was efficient, the system got a \u201creward\u201d \u2014 a signal that it was playing well.<\/span><\/p>\n<p><span style=\"font-weight: 400;\">\u201cWe penalise it for making mistakes, and we reward it for finding more and more of these sequences that are sorted correctly,\u201d Daniel Mankowitz, the lead researcher, told TNW.<\/span><\/p>\n<p><span style=\"font-weight: 400;\">As you\u2019ve probably guessed, AlphaDev won the game<\/span><span style=\"font-weight: 400;\">.<\/span><span style=\"font-weight: 400;\"> But the system didn\u2019t only find a correct and faster program. It also\u00a0discovered novel approaches to the task.<\/span><\/p>\n<figure class=\"post-image post-mediaBleed aligncenter\"><img decoding=\"async\" loading=\"lazy\" class=\"wp-image-1397229 size-full js-lazy\" alt=\"AlphaDev\" width=\"1300\" height=\"416\" sizes=\"auto, (max-width: 1300px) 100vw, 1300px\" src=\"https:\/\/cdn0.tnwcdn.com\/wp-content\/blogs.dir\/1\/files\/2023\/06\/Copy-of-Figure6-e1686154853642.png\" srcset=\"https:\/\/cdn0.tnwcdn.com\/wp-content\/blogs.dir\/1\/files\/2023\/06\/Copy-of-Figure6-e1686154853642.png 1300w, https:\/\/cdn0.tnwcdn.com\/wp-content\/blogs.dir\/1\/files\/2023\/06\/Copy-of-Figure6-e1686154853642-280x90.png 280w, https:\/\/cdn0.tnwcdn.com\/wp-content\/blogs.dir\/1\/files\/2023\/06\/Copy-of-Figure6-e1686154853642-270x86.png 270w, https:\/\/cdn0.tnwcdn.com\/wp-content\/blogs.dir\/1\/files\/2023\/06\/Copy-of-Figure6-e1686154853642-540x173.png 540w, https:\/\/cdn0.tnwcdn.com\/wp-content\/blogs.dir\/1\/files\/2023\/06\/Copy-of-Figure6-e1686154853642-796x255.png 796w\"\/><figcaption><a rel=\"nofollow noopener\" target=\"_blank\" href=\"#\" data-url=\"https:\/\/twitter.com\/intent\/tweet?url=https%3A%2F%2Feditorial.thenextweb.com%2Fdeep-tech%2F2023%2F06%2F07%2Fdeepmind-applies-games-ai-to-fundamental-algorithms%2F&amp;via=thenextweb&amp;related=thenextweb&amp;text=Check out this picture on: The sorting algorithm led to improvements that were up to 70% faster than benchmarks for shorter sequences and about 1.7% faster for sequences exceeding 250,000 elements. Credit: Google DeepMind\" data-title=\"Share The sorting algorithm led to improvements that were up to 70% faster than benchmarks for shorter sequences and about 1.7% faster for sequences exceeding 250,000 elements. Credit: Google DeepMind on Twitter\" data-width=\"685\" data-height=\"500\" class=\"post-image-share popitup\" title=\"Share The sorting algorithm led to improvements that were up to 70% faster than benchmarks for shorter sequences and about 1.7% faster for sequences exceeding 250,000 elements. Credit: Google DeepMind on Twitter\"><i class=\"icon icon--inline icon--twitter--dark\"\/><\/a>The sorting algorithm led to improvements that were up to 70% faster than benchmarks for shorter sequences and about 1.7% faster for sequences exceeding 250,000 elements. Credit: Google DeepMind<\/figcaption><noscript><img decoding=\"async\" loading=\"lazy\" class=\"wp-image-1397229 size-full\" src=\"https:\/\/cdn0.tnwcdn.com\/wp-content\/blogs.dir\/1\/files\/2023\/06\/Copy-of-Figure6-e1686154853642.png\" alt=\"AlphaDev\" width=\"1300\" height=\"416\" srcset=\"https:\/\/cdn0.tnwcdn.com\/wp-content\/blogs.dir\/1\/files\/2023\/06\/Copy-of-Figure6-e1686154853642.png 1300w, https:\/\/cdn0.tnwcdn.com\/wp-content\/blogs.dir\/1\/files\/2023\/06\/Copy-of-Figure6-e1686154853642-280x90.png 280w, https:\/\/cdn0.tnwcdn.com\/wp-content\/blogs.dir\/1\/files\/2023\/06\/Copy-of-Figure6-e1686154853642-270x86.png 270w, https:\/\/cdn0.tnwcdn.com\/wp-content\/blogs.dir\/1\/files\/2023\/06\/Copy-of-Figure6-e1686154853642-540x173.png 540w, https:\/\/cdn0.tnwcdn.com\/wp-content\/blogs.dir\/1\/files\/2023\/06\/Copy-of-Figure6-e1686154853642-796x255.png 796w\"\/><\/noscript><\/figure>\n<p><span style=\"font-weight: 400;\">The new algorithms contained instruction sequences that saved a single instruction each time they were applied. Dubbed \u201cswap and copy moves,\u201d they served as shortcuts to further algorithmic efficiencies.<\/span><\/p>\n<p><span style=\"font-weight: 400;\">DeepMind compares the approach to another moment in games: the <\/span><a rel=\"nofollow noopener\" target=\"_blank\" href=\"https:\/\/www.wired.com\/2016\/03\/two-moves-alphago-lee-sedol-redefined-future\/\"><span style=\"font-weight: 400;\">fabled \u201cmove 37,\u201d<\/span><\/a><span style=\"font-weight: 400;\"> which an AI <\/span><span style=\"font-weight: 400;\">system played against Go champion Lee Sedol. <\/span><\/p>\n<p><span style=\"font-weight: 400;\">The strange move shocked human experts, who\u00a0thought the machine had made a mistake. But they soon discovered that the program had a plan.<\/span><\/p>\n<p><span style=\"font-weight: 400;\">\u201cIt ended up not just winning the game, but also influencing the strategies that professional Go players started using,\u201d said Mankowitz.<\/span><\/p>\n<p><span style=\"font-weight: 400;\">The win marked the first time AI has beaten a top-ranked Go professional \u2014 a milestone that experts had predicted was another decade away. <\/span><\/p>\n<p><span style=\"font-weight: 400;\">Three years later, Lee retired from professional Go competition. He attributed the decision to the abilities of his AI rivals.<\/span><\/p>\n<p><span style=\"font-weight: 400;\">\u201cEven if I become the number one, there is an entity that cannot be defeated,\u201d he said.<\/span><\/p>\n<h2><span class=\"ez-toc-section\" id=\"Sorting_out_computing\"><\/span><b>Sorting out computing\u00a0<\/b><span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p><span style=\"font-weight: 400;\">AlphaDev\u2019s sorting algorithms have now been open-sourced in the <\/span><a rel=\"nofollow noopener\" target=\"_blank\" href=\"https:\/\/reviews.llvm.org\/D118029\"><span style=\"font-weight: 400;\">main C++ library<\/span><\/a><span style=\"font-weight: 400;\">, where it\u2019s available to millions of developers and companies.\u00a0According to DeepMind, it\u2019s the first change to this part of the sorting library in over a decade \u2014\u00a0and the first algorithm designed through reinforcement learning to join the library.<\/span><\/p>\n<p><span style=\"font-weight: 400;\">After the sorting game, AlphaDev began to play with hashing, which is used to retrieve, store, and compress data. The result was another enhanced algorithm, which has now <\/span><a rel=\"nofollow noopener\" target=\"_blank\" href=\"https:\/\/github.com\/abseil\/abseil-cpp\"><span style=\"font-weight: 400;\">been released<\/span><\/a><span style=\"font-weight: 400;\"> in the open-source Abseil library. DeepMind estimates that it\u2019s being used trillions of times a day.<\/span><\/p>\n<p>Ultimately, the lab envisions <span style=\"font-weight: 400;\">AlphaDev<\/span> as a step towards transforming the entire computing ecosystem. And it all began with playing board games.\n                        <\/div>\n<p><script async src=\"\/\/platform.twitter.com\/widgets.js\" charset=\"utf-8\"><\/script><\/p>\n<blockquote><p><strong><span style=\"color: #ff6600;\">If you liked the article, do not forget to share it with your friends. Follow us on\u00a0<span style=\"color: #ff0000;\"><a style=\"color: #ff0000;\" href=\"https:\/\/news.google.com\/publications\/CAAqBwgKMLG0nwswvr63Aw\" target=\"_blank\" rel=\"nofollow noopener noreferrer\">Google News<\/a><\/span>\u00a0too, click on the star and choose us from your favorites.<\/span><\/strong><\/p><\/blockquote>\n<blockquote>\n<p style=\"text-align: center;\">For forums sites go to <span style=\"color: #ff9900;\"><a style=\"color: #ff9900;\" href=\"https:\/\/forum.buradabiliyorum.com\/\" target=\"_blank\" rel=\"noopener\">Forum.BuradaBiliyorum.Com<\/a><\/span><\/strong><\/p>\n<\/blockquote>\n<blockquote>\n<p style=\"text-align: center;\"><strong>If you want to read more like this article, you can visit our <span style=\"color: #ff9900;\"><a style=\"color: #ff9900;\" href=\"https:\/\/en.buradabiliyorum.com\/technology\/\" target=\"_blank\" rel=\"noopener\">Technology category.<\/a><\/span><\/strong><\/p>\n<\/blockquote>\n<p><span style=\"color: black;\"><a style=\"color: #ff9900;\" href=\"https:\/\/thenextweb.com\/news\/deepmind-applies-games-ai-to-fundamental-algorithms\" target=\"_blank\" rel=\"noopener\">Source<\/a><\/span><\/p>\n","protected":false},"excerpt":{"rendered":"<p>DeepMind has applied its mastery of games to a more serious business: the foundations of computer science. The Google subsidiary today unveiled AlphaDev, an AI\u00a0system that discovers new fundamental algorithms. According to DeepMind, the algorithms it\u2019s unearthed surpass those honed by human experts over decades.\u00a0 The London-based lab has grand ambitions for the project. As&#8230;<\/p>\n","protected":false},"author":1,"featured_media":577704,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"fifu_image_url":"https:\/\/img-cdn.tnwcdn.com\/image\/tnw-blurple?filter_last=1&fit=1280,640&url=https:\/\/cdn0.tnwcdn.com\/wp-content\/blogs.dir\/1\/files\/2023\/06\/Untitled-design-6.jpg&signature=cdc070d431840e67fd8f122b3ceccef6","fifu_image_alt":"","footnotes":""},"categories":[18],"tags":[],"class_list":["post-577703","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-technology"],"_links":{"self":[{"href":"https:\/\/buradabiliyorum.com\/en\/wp-json\/wp\/v2\/posts\/577703","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/buradabiliyorum.com\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/buradabiliyorum.com\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/buradabiliyorum.com\/en\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/buradabiliyorum.com\/en\/wp-json\/wp\/v2\/comments?post=577703"}],"version-history":[{"count":0,"href":"https:\/\/buradabiliyorum.com\/en\/wp-json\/wp\/v2\/posts\/577703\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/buradabiliyorum.com\/en\/wp-json\/wp\/v2\/media\/577704"}],"wp:attachment":[{"href":"https:\/\/buradabiliyorum.com\/en\/wp-json\/wp\/v2\/media?parent=577703"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/buradabiliyorum.com\/en\/wp-json\/wp\/v2\/categories?post=577703"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/buradabiliyorum.com\/en\/wp-json\/wp\/v2\/tags?post=577703"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}