(K,t)-Wythoff博弈模型多项式时间的取胜策略

作者:李海燕; 白云霄; 曹慧
来源:陕西科技大学学报, 2021, 39(03): 177-181.
DOI:10.19481/j.cnki.issn2096-398x.2021.03.027

摘要

Li、Liu、Fraenkel等人于2017年提出了著名的两人公平组合博弈模型Wythoff模型的一个变体——(K,t)-Wythoff模型,并给出该模型P位置集合的数学刻画以及相应的指数时间内可计算的取胜策略.本文通过构造特殊的数制系统,使得(K,t)-Wythoff模型的P位置和N位置在该数制系统下表示唯一且有确切的规律,进而给出多项式时间内可计算的取胜策略.

全文