English
Related papers

Related papers: Are AlphaZero-like Agents Robust to Adversarial Pe…

200 papers

Reinforcement learning (RL) agents achieve remarkable performance but remain far less learning-efficient than humans. While RL agents require extensive self-play games to extract useful signals, humans often need only a few games, improving…

Machine Learning · Computer Science 2026-02-25 Yun-Jui Tsai , Wei-Yu Chen , Yan-Ru Ju , Yu-Hung Chang , Ti-Rong Wu

The AlphaZero algorithm for the learning of strategy games via self-play, which has produced superhuman ability in the games of Go, chess, and shogi, uses a quantitative reward function for game outcomes, requiring the users of the…

Machine Learning · Computer Science 2019-12-17 Dan Schmidt , Nick Moran , Jonathan S. Rosenfeld , Jonathan Rosenthal , Jonathan Yedidia

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…

Across a growing number of domains, human experts are expected to learn from and adapt to AI with superior decision making abilities. But how can we quantify such human adaptation to AI? We develop a simple measure of human adaptation to AI…

Human-Computer Interaction · Computer Science 2021-02-02 Minkyu Shin , Jin Kim , Minkyung Kim

The widespread availability of superhuman AI engines is changing how we play the ancient game of Go. The open-source software packages developed after the AlphaGo series shifted focus from producing strong playing entities to providing…

Artificial Intelligence · Computer Science 2020-11-16 Attila Egri-Nagy , Antti Törmänen

Games are abstractions of the real world, where artificial agents learn to compete and cooperate with other agents. While significant achievements have been made in various perfect- and imperfect-information games, DouDizhu (a.k.a. Fighting…

Artificial Intelligence · Computer Science 2021-06-14 Daochen Zha , Jingru Xie , Wenye Ma , Sheng Zhang , Xiangru Lian , Xia Hu , Ji Liu

Recent advances in game AI, such as AlphaZero and Ath\'enan, have achieved superhuman performance across a wide range of board games. While highly powerful, these agents are ill-suited for human-AI interaction, as they consistently…

Artificial Intelligence · Computer Science 2026-03-25 Quentin Cohen-Solal , Tristan Cazenave

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

Planning at execution time has been shown to dramatically improve performance for agents in both single-agent and multi-agent settings. A well-known family of approaches to planning at execution time are AlphaZero and its variants, which…

Artificial Intelligence · Computer Science 2024-06-14 Carlos Martin , Tuomas Sandholm

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…

It is non-trivial to design engaging and balanced sets of game rules. Modern chess has evolved over centuries, but without a similar recourse to history, the consequences of rule changes to game dynamics are difficult to predict. AlphaZero…

Artificial Intelligence · Computer Science 2020-09-16 Nenad Tomašev , Ulrich Paquet , Demis Hassabis , Vladimir Kramnik

With breakthrough of the AlphaGo, human-computer gaming AI has ushered in a big explosion, attracting more and more researchers all around the world. As a recognized standard for testing artificial intelligence, various human-computer…

Artificial Intelligence · Computer Science 2024-04-01 Qiyue Yin , Jun Yang , Kaiqi Huang , Meijing Zhao , Wancheng Ni , Bin Liang , Yan Huang , Shu Wu , Liang Wang

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 combination of self-play and planning has achieved great successes in sequential games, for instance in Chess and Go. However, adapting algorithms such as AlphaZero to simultaneous games poses a new challenge. In these games, missing…

Artificial Intelligence · Computer Science 2024-06-12 Yannik Mahlau , Frederik Schubert , Bodo Rosenhahn

AlphaZero, an approach to reinforcement learning that couples neural networks and Monte Carlo tree search (MCTS), has produced state-of-the-art strategies for traditional board games like chess, Go, shogi, and Hex. While researchers and…

Artificial Intelligence · Computer Science 2022-11-29 Charles Lovering , Jessica Zosa Forde , George Konidaris , Ellie Pavlick , Michael L. Littman

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

The combination of deep learning and Monte Carlo Tree Search (MCTS) has shown to be effective in various domains, such as board and video games. AlphaGo represented a significant step forward in our ability to learn complex board games, and…

Machine Learning · Computer Science 2021-04-29 Alexandre Borges , Arlindo Oliveira

Using a model of the environment, reinforcement learning agents can plan their future moves and achieve superhuman performance in board games like Chess, Shogi, and Go, while remaining relatively sample-efficient. As demonstrated by the…

Machine Learning · Computer Science 2022-01-19 Julien Scholz , Cornelius Weber , Muhammad Burhan Hafez , Stefan Wermter

Game-playing agents like AlphaGo have achieved superhuman performance through self-play, which is theoretically guaranteed to yield optimal policies in competitive games. However, most language tasks are partially or fully cooperative, so…

Computation and Language · Computer Science 2024-12-10 Austen Liao , Nicholas Tomlin , Dan Klein

The Elo rating system has been used world wide for individual sports and team sports, as exemplified by the European Go Federation (EGF), International Chess Federation (FIDE), International Federation of Association Football (FIFA), and…

Artificial Intelligence · Computer Science 2021-05-04 Ben Wise