博弈
文章平均质量分 83
GG_Bond...
这个作者很懒,什么都没留下…
展开
-
博弈论--组合博弈的 SG 函数求解
下面我们就在有向无环图的顶点上定义 Sprague-Garundy(貌似是两个人名)函数。首先定义 mex(minimal excludant)运算,这是施加于一个集合的运算,表示最小的不属于这个集合的非负整数。例如 mex{0,1,2,4}=3、SG 函数要怎么定义?我们希望 SG 函数能够反映这样的规律:① 如果把必败态记为 0,则凡是能够转移到 0 的状态,都是必胜态,不妨用非 0 记录之,也就是说某个点有一个后继的 SG 为 0,则该点的 SG 值就非 0。原创 2023-07-10 14:44:39 · 80 阅读 · 0 评论 -
【博奕】A Multiplication Game
n / 9 / 2 / 9 / 2 /……/ 9, n / 9 / 2 / 9 / 2 /……/ 9 /2),左区间以除9结尾。我们不难发现左区间的值相当于n一直除18直到n小于18为止,这时候我们要判断n与9的关系,若n小于9,则除以9之后会包含1,这时候1为必胜态,反之为必败态。新一和柯南在玩一个乘法游戏。简单地说,新一总是从p=1开始,将p乘以一个数字r(2原创 2023-06-11 16:48:17 · 78 阅读 · 0 评论 -
题目:取数游戏【博弈问题】
如果不取完,则下一步对方可以将硬币移动回原来的位置并取完边上的数,这样就变成了一边为0、另一边有偶数条连续的非零边的情况,还是必败。所以,对于一般的情况,只需判断硬币的两边是否至少有一边存在奇数条连续的非零边。如果硬币的一边的数值为0,那么惟一可能取胜的走法就是向另一边移动,并且把边上的数减到0。因为如果不把边上的数减到0,那么下一步对方会将硬币移动到原来的位置,并且将边上的数减到0,这样硬币两边的数值就都为0了。所以,对于一边有0的情况,双方惟一的走法就是不停的向另一边移动,并取完边上的数值。原创 2023-06-11 15:35:46 · 377 阅读 · 0 评论 -
三种经典博弈(巴什博弈,威佐夫博奕,尼姆博奕)
两个人轮流从堆中取物体若干,规定最后取光物体者取胜。很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等。来分析一下要如何才能够取胜。原创 2023-06-07 17:18:36 · 170 阅读 · 0 评论 -
C++:博弈(尼姆博奕)(学不会来找我)
有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。原创 2023-06-04 16:57:03 · 419 阅读 · 1 评论 -
C++:博弈(巴什博奕)(学不会来找我)
有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。原创 2023-06-04 16:30:25 · 269 阅读 · 1 评论 -
C++:博弈(威佐夫博奕)(学不会来找我)
有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。原创 2023-06-04 16:45:03 · 282 阅读 · 1 评论