The Advantage of the Initiative

JWHM Uiterwijk*, HJ van den Herik

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

22 Citations (Web of Science)

Abstract

Recently, the list of solved two-person zero-sum games with perfect information has increased. The state of current knowledge is that many games are a win for the first player, some games are draws, and only a few games are a win for the second player. For games with three outcomes (won, drawn, lost) a game is commonly defined as fair if the theoretical value of the game is drawn. For these games as well as for games with two outcomes (won, lost) we-were tempted to examine which concepts characterize the outcome of a game. In this paper, we distinguish two main concepts valid for many two-person games, namely initiative and zugzwang. The initiative is defined as an action of the first player. The notion of zugzwang is adopted from the game of chess. To investigate the impact of the initiative we determine the game-theoretic values of a large number of Ic-in-a-row games and over 200 Domineering games as a function of the board size. The results indicate that having the initiative is a clear advantage under the condition that the board size is sufficiently large.
Original languageEnglish
Pages (from-to)43-58
JournalInformation Sciences
Volume122
Issue number1
DOIs
Publication statusPublished - Jan 2000

Keywords

  • solving games
  • domineering
  • k-in-a-row games
  • initiative
  • zugzwang

Cite this