博弈
飞翔的大胖兔子
这个作者很懒,什么都没留下…
展开
-
acm博弈基础 三大基本博弈
这几天开始学习博弈,发现这一块是个难啃的骨头。以下是我从网上收集的资料汇总: 我国民间有个古老的游戏:就是有物品若干堆,(物品可以是火柴,围棋都可以)。两个人轮流从堆中取若干件,规定取光物体者为胜。这个就是我们今天要研究的组合游戏。 组合游戏定义: 1、有且仅有两个玩家 2、游戏双方轮流操作 3、游戏操作状态是个有限的集合(比如:取石子游戏...原创 2018-10-15 20:58:47 · 223 阅读 · 0 评论 -
SG函数博弈函数
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/luomingjun12315/article/details/45555495 在介绍SG函数和SG定理之前我们先介绍介绍必胜点与必败点吧. 必胜点和必败点的概念: P点:必败点,换而言之,就是谁处于此位置,则在双方操作正确的情况下必败。 N点:必...原创 2018-10-15 21:20:37 · 291 阅读 · 0 评论