English
Related papers

Related papers: Superhuman AI for Stratego Using Self-Play Reinfor…

200 papers

Existing game AI research mainly focuses on enhancing agents' abilities to win games, but this does not inherently make humans have a better experience when collaborating with these agents. For example, agents may dominate the collaboration…

Human-Computer Interaction · Computer Science 2024-01-31 Yiming Gao , Feiyu Liu , Liang Wang , Zhenjie Lian , Dehua Zheng , Weixuan Wang , Wenjin Yang , Siqin Li , Xianliang Wang , Wenhui Chen , Jing Dai , Qiang Fu , Wei Yang , Lanxiao Huang , Wei Liu

Interactive Fiction games (IF games) are where players interact through natural language commands. While recent advances in Artificial Intelligence agents have reignited interest in IF games as a domain for studying decision-making,…

Computation and Language · Computer Science 2025-05-20 Jinming Zhang , Yunfei Long

The rapid pace of recent research in AI has been driven in part by the presence of fast and challenging simulation environments. These environments often take the form of games; with tasks ranging from simple board games, to competitive…

In recent years, state-of-the-art game-playing agents often involve policies that are trained in self-playing processes where Monte Carlo tree search (MCTS) algorithms and trained policies iteratively improve each other. The strongest…

Machine Learning · Computer Science 2019-05-16 Dennis J. N. J. Soemers , Éric Piette , Matthew Stephenson , Cameron Browne

The AlphaGo, AlphaGo Zero, and AlphaZero series of algorithms are remarkable demonstrations of deep reinforcement learning's capabilities, achieving superhuman performance in the complex game of Go with progressively increasing autonomy.…

Artificial Intelligence · Computer Science 2022-06-06 Yuandong Tian , Jerry Ma , Qucheng Gong , Shubho Sengupta , Zhuoyuan Chen , James Pinkerton , C. Lawrence Zitnick

Real-time strategy (RTS) games make heavy use of artificial intelligence (AI), especially in the design of computerized opponents. Because of the computational complexity involved in managing all aspects of these games, many AI opponents…

Artificial Intelligence · Computer Science 2014-03-07 Ian Helmke , Daniel Kreymer , Karl Wiegand

We present a new dataset containing 10K human-annotated games of Go and show how these natural language annotations can be used as a tool for model interpretability. Given a board state and its associated comment, our approach uses linear…

Computation and Language · Computer Science 2022-04-18 Nicholas Tomlin , Andre He , Dan Klein

This report presents Giraffe, a chess engine that uses self-play to discover all its domain-specific knowledge, with minimal hand-crafted knowledge given by the programmer. Unlike previous attempts using machine learning only to perform…

Artificial Intelligence · Computer Science 2015-09-15 Matthew Lai

Deep reinforcement learning has been shown to be a powerful framework for learning policies from complex high-dimensional sensory inputs to actions in complex tasks, such as the Atari domain. In this paper, we explore output representation…

Machine Learning · Computer Science 2016-06-16 Ishan P. Durugkar , Clemens Rosenbaum , Stefan Dernbach , Sridhar Mahadevan

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

We present a method to automatically find security strategies for the use case of intrusion prevention. Following this method, we model the interaction between an attacker and a defender as a Markov game and let attack and defense…

Machine Learning · Computer Science 2024-04-23 Kim Hammar , Rolf Stadler

The advancement of data-driven artificial intelligence (AI), particularly machine learning, heavily depends on large-scale benchmarks. Despite remarkable progress across domains ranging from pattern recognition to intelligent…

Artificial Intelligence · Computer Science 2026-02-03 Chao Li , Shangdong Yang , Chiheng Zhan , Zhenxing Ge , Yujing Hu , Bingkun Bao , Xingguo Chen , Yang Gao

This paper presents the research on the interdisciplinary research infrastructure for understanding human reasoning in game-theoretic terms. Strategic reasoning is considered to impact human decision making in social, economical and…

Computer Science and Game Theory · Computer Science 2011-05-04 Rustam Tagiew

2048 is a single-player stochastic puzzle game. This intriguing and addictive game has been popular worldwide and has attracted researchers to develop game-playing programs. Due to its simplicity and complexity, 2048 has become an…

Machine Learning · Computer Science 2023-01-11 Hung Guei

Autonomous systems can substantially enhance a human's efficiency and effectiveness in complex environments. Machines, however, are often unable to observe the preferences of the humans that they serve. Despite the fact that the human's and…

Machine Learning · Statistics 2017-05-29 Agostino Capponi , Reza Ghanadan , Matt Stern

Arguably, for the latter part of the late 20th and early 21st centuries, games have been seen as the drosophila of AI. Games are a set of exciting testbeds, whose solutions (in terms of identifying optimal players) would lead to machines…

Artificial Intelligence · Computer Science 2024-06-28 Spyridon Samothrakis , Dennis J. N. J. Soemers , Damian Machlanski

Recently, many researchers have made successful progress in building the AI systems for MOBA-game-playing with deep reinforcement learning, such as on Dota 2 and Honor of Kings. Even though these AI systems have achieved or even exceeded…

Decision-making in large imperfect information games is difficult. Thanks to recent success in Poker, Counterfactual Regret Minimization (CFR) methods have been at the forefront of research in these games. However, most of the success in…

Artificial Intelligence · Computer Science 2019-05-28 Douglas Rebstock , Christopher Solinas , Michael Buro

In recent years, researchers have achieved great success in applying Deep Reinforcement Learning (DRL) algorithms to Real-time Strategy (RTS) games, creating strong autonomous agents that could defeat professional players in StarCraft~II.…

Machine Learning · Computer Science 2021-07-29 Shengyi Huang , Santiago Ontañón , Chris Bamford , Lukasz Grela

AlphaZero is a self-play reinforcement learning algorithm that achieves superhuman play in chess, shogi, and Go via policy iteration. To be an effective policy improvement operator, AlphaZero's search requires accurate value estimates for…

Artificial Intelligence · Computer Science 2023-03-02 Alexandre Trudeau , Michael Bowling