博弈类
文章平均质量分 72
zuihoudebingwen
这个作者很懒,什么都没留下…
展开
-
博弈1
如果Nim游戏中的规则稍微变动一下,每次最多只能取K个,怎么处理? 方法是将每堆石子数mod (k+1). 直接说结论好了。 (Bouton's Theorem):对于一个Nim游戏的局面(a1,a2,...,an),它是P-position即必败点当且仅当a1^a2^...^an=0,其中^表示异或(xor)运算。 怎么样,是不是很神奇?我看到它的时候也觉得很神奇,完全没有道理的和异转载 2012-08-26 09:59:30 · 421 阅读 · 0 评论 -
博弈小结
博弈 一 寻找平衡状态(也称必败态,奇异局势),(满足:任意非平衡态经过一次操作可以变为平衡态) (一)巴什博奕(Bash Game): 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜. n = (m+1)r+s , (r为任意自然数,s≤m), 即n%(m+1)!= 0, 则先取者肯定获胜 (二)威佐夫博奕(Wythoff Game):转载 2012-08-26 09:58:24 · 348 阅读 · 0 评论