2021-02-20

ACM–博弈论入门

博弈论，即公平组合游戏，满足下列一些特征：
1.一场游戏有两个玩家，两个玩家轮流行动，是经典的回合制游戏。
2.两个玩家的移动按照规则移动，并且两玩家之间的移动不区分身份。
3.两个玩家按照最优的决策行动，即给定一个局势，能够一开始就区分出先手4.必胜还是先手必败。
巴什博弈

现在定义两个字母： N为先手必胜， P为先手必败。
在该例题中，每次可以取1~m个石子，现在先假设能够取 m=3 颗石子，画出N-P的关系图如下：


尼姆博弈

详细讲解：https://blog.csdn.net/bloom_er/article/details/113775241
阶梯博弈
详细讲解：https://blog.csdn.net/qq_30241305/article/details/51956518