文件名称：博弈论算法之组合游戏略述——浅谈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,当