![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
文章平均质量分 68
japomica
这个作者很懒,什么都没留下…
展开
-
EP6: Wythoff’s Game (威佐夫博弈)
http://www.blogbus.com/yjq24-logs/42826226.html大致上是这样的:有两堆石子,不妨先认为一堆有10,另一堆有15个,双方轮流取走一些石子,合法的取法有如下两种:1)在一堆石子中取走任意多颗; 2)在两堆石子中取走相同多的任意颗; 约定取走最后一颗石子的人为赢家,求必败态(必胜策略)。这个可以说是MR.Wytho转载 2013-08-29 19:06:24 · 488 阅读 · 0 评论 -
博弈的图论模型——必败态与核
http://www.blogbus.com/yjq24-logs/42653430.html上次说了胜态和必败态,还记得最后的练习么?桌子上有15个石子,每人每次可以拿去1个或3个石子,拿走最后一个石子的人赢,列出所有的必败态:0,2,4,6,8,10,12,14。说过了状态作为结点可以画一张有向图,下面这张图就是这个游戏所对应的:我只列了不大于6的状转载 2013-08-29 19:15:17 · 1249 阅读 · 0 评论 -
POJ 1067 取石子游戏
根据题目可以得到An、Bn,且,这两个集合具备两个特点:1、严格上升,2、划分Z 认为An、Bn是Beatty序列。 Beatty定理有: An=[na] Bn=[nb] 1/a+1/b=1 对应题目: An=[na] Bn=An+n=[na]+n=[na+原创 2013-08-29 20:16:17 · 503 阅读 · 0 评论 -
无偏博弈和数学游戏
http://www.blogbus.com/yjq24-logs/42455293.html《古畑任三郎》之数学家杀人事件中有这么一个小插曲,这是古畑和数学家之间的一个小游戏:随意说一个数n,比如16吧,然后从1开始数到16,每人每次可以数1到3个数,规定最后数到16的人就输了。我们可爱的古畑大叔并不知道其中诀窍,所以连着输了两局;但是过了两天,古畑从另一个数学家那里掌握了诀窍,大致来看转载 2013-08-29 19:18:30 · 1114 阅读 · 0 评论