博弈论

准备长期更新，想总结下自己对算法竞赛中博弈论的一些认知，事实上，准确的说，应该称之为组合博弈论。

基础篇

1. 组合游戏 主要描述了组合游戏的定义。
2. 三个经典博弈 介绍了巴什博弈（Bash Game）、威佐夫博弈（Wythoff Game）和尼姆博弈（Nimm Game），并进行一些拓展，同时介绍了 \(\text{SG}\) 函数和 \(\text{SG}\) 定理。

进阶篇

1. 从 nim 和到 nim 积 从翻硬币的一维版本拓展到二维版本，并从 \(\text{nim}\) 和拓展到 \(\text{nim}\) 积。
2. Hackenbush 无向图删边游戏。

高级篇

占位符

题目

1. PE459 \(\text{tartan}\) 定理，\(\text{nim}\) 积

其他资料

占位符