逆玩法下尼姆位置的等价类
组合数学
2016-07-25 v2
摘要
我们确定了尼姆位置在两种等价关系下的逆玩法等价类：一种基于与其他公平博弈的分离和（disjunctive sums）进行对局，另一种允许与偏袒博弈的和。在公平博弈语境中，我们所能作出的唯一识别源于关于添加一个大小为 1 的堆的已知事实。在偏袒博弈语境中，不同的尼姆位置互不等价。
引用
@article{arxiv.1506.02261,
title = {Equality Classes of Nim Positions under Mis\`ere Play},
author = {Mark Spindler},
journal= {arXiv preprint arXiv:1506.02261},
year = {2016}
}
备注
10 pages, LaTeX; fixed typos, improved formatting consistency, added section on transfinite Nim