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

From papers

Let xx be a position in the exact slow game NIM(n,n1)\operatorname{NIM}(n,n-1) played by \ell players in a fixed cyclic order. A move reduces n1n-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 n1n-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.

Progress summary

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

Sources & referencesView supporting material

Primary source

Vladimir Gurvich and Mariya Naumova, “Screw discrete dynamical systems and their applications to exact slow NIM”, arXiv:2312.08382 (2023).

Solutions 0

No solutions have been posted yet.