AI takes on its next challenge: StarCraft
From Chess to Go, board games have been the first frontier of artificial intelligence research for decades. Now, the team at Google鈥檚 DeepMind wants to take AI to a whole new level in order to beat the online strategy game, StarCraft II.
DeepMind announced its decision to partner with StarCraft鈥檚 creator, Blizzard, at a conference in California. The two groups say that they look forward to programming a computer to react to strategic problems in real time.
鈥淒eepMind is on a scientific mission to push the boundaries of AI, developing programs that can learn to solve any complex problem without needing to be told how,鈥� wrote DeepMind in a . 鈥淕ames are the perfect environment in which to do this, allowing us to develop and test smarter, more flexible AI algorithms quickly and efficiently, and also providing instant feedback on how we鈥檙e doing through scores.鈥�
In StarCraft, players begin the game on different sides of a virtual map, where they must discover information, build a team, and strategize to win virtual battles. The "fog of war" prevents players from seeing the whole playing area (unlike Go or chess), and this presents for artificial intelligence.
鈥淎n agent that can play StarCraft will need to demonstrate effective use of memory, an ability to plan over a long time, and the capacity to adapt plans based on new information,鈥� writes DeepMind.
Artificial intelligence has grown rapidly more sophisticated since its鈥� first major game breakthrough, IBM鈥檚 Deep Blue computer鈥檚 victory over chess world champion Gary Kasparov in 1997.
It took AI developers 40 years to beat a chess champion. For a long time, it was unclear whether or not computers could ever develop the same 鈥渟marts鈥� that allow chess champions to win again and again. Prior to Deep Blue鈥檚 victory, 海角大神鈥檚 Laurent Belsie reported that:
鈥淓ven though these machines are beginning to beat us at our own games, their "smarts" and mankind's intelligence are fundamentally different. Thus, the foreseeable future will not entail some apocalyptic vision of mankind versus machine. Overall, computers cannot match human wits. Instead, artificial intelligence will complement real intelligence.鈥�
Computers don鈥檛 come with 鈥渂uilt-in common sense,鈥� wrote Belsie. In 1997, this was true. Deep Blue eventually beat Kasparov, not because the AI was a better long-term strategist, but because it was better at calculating the best move for any given position on the board.
What Google鈥檚 UK-based Deep Mind is trying to accomplish, however, is something far more sophisticated than Deep Blue鈥檚 鈥渂rute force鈥� victory, or IBM鈥檚 Watson鈥檚 later Jeopardy trivia wins. Instead, Deep Mind wants its newest AI to remember, to strategize, and to learn.
Earlier this year, Deep Mind鈥檚 AlphaGo took artificial intelligence several steps farther, beating world champion Lee Se-dol at the complex strategy game, Go. Through analyzing thousands of games, AlphaGo learned to follow patterns and strategies, eventually beating Mr. Lee.
With StarCraft II, Deep Mind鈥檚 AI will have to go to a whole new level, managing a shifting game economy, gathering resources, and out-strategizing an able, human opponent. To be competitive, it will have to be able to be flexible and adaptable, ready for changed strategies at the drop of a hat.
With Blizzard, Deep Mind is hoping to develop such a program. And Blizzard stands to benefit, finding new ways to improve StarCraft itself.
鈥淚s there a world where an AI can be more sophisticated, and maybe even tailored to the player?鈥� said Blizzard鈥檚 Chris Sigaty, executive producer of StarCraft II, according to the Guardian. 鈥淐an we do coaching for an individual, based on how we teach the AI? There鈥檚 a lot of speculation on our side about what this will mean, but we鈥檙e sure it will help improve the game.鈥�
