成为组合博弈master之路——SG和他们好朋友们
文章目录成为组合博弈master之路引言组合博弈定义第一个实例:Bash Game题目描述题目分析题目解法基本解法必胜态,必败态NP局势动态规划/拓扑排序NIM和——SG函数第二个实例:[nim游戏]题目描述题目分析题目解法SG定理SG函数求解NIM游戏与游戏和NIM积——高维NIM游戏第三个实例:[Switch lights]题目描述题目分析题目解决高维NIM积SG的变体形式ANTI-SG(SJ)MULTI-SG异常边界:一个子游戏获胜就获胜一些常见的非典型单游戏组合博弈形式举例阶梯博弈威佐夫博弈结语引用
原创
2020-07-16 13:50:54 ·
319 阅读 ·
0 评论