2024年11月20日
博弈论：公平组合游戏（Nim 游戏 & SG 定理）学习笔记
摘要： 博弈论：公平组合游戏（Nim 游戏 & SG 定理）学习笔记 公平组合游戏 定义： 两人轮流以最优方式操作，两人的操作方式相同。 每次操作游戏状态必须改变，不能操作者输，另一人赢。 每个游戏状态不能重复到达。 我们把每个状态看作一个点，每个状态的点向它后继状态的点连有向边，可以生成一张 DAG（有向 阅读全文
posted @ 2024-11-20 17:41 dengchengyu 阅读(8) 评论(0) 推荐(0) 编辑