![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
文章平均质量分 90
胡牧之.
此人很懒,但还添加了简介
展开
-
Game on Sequence(博弈+位运算+思维)
题目原题链接问题描述分析采用SGSGSG函数的思路,自后向前得出每个位置的状态(必胜态/必败态)。假设有两个位置iii与jjj,且满足i<ji<ji<j与Ai==AjA_i==A_jAi==Aj:若Fj=0F_j=0Fj=0(必败态),则由位置iii走到此处为最优策略,也就是Fi=1F_i=1Fi=1;若Fj=1F_j=1Fj=1(必胜态),则于位置jjj右侧必存在位置kkk满足Fk=0F_k=0Fk=0,那么由位置iii走到kkk为最优策略,Fi=1F_i原创 2022-03-30 22:03:16 · 596 阅读 · 0 评论 -
SG函数介绍(Nim or not Nim?、A New Stone Game、Georgia and Bob(阶梯博弈))
文章目录一、引入1.有向图游戏的引入2.对有向图游戏的分析二、SG函数与SG定理1.mex操作的引入2.SG函数3.SG定理1.终止状态为异或和为0的状态2.由异或和不为0的状态存在方法可以到异或和为0的状态3.由异或和为0的状态只能到达异或和不为0的状态三、例题(掌握如何划分子游戏)1.Nim or not Nim?(取或分割)2.A New Stone Game3.Georgia and Bob(阶梯博弈)一、引入组合博弈游戏1.有向图游戏的引入以当前局面作为图中的一个节点,由当前局面可以.原创 2021-08-09 10:41:18 · 390 阅读 · 0 评论 -
组合博弈问题(巴什博弈,威佐夫博弈,尼姆博弈)
文章目录组合博弈一、巴什博弈1.引例——取石子2.分析3.提高题二、威佐夫博弈1.引例2.读入数据3.二、尼姆博弈1.引例2.读入数据3.组合博弈两名玩家交替行动,均采取最优操作,但有一方不能继续操作时判定为输。具体的游戏形式是取石子,两个玩家轮流对石子堆进行操作,直至有玩家无法继续操作时游戏结束。一、巴什博弈1.引例——取石子经典取石子在这道题里面,总共有n颗石头,每次至少取一颗,最多取m颗,在双方均采取最优解的情况下,问先手胜负情况2.分析思路一(直接判断):先手必输:只要原创 2021-06-01 22:46:15 · 767 阅读 · 0 评论