巴巴博弈——博弈论模块浅谈

刷到《巴巴博弈——博弈论模块浅谈》，内容很实在，值得细读。这篇把它的关键做法提炼出来，帮你省下通读的时间，结尾附行动建议。

可能更好的阅读体验 巴巴博弈 本文将竭尽所能带您一步步了解博弈论，如有错误，请各位大手子在评论区慷慨指出，谢谢！ 正文 博弈论是个 本质困难 非常有趣的学科。 无特殊说明，本文均假设博弈者聪明绝顶。 1.博弈基础 在竞赛中，我们一般面对的都是组合博弈： 两名玩家，轮流操作 信息对双方公开，无隐藏信息（如军棋，扑克就不是） 无随机性 会在有限步数内终止 无平局 博弈分类 公平组合游戏：当前操作只与状态有关，与玩家无关的组合博弈（如象棋就不是）。 零和博弈：玩家收益之和恒不变。 反之则为非公平组合游戏、非零和博弈。

可能更好的阅读体验 巴巴博弈 本文将竭尽所能带您一步步了解博弈论，如有错误，请各位大手子在评论区慷慨指出，谢谢！ 正文 博弈论是个 本质困难 非常有趣的学科。 无特殊说明，本文均假设博弈者聪明绝顶。 1.博弈基础 在竞赛中，我们一般面对的都是组合博弈： 两名玩家，轮流操作 信息对双方公开，无隐藏信息（如军棋，扑克就不是） 无随机性 会在有限步数内终止 无平局 博弈分类 公平组合游戏：当前操作只与状态有关，与玩家无关的组合博弈（如象棋就不是）。 零和博弈：玩家收益之和恒不变。 反之则为非公平组合游戏、非零和博弈。 本文无特殊说明，都是公平组合游戏，且都至少取走 \(1\) 个石子。

可能更好的阅读体验 巴巴博弈 本文将竭尽所能带您一步步了解博弈论，如有错误，请各位大手子在评论区慷慨指出，谢谢！ 正文 博弈论是个 本质困难 非常有趣的学科。 无特殊说明，本文均假设博弈者聪明绝顶。 1.博弈基础 在竞赛中，我们一般面对的都是组合博弈： 两名玩家，轮流操作 信息对双方公开，无隐藏信息（如军棋，扑克就不是） 无随机性 会在有限步数内终止 无平局 博弈分类 公平组合游戏：当前操作只与状态有关，与玩家无关的组合博弈（如象棋就不是）。 零和博弈：玩家收益之和恒不变。 反之则为非公平组合游戏、非零和博弈。 本文无特殊说明，都是公平组合游戏，且都至少取走 \(1\) 个石子。 \(N/P\) 态 必胜态 \((N)\) ：即对于当前操作的人来说，有可以必胜的决策。

可能更好的阅读体验 巴巴博弈 本文将竭尽所能带您一步步了解博弈论，如有错误，请各位大手子在评论区慷慨指出，谢谢！ 正文 博弈论是个 本质困难 非常有趣的学科。 无特殊说明，本文均假设博弈者聪明绝顶。 1.博弈基础 在竞赛中，我们一般面对的都是组合博弈： 两名玩家，轮流操作 信息对双方公开，无隐藏信息（如军棋，扑克就不是） 无随机性 会在有限步数内终止 无平局 博弈分类 公平组合游戏：当前操作只与状态有关，与玩家无关的组合博弈（如象棋就不是）。 零和博弈：玩家收益之和恒不变。 反之则为非公平组合游戏、非零和博弈。 本文无特殊说明，都是公平组合游戏，且都至少取走 \(1\) 个石子。 \(N/P\) 态 必胜态 \((N)\) ：即对于当前操作的人来说，有可以必胜的决策。 必败态 \((P)\) ：即对于当前操作的人来说，没有决策可以让他避免失败。

可能更好的阅读体验 巴巴博弈 本文将竭尽所能带您一步步了解博弈论，如有错误，请各位大手子在评论区慷慨指出，谢谢！ 正文 博弈论是个 本质困难 非常有趣的学科。 无特殊说明，本文均假设博弈者聪明绝顶。 1.博弈基础 在竞赛中，我们一般面对的都是组合博弈： 两名玩家，轮流操作 信息对双方公开，无隐藏信息（如军棋，扑克就不是） 无随机性 会在有限步数内终止 无平局 博弈分类 公平组合游戏：当前操作只与状态有关，与玩家无关的组合博弈（如象棋就不是）。 零和博弈：玩家收益之和恒不变。 反之则为非公平组合游戏、非零和博弈。 本文无特殊说明，都是公平组合游戏，且都至少取走 \(1\) 个石子。 \(N/P\) 态 必胜态 \((N)\) ：即对于当前操作的人来说，有可以必胜的决策。 必败态 \((P)\) ：即对于当前操作的人来说，没有决策可以让他避免失败。 根据定义，我们可以推出以下结论： 当一个状态为 必胜态 \((N)\) ，他的后继状态（即他操作后的状态）中有一个必败态 \((P)\) 。

建议先收藏再实操：挑其中一个点今天就试试，跑通了再看下一个。知识只有过手才是你的，你准备先试哪一点？ 来源｜博客园《巴巴博弈——博弈论模块浅谈》，https://www.cnblogs.com/yjimf/p/22967275.html