Work

Winning at Pokémon Random Battles Using Reinforcement Learning

Year: 2024
Type: dissertation
Abstract: Pokémon battling is a challenging domain for reinforcement learning techniques, due to the massive state space, stochasticity, and partial observability. We demonstrate an agent which employs a Monte Carlo Tree Search informed by a actor-critic network trained using Proximal Policy Optimization with experience collected through self-play. The agent peaked at rank 8 (1693 Elo) on the official Pokémon Showdown gen4randombattles ladder, which is the best known performance by any non-human agent for this format. This strong showing lays the foundation for superhuman performance in Pokémon and other complex turn-based games of imperfect information, expanding the viability of methods which have historically been used in perfect-information games.
Author: Wang, Jett
Language: English
Open Access status: green
OpenAlex ID: W6997448623
Cites: 21
Cited by: 1
Related to: 10