K-L-Nim博弈  

K-L-Nim Game

作　　者：徐荣兴 吕新忠[1] 田贵贤[1] 

机构地区：[1]浙江师范大学数理与信息工程学院,浙江金华

出　　处：《应用数学进展》2017年第3期232-237,共6页Advances in Applied Mathematics

基　　金：国家自然科学基金项目资助(KYZKJY11186)。

摘　　要：Nim博弈是博弈论中最经典的模型之一,1902年C.L. Bouton给出其完全解。其变形版本的玩法日益受到人们的喜爱,这篇文章介绍了一个Nim博弈的变形玩法,K-L-Nim博弈。其中一个玩家每次不能拿走k个石子(但可拿走多于或者少于k个石子),而另外一个玩家不能拿走l个石子(但可拿走多于或者少于l个石子)。这篇文章巧妙地借助了Sprague-Grundy定理研究了k=l 时的组合解。并用数学归纳法和Bouton定理给出了k≠l 时所有组合解。Perhaps the most famous combinatorial game is Nim, which was completely analyzed by C.L. Bouton in 1902. From then on, the variant of Nim game is getting more and more popular. This paper introduces a new variant of Nim game, K-L-Nim game, one player’s illegal move is to remove k stones from one pile, while the other player’s illegal move is to remove l stones from one pile. This paper gives a complete solution for the game by using Sprague-Grundy Theorem, Bouton Theorem and mathematical induction.

关 键 词：Nim博弈 Sprague-Grundy定理 Bouton定理 P态 

分 类 号：G6[文化科学—教育学]