博弈论
关注
分享
扫一扫
silence401
早安，午安，晚安。
展开
-
博弈论
转自：http://hi.baidu.com/tabazmfodtbjuvq/item/021021e3ea7af90b65db0089有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。转载 2016-12-10 11:36:38 · 225 阅读 · 0 评论 -
博弈论之sg函数
SG函数 编辑本词条缺少信息栏、名片图，补充相关内容使词条更完整，还能快速升级，赶紧来编辑吧！给定一个有向无环图和一个起始顶点上的一枚棋子，两名选手交替的将这枚棋子沿有向边进行移动，无法移 动者判负。事实上，这个游戏可以认为是所有Impartial Combinatorial Games的抽象模型。也就是说，任何一个ICG都可以通过把每个局面看成一个顶点转载 2016-12-10 11:53:24 · 396 阅读 · 0 评论 -
博弈知识汇总
博弈知识汇总有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜转载 2017-06-02 15:02:21 · 222 阅读 · 0 评论 -
Codeforces Round #417：E. FountainsSagheer and Apple Tree（树上博弈）
Codeforces Round #417：E. FountainsSagheer and Apple Tree（树上博弈）标签： codeforces2017-06-02 11:41 29人阅读 评论(0) 收藏 举报 分类：博弈（3） 版权声明：本文为博主原创文章，未经博主允许不得转载。E. Sagheer and转载 2017-06-02 16:48:33 · 685 阅读 · 0 评论