pith. sign in

arxiv: math/9809077 · v1 · submitted 1998-09-15 · 🧮 math.CO

Infinite cyclic impartial games

classification 🧮 math.CO
keywords classdigraphsfiniteinfinitecomputecyclicdefinedone
0
0 comments X
read the original abstract

We define the family of {\it locally path-bounded} digraphs, which is a class of infinite digraphs, and show that on this class it is relatively easy to compute an optimal strategy (winning or nonlosing); and realize a win, when possible, in a finite number of moves. This is done by proving that the Generalized Sprague-Grundy function exists uniquely and has finite values on this class.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.