博弈论算法介绍

Fibonacci博弈 基本的斐波那契博弈（Fibonacci Game）描述如下： 有一堆数量多于一的物品，两人轮流取走物品，第一次至少取一个，但不能取完，从第二次开始每个人最少取一个，最多取对手上次取的两倍。 ...

Wythoff博弈 基本的威佐夫博弈（Wythoff Game）描述如下： 有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，每次至少取一个，多者不限，最后取光者得胜。 ...

Bash博奕 基本的巴什博弈（Bash Game）描述如下： 有一堆n个物品，两人轮流取走物品，每次至少取一个，最多取m个，最后取光者获胜。 博弈过程如下： 如果n<m，那么先手可以一次取完。先手必胜。 ...

Nim博弈 基本的尼姆博弈（Nim Game）描述如下： 有若干堆各若干个物品，两个人轮流从某一堆取任意多的物品，每次至少取一个，多者不限，最后取光者得胜。 博弈过程如下： ...

公平组合游戏 公平组合游戏（Impartial Combinatorial Games）简称ICG，大致定义如下： 游戏有2名选手 对于游戏任何一种可能的局面（position），合法的操作集合只取决于这个局面本身 选手轮流操作（move），且只能在合法操作集合中选择 在游戏出于某状态，当前选手合法操作集合为空时判负，游戏结束 查看解析 一个公平游戏可以抽象地用一个有向无环图来表示，这个图中每个点都对应一个状态，每条有向边代表从一个状态到另一个状态的合法操作。 ...