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 language | English (US) |
---|---|
Pages (from-to) | 635-654 |
Number of pages | 20 |
Journal | International Journal of Game Theory |
Volume | 50 |
Issue number | 3 |
DOIs | |
State | Published - 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