博弈论(部分英文版翻译).docx

博弈论 By Thomas S.Ferguson /译者：xly 第一部分：公平的组合游戏 Take-Away 游戏 一个简单的 Take-Away 游戏 什么叫做组合游戏？ P 态与 N 态 差集游戏 相关练习 Nim 游戏初步分析Nim-sum 多堆的 Nim 游戏Bounton 理论的证明Misere 版本的 Nim 游戏相关练习 图表游戏有向图游戏SG 函数 相关例题 一般图的 SG 函数 组合游戏的和 n 个图表游戏的和 SG 定理有关应用 Take-and-Break 游戏相关练习 Coin Turning 游戏例子 二维空间的 Coin Turning 游戏Nim 复杂情况 方格游戏练习 Green Hackenbush 竹竿 Green Hackenbush on tress Green hackenbush on general Rooted Graphs 练习 参考资料 第一部分：公平的组合游戏 take-away 游戏 组合游戏是一种两人游戏，给定足够的条件时，当一方无法继续操作时，游戏的胜 负就出来了。这种游戏的胜负取决于一系列的状态，包括初始状态和正准备操作的玩家。游戏双方轮流操作，直到达到最终状态。最终状态的意思是，该状态已经不能被操作。 这时，胜负已分。 这里介绍两本关于组合游戏的主要资料。一本是J.H.Conway 写的 On Numbers and