博弈论小结by xaphoenix

【文件属性】：
文件名称：博弈论小结by xaphoenix
文件大小：350KB
文件格式：DOC
更新时间：2019-05-16 17:26:33
ACM 博弈论 总结 博弈论的总结，里面包括了一些简单题目的思考角度，例如从简单必胜态、简单必败态、奇偶性变化考虑。并介绍了三种经典博弈模型:巴什博奕、威佐夫博弈、尼姆博弈和其拓展内容：k倍动态减法博弈、阶梯博弈等。然后介绍了SG函数的概念，和几类特殊的SG游戏：Anti-SG、Every-SG、Multi-SG。然后是三类经典的SG游戏：放硬币游戏、图游戏、无向图删边游戏。最后介绍了一种解决不平等博弈的工具：surreal number 。并且文中包含了近80道例题的题意概括和题目分析，希望能抛砖引玉，也欢迎对博弈类题目感兴趣的朋友相互交流、学习。