博弈论基础理解

博弈论基础理解
我理解了一段时间之后顿悟，主要是几个误区，也许在别人看来是非常显然的事
必胜状态指先手必胜，必败状态指先手必败
如果把整个博弈过程看成树，每个棋局状态都看成一个节点，后继状态为当前节点的儿子，而不是子树的任意节点
那么怎么判断当前状态是必胜还是必败呢？
1. 末状态是必败
2. 一个状态为必胜状态，当且仅当它的儿子中存在必败状态（自己画画图
3. 一个状态为必败状态，当且仅当它的儿子均为必胜状态
所谓的先手与后手都是相对的，你在这次先手，对方就在下次先手，也叫对方在当前次后手，先后手顺序是交换的对于最新的局面来说