博弈论入门（一）

定义

博弈论是二人在平等的对局中各自利用对方的策略变换自己的对抗策略

就是两个人玩游戏，假设都做出正确的选择，每个人的行为都取自于各自的行为集合，则如何让对方不论如何都会输的策略。

例题

取30游戏

每次取出一个或者两个物品，最后取出的人输。

可以转换成为下面的巴什博弈，只要你当作只有29个石子就好了 ~

巴什博弈

n个物品，每次可以取1到m个，两个人取，最后取的人赢。

n = k(m+1)+r 这样第一个人取r个，然后每次和对手凑成m+1就行

威佐夫博弈

获胜条件，两堆都清空了。等价于下面这个问题：

可以通过画格子图解决。

构建后手（被动躺赢）必胜条件集合W,显然其余条件要不然一步变成（0，0）要不然变成w，注意虽然我们使用坐标形式记录，但是这两个数的顺序并不重要。