论文部分内容阅读
Nim博弈是博弈论中最经典的模型之一,1902年C.L. Bouton给出其完全解。其变形版本的玩法日益受到人们的喜爱,这篇文章介绍了一个Nim博弈的变形玩法,K-L-Nim博弈。其中一个玩家每次不能拿走k个石子(但可拿走多于或者少于k个石子),而另外一个玩家不能拿走l个石子(但可拿走多于或者少于l个石子)。这篇文章巧妙地借助了Sprague-Grundy定理研究了k=l 时的组合解。并用数学归纳法和Bouton定理给出了k≠l 时所有组合解。