~不可描述~

简述 什么是巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物， 规定每次至少取一个，最多取m个。最后取光者得胜。 分析 我们称先进行游戏的人为先手，另一个人为后手。 1、如果，那么由于一次最多只能取个，所以，无论先手拿走多少个，后手都能够一次拿走剩余的物品，后者取胜。 2、如果，(r为任意自然数，),先手要拿走s个物品，如果后手拿走个，那么先手再拿走个，结果剩下个，以后保持这样

Nim博弈 简述 通常的Nim游戏的定义是这样的：有若干堆石子，每堆石子的数量都是有限的，合法的移动是“选择一堆石子并拿走若干颗（不能不拿）”，如果轮到某个人时所有的石子堆都已经被拿空了，则判负（因为他此刻没有任何合法的移动）。 分析 这游戏看上去有点复杂，先从简单情况开始研究吧。如果轮到你的时候，只剩下一堆石子，那么此时的必胜策略肯定是把这堆石子全部拿完一颗也不给对手剩，然后对手就输了。

威佐夫博奕 简述 威佐夫博弈(Wythoff Game)：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 分析 我们用表示两堆物品的数量并称其为局势，如果甲面对，那么甲已经输了，这种局势我们称为奇异局势。前几个奇异局势是：、、、、、、、、。 可以看出：,是未在前面出现过的最小自然数,而 。 必胜态必败态 满足 ，后