Evaluating Gin Rummy Hands Using Opponent Modeling and Myopic Meld Distance

Authors

  • Phoebe Goldman New York University College of Arts and Science
  • Corey R. Knutson University of Minnesota Duluth
  • Ryan Mahtab Carnegie Mellon University
  • Jack Maloney University of Minnesota Twin Cities
  • Joseph B. Mueller Smart Information Flow Technologies, LLC University of Minnesota
  • Richard G. Freedman Smart Information Flow Technologies, LLC

Keywords:

Gin Rummy, State Evaluation Function, Probabilistic Reasoning, Adversarial Games

Abstract

Gin Rummy is a popular two-player card game involving choices to draw and discard cards to form sets of matching cards. Unlike other popular games such as Chess, Poker, and Go, there is little formal artificial intelligence research about how to make good decisions when playing Gin Rummy. In this paper, we develop an agent that plays Gin Rummy through a combination of known and expected card values, modeling the opponent to predict their cards of interest, and a conservative approach to assessing when to end the hand. In addition to discussing our observations about Gin Rummy that inspired our agent's design and how the agent works, we evaluate the relative importance of various features employed by our agent by competing agents which implement various subsets of those features.

Downloads

Published

2021-05-18

How to Cite

Goldman, P., Knutson, C. R., Mahtab, R., Maloney, J., Mueller, J. B., & Freedman, R. G. (2021). Evaluating Gin Rummy Hands Using Opponent Modeling and Myopic Meld Distance. Proceedings of the AAAI Conference on Artificial Intelligence, 35(17), 15510-15517. Retrieved from https://ojs.aaai.org/index.php/AAAI/article/view/17826