Repeated goofspiel

A game of pure strategy

Moshe Dror, Graham Kendall

Research output: Contribution to journalArticle

4 Citations (Scopus)

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
StatePublished - Dec 2013

Keywords

  • Goofspiel
  • strategy

ASJC Scopus subject areas

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

Cite this

Repeated goofspiel : A game of pure strategy. / Dror, Moshe; Kendall, Graham.

In: IEEE Transactions on Computational Intelligence and AI in Games, Vol. 5, No. 4, 6497554, 12.2013, p. 312-324.

Research output: Contribution to journalArticle

@article{0151e01df5494ba990ec457560e9df23,
title = "Repeated goofspiel: A game of pure strategy",
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.",
keywords = "Goofspiel, strategy",
author = "Moshe Dror and Graham Kendall",
year = "2013",
month = "12",
doi = "10.1109/TCIAIG.2013.2257773",
language = "English (US)",
volume = "5",
pages = "312--324",
journal = "IEEE Transactions on Computational Intelligence and AI in Games",
issn = "1943-068X",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

TY - JOUR

T1 - Repeated goofspiel

T2 - A game of pure strategy

AU - Dror, Moshe

AU - Kendall, Graham

PY - 2013/12

Y1 - 2013/12

N2 - 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.

AB - 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.

KW - Goofspiel

KW - strategy

UR - http://www.scopus.com/inward/record.url?scp=84890930881&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84890930881&partnerID=8YFLogxK

U2 - 10.1109/TCIAIG.2013.2257773

DO - 10.1109/TCIAIG.2013.2257773

M3 - Article

VL - 5

SP - 312

EP - 324

JO - IEEE Transactions on Computational Intelligence and AI in Games

JF - IEEE Transactions on Computational Intelligence and AI in Games

SN - 1943-068X

IS - 4

M1 - 6497554

ER -