The computer program even devised new strategies previously unknown to human players
AlphaGo just leveled up.
The latest version of the computer program, dubbed AlphaGo Zero, is the first to master Go, a notoriously complex Chinese board game, without human guidance. Its predecessor — dubbed AlphaGo Lee when it became the first computer program with artificial intelligence, or AI, to defeat a human world champion Go player (SN Online: 3/15/16) — had to study millions of examples of human expert moves before playing practice games against itself. AlphaGo Zero trained solely through self play, starting with completely random moves. After a few days’ practice, AlphaGo Zero trounced AlphaGo Lee 100 games to none, researchers report in the Oct. 19 Nature.
“The results are stunning,” says Jonathan Schaeffer, a computer scientist at the University of Alberta in Edmonton, Canada, who wasn’t involved in the work. “We’re talking about a revolutionary change.”
AI programs like AlphaGo Zero that can gain mastery of various tasks without human input may be able to solve problems where human expertise falls short, says Satinder Singh, a computer scientist at the University of Michigan in Ann Arbor. For instance, computer programs with superhuman smarts could find new cures for diseases, design more energy-efficient technology or invent new materials.
AlphaGo Zero’s creators at Google DeepMind designed the computer program to use a tactic during practice games that AlphaGo Lee didn't have access to. For each turn, AlphaGo Zero drew on its past experience to predict the most likely ways the rest of the game could play out, judge which player would win in each scenario and choose its move accordingly.
AlphaGo Lee used this kind of forethought in matches against other players, but not during practice games. AlphaGo Zero’s ability to imagine and assess possible futures during training “allowed it to train faster, but also become a better player in the end,” explains Singh, whose commentary on the study appears in the same issue of Nature.
AlphaGo Zero played 4.9 million practice games over three days before roundly defeating AlphaGo Lee. In comparison, AlphaGo Lee’s training period took several months (SN: 12/24/16, p. 28). While practicing, AlphaGo Zero not only discovered many of the Go strategies that humans have come up with over thousands of years, but also devised new game plans previously unknown to human players.
“To AlphaGo Zero, the world human champion is a novice,” Schaeffer says. But despite its incredible Go-playing prowess, AlphaGo Zero is still “an idiot savant” that can’t do anything except play Go, he says. If AI programs are going to make superhuman contributions to engineering or medicine, they’ll have to be more general-purpose problem-solvers that can teach themselves a wide variety of tasks.
E. Conover. Winning against a computer isn’t in the cards for poker pros. Science News. Vol. 191, April 1, 2017, p. 12.
T. Sumner. Year in review: AlphaGo scores a win for artificial intelligence. Science News. Vol. 190, December 24, 2016, p. 28.
M. Rosen. Computer program bests world champion 4-1 in strategy game Go. Science News Online, March 15, 2016.
M. Rosen. Computer takes first game in match against Go world champion. Science News Online, March 9, 2016.
M. Rosen. Machine trumps man in strategy game Go. Science News Online, January 27, 2016.
A. Grant. Computer program rivals top poker players in complex card game. Science News Online, May 13, 2015.
A. Grant. New computer algorithm plays poker almost perfectly. Science News. Vol. 187, February 7, 2015, p. 14.
J. Rehmeyer. Check on checkers: In perfect game, there's no winner. Science News. Vol. 172, July 21, 2007, p. 36.