{"id":55412,"date":"2023-10-20T16:31:06","date_gmt":"2023-10-20T16:31:06","guid":{"rendered":"http:\/\/startupsmart.test\/2023\/10\/20\/why-a-computer-beating-a-human-at-a-board-game-is-a-milestone-for-artificial-intelligence-research-startupsmart\/"},"modified":"2023-10-20T16:31:06","modified_gmt":"2023-10-20T16:31:06","slug":"why-a-computer-beating-a-human-at-a-board-game-is-a-milestone-for-artificial-intelligence-research-startupsmart","status":"publish","type":"post","link":"https:\/\/www.startupsmart.com.au\/uncategorized\/why-a-computer-beating-a-human-at-a-board-game-is-a-milestone-for-artificial-intelligence-research-startupsmart\/","title":{"rendered":"Why a computer beating a human at a board game is a milestone for artificial intelligence research – StartupSmart"},"content":{"rendered":"
\"\"<\/div>\n

<\/h1>\n

Researchers from Google DeepMind have developed the first computer able to defeat a human champion at the board game Go. But why has the online giant invested millions of dollars and some of the finest minds in Artificial Intelligence (AI) research to create a computer board game player?<\/span><\/p>\n

\u00a0<\/p>\n

Go is not just any board game. It\u2019s more than 2,000 years old and is played by more than 60m people<\/a> across the world \u2013 including a thousand professionals. Creating a superhuman computer Go player able to beat these top pros has been one of the most challenging targets of AI research for decades.<\/p>\n

\u00a0<\/p>\n

The rules are deceptively simple: two players take turns to place white and black \u201cstones\u201d on an empty 19×19 board, each aiming to encircle the most territory. Yet these basics yield a game of extraordinary beauty and complexity, full of patterns and flow. Go has many more possible positions<\/a> than even chess \u2013 in fact, there are more possibilities in a game of Go than we would get by considering a separate chess game played on every atom in the universe.<\/p>\n

\u00a0<\/p>\n

AI researchers have therefore long regarded Go as a \u201cgrand challenge\u201d. Whereas even the best human chess players had fallen to computers by the 1990s, Go remained unbeaten. This is a truly historic breakthrough.<\/p>\n

\u00a0<\/p>\n

Games are the \u2018lab rats\u2019 of AI research<\/h3>\n

\u00a0<\/p>\n

Since the term \u201cartificial intelligence\u201d or \u201cAI\u201d was first coined in the 1950s, the range of problems which it can solve has been increasing at an accelerating rate. We take it for granted that Amazon has a pretty good idea of what we might want to buy, for instance, or that Google can complete our partially typed search term, though these are both due to recent advances in AI<\/a>.<\/p>\n

\u00a0<\/p>\n

Computer games have been a crucial test bed for developing and testing new AI techniques \u2013 the \u201clab rat\u201d of our research. This has led to superhuman players in checkers<\/a>, chess<\/a>, Scrabble<\/a>, backgammon<\/a> and more recently, simple forms of poker<\/a>.<\/p>\n

\u00a0<\/p>\n

Games provide a fascinating source of tough problems \u2013 they have well-defined rules and a clear target: to win. To beat these games the AIs were programmed to search forward into possible futures and choose the move which leads to the best outcome \u2013 which is similar to how good human players make decisions.<\/p>\n

\u00a0<\/p>\n

Yet Go proved hardest to beat because of its enormous search space and the difficulty of working out who is winning from an unfinished game position. Back in 2001, Jonathan Schaeffer, a brilliant researcher who created a perfect AI checkers player, said it would<\/a> \u201ctake many decades of research and development before world-championship-caliber Go programs exist\u201d. Until now, even with recent advances, it still seemed at least ten years out of reach.<\/p>\n

\u00a0<\/p>\n

The breakthrough<\/h3>\n

\u00a0<\/p>\n

Google\u2019s announcement, in the journal Nature<\/a>, details how its machine \u201clearned\u201d to play Go by analysing millions of past games by professional human players and simulating thousands of possible future game states per second. Specifically, the researchers at DeepMind trained \u201cconvolutional neural networks\u201d, algorithms that mimic the high-level structure of the brain and visual system and which have recently seen an explosion in their effectiveness<\/a>, to predict expert moves.<\/p>\n

\u00a0<\/p>\n

This learning was combined with Monte Carlo tree search<\/a> approaches which use randomness and machine learning to intelligently search the \u201ctree\u201d of possible future board states. These searches have massively increased the strength of computer Go players since their invention less than ten years ago, as well as finding applications in many other domains.<\/p>\n

\u00a0<\/p>\n

The resulting \u201cplayer\u201d significantly outperformed all existing state-of-the-art AI players and went on to beat the current European champion, Fan Hui, 5-0 under tournament conditions.<\/p>\n

\u00a0<\/p>\n

AI passes \u2018Go\u2019<\/h3>\n

\u00a0<\/p>\n

Now that Go has seemingly been cracked, AI needs a new grand challenge \u2013 a new \u201clab rat\u201d \u2013 and it seems likely that many of these challenges will come from the $100 billion digital games industry. The ability to play alongside or against millions of engaged human players provides unique opportunities for AI research. At York\u2019s centre for Intelligent Games and Game Intelligence<\/a>, we\u2019re working on projects such as building an AI aimed at player fun (rather than playing strength), for instance, or using games to improve well-being of people with Alzheimer\u2019s. Collaborations between multidisciplinary labs like ours, the games industry and big business are likely to yield the next big AI breakthroughs.<\/p>\n

\u00a0<\/p>\n

\n

A computer can run through thousands of these per second.<\/span><\/p>\n

\u00a0<\/p>\n<\/figcaption><\/figure>\n

However the real world is a step up, full of ill-defined questions that are far more complex than even the trickiest of board games. The techniques which conquered Go can certainly be applied in medicine<\/a>, education<\/a>, science<\/a> or any other domain where data is available and outcomes can be evaluated and understood.<\/p>\n

\u00a0<\/p>\n

The big question is whether Google just helped us towards the next generation of Artificial General<\/em> Intelligence<\/a>, where machines learn to truly think like \u2013 and beyond \u2013 humans. Whether we\u2019ll see AlphaGo as a step towards Hollywood\u2019s dreams (and nightmares) of AI agents with self-awareness, emotion and motivation remains to be seen. However the latest breakthrough points to a brave new future where AI will continue to improve our lives by helping us to make better-informed decisions in a world of ever-increasing complexity.<\/p>\n

\u00a0<\/p>\n

\"The <\/p>\n

Peter Cowling<\/a>, Professor of Computer Science, University of York<\/a><\/em> and Sam Devlin<\/a>, Research Fellow in Artificial Intelligence and Digital Games, University of York<\/a><\/em><\/span><\/p>\n


<\/em><\/span><\/p>\n

This article was originally published on The Conversation<\/a>. Read the original article<\/a>.<\/p>\n","protected":false},"excerpt":{"rendered":"

Researchers from Google DeepMind have developed the first computer able to defeat a human champion at the board game Go.<\/p>\n","protected":false},"author":1,"featured_media":58132,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[2,20,21,1],"tags":[],"_links":{"self":[{"href":"https:\/\/www.startupsmart.com.au\/wp-json\/wp\/v2\/posts\/55412"}],"collection":[{"href":"https:\/\/www.startupsmart.com.au\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.startupsmart.com.au\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.startupsmart.com.au\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.startupsmart.com.au\/wp-json\/wp\/v2\/comments?post=55412"}],"version-history":[{"count":0,"href":"https:\/\/www.startupsmart.com.au\/wp-json\/wp\/v2\/posts\/55412\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.startupsmart.com.au\/wp-json\/wp\/v2\/media\/58132"}],"wp:attachment":[{"href":"https:\/\/www.startupsmart.com.au\/wp-json\/wp\/v2\/media?parent=55412"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.startupsmart.com.au\/wp-json\/wp\/v2\/categories?post=55412"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.startupsmart.com.au\/wp-json\/wp\/v2\/tags?post=55412"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}