尼姆数

说明

组合博弈论引入了一类数学对象，称为尼姆数，它们被定义为尼姆游戏尼姆堆的值。但是由于斯普莱格–格隆第定理，它们可以用于一大类游戏的研究。事实上，尼姆数是在序数的真类上赋予尼姆加法和尼姆乘法的运算之后形成的概念。这些运算和通常施行于序数类上的加法和乘法并不相同。

特点

斯普莱格–格隆第定理指出：每个无偏博弈等价于一个特定大小的尼姆堆。尼姆数的加法运算（叫做尼姆加法）可以用于计算等价于多个堆的单一尼姆堆大小。

对于序数的集合S，mex(S)定义为“局外最小序数”，也就是说序数中不是S的元素的最小一个。对于有限序数，尼姆和可以简单地通过将相加的各个数字的二进制表示逐位进行不进位的加法而得到（例如，100010＋110010＝10000）。

关联

无偏博弈

在组合博弈论里，无偏博弈是一类任意局势对于游戏双方都是平等的回合制双人游戏。这里平等的意思是所有可行的走法仅仅依赖于当前的局势，而与现在正要行动的是那一方无关。换句话说，两个游戏者除了先后手之外毫无区别。