随笔分类 - 数论 / 博弈论
摘要：# SG函数解决公平组合问题 ## 公平组合问题： - 游戏有两个人参与，二者轮流做出决策，双方均知道游戏的完整信息； - 任意一个游戏者在某一确定状态可以作出的决策集合只与当前的状态有关，而与游戏者无关（如象棋就为非公平组合游戏，因为你不能操作对手的棋子，那么你可以操作的集合就与对手不同）； -
阅读全文
摘要：# 博弈论入门 * 必败情况为P，必胜情况为N，我们要得出N一定有方法能转换到P，P任意操作都会到N ## 1.巴什博弈 * 两个顶尖聪明的人在玩游戏，有一堆n个石子，每次每个人能取
