Faculty Mentor(s)
Dr. Darin Stephenson, Mathematics & Statistics
Document Type
Poster
Event Date
4-11-2025
Abstract
This project explores the application of various artificial intelligence techniques in developing strategy for combinatorial games. A family of deterministic 2-player games is played on m-by-n grids, potentially with some cells removed. Players take turns placing pieces on the board until the board is filled, then sequences of pieces are scored based on length. AI agents are trained to play the game using methods including tabular reinforcement learning, evaluation of N-tuples of grid squares, and development of genetic training methods with artificial neural networks. These agents are trained against a variety of non-learning agents, then evaluated against both non-learning agents and one another to assess the quality of decision-making. Additionally, this family of combinatorial games is studied using the theoretical foundations of game theory and strategy.
Recommended Citation
Repository citation: Haeussler, Megan; Mo, Lina; and Wright, Sidney, "Training Artificial Intelligence Agents to Play a Family of Combinatorial Games" (2025). 24th Annual A. Paul and Carol C. Schaap Celebration of Undergraduate Research and Creative Activity (2025). Paper 23.
https://digitalcommons.hope.edu/curca_24/23
April 11, 2025. Copyright © 2025 Hope College, Holland, Michigan.
Comments
This research was supported by the Howard R. and Margaret E. Sluyter Faculty Development Fund.
Title on poster differs from abstract booklet. Poster title: Training Artificial Intelligence Agents to Play a Combinatorial Game
One author's name appears differently on poster than the abstract booklet: Maggie Haeussler.