Partizan octal games: Partizan subtraction games
- 118 Downloads
A subtraction gameS=(s1, ...,sk)is a two-player game played with a pile of tokens where each player at his turn removes a number ofm of tokens providedmεS. The player first unable to move loses, his opponent wins. This impartial game becomes partizan if, instead of one setS, two finite setsSL andSR are given: Left removes tokens as specified bySL, right according toSR. We say thatSL dominatesSR if for all sufficiently large piles Left wins both as first and as second player. We exhibit a curious property of dominance and provide two subclasses of games in which a dominance relation prevails. We further prove that all partizan subtraction games areperiodic, and investigatepure periodicity.
KeywordsEconomic Theory Game Theory Dominance Relation Large Pilis Curious Property
Unable to display preview. Download preview PDF.
- 1.Austin R (1976) Impartial and partisan games. M.Sc. Thesis, Univ of CalgaryGoogle Scholar
- 2.Berlekamp ER, Conway JH, Guy RK (1982) Winning ways. Academic Press, LondonGoogle Scholar
- 3.Conway JH (1976) On numbers and games. Academic Press, LondonGoogle Scholar
- 4.Guy RK, Smith CAB (1956) TheG-values of various games. Proc Cambridge Phil Soc 52:514–526Google Scholar