【读书笔记】基础博弈知识小结

一些概念和约定： 公平游戏： 　　这里讨论的组合游戏都是公平游戏，也就是说一个游戏者可以把状态A变成B，那么另一个游戏者也可以。比如下棋就不是公平游戏，因为白方可以移动白子而黑方不能。 状态图： 　　我们可以把游戏的状态用图的形式来组织。一个状态是一个节点，一条边代表通过一次操作将一个状态转移到另一个状态。   xor为二进制的异或运算，n个数的异或和在组合游戏中也称Nim和。 有的资料中把必败状

>>阅读原文<<