Nash equilibrium conjecture for the GM-strategies in exact slow NIM

About 3 years old · traced to

Let xx be a position in the exact slow game NIM⁡(n,n−1)\operatorname{NIM}(n,n-1) played by ℓ\ell players in a fixed cyclic order. A move reduces n−1n-1 positive entries by 11 and leaves one entry unchanged; terminal positions have at least two non-positive entries. The GM-rule assigns a strategy to each player, including the rule that when no entry of xx is a multiple of ℓ\ell, the largest entry is kept unchanged and the other n−1n-1 entries are reduced by 11. Nash equilibrium conjecture. The set of ℓ\ell GM-strategies form a uniform Nash equilibrium. The claim concerns the strategic behavior of the exact slow NIM game with multiple players and asserts that the GM-strategies are jointly stable under unilateral deviation. The supplied text does not state whether this has been proved or remains open.

References

Primary source

Vladimir Gurvich and Mariya Naumova, “Screw discrete dynamical systems and their applications to exact slow NIM”, arXiv:2312.08382 (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.