博弈论
关注
分享
扫一扫
文章平均质量分 79
born1985man
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
异或解决取石子问题
1. 首先给出下面会用到的几条异或的性质性质1：异或满足交换律，结合律性质2：如果a性质3：如果a证明：a 由性质2有 (a xor b)+2^t=a xor b xor 2^t=a xor (b+2^t)性质4：对任意a，偶数个a异或结果为0，奇数个a异或结果为a 2.对一个非负整数序列定义平衡态和非平衡态对n个非负整数序列A1,A2,..原创 2009-10-08 10:41:00 · 993 阅读 · 2 评论 -
博弈论
一、Nim游戏重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型之一，它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最合适不过了。Nim 游戏是组合游戏(Combinatorial Games)的一种，准确来转载 2009-10-08 16:18:00 · 258 阅读 · 0 评论 -
博弈论初步
游戏1l 有两个游戏者：A和B。l 有21颗石子。l 两人轮流取走石子，每次可取1、2或3颗。l A先取。l 取走最后一颗石子的人获胜，即没有石子可取的人算输。如果剩下1、2或3颗石子，那么接下来取的人就能获胜；如果剩下4颗，那么无论接下来的人怎么取，都会出现前面这种情况，所以接下来取的人一定会输；如果剩下5、6或7颗石子，那么接下来转载 2009-10-08 16:41:00 · 295 阅读 · 0 评论