English
Related papers

Related papers: Neurohex: A Deep Q-learning Hex Agent

200 papers

Reinforcement Learning is one of the most advanced set of algorithms known to mankind which can compete in games and perform at par or even better than humans. In this paper we study most popular model free reinforcement learning algorithms…

Artificial Intelligence · Computer Science 2020-08-19 Divyanshu Marwah , Sneha Srivastava , Anusha Gupta , Shruti Verma

Reinforcement learning has shown an outstanding performance in the applications of games, particularly in Atari games as well as Go. Based on these successful examples, we attempt to apply one of the well-known reinforcement learning…

Artificial Intelligence · Computer Science 2022-09-22 Curie Kim , Yewon Hwang , Jong-Hwan Kim

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

Recent progress in artificial intelligence through reinforcement learning (RL) has shown great success on increasingly complex single-agent environments and two-player turn-based games. However, the real-world contains multiple agents, each…

Recent times have witnessed sharp improvements in reinforcement learning tasks using deep reinforcement learning techniques like Deep Q Networks, Policy Gradients, Actor Critic methods which are based on deep learning based models and…

Machine Learning · Computer Science 2019-12-10 Uddeshya Upadhyay , Nikunj Shah , Sucheta Ravikanti , Mayanka Medhe

We introduce the game of infinite Hex, extending the familiar finite game to natural play on the infinite hexagonal lattice. Whereas the finite game is a win for the first player, we prove in contrast that infinite Hex is a draw -- both…

Combinatorics · Mathematics 2023-08-01 Joel David Hamkins , Davide Leonessi

We train two neural networks adversarially to play static games. At each iteration, a row and column network observe a new random bimatrix game and output individual mixed strategies. The parameters of each network are independently updated…

Theoretical Economics · Economics 2025-05-09 Daniele Condorelli , Massimiliano Furlan

Reinforcement learning agents in complex game environments often suffer from sparse rewards, training instability, and poor sample efficiency. This paper presents a hybrid training approach that combines offline imitation learning with…

Machine Learning · Computer Science 2025-09-19 Thomas Ackermann , Moritz Spang , Hamza A. A. Gardi

We introduce DeepNash, an autonomous agent capable of learning to play the imperfect information game Stratego from scratch, up to a human expert level. Stratego is one of the few iconic board games that Artificial Intelligence (AI) has not…

In recent years, reinforcement learning has seen interest because of deep Q-Learning, where the model is a convolutional neural network. Deep Q-Learning has shown promising results in games such as Atari and AlphaGo. Instead of learning the…

Machine Learning · Computer Science 2021-10-08 Anav Mehta

We train an agent to compete in the game of Gardner minichess, a downsized variation of chess played on a 5x5 board. We motivated and applied a SOTA actor-critic method Proximal Policy Optimization with Generalized Advantage Estimation. Our…

Machine Learning · Computer Science 2021-12-28 Michael Sun , Robert Tan

Mastering the game of Go has remained a long standing challenge to the field of AI. Modern computer Go systems rely on processing millions of possible future positions to play well, but intuitively a stronger and more 'humanlike' way to…

Artificial Intelligence · Computer Science 2015-01-28 Christopher Clark , Amos Storkey

Risk is 6 player game with significant randomness and a large game-tree complexity which poses a challenge to creating an agent to play the game effectively. Previous AIs focus on creating high-level handcrafted features determine agent…

Artificial Intelligence · Computer Science 2020-09-15 Jamie Carr

An almost-perfect chess playing agent has been a long standing challenge in the field of Artificial Intelligence. Some of the recent advances demonstrate we are approaching that goal. In this project, we provide methods for faster training…

Artificial Intelligence · Computer Science 2018-10-19 Sai Krishna G. V. , Kyle Goyette , Ahmad Chamseddine , Breandan Considine

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

NeuroHex is a brain-inspired hexagonal coordinate system designed to support highly efficient world models and reference frames for online adaptive AI systems. Inspired by the hexadirectional firing structure of grid cells in the human…

Artificial Intelligence · Computer Science 2026-04-29 Quinn Jacobson , Joe Luo , Jingfei Xu , Shanmuga Venkatachalam , Kevin Wang , Dingchao Rong , John Paul Shen

In recent years, much progress has been made in computer Go and most of the results have been obtained thanks to search algorithms (Monte Carlo Tree Search) and Deep Reinforcement Learning (DRL). In this paper, we propose to use and analyze…

Artificial Intelligence · Computer Science 2024-05-24 Brahim Driss , Jérôme Arjonilla , Hui Wang , Abdallah Saffidine , Tristan Cazenave

Angry Birds is a popular video game in which the player is provided with a sequence of birds to shoot from a slingshot. The task of the game is to destroy all green pigs with maximum possible score. Angry Birds appears to be a difficult…

Artificial Intelligence · Computer Science 2019-10-15 Ekaterina Nikonova , Jakub Gemrot

Catan is a strategic board game having interesting properties, including multi-player, imperfect information, stochastic, complex state space structure (hexagonal board where each vertex, edge and face has its own features, cards for each…

Machine Learning · Computer Science 2020-08-18 Quentin Gendre , Tomoyuki Kaneko

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