Multi-player subtraction games

详细信息    查看全文

• 作者：Wen An Liu ; ^{liuwenan@126.com} ; Ming Yue Wang
• 关键词：Multi-player impartial game ; Subtraction game ; Alliance matrix
• 刊名：Theoretical Computer Science
• 出版年：2017
• 出版时间：10 January 2017
• 年：2017
• 卷：659
• 期：Complete
• 页码：14-35
• 全文大小：551 K
• 卷排序：659

文摘

The n  -player subtraction game is investigated, assuming that the standard alliance matrix is adopted. Krawec's result is generalized from n=3n=3 to an arbitrary integer n≥3n≥3, and the order of subtraction games from k=2k=2 to an arbitrary integer k≥2k≥2.The 3-player subtraction games of order 2 are completely analyzed. Our results show that the sequences of game values are always periodic and that the lengths of preperiod and period only depend on the two elements of the subtraction set. We present the explicit representations of preperiods and periods.