Partizan octal games: Partizan subtraction games (Q1114605)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Partizan octal games: Partizan subtraction games
scientific article

    Statements

    Partizan octal games: Partizan subtraction games (English)
    0 references
    0 references
    0 references
    0 references
    1987
    0 references
    An impartial subtraction game \(S=\{s_ 1,...,s_ k\}\) is a two-player game where each player in turn chooses a number \(m\) in \(S\) and removes \(m\) tokens from a pile, the size of which is known. The first player unable to move loses. The game becomes partizan if instead of one set \(S\) there are two sets \(S_ L\) and \(S_ R\), and Left must choose a number from \(S_ L\) and Right from \(S_ R\). \(S_ L\) dominates \(S_ R\) if, for all sufficiently large piles, Left wins both as a first player and as a second player. The game is periodic if there are integers \(a\) and \(c\) such that for all \(n\geq a\), the win possibilities for each player are the same from a pile with \(n+c\) token as from a pile of \(n\); purely periodic if \(a=0\). It is shown that every partizan subtraction game is periodic, and various theorems involving dominance and periodicity are established.
    0 references
    0 references
    impartial subtraction game
    0 references
    dominance
    0 references
    periodicity
    0 references
    0 references