Abstract | ||
---|---|---|
The n-player subtraction game is investigated, assuming that the standard alliance matrix is adopted. Krawec's result is generalized from n = 3 to an arbitrary integer n ź 3 , and the order of subtraction games from k = 2 to an arbitrary integer k ź 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. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1016/j.tcs.2016.10.016 | Theor. Comput. Sci. |
Keywords | DocType | Volume |
Multi-player impartial game,Subtraction game,Alliance matrix | Journal | 659 |
Issue | ISSN | Citations |
C | 0304-3975 | 0 |
PageRank | References | Authors |
0.34 | 0 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Wen An Liu | 1 | 65 | 12.61 |
Ming Yue Wang | 2 | 1 | 0.75 |