Abstract Search

ISEF | Projects Database | Finalist Abstract

Back to Search Results | Print PDF

A Machine Learning Approach to Pokemon Battling

Booth Id:
ROBO016

Category:
Robotics and Intelligent Machines

Year:
2020

Finalist Names:
Sepesi, William (School: Minnetonka High School)

Abstract:
Artificial Intelligence (AI) research in games of incomplete information has increased over the past few years, primarily due to the valuable challenge it provides to new solving techniques and its use as a better model for real-life situations. Pokemon offers a unique game of incomplete information in its high vector space state and stochastic nature, and thus is a worthy task in AI research. Past work in Pokemon has used reinforcement learning as a primary strategy, but the Machine Learning (ML) and game theory techniques used in recent Poker research by Brown and Sandholm offer an intriguing solution to this problem. This project uses a python environment to access and interact with the Pokemon Showdown battling simulator, and will test a series of heuristic modules, as well as abstraction and Counterfactual Regret Minimization (CFR) modeling in pursuit of creating an AI that can outperform basic heuristics and a random agent in a statistically significant manner.