![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈论
文章平均质量分 78
wolf940509
这个作者很懒,什么都没留下…
展开
-
博弈论中的尼姆博弈
尼姆博奕(Nimm Game):有三堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 这种情况最有意思,它与二进制有密切关系,我们用(a,b,c)表示某种局势,首先(0,0,0)显然是奇异局势,无论谁面对奇异局势,都必然失败。第二种奇异局势是(0,n,n),只要与对手拿走一样多的物品,最后都将导致(0,0,0)。仔细分析一下,(1,原创 2014-07-18 20:32:58 · 396 阅读 · 0 评论 -
博弈论中的SG函数
SG函数的定义:g(x) = mex ( sg(y) |y是x的后继结点 )其中mex(x)(x是一个自然是集合)函数是x关于自然数集合的补集中的最小值,比如x={0,1,2,4,6} 则mex(x)=3;什么是后继结点?所谓后继结点就是当前结点经过一个操作可以变成的状态。比如对于娶4石子游戏,假如每次可以取的数目是1,2,4,当前的石子数目也就是当前状态是5,原创 2014-07-24 20:08:37 · 366 阅读 · 0 评论 -
HDU4642博弈好题
链接:http://acm.hdu.edu.cn/两个人进行翻qi原创 2014-08-02 13:18:21 · 314 阅读 · 0 评论