摘要: \(SG\) 函数 本文借鉴了自为风月马前卒的博客 基本定理: \(ICG\) 游戏: 游戏两人轮流,并且决策最佳 无法决策时游戏结束,并且在有限步内结束。 同一个状态不能多次表达,且没有平局出现。 游戏者在任意状态做出的决策和自己无关,只与当前状态有关。 满足以上条件就为 \(ICG\) 游戏,属 阅读全文
posted @ 2021-09-15 19:53 Evitagen 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 博弈论基础介绍: 巴什博弈: 例子: 一堆石子 \(n\) 个,任意取 \([1-m]\) 个,问先手必赢/输。 分析: 分类进行考虑: \([1,m]\) 个,先手必赢。 \(m+1\) 个,先手必输。 \([m+2,2m]\) 先手可以拿走几个,剩下 \(m+1\) 个,先手必胜。 我们发现,面 阅读全文
posted @ 2021-09-15 17:09 Evitagen 阅读(84) 评论(0) 推荐(0) 编辑