On the Sprague–Grundy function of extensions of proper Nim

Endre Boros, Vladimir Gurvich, Nhan Bao Ho, Kazuhisa Makino

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

We consider the game of proper Nim, in which two players alternately move by taking stones from n piles. In one move a player chooses a proper subset (at least one and at most n- 1) of the piles and takes some positive number of stones from each pile of the subset. The player who cannot move is the loser. Jenkyns and Mayberry (Int J Game Theory 9(1):51–63, 1980) described the Sprague–Grundy function of these games. In this paper we consider the so-called selective compound of proper Nim games with certain other games, and obtain a closed formula for the Sprague–Grundy functions of the compound games, when n≥ 3. Surprisingly, the case of n= 2 is much more complicated. For this case we obtain several partial results and propose some conjectures.

Original languageEnglish (US)
Pages (from-to)635-654
Number of pages20
JournalInternational Journal of Game Theory
Volume50
Issue number3
DOIs
StatePublished - Sep 2021

All Science Journal Classification (ASJC) codes

  • Statistics and Probability
  • Mathematics (miscellaneous)
  • Social Sciences (miscellaneous)
  • Economics and Econometrics
  • Statistics, Probability and Uncertainty

Keywords

  • Moore’s Nim
  • Nim
  • Proper Nim
  • Sprague–Grundy function

Fingerprint

Dive into the research topics of 'On the Sprague–Grundy function of extensions of proper Nim'. Together they form a unique fingerprint.

Cite this