English
Related papers

Related papers: Suphx: Mastering Mahjong with Deep Reinforcement L…

200 papers

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

We present Evo-Sparrow, a deep learning-based agent for AI decision-making in Sparrow Mahjong, trained by optimizing Long Short-Term Memory (LSTM) networks using Covariance Matrix Adaptation Evolution Strategy (CMA-ES). Our model evaluates…

Neural and Evolutionary Computing · Computer Science 2025-08-12 Jim O'Connor , Derin Gezgin , Gary B. Parker

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…

We illustrate how one can use basic combinatorial theory and computer programming technique (Python) to analyze the combinatorial game: Mahjong. The results confirm some folklore concerning the game, and expose some unexpected results.…

History and Overview · Mathematics 2019-01-24 Yuan Cheng , Chi-Kwong Li , Sharon H. Li

Artificial intelligence has seen several breakthroughs in recent years, with games often serving as milestones. A common feature of these games is that players have perfect information. Poker is the quintessential game of imperfect…

The highest grossing media franchise of all times, with over \$90 billion in total revenue, is Pokemon. The video games belong to the class of Japanese Role Playing Games (J-RPG). Developing a powerful AI agent for these games is very hard…

Artificial Intelligence · Computer Science 2023-01-05 Nicholas R. Sarantinos

Digital collectible card games are not only a growing part of the video game industry, but also an interesting research area for the field of computational intelligence. This game genre allows researchers to deal with hidden information,…

Neural and Evolutionary Computing · Computer Science 2024-10-28 Pablo García-Sánchez , Alberto Tonda , Antonio J. Fernández-Leiva , Carlos Cotta

Recent years have witnessed the great breakthrough of deep reinforcement learning (DRL) in various perfect and imperfect information games. Among these games, DouDizhu, a popular card game in China, is very challenging due to the imperfect…

Artificial Intelligence · Computer Science 2022-04-07 Youpeng Zhao , Jian Zhao , Xunhan Hu , Wengang Zhou , Houqiang Li

We introduce a new virtual environment for simulating a card game known as "Big 2". This is a four-player game of imperfect information with a relatively complicated action space (being allowed to play 1,2,3,4 or 5 card combinations from an…

Machine Learning · Computer Science 2018-09-03 Henry Charlesworth

While Artificial Intelligence has successfully outperformed humans in complex combinatorial games (such as chess and checkers), humans have retained their supremacy in social interactions that require intuition and adaptation, such as…

Computers and Society · Computer Science 2014-04-22 Fatimah Ishowo-Oloko , Jacob Crandall , Manuel Cebrian , Sherief Abdallah , Iyad Rahwan

In imperfect-information games, the optimal strategy in a subgame may depend on the strategy in other, unreached subgames. Thus a subgame cannot be solved in isolation and must instead consider the strategy for the entire game as a whole,…

Artificial Intelligence · Computer Science 2017-11-20 Noam Brown , Tuomas Sandholm

We study how humans learn from AI, leveraging an introduction of an AI-powered Go program (APG) that unexpectedly outperformed the best professional player. We compare the move quality of professional players to APG's superior solutions…

General Economics · Economics 2025-01-13 Sukwoong Choi , Hyo Kang , Namil Kim , Junsik Kim

Poker, also known as Texas Hold'em, has always been a typical research target within imperfect information games (IIGs). IIGs have long served as a measure of artificial intelligence (AI) development. Representative prior works, such as…

Artificial Intelligence · Computer Science 2024-01-17 Chenghao Huang , Yanbo Cao , Yinlong Wen , Tao Zhou , Yanru Zhang

Games have a long history as benchmarks for progress in artificial intelligence. Approaches using search and learning produced strong performance across many perfect information games, and approaches using game-theoretic reasoning and…

There has been a recent explosion in the capabilities of game-playing artificial intelligence. Many classes of RL tasks, from Atari games to motor control to board games, are now solvable by fairly generic algorithms, based on deep…

Machine Learning · Computer Science 2017-05-09 Vlad Firoiu , William F. Whitney , Joshua B. Tenenbaum

Poker is in the family of imperfect information games unlike other games such as chess, connect four, etc which are perfect information game instead. While many perfect information games have been solved, no non-trivial imperfect…

Computer Science and Game Theory · Computer Science 2024-01-15 Prathamesh Sonawane , Arav Chheda

Mahjong is a very popular tile-based game commonly played by four players. Each player begins with a hand of 13 tiles and, in turn, players draw and discard (i.e., change) tiles until they complete a legal hand using a 14th tile. In this…

Artificial Intelligence · Computer Science 2019-03-11 Sanjiang Li , Xueqing Yan

From the early days of computing, games have been important testbeds for studying how well machines can do sophisticated decision making. In recent years, machine learning has made dramatic advances with artificial agents reaching…

MOBA games, e.g., Honor of Kings, League of Legends, and Dota 2, pose grand challenges to AI systems such as multi-agent, enormous state-action space, complex action control, etc. Developing AI for playing MOBA games has raised much…

In imperfect-information games, subgame solving is significantly more challenging than in perfect-information games, but in the last few years, such techniques have been developed. They were the key ingredient to the milestone of superhuman…

Computer Science and Game Theory · Computer Science 2021-12-06 Brian Hu Zhang , Tuomas Sandholm