English
Related papers

Related papers: Developing a Successful Bomberman Agent

200 papers

Portfolio methods represent a simple but efficient type of action abstraction which has shown to improve the performance of search-based agents in a range of strategy games. We first review existing portfolio techniques and propose a new…

Artificial Intelligence · Computer Science 2021-04-22 Alexander Dockhorn , Jorge Hurtado-Grueso , Dominik Jeurissen , Linjie Xu , Diego Perez-Liebana

Despite significant advances in the field of deep Reinforcement Learning (RL), today's algorithms still fail to learn human-level policies consistently over a set of diverse tasks such as Atari 2600 games. We identify three key challenges…

This paper introduces a novel algorithm for two-player deterministic games with perfect information, which we call PROBS (Predict Results of Beam Search). Unlike existing methods that predominantly rely on Monte Carlo Tree Search (MCTS) for…

Artificial Intelligence · Computer Science 2024-04-26 Sergey Pastukhov

This paper describes a new evolutionary algorithm that is especially well suited to AI-Assisted Game Design. The approach adopted in this paper is to use observations of AI agents playing the game to estimate the game's quality. Some of…

Artificial Intelligence · Computer Science 2017-05-03 Kamolwan Kunanusont , Raluca D. Gaina , Jialin Liu , Diego Perez-Liebana , Simon M. Lucas

This paper provides an empirical evaluation of recently developed exploration algorithms within the Arcade Learning Environment (ALE). We study the use of different reward bonuses that incentives exploration in reinforcement learning. We do…

Machine Learning · Computer Science 2021-09-28 Adrien Ali Taïga , William Fedus , Marlos C. Machado , Aaron Courville , Marc G. Bellemare

We present an efficient and generalised procedure to accurately identify the best (or near best) performing algorithm for each sub-task in a multi-problem domain. Our approach treats this as a set of best arm identification problems for…

Machine Learning · Computer Science 2026-04-22 Matthew Stephenson , Alex Newcombe , Eric Piette , Dennis Soemers

Many emerging applications of AI--from scientific discovery to medical diagnosis--require agents to seek information strategically: forming hypotheses, asking targeted questions, and making decisions under uncertainty. In high-stakes…

Computation and Language · Computer Science 2026-03-09 Gabriel Grand , Valerio Pepe , Jacob Andreas , Joshua B. Tenenbaum

We consider learning to play multiplayer imperfect-information games with simultaneous moves and large state-action spaces. Previous attempts to tackle such challenging games have largely focused on model-free learning methods, often…

Artificial Intelligence · Computer Science 2020-12-23 Rinu Boney , Alexander Ilin , Juho Kannala , Jarno Seppänen

Progress in fields of machine learning and adversarial planning has benefited significantly from benchmark domains, from checkers and the classic UCI data sets to Go and Diplomacy. In sequential decision-making, agent evaluation has largely…

Computer Science and Game Theory · Computer Science 2023-11-02 Marc Lanctot , John Schultz , Neil Burch , Max Olan Smith , Daniel Hennes , Thomas Anthony , Julien Perolat

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

Automated negotiation is a rising topic in Artificial Intelligence research. Monte Carlo methods have got increasing interest, in particular since they have been used with success on games with high branching factor such as go.In this…

Multiagent Systems · Computer Science 2018-10-17 Cédric Buron , Zahia Guessoum , Sylvain Ductor , Olivier Roussel

This paper presents the first two editions of Visual Doom AI Competition, held in 2016 and 2017. The challenge was to create bots that compete in a multi-player deathmatch in a first-person shooter (FPS) game, Doom. The bots had to make…

Artificial Intelligence · Computer Science 2022-07-28 Marek Wydmuch , Michał Kempka , Wojciech Jaśkowski

This paper introduces a new Negotiating Agent for automated negotiation on continuous domains and without considering a specified deadline. The agent bidding strategy relies on Monte Carlo Tree Search, which is a trendy method since it has…

Artificial Intelligence · Computer Science 2019-04-01 Cédric Buron , Zahia Guessoum , Sylvain Ductor

Artificial Intelligence is becoming instrumental in a variety of applications. Games serve as a good breeding ground for trying and testing these algorithms in a sandbox with simpler constraints in comparison to real life. In this project,…

Artificial Intelligence · Computer Science 2018-07-03 Anand Venkatesan , Atishay Jain , Rakesh Grewal

Motivated by recent advance of machine learning using Deep Reinforcement Learning this paper proposes a modified architecture that produces more robust agents and speeds up the training process. Our architecture is based on Asynchronous…

Machine Learning · Computer Science 2018-04-18 Ibrahim M. Sobh , Nevin M. Darwish

This paper introduces a new negotiating agent model for automated negotiation. We focus on applications without time pressure with multidi-mensional negotiation on both continuous and discrete domains. The agent bidding strategy relies on…

Multiagent Systems · Computer Science 2019-09-23 Cédric Buron , Zahia Guessoum , Sylvain Ductor

Computer games are very challenging to handle for traditional automated testing algorithms. In this paper we will look at intelligent agents as a solution. Agents are suitable for testing games, since they are reactive and able to reason…

In this paper, we consider the problem of path finding for a set of homogeneous and autonomous agents navigating a previously unknown stochastic environment. In our problem setting, each agent attempts to maximize a given utility function…

Multiagent Systems · Computer Science 2022-12-06 Sheryl Paul , Jyotirmoy V. Deshmukh

In this paper I present several algorithmic techniques for improving the decision process of multiple types of agents behaving in environments where their interests are in conflict. The interactions between the agents are modelled by using…

Computer Science and Game Theory · Computer Science 2009-08-04 Mugurel Ionut Andreica

We introduce a human-compatible reinforcement-learning approach to a cooperative game, making use of a third-party hand-coded human-compatible bot to generate initial training data and to perform initial evaluation. Our learning approach…

Artificial Intelligence · Computer Science 2020-12-01 Edward Lockhart , Neil Burch , Nolan Bard , Sebastian Borgeaud , Tom Eccles , Lucas Smaira , Ray Smith