Multi-player End-Nim games

被引:1
|
作者
Liu, Wen An [1 ]
Wu, Tao [1 ]
机构
[1] Henan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R China
基金
中国国家自然科学基金;
关键词
Multi-player impartial game; End-Nim; Alliance matrix; MISERE NIM; RESTRICTIONS; EXTENSIONS;
D O I
10.1016/j.tcs.2018.08.018
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
W.O. Krawec (2012) [17] introduced a method of analyzing multi-player impartial games, and derived a recursive function capable of determining which of the n players has a winning strategy. The present paper is devoted to "Multi-player End-Nim games", abbreviated by ENim(N, n), assuming that the standard alliance matrix is adopted. The game values of ENim(N, n) are completely determined for three cases n > N + 1, n = N + 1 and n = N. For the case n < N, by letting d = N - n >= 1, the game values of ENim(n + d, n) are completely determined if n >= d + 4. The case 3 <= n <= d + 3 is more complicated, we present the game values for d=1. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:7 / 22
页数:16
相关论文
共 50 条
  • [1] Misere Nim with multi-player
    Liu, Wen An
    Duan, Jia Wei
    DISCRETE APPLIED MATHEMATICS, 2017, 219 : 40 - 50
  • [2] Multi-player Last Nim with Passes
    Liu, Wen An
    Yang, Juan
    INTERNATIONAL JOURNAL OF GAME THEORY, 2018, 47 (02) : 673 - 693
  • [3] Multi-player Last Nim with Passes
    Wen An Liu
    Juan Yang
    International Journal of Game Theory, 2018, 47 : 673 - 693
  • [4] Multi-player Small Nim with Passes
    Liu, Wen An
    Zhou, Jing Jing
    DISCRETE APPLIED MATHEMATICS, 2018, 236 : 306 - 314
  • [5] Multi-player matrix games
    Broom, M
    Cannings, C
    Vickers, GT
    BULLETIN OF MATHEMATICAL BIOLOGY, 1997, 59 (05) : 931 - 952
  • [6] Random multi-player games
    Kontorovsky, Natalia L.
    Pablo Pinasco, Juan
    Vazquez, Federico
    CHAOS, 2022, 32 (03)
  • [7] Multi-Player Flow Games
    Guha, Shibashis
    Kupferman, Orna
    Vardi, Gal
    PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS (AAMAS' 18), 2018, : 104 - 112
  • [8] Dynamics of multi-player games
    Ben-Naim, E.
    Kahng, B.
    Kim, J. S.
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2006,
  • [9] Multi-player flow games
    Guha, Shibashis
    Kupferman, Orna
    Vardi, Gal
    AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2019, 33 (06) : 798 - 820
  • [10] Multi-player games on the cycle
    van Veelen, Matthijs
    Nowak, Martin A.
    JOURNAL OF THEORETICAL BIOLOGY, 2012, 292 : 116 - 128