Science · 2018 · 3.5K citations · 22 references
ComputingComputer ScienceAlgorithmsArtificial IntelligenceMachine LearningPolicy LearningReinforcement LearningReinforcement Learning FoundationsArtificial Intelligence In GamesGame-playing AgentsGame-theoretic LearningHeuristic Evaluation FunctionsLearning In GamesReinforcementReinforcement Learning In GamesSelf-play Learning
Chess has long been a central AI domain, with the strongest programs built on sophisticated search, domain‑specific adaptations, and handcrafted evaluation functions refined by human experts. The paper proposes a general reinforcement learning algorithm, AlphaZero, that can master multiple games. AlphaZero learns from self‑play using reinforcement learning, starting from random play and requiring no domain knowledge beyond the game rules. AlphaGo Zero achieved superhuman performance in Go via self‑play reinforcement learning, and AlphaZero defeated world champion programs in chess, shogi, and Go.
The game of chess is the longest-studied domain in the history of artificial intelligence. The strongest programs are based on a combination of sophisticated search techniques, domain-specific adaptations, and handcrafted evaluation functions that have been refined by human experts over several decades. By contrast, the AlphaGo Zero program recently achieved superhuman performance in the game of Go by reinforcement learning from self-play. In this paper, we generalize this approach into a single AlphaZero algorithm that can achieve superhuman performance in many challenging games. Starting from random play and given no domain knowledge except the game rules, AlphaZero convincingly defeated a world champion program in the games of chess and shogi (Japanese chess), as well as Go.
22
Mastering the game of Go with deep neural networks and tree search
David Silver, Aja Huang, Chris J. Maddison et al. · Nature · 2016 · 15.8K citations
Mastering the game of Go without human knowledge
David Silver, Julian Schrittwieser, Karen Simonyan et al. · Nature · 2017 · 9.2K citations
Engineering, Educational Psychology, Cognitive Psychology +7
Murray Campbell, A. Joseph Hoane, Feng-hsiung Hsu · Artificial Intelligence · 2002 · 1.2K citations
An analysis of alpha-beta pruning
Donald E. Knuth, Ronald W. Moore · Artificial Intelligence · 1975 · 1K citations