博弈论算法之组合游戏略述——浅谈SG游戏的若干拓展及变形.pdf

时间:2023-09-24 02:22:15
【文件属性】:

文件名称:博弈论算法之组合游戏略述——浅谈SG游戏的若干拓展及变形.pdf

文件大小:601KB

文件格式:PDF

更新时间:2023-09-24 02:22:15

博弈论

先定义mex(minimal excludant)运算,这是施加于一个集合的运算,表最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。 对于任意状态 x , 定义 SG(x) = mex(S),其中 SS是 xx 后继状态的SGSG函数值的集合。如 x 有三个后继状态分别为 SG(a),SG(b),SG(c)SG(a),SG(b),SG(c),那么SG(x)=mexSG(x)=mex{SG(aSG(a,SG(b)SG(b),SG(c)SG(c)}。 这样 集合SS 的终态必然是空集,所以SG函数的终态为 SG(x)=0SG(x)=0,当


网友评论