Heisenbot: A Rule-Based Game Agent for Gin Rummy

Authors

  • Matthew Eicholtz Florida Southern College
  • Savanna Moss Florida Southern College
  • Matthew Traino Florida Southern College
  • Christian Roberson Florida Southern College

Keywords:

Artificial Intelligence, Card Games, Gin Rummy, Imperfect Information Games, Heuristic-Based Model, Undergraduate Research

Abstract

Games are an excellent tool for undergraduate research in artificial intelligence because they typically have clear objectives, a limited action space, and well-defined constraints. Nonetheless, games involving chance and imperfect information offer unique challenges for optimizing gameplay. In this paper, we analyze one such card game, gin rummy, and propose an artificial intelligence player based on empirically driven strategies. Our approach separates gameplay into three disjoint policies for drawing, discarding, and knocking. On each turn, decisions are influenced by offensive considerations as well as defensive moves. Tournament-style simulations enable us to determine statistically which combination of policies achieves the highest win rate. Our resulting player, dubbed Heisenbot, is competitive against strong baseline strategies.

Downloads

Published

2021-05-18

How to Cite

Eicholtz, M., Moss, S., Traino, M., & Roberson, C. (2021). Heisenbot: A Rule-Based Game Agent for Gin Rummy. Proceedings of the AAAI Conference on Artificial Intelligence, 35(17), 15489-15495. Retrieved from https://ojs.aaai.org/index.php/AAAI/article/view/17823