Infinite cyclic impartial games

DOI10.1016/S0304-3975(00)00074-8zbMath0976.91008arXivmath/9809077OpenAlexW2070819446MaRDI QIDQ1589503

O. Rahat, Aviezri S. Fraenkel

Publication date: 12 December 2000

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/9809077

zbMATH Keywords

generalized Sprague-Grundy functioninfinite cyclic gameslocally path-bounded digraphs

Mathematics Subject Classification ID

2-person games (91A05) Combinatorial games (91A46)

Related Items (2)

Extended Sprague-Grundy theory for locally finite games, and applications to random game-trees ⋮ Learning of winning strategies for terminal games with linear-size memory

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The generalized Sprague-Grundy function and its invariance under certain mappings
• Partizan octal games: Partizan subtraction games
• Selective sums of loopy partizan graph games
• Slow joins of loopy games
• Strategy for a class of games with dynamic ties
• Algebraic solutions of partizan games with cycles
• Loopy Games
• Strategies for compounds of partizan games
• Graphs and composite games

This page was built for publication: Infinite cyclic impartial games