论博弈论：手把手教你推公式

1前言

本文将介绍博弈论以及SG函数的定义和应用，最后解决NIM游戏的标准模型
无前置知识，绝对胎教级，手把手带你推出结论，而不是直接给出

2什么是博弈论

看官方定义
博弈论，又称为对策论（Game Theory）、赛局理论等，既是现代数学的一个新分支，也是运筹学的一个重要学科。
博弈论主要研究公式化了的激励结构间的相互作用，是研究具有斗争或竞争性质现象的数学理论和方法。
博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略。
生物学家使用博弈理论来理解和预测进化论的某些结果。
博弈论已经成为经济学的标准分析工具之一。在金融学、证券学、生物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用。
我们看看信息学中的博弈论

3通用模型：公平组合游戏
信息学中的博弈论主要研究的对象就是公平组合游戏，简称ICG
什么是公平组合游戏
首先，有两人作为对手
然后，两人轮流行动
游戏有很多可能的局面
在这个局面下的合法操作取决于局面本身，和谁来操作无关
如果无法操作则判定失败
这些有什么用呢
首先就决定了这个游戏不可能平局，在有限次操作内可以分出胜负