English

NIM with Cash

Combinatorics 2015-11-13 v1

Abstract

Let A be a finite subset of \nat\nat. Then NIM(A;n) is the following 2-player game: initially there are nn stones on the board and the players alternate removing aAa\in A stones. The first player who cannot move loses. This game has been well studied. We investigate an extension of the game where Player I starts out with d dollars, Player II starts out with e dollars, and when a player removes a\in A he loses a dollars. The first player who cannot move loses; however, note this can happen for two different reasons: (1) the number of stones is less than min(A), (2) the player has less than min(A)\min(A) dollars. This game leads to more complex win conditions then standard NIM. We prove some general theorems from which we can obtain win conditions for a large variety of finite sets A. We then apply them to the sets A={1,L}, and A={1,L,L+1}.

Keywords

Cite

@article{arxiv.1511.04035,
  title  = {NIM with Cash},
  author = {William Gasarch and John Purtilo and Douglas Ulrich},
  journal= {arXiv preprint arXiv:1511.04035},
  year   = {2015}
}
R2 v1 2026-06-22T11:43:55.234Z