The GM-rule Nash equilibrium conjecture for exact slow NIM

About 3 years old · traced to

Consider the exact slow game NIM(n,n−1)(n,n-1) for ℓ\ell players: a position is a non-negative nn-vector, players move cyclically, and on each move a player keeps one entry unchanged and decreases each of the other n−1n-1 positive entries by 11. A position with at least two non-positive entries is terminal; the player whose turn it is loses, and the other ℓ−1\ell-1 players share the payoff C−L(P)ℓ−1\frac{C-L(P)}{\ell-1}, where L(P)L(P) is the play length and CC exceeds the length of every play from the initial position. The GM-rule specifies a strategy for each player, including the move that keeps the largest entry when no entry is a multiple of ℓ\ell. GM-rule Nash equilibrium conjecture. The set of ℓ\ell GM-strategies forms a uniform Nash equilibrium. The claim concerns the strategic behavior induced by the GM-rule in the multiplayer exact slow NIM game; the supplied text does not state whether it has been proved or disproved.

References

Primary source

Vladimir Gurvich and Mariya Naumova, “GM-rule and its applications to impartial games”, arXiv:2311.03257 (2023).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.