Skip to main content

Google outraces Facebook to AI breakthrough by beating a Go champ

Games have always been a preferred domain for artificial intelligence developers to test their mettle. The fixed, rule-bound systems of games allow for a clean environment in which a focused AI can take on a human counterpart with some objective measure of relative success. Now a team out of Google has passed another important milestone in the history of AI gaming, creating the first system to defeat a professional player of the ancient Chinese game, Go.

Starting with tic-tac-toe in 1954, and then checkers in 1994, computers have been steadily working their way through increasingly complex games, matching and then surpassing the best that humanity has to offer. Chess was long held as a bastion of human intellect that was too subtle for computers to master until 1997 when IBM’s Deep Blue notoriously defeated Garry Kasparov, one of the greatest players in chess history. More recently, IBM racked up another success when its Watson defeated two Jeopardy champions in 2011. Google made headlines last year with a generalized AI that was able to successfully teach itself over a dozen Atari games just based on pixel input.

Go has long been a holy grail for AI researchers due to its combination of relatively simple rules and immense strategic complexity. Originating in China over 2,500 years ago, Go has amassed millions of devoted players, and is considered a high intellectual pursuit, particularly in Japanese and Chinese culture. Players alternate placing black or white stones on a grid with the goal of capturing one another’s pieces or fully surrounding sections of the board for points. The rules are straight forward, but because players can place stones anywhere on the board, the game has 1 x 10^127 possible states. That’s more than the number of atoms in the known universe, and many orders of magnitude more than the number of possible chess positions.

Traditional AI solutions to games involve using search trees to run through possible ways that the game could play out, based on the current game state, in order to make the most informed decision. This brute force method, leveraging computing strength to run through more possibilities than an intuition-reliant human could, has always been completely insufficient in the face of Go‘s open-ended complexity.

AlphaGo went 5 and 0 against Hui, marking the first time that a computer program has ever bested a professional Go player.

Google’s team instead relied on neural networks, an approach to intelligent systems that runs inputs through layers of virtual neurons that loosely mimic animal brain function. The result is measured against a desired goal, and then connection strengths within the networks are tweaked. Through repetition this allows for systems that dynamically “learn,” arriving at solutions and strategies that were never directly programmed in. AlphaGo, Google’s system, comprised 12 neural network layers, including a “policy network” that selected a move after the board state was run through the other layers, and a “value network” that predicts the winner based on a given move.

30 million moves from human expert games were run through the network until it could successfully predict human moves 57 percent of the time (over the previous 44-percent record). Wanting to do more than just mimic human players, AlphaGo was then sent to play thousands of games against itself, developing its own, non-programmed strategies by adjusting connections and reinforcing decisions that led to victories, relying on the Google Cloud Platform for the necessary computing oomph. More technical nitty-gritty on how AlphaGo developed can be found in an article published by the team in Nature.

AlphaGo was then put to the test. First it took on the reigning top Go computer programs, winning all but one out of 500 games. Then came the real test, challenging three-time European Go champion Fan Hui. Behind closed doors last October, AlphaGo went 5 and 0 against Hui, marking the first time that a computer program has ever bested a professional Go player.

Coincidentally, Facebook also just announced its efforts to tackle Go with artificial intelligence in a public post from founder Mark Zuckerberg. Although Facebook has apparently made substantial progress in the last year, Google appears to have beaten them to the punch by declaring AlphaGo’s victory over Fan Hui. It may be all fun and games for now, but tackling challenges like Go that were previously thought insurmountable has larger implications for the progress of connectionist AI and machine learning, which have the potential to become extremely powerful tools for analyzing messy, real world problems.

Editors' Recommendations

Will Fulton
Former Digital Trends Contributor
Will Fulton is a New York-based writer and theater-maker. In 2011 he co-founded mythic theater company AntiMatter Collective…
Medical health experts the latest to sound alarm over AI development
A digital brain on a computer interface.

An international group of doctors and medical health experts is the latest to call for artificial intelligence (AI) to be regulated, saying that it “poses a number of threats to human health and well-being,” and claiming that the “window of opportunity to avoid serious and potentially existential harms is closing.”

The analysis follows other recent warnings from prominent tech figures who include Geoffrey Hinton, the so-called “godfather of AI,” and a group of experts who were among 1,000 signatories of a letter that called for a suspension on AI development until a set of rules can be established to ensure its safe use.

Read more
ChatGPT tried to pass a college exam and it didn’t go well
A MacBook Pro on a desk with ChatGPT's website showing on its display.

Studying to pass your college exams can be a stressful experience, but what if ChatGPT could just write your papers for you? That’s the question posed by researchers at the U.K.’s University of Bath, and their findings might surprise you.

According to a report from the BBC, artificial intelligence (AI) tools like ChatGPT excel at certain tasks. James Fern, a lecturer at the University of Bath, noted that “Multiple choice questions, for example, [ChatGPT] will handle those very well. We definitely were not expecting it to do as well as it did ... it was getting close to 100% correct.”

Read more
Steve Wozniak warns AI will make scams even more convincing
steve wozniak tweets wife may be patient zero coronavirus usa speaking 3 2

Steve Wozniak has been sharing his thoughts about the new wave of AI-powered tools that have gained so much attention in recent months.

Speaking to the BBC this week, the Apple co-founder said he fears that the technology will be increasingly used by cybercriminals to make online scams more convincing and therefore harder to spot.

Read more