Repeated goofspiel: A game of pure strategy

Moshe Dror, Graham Kendall

Research output: Contribution to journalArticle

4 Scopus citations

Abstract

In this paper, we examine a pure strategy game known as Goofspiel and report on the results of round-robin competitions between 14 programs designed to play this game. Goofspiel is a two-person card game that is easy to play. However, playing this game successfully has proven to be a difficult task. There is no known 'good' strategy for Goofspiel. This is the first time that playing Goofspiel has been examined in a context of a round-robin competition between programs. None of the participating programs won consistently against its rivals. Thus, no clear dominating strategy of play has emerged. In this respect, Goofspiel is similar to the Prisoner's Dilemma where Tit-for-Tat has proven to be a good strategy against many but not against all. This paper introduces Repeated Goofspiel and presents preliminary experimental results. We hope it will motivate further research into this fascinating game.

Original languageEnglish (US)
Article number6497554
Pages (from-to)312-324
Number of pages13
JournalIEEE Transactions on Computational Intelligence and AI in Games
Volume5
Issue number4
DOIs
Publication statusPublished - Dec 2013

Keywords

  • Goofspiel
  • strategy

ASJC Scopus subject areas

  • Artificial Intelligence
  • Software
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this