摘要: 简介 本文介绍了博弈论中的七种基础组合游戏,并给出了证明,如有错误之处欢迎指正 Nim博弈 定义 Nim博弈的定义是: 给定 \(n\) 堆物品,第 \(i\) 堆物品有 \(A_i\) 个,两人轮流取,每次可以任选一堆取走任意多个物品,可以取光但不能不取,最后把物品全部取完者胜利 判断先手是否有必 阅读全文
posted @ 2022-02-20 21:00 f(k(t)) 阅读(123) 评论(0) 推荐(1) 编辑
摘要: 简介 Staircase-Nim博弈是Nim博弈的变形,它的定义是: 给定 \(n\) 堆物品,第 \(i\) 堆物品有 \(A_i\) 个,两人轮流取,每次可以从第 \(k\) 堆中取任意多个物品放到第 \(k-1\) 堆中,第 \(1\) 堆物品可以放到第 \(0\) 堆中,最后无法操作者失败 阅读全文
posted @ 2022-02-20 11:33 f(k(t)) 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 简介 Anti-Nim博弈是Nim博弈的变形,它的定义是: 给定 \(n\) 堆物品,第 \(i\) 堆物品有 \(A_i\) 个,两人轮流取,每次可以任选一堆取走任意多个物品,可以取光但不能不取,最后把物品全部取完者失败 判断先手是否有必胜策略 推理 先手必胜当且仅当: 每堆的物品数都为 \(1\ 阅读全文
posted @ 2022-02-20 10:32 f(k(t)) 阅读(215) 评论(0) 推荐(1) 编辑