An Extension of the Normal Play Convention to N-player Combinatorial Games
Abstract
We examine short combinatorial games for three or more players under a new play convention in which a player who cannot move on their turn is the unique loser. We show that many theorems of impartial and partizan two-player games under normal play have natural analogues in this setting. For impartial games with three players, we investigate the possible outcomes of a sum in detail, and determine the outcomes and structure of three-player Nim.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.