Teamwork under extreme uncertainty: AI for Pokemon ranks 33rd in the world

12/27/2022
by   Nicholas R. Sarantinos, et al.
0

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 because they present big challenges to MinMax, Monte Carlo Tree Search and statistical Machine Learning, as they are vastly different from the well explored in AI literature games. An AI agent for one of these games means significant progress in AI agents for the entire class. Further, the key principles of such work can hopefully inspire approaches to several domains that require excellent teamwork under conditions of extreme uncertainty, including managing a team of doctors, robots or employees in an ever changing environment, like a pandemic stricken region or a war-zone. In this paper we first explain the mechanics of the game and we perform a game analysis. We continue by proposing unique AI algorithms based on our understanding that the two biggest challenges in the game are keeping a balanced team and dealing with three sources of uncertainty. Later on, we describe why evaluating the performance of such agents is challenging and we present the results of our approach. Our AI agent performed significantly better than all previous attempts and peaked at the 33rd place in the world, in one of the most popular battle formats, while running on only 4 single socket servers.

READ FULL TEXT
research
11/25/2020

Towards Playing Full MOBA Games with Deep Reinforcement Learning

MOBA games, e.g., Honor of Kings, League of Legends, and Dota 2, pose gr...
research
07/15/2019

The Many AI Challenges of Hearthstone

Games have benchmarked AI methods since the inception of the field, with...
research
03/17/2020

Enhancing the Monte Carlo Tree Search Algorithm for Video Game Testing

In this paper, we study the effects of several Monte Carlo Tree Search (...
research
09/09/2018

A Continuous Information Gain Measure to Find the Most Discriminatory Problems for AI Benchmarking

This paper introduces an information-theoretic method for selecting a sm...
research
05/04/2020

Navigating the Landscape of Multiplayer Games to Probe the Drosophila of AI

Multiplayer games have a long history in being used as key testbeds for ...
research
08/30/2020

Statistical Tree-based Population Seeding for Rolling Horizon EAs in General Video Game Playing

Multiple Artificial Intelligence (AI) methods have been proposed over re...
research
03/17/2022

Developing a Successful Bomberman Agent

In this paper, we study AI approaches to successfully play a 2-4 players...

Please sign up or login with your details

Forgot password? Click here to reset