English
Related papers

Related papers: Very simple statistical evidence that AlphaGo has …

200 papers

Go gaming is a struggle between adversaries, black and white simple stones, and aim to control the most Go board territory for success. Rules are simple but Go game fighting is highly intricate. Stones placement and interaction on board is…

Artificial Intelligence · Computer Science 2018-03-19 Didier Barradas-Bautista , Matías Alvarado

The game of Go is more challenging than other board games, due to the difficulty of constructing a position or move evaluation function. In this paper we investigate whether deep convolutional networks can be used to directly represent and…

Machine Learning · Computer Science 2015-04-13 Chris J. Maddison , Aja Huang , Ilya Sutskever , David Silver

Complex games have long been an important benchmark for testing the progress of artificial intelligence algorithms. AlphaGo, AlphaZero, and MuZero have defeated top human players in Go and Chess, garnering widespread societal attention…

Computation and Language · Computer Science 2025-10-22 Wei Wang , Fuqing Bie , Junzhe Chen , Dan Zhang , Shiyu Huang , Evgeny Kharlamov , Jie Tang

Artificial intelligence (AI) has achieved superhuman performance in board games such as Go, chess, and Othello (Reversi). In other words, the AI system surpasses the level of a strong human expert player in such games. In this context, it…

Machine Learning · Computer Science 2022-09-21 Kazuhisa Fujita

Accurately estimating human skill levels is crucial for designing effective human-AI interactions so that AI can provide appropriate challenges or guidance. In games where AI players have beaten top human professionals, strength estimation…

Machine Learning · Computer Science 2025-05-02 Kyota Kuboki , Tatsuyoshi Ogawa , Chu-Hsuan Hsueh , Shi-Jim Yen , Kokolo Ikeda

Artificial Intelligence (AI) systems have made remarkable progress, attaining super-human performance across various domains. This presents us with an opportunity to further human knowledge and improve human expert performance by leveraging…

Artificial Intelligence · Computer Science 2023-10-26 Lisa Schut , Nenad Tomasev , Tom McGrath , Demis Hassabis , Ulrich Paquet , Been Kim

The architecture of the neural networks used in Deep Reinforcement Learning programs such as Alpha Zero or Polygames has been shown to have a great impact on the performances of the resulting playing engines. For example the use of residual…

Artificial Intelligence · Computer Science 2020-08-25 Tristan Cazenave

Few classical games have been regarded as such significant benchmarks of artificial intelligence as to have justified training costs in the millions of dollars. Among these, Stratego -- a board wargame exemplifying the challenge of…

Machine Learning · Computer Science 2025-11-11 Samuel Sokota , Eugene Vinitsky , Hengyuan Hu , J. Zico Kolter , Gabriele Farina

The game of chess is the most widely-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…

We compare complex networks built from the game of go and obtained from databases of human-played games with those obtained from computer-played games. Our investigations show that statistical features of the human-based networks and the…

Social and Information Networks · Computer Science 2017-11-16 C. Coquidé , B. Georgeot , O. Giraud

Go has long been considered as a testbed for artificial intelligence. By introducing certain quantum features, such as superposition and collapse of wavefunction, we experimentally demonstrate a quantum version of Go by using correlated…

Large language models (LLMs) have demonstrated exceptional performance in reasoning tasks such as mathematics and coding, matching or surpassing human capabilities. However, these impressive reasoning abilities face significant challenges…

Computation and Language · Computer Science 2026-01-26 Yichuan Ma , Linyang Li , Yongkang Chen , Peiji Li , Jiasheng Ye , Qipeng Guo , Dahua Lin , Kai Chen

The game of Go has a long history in East Asian countries, but the field of Computer Go has yet to catch up to humans until the past couple of years. While the rules of Go are simple, the strategy and combinatorics of the game are immensely…

Artificial Intelligence · Computer Science 2019-07-12 Jeffrey Barratt , Chuanbo Pan

The overarching goal of this paper is to develop a general model of the state space of AI. Given the breathtaking progress in AI research and technologies in recent years, such conceptual work is of substantial theoretical interest. The…

Artificial Intelligence · Computer Science 2019-12-23 Holger Lyre

In this project, we combine AlphaGo algorithm with Curriculum Learning to crack the game of Gomoku. Modifications like Double Networks Mechanism and Winning Value Decay are implemented to solve the intrinsic asymmetry and short-sight of…

Artificial Intelligence · Computer Science 2018-09-28 Zheng Xie , XingYu Fu , JinYuan Yu

As artificial intelligence becomes increasingly intelligent---in some cases, achieving superhuman performance---there is growing potential for humans to learn from and collaborate with algorithms. However, the ways in which AI systems…

Artificial Intelligence · Computer Science 2020-07-15 Reid McIlroy-Young , Siddhartha Sen , Jon Kleinberg , Ashton Anderson

By introducing several improvements to the AlphaZero process and architecture, we greatly accelerate self-play learning in Go, achieving a 50x reduction in computation over comparable methods. Like AlphaZero and replications such as ELF…

Machine Learning · Computer Science 2020-11-10 David J. Wu

The advent of AlphaGo and its successors marked the beginning of a new paradigm in playing games using artificial intelligence. This was achieved by combining Monte Carlo tree search, a planning procedure, and deep learning. While the…

Artificial Intelligence · Computer Science 2023-12-29 Marco Kemmerling , Daniel Lütticke , Robert H. Schmitt

Prior work found that superhuman Go AIs can be defeated by simple adversarial strategies, especially "cyclic" attacks. In this paper, we study whether adding natural countermeasures can achieve robustness in Go, a favorable domain for…

Machine Learning · Computer Science 2025-01-15 Tom Tseng , Euan McLean , Kellin Pelrine , Tony T. Wang , Adam Gleave

With the breakthrough of AlphaGo, deep reinforcement learning becomes a recognized technique for solving sequential decision-making problems. Despite its reputation, data inefficiency caused by its trial and error learning mechanism makes…

Machine Learning · Computer Science 2024-04-01 Qiyue Yin , Tongtong Yu , Shengqi Shen , Jun Yang , Meijing Zhao , Kaiqi Huang , Bin Liang , Liang Wang