摘要: 斐波那契博弈(Fibonacci Game) 一、问题模型 有 n 枚石子,两人轮流取: Mirko 先取,第一次可以取走任意多枚(至少 1 枚) 之后每次至少取 1 枚,最多取走上一次取走数量的 2 倍 取走的数量不能超过场上剩余石子数 取走最后一枚石子的人获胜 双方都采取最优策略。问:Mirko 阅读全文
posted @ 2026-09-22 21:58 leaderling 阅读(28) 评论(0) 推荐(0)
摘要: 威佐夫博弈(Wythoff Game) 一、问题模型 有两堆石子,数量任意,可以不同。两人轮流取石子,每次有两种取法: 从任意一堆中取走任意多枚石子 从两堆中同时取走相同数量的石子 取走最后一枚石子的人获胜。问先手是否必胜? 对应题目:洛谷 P2252 取石子游戏 二、结论 设两堆石子数量为 a, 阅读全文
posted @ 2026-09-22 21:58 leaderling 阅读(37) 评论(0) 推荐(0)
摘要: 尼姆博弈(Nim Game) 一、问题模型 有 n 堆石子,每堆有若干个。两人轮流操作,每次可以从任意一堆中取走任意多枚石子(至少取 1 枚,可以取完这一堆)。 取走最后一枚石子的人获胜。问:先手是否存在必胜策略? 对应题目:洛谷 P2197 【模板】Nim 游戏 二、结论 把每一堆石子的数量全部异 阅读全文
posted @ 2026-09-20 15:01 leaderling 阅读(44) 评论(0) 推荐(0)
摘要: 博弈论学习目录 本文用于整理 ACM 博弈论相关知识点与题目,方便自己和队友查阅。 持续更新中…… 一、基础概念 必胜态(N)与必败态(P) 博弈图与 DAG 模型 二、经典博弈模型 1. 巴什博弈(Bash Game) 模型:1 堆石子,共 n 个,每次从这堆中取 1 ~ m 个 结论:n % ( 阅读全文
posted @ 2026-09-20 14:37 leaderling 阅读(36) 评论(0) 推荐(0)