减法博弈的周期
计算机科学与博弈论
2015-03-20 v1
摘要
减法博弈是一类无偏组合博弈，具有有限减法集的此类博弈已知拥有周期性的 Nim 序列。因此，人们试图寻找这些博弈的规律。但对于具体的 Sprague-Grundy 理论而言，寻找规律过于困难，以往仅通过简单观察获得了一些结论。本文利用 PTFN 算法分析减法博弈的周期。该算法比 Sprague-Grundy 理论更为适用，并通过 PTFN 算法得出了四个结论。该算法为研究减法博弈的周期提供了新方向。
引用
@article{arxiv.1208.6134,
title = {The Period of the subtraction games},
author = {Zhihui Qin and Guanglei He},
journal= {arXiv preprint arXiv:1208.6134},
year = {2015}
}
备注
5 pages, 2 figures, 4 tables