Back to search

Cal Poly

Learning The Game: Implementations Of Convolutional Networks In Automated Strategy Identification

Abstract

dc:description.abstract

Games can be used to represent a wide variety of real world problems, giving rise to many applications of game theory. Various computational methods have been proposed for identifying game strategies, including optimized tree search algorithms, game-specific heuristics, and artificial intelligence. In the last decade, systems like AlphaGo and AlphaZero have significantly exceeded the performance of the best human players in Chess, Go, and other games. The most effective game engines to date employ convolutional neural networks (CNNs) to evaluate game boards, extract features, and predict the optimal next move. These engines are trained on billions of simulated games, wherein the strategies become increasingly refined as more games are played. To explore the trade-offs inherent in developing CNNs, we will train them to play the game Connect-4, which is relatively small and has known optimal strategies. In this setting, we experiment with a variety of neural structures and other related factors with only a few hundred thousand simulated games. The results will allow us to compare how different aspects of the neural network impact performance. We propose a framework for this training process which generalizes to any two-player board games meeting some necessary criteria.

Degree

thesis:*
Name thesis:degree_name
MS in Mathematics
Discipline thesis:degree_discipline
Mathematics

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Klig, Cameron
Contributors dc:contributor
  • Jeffrey Liese
  • Mathematics
  • College of Science and Mathematics

Subjects

dc:subject × 7

Identifiers

dc:identifier.*
Repository record dc:identifier
https://digitalcommons.calpoly.edu/theses/2673

Chain of custody

source
Harvested from
Cal Poly
Base URL
digitalcommons.calpoly.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Klig, Cameron. Learning The Game: Implementations Of Convolutional Networks In Automated Strategy Identification. https://digitalcommons.calpoly.edu/theses/2673