paper-with-me

홈 › Papers

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

2022-12-27 · Nicholas R. Sarantinos

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.

📄 PDF Abstract BibTeX arXiv:2212.13338

Code (0)

등록된 구현이 없습니다.

Tasks

AI Agent

Similar Papers 제목 키워드 기반

Random forests, sound symbolism and Pokemon evolution

2023-01-05 · Alexander James Kilpatrick, Aleksandra Cwiek, Shigeto Kawahara

This study constructs machine learning algorithms that are trained to classify samples using sound symbolism, and then it reports on an experiment designed to measure their understanding against human participants. Rando…

A Multi-Agent Pokemon Tournament for Evaluating Strategic Reasoning of Large Language Models

2025-08-03 · Tadisetty Sai Yashwanth, Dhatri C arxiv

This research presents LLM Pokemon League, a competitive tournament system that leverages Large Language Models (LLMs) as intelligent agents to simulate strategic decision-making in Pokémon battles. The platform is desig…

The PokeAgent Challenge: Competitive and Long-Context Learning at Scale

2026-03-16 · Seth Karten, Jake Grigsby, Tersoo Upaa, Junik Bae 외 arxiv

We present the PokeAgent Challenge, a large-scale benchmark for decision-making research built on Pokemon's multi-agent battle system and expansive role-playing game (RPG) environment. Partial observability, game-theoret…

PokeRL: Reinforcement Learning for Pokemon Red

2026-04-12 · Dheeraj Mudireddy, Sai Patibandla arxiv

Pokemon Red is a long-horizon JRPG with sparse rewards, partial observability, and quirky control mechanics that make it a challenging benchmark for reinforcement learning. While recent work has shown that PPO agents can…

Reinforcement Learning

A Minimax Approach to Ad Hoc Teamwork

2025-02-04 · Victor Villin, Thomas Kleine Buening, Christos Dimitrakakis

We propose a minimax-Bayes approach to Ad Hoc Teamwork (AHT) that optimizes policies against an adversarial prior over partners, explicitly accounting for uncertainty about partners at time of deployment. Unlike existing…