English
Related papers

Related papers: Mastering Strategy Card Game (Hearthstone) with Im…

200 papers

This research project investigates the application of several computer vision techniques for playing card detection and recognition in the context of the popular casino game, blackjack. The primary objective is to develop a robust system…

Computer Vision and Pattern Recognition · Computer Science 2024-04-02 Krishnanshu Gupta , Devon Bolt , Ben Hinchliff

$\textit{Magic: The Gathering}$ is a popular and famously complicated trading card game about magical combat. In this paper we show that optimal play in real-world $\textit{Magic}$ is at least as hard as the Halting Problem, solving a…

Artificial Intelligence · Computer Science 2019-04-24 Alex Churchill , Stella Biderman , Austin Herrick

Predicting player behavior in strategic games, especially complex ones like chess, presents a significant challenge. The difficulty arises from several factors. First, the sheer number of potential outcomes stemming from even a single…

Machine Learning · Computer Science 2025-04-09 Benny Skidanov , Daniel Erbesfeld , Gera Weiss , Achiya Elyasaf

In trick-taking card games, a two-step process of state sampling and evaluation is widely used to approximate move values. While the evaluation component is vital, the accuracy of move value estimates is also fundamentally linked to how…

Artificial Intelligence · Computer Science 2019-09-12 Christopher Solinas , Douglas Rebstock , Michael Buro

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

In 2021 the Johns Hopkins University Applied Physics Laboratory held an internal challenge to develop artificially intelligent (AI) agents that could excel at the collaborative card game Hanabi. Agents were evaluated on their ability to…

Artificial Intelligence · Computer Science 2021-11-19 Nicholas Kantack

Determining an individual's strategic reasoning capability based solely on choice data is a complex task. This complexity arises because sophisticated players might have non-equilibrium beliefs about others, leading to non-equilibrium…

General Economics · Economics 2026-02-04 Wei James Chen , Meng-Jhang Fong , Po-Hsuan Lin

In simple card games, cards are dealt one at a time and the player guesses each card sequentially. We study problems where feedback (e.g. correct/incorrect) is given after each guess. For decks with repeated values (as in blackjack where…

Probability · Mathematics 2021-07-20 Persi Diaconis , Ron Graham , Sam Spiro

It is a long-standing goal of artificial intelligence (AI) to be superior to human beings in decision making. Games are suitable for testing AI capabilities of making good decisions in non-numerical tasks. In this paper, we develop a new AI…

Artificial Intelligence · Computer Science 2021-02-16 Ran Tian , Nan Li , Ilya Kolmanovsky , Anouck Girard

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…

In the last decades we have witnessed the success of applications of Artificial Intelligence to playing games. In this work we address the challenging field of games with hidden information and card games in particular. Jass is a very…

Artificial Intelligence · Computer Science 2019-06-12 Joel Niklaus , Michele Alberti , Vinaychandran Pondenkandath , Rolf Ingold , Marcus Liwicki

Historically, much research and development in human computer interaction has focused on atomic and generalizable tasks, where task completion time indicates productivity. However, the emergence of competitive games and esports reminds us…

Human-Computer Interaction · Computer Science 2025-07-09 Ben Boudaoud , Josef Spjut , Joohwan Kim , Arjun Madhusudan , Benjamin Watson

Recent progress in Game AI has demonstrated that given enough data from human gameplay, or experience gained via simulations, machines can rival or surpass the most skilled human players in classic games such as Go, or commercial computer…

Artificial Intelligence · Computer Science 2020-09-28 James Goodman , Sebastian Risi , Simon Lucas

Recent advances in reinforcement learning with social agents have allowed us to achieve human-level performance on some interaction tasks. However, most interactive scenarios do not have as end-goal performance alone; instead, the social…

Artificial Intelligence · Computer Science 2020-11-04 Pablo Barros , Ana Tanevska , Ozge Yalcin , Alessandra Sciutti

This paper reviews an experiment in human-computer interaction, where interaction takes place when humans attempt to teach a computer to play a strategy board game. We show that while individually learned models can be shown to improve the…

Artificial Intelligence · Computer Science 2009-11-06 Dimitris Kalles , Ilias Fykouras

The AI model has surpassed human players in the game of Go, and it is widely believed that the AI model has encoded new knowledge about the Go game beyond human players. In this way, explaining the knowledge encoded by the AI model and…

Artificial Intelligence · Computer Science 2023-10-17 Huilin Zhou , Huijie Tang , Mingjie Li , Hao Zhang , Zhenyu Liu , Quanshi Zhang

The evaluation function for imperfect information games is always hard to define but owns a significant impact on the playing strength of a program. Deep learning has made great achievements these years, and already exceeded the top human…

Artificial Intelligence · Computer Science 2019-06-10 Shiqi Gao , Fuminori Okuya , Yoshihiro Kawahara , Yoshimasa Tsuruoka

AlphaStar, the AI that reaches GrandMaster level in StarCraft II, is a remarkable milestone demonstrating what deep reinforcement learning can achieve in complex Real-Time Strategy (RTS) games. However, the complexities of the game,…

Machine Learning · Computer Science 2021-06-11 Xiangjun Wang , Junxiao Song , Penghui Qi , Peng Peng , Zhenkun Tang , Wei Zhang , Weimin Li , Xiongjun Pi , Jujie He , Chao Gao , Haitao Long , Quan Yuan

Game theory is appropriate for studying cyber conflict because it allows for an intelligent and goal-driven adversary. Applications of game theory have led to a number of results regarding optimal attack and defense strategies. However, the…

Cryptography and Security · Computer Science 2015-11-16 Erik M. Ferragut , Andrew C. Brady , Ethan J. Brady , Jacob M. Ferragut , Nathan M. Ferragut , Max C. Wildgruber

AI-controlled characters in fighting games are expected to possess reasonably high skills and behave in a believable, human-like manner, exhibiting a diversity of play styles and strategies. Thus, the development of fighting game AI…

Artificial Intelligence · Computer Science 2021-08-10 Kaori Yuda , Shota Kamei , Riku Tanji , Ryoya Ito , Ippo Wakana , Maxim Mozgovoy