Cumulative Subtraction Games
Cumulative Subtraction Games
We study a variation of Nim-type subtraction games, called Cumulative Subtraction (CS). Two players alternate in removing pebbles out of a joint pile, and their actions add or remove points to a common score. We prove that the zero-sum outcome in optimal play of a CS with a finite number …