![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合博弈
Iamallblue
这个作者很懒,什么都没留下…
展开
-
博弈论问题,弱弱的分析
由于上次学弟出的,应该说是借鉴的一道博弈论的题目,,感觉到自己的完全空白,,所以这次去网上看了好几篇文章,写下自己的心得体会我看到网上很多人都是以nim的游戏开始介绍,然后讲SG值,mex函数,还有 Bouton's Theorem,都介绍的比较详细了吧下面我来整理下什么是nim游戏首先根据以上的介绍,我们了解到ICG问题主要有以下几个个特点1.当能到某人开始操作时,走不动原创 2015-04-16 09:15:12 · 1005 阅读 · 0 评论 -
基础博弈—Nim博弈
重点结论:对于一个Nim游戏的局面(a1,a2,...,an),它是P-position当且仅当a1^a2^...^an=0,其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型(之一?),它又有着十分简单的规则和无比优美的结论,由这个游戏开始了解博弈论恐怕是最合适不过了。Nim游戏是组合游戏(Combinatorial Games)的一种,准确来说,属于“Impart转载 2015-04-14 14:23:34 · 467 阅读 · 0 评论 -
Sprague-Grundy函数
上一期的文章里我们仔细研究了Nim游戏,并且了解了找出必胜策略的方法。但如果把Nim的规则略加改变,你还能很快找出必胜策略吗?比如说:有n堆石子,每次可以从第1堆石子里取1颗、2颗或3颗,可以从第2堆石子里取奇数颗,可以从第3堆及以后石子里取任意颗……这时看上去问题复杂了很多,但相信你如果掌握了本节的内容,类似的千变万化的问题都是不成问题的。现在我们来研究一个看上去似乎更为一般的游戏:给定转载 2015-04-14 14:24:13 · 479 阅读 · 0 评论