English
Related papers

Related papers: Introduction to Behavior Algorithms for Fighting G…

200 papers

Games, in their mathematical sense, are everywhere (game industries, economics, defense, education, chemistry, biology, ...).Search algorithms in games are artificial intelligence methods for playing such games. Unfortunately, there is no…

Artificial Intelligence · Computer Science 2025-05-16 Quentin Cohen-Solal

This paper presents a substantially reworked examination of how advanced game-theoretic paradigms can serve as a foundation for the next-generation challenges in Artificial Intelligence (AI), forecasted to arrive in or around 2025. Our…

Multiagent Systems · Computer Science 2025-06-24 Pavel Malinovskiy

Games have always been popular testbeds for Artificial Intelligence (AI). In the last decade, we have seen the rise of the Multiple Online Battle Arena (MOBA) games, which are the most played games nowadays. In spite of this, there are few…

Artificial Intelligence · Computer Science 2017-05-31 Victor do Nascimento Silva , Luiz Chaimowicz

Much current research in AI and games is being devoted to Monte Carlo search (MCS) algorithms. While the quest for a single unified MCS algorithm that would perform well on all problems is of major interest for AI, practitioners often know…

Artificial Intelligence · Computer Science 2015-03-20 Francis Maes , David Lupien St-Pierre , Damien Ernst

Competitive online games use rating systems to match players with similar skills to ensure a satisfying experience for players. In this paper, we focus on the importance of addressing different aspects of playing behavior when modeling…

Computer Science and Game Theory · Computer Science 2021-12-09 Arman Dehpanah , Muheeb Faizan Ghori , Jonathan Gemmell , Bamshad Mobasher

Adversarial Patrolling games form a subclass of Security games where a Defender moves between locations, guarding vulnerable targets. The main algorithmic problem is constructing a strategy for the Defender that minimizes the worst damage…

Artificial Intelligence · Computer Science 2026-04-22 Vojtěch Kůr , Vít Musil , Vojtěch Řehák

With breakthrough of the AlphaGo, human-computer gaming AI has ushered in a big explosion, attracting more and more researchers all around the world. As a recognized standard for testing artificial intelligence, various human-computer…

Artificial Intelligence · Computer Science 2024-04-01 Qiyue Yin , Jun Yang , Kaiqi Huang , Meijing Zhao , Wancheng Ni , Bin Liang , Yan Huang , Shu Wu , Liang Wang

Monte Carlo Tree Search techniques have generally dominated General Video Game Playing, but recent research has started looking at Evolutionary Algorithms and their potential at matching Tree Search level of play or even outperforming these…

Artificial Intelligence · Computer Science 2017-04-25 Raluca D. Gaina , Jialin Liu , Simon M. Lucas , Diego Perez-Liebana

Designing agents that are able to achieve different play-styles while maintaining a competitive level of play is a difficult task, especially for games for which the research community has not found super-human performance yet, like…

Artificial Intelligence · Computer Science 2021-06-29 Diego Perez-Liebana , Cristina Guerrero-Romero , Alexander Dockhorn , Linjie Xu , Jorge Hurtado , Dominik Jeurissen

This paper surveys research on applying neuroevolution (NE) to games. In neuroevolution, artificial neural networks are trained through evolutionary algorithms, taking inspiration from the way biological brains evolved. We analyse the…

Neural and Evolutionary Computing · Computer Science 2015-11-05 Sebastian Risi , Julian Togelius

This paper describes a new algorithm for decision making in two-player real-time video games. As with Monte Carlo Tree Search, the algorithm can be used without heuristics and has been developed for use in general video game AI. The…

Artificial Intelligence · Computer Science 2016-07-07 Jialin Liu , Diego Pérez-Liébana , Simon M. Lucas

Our objective in this paper is to develop a machinery that makes a given organizational strategic plan resilient to the actions of competitor agents (adverse environmental actions). We assume that we are given a goal tree representing…

Artificial Intelligence · Computer Science 2025-02-18 Aditya Ghose , Asjad Khan

Gamification applies game mechanics to non-game environments to motivate and engage users. Artificial Intelligence (AI) offers powerful tools for personalizing and optimizing gamification, adapting to users' needs, preferences, and…

Human-Computer Interaction · Computer Science 2024-11-19 Carlos J. Costa , Joao Tiago Aparicio , Manuela Aparicio , Sofia Aparicio

In this unprecedented era of technology-driven transformation, it becomes more critical than ever that we aggressively invest in developing robust artificial intelligence (AI) for wargaming in support of decision-making. By advancing…

Machine Learning · Computer Science 2024-02-12 Scotty Black , Christian Darken

This paper describes an AI agent that plays the popular first-person-shooter (FPS) video game `Counter-Strike; Global Offensive' (CSGO) from pixel input. The agent, a deep neural network, matches the performance of the medium difficulty…

Artificial Intelligence · Computer Science 2021-12-10 Tim Pearce , Jun Zhu

AI algorithms for imperfect-information games are typically compared using performance metrics on individual games, making it difficult to assess robustness across game choices. Card games are a natural domain for imperfect information due…

Artificial Intelligence · Computer Science 2026-03-04 Mark Goadrich , Achille Morenville , Éric Piette

We revisit classic algorithmic search and optimization problems from the perspective of competition. Rather than a single optimizer minimizing expected cost, we consider a zero-sum game in which an optimization problem is presented to two…

Computer Science and Game Theory · Computer Science 2011-01-17 Nicole Immorlica , Adam Tauman Kalai , Brendan Lucier , Ankur Moitra , Andrew Postlewaite , Moshe Tennenholtz

Games, including abstract board games, constitute a convenient ground to create, design, and improve new AI methods. In this field, Monte Carlo Tree Search is a popular algorithm family, aiming to build game trees and explore them…

Artificial Intelligence · Computer Science 2024-06-14 Florian Richoux

Recently, there have been several high-profile achievements of agents learning to play games against humans and beat them. In this paper, we study the problem of training intelligent agents in service of game development. Unlike the agents…

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