English
Related papers

Related papers: OLIVAW: Mastering Othello without Human Knowledge,…

200 papers

Deep Reinforcement Learning reaches a superhuman level of play in many complete information games. The state of the art algorithm for learning with zero knowledge is AlphaZero. We take another approach, Ath\'enan, which uses a different,…

Artificial Intelligence · Computer Science 2026-04-24 Quentin Cohen-Solal , Tristan Cazenave

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

Prior AI breakthroughs in complex games have focused on either the purely adversarial or purely cooperative settings. In contrast, Diplomacy is a game of shifting alliances that involves both cooperation and competition. For this reason,…

Artificial Intelligence · Computer Science 2021-05-04 Jonathan Gray , Adam Lerer , Anton Bakhtin , Noam Brown

Poker is a landmark challenge for artificial intelligence. The dominant approach relies on equilibrium solvers built on counterfactual regret minimization, requiring millions of core-hours of training. Large Language Models (LLMs) possess…

Artificial Intelligence · Computer Science 2026-05-29 Boning Li , Baoxiang Wang , Longbo Huang

Reinforcement Learning (RL) has been widely used in many applications, particularly in gaming, which serves as an excellent training ground for AI models. Google DeepMind has pioneered innovations in this field, employing reinforcement…

Artificial Intelligence · Computer Science 2026-02-12 Abdelrhman Shaheen , Anas Badr , Ali Abohendy , Hatem Alsaadawy , Nadine Alsayad , Ehab H. El-Shazly

Given recent successes in AI (e.g., AlphaGo's victory against Lee Sedol in the game of GO), it's become increasingly important to assess: how close are AI systems to human-level intelligence? This paper describes the Allen AI Science…

Artificial Intelligence · Computer Science 2017-02-24 Carissa Schoenick , Peter Clark , Oyvind Tafjord , Peter Turney , Oren Etzioni

Planning with options -- a sequence of primitive actions -- has been shown effective in reinforcement learning within complex environments. Previous studies have focused on planning with predefined options or learned options through expert…

Artificial Intelligence · Computer Science 2025-03-24 Po-Wei Huang , Pei-Chiun Peng , Hung Guei , Ti-Rong Wu

Understanding how knowledge about the world is represented within model-free deep reinforcement learning methods is a major challenge given the black box nature of its learning process within high-dimensional observation and action spaces.…

Computation and Language · Computer Science 2019-12-17 Jonathan Raiman , Susan Zhang , Filip Wolski

This work investigates the adaptation of the AlphaZero reinforcement learning algorithm to Tablut, an asymmetric historical board game featuring unequal piece counts and distinct player objectives (king capture versus king escape). While…

Machine Learning · Computer Science 2026-04-08 Tõnis Lees , Tambet Matiisen

We have developed a high-performance Chinese Chess AI that operates without reliance on search algorithms. This AI has demonstrated the capability to compete at a level commensurate with the top 0.1\% of human players. By eliminating the…

Machine Learning · Computer Science 2024-10-08 Yu Chen , Juntong Lin , Zhichao Shu

The current state of the art in playing many important perfect information games, including Chess and Go, combines planning and deep reinforcement learning with self-play. We extend this approach to imperfect information games and present…

Artificial Intelligence · Computer Science 2018-10-26 Andy Kitchen , Michela Benedetti

Artificial intelligence for card games has long been a popular topic in AI research. In recent years, complex card games like Mahjong and Texas Hold'em have been solved, with corresponding AI programs reaching the level of human experts.…

Artificial Intelligence · Computer Science 2024-09-16 Chang Lei , Huan Lei

Across the Arcade Learning Environment, Rainbow achieves a level of performance competitive with humans and modern RL algorithms. However, attaining this level of performance requires large amounts of data and hardware resources, making…

Machine Learning · Computer Science 2021-11-22 Dominik Schmidt , Thomas Schmied

Recent years have witnessed significant progress in reinforcement learning, especially with Zero-like paradigms, which have greatly boosted the generalization and reasoning abilities of large-scale language models. Nevertheless, existing…

Machine Learning · Computer Science 2026-03-24 Ruitong Li , Aisheng Mo , Guowei Su , Ru Zhang , Binjie Guo , Haohan Jiang , Xurong Lin , Hongyan Wei , Jie Li , Zhiyuan Qian , Zhuhao Zhang , Xiaoyuan Cheng

AlphaZero in 2017 was able to master chess and other games without human knowledge by playing millions of games against itself (self-play), with a computation budget running in the tens of millions of dollars. It used a variant of the Monte…

Artificial Intelligence · Computer Science 2025-04-11 Ameya Joshi

StarCraft, one of the most difficult esport games with long-standing history of professional tournaments, has attracted generations of players and fans, and also, intense attentions in artificial intelligence research. Recently, Google's…

Artificial Intelligence · Computer Science 2021-05-03 Lei Han , Jiechao Xiong , Peng Sun , Xinghai Sun , Meng Fang , Qingwei Guo , Qiaobo Chen , Tengfei Shi , Hongsheng Yu , Xipeng Wu , Zhengyou Zhang

We develop a new model that can be applied to any perfect information two-player zero-sum game to target a high score, and thus a perfect play. We integrate this model into the Monte Carlo tree search-policy iteration learning pipeline…

Artificial Intelligence · Computer Science 2019-11-28 Francesco Morandin , Gianluca Amato , Marco Fantozzi , Rosa Gini , Carlo Metta , Maurizio Parton

Reinforcement Learning with Human Feedback (RLHF) has achieved great success in aligning large language models (LLMs) with human preferences. Prevalent RLHF approaches are reward-based, following the Bradley-Terry (BT) model assumption,…

Machine Learning · Computer Science 2025-03-04 Yuheng Zhang , Dian Yu , Baolin Peng , Linfeng Song , Ye Tian , Mingyue Huo , Nan Jiang , Haitao Mi , Dong Yu

The Google DeepMind challenge match in March 2016 was a historic achievement for computer Go development. This article discusses the development of computational intelligence (CI) and its relative strength in comparison with human…

Artificial Intelligence · Computer Science 2019-04-15 Chang-Shing Lee , Mei-Hui Wang , Shi-Jim Yen , Ting-Han Wei , I-Chen Wu , Ping-Chiang Chou , Chun-Hsun Chou , Ming-Wan Wang , Tai-Hsiung Yang

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