2026年9月22日
斐波那契博弈（Fibonacci Game）
摘要： 斐波那契博弈（Fibonacci Game） 一、问题模型 有 n 枚石子，两人轮流取： Mirko 先取，第一次可以取走任意多枚（至少 1 枚） 之后每次至少取 1 枚，最多取走上一次取走数量的 2 倍 取走的数量不能超过场上剩余石子数 取走最后一枚石子的人获胜 双方都采取最优策略。问：Mirko 阅读全文
posted @ 2026-09-22 21:58 leaderling 阅读(4) 评论(0) 推荐(0)
2026年9月20日
博弈论
摘要： 博弈论学习目录 本文用于整理 ACM 博弈论相关知识点与题目，方便自己和队友查阅。 持续更新中…… 一、基础概念 必胜态（N）与必败态（P） 博弈图与 DAG 模型 二、经典博弈模型 1. 巴什博弈（Bash Game） 模型：1 堆石子，共 n 个，每次从这堆中取 1 ~ m 个 结论：n % ( 阅读全文
posted @ 2026-09-20 14:37 leaderling 阅读(14) 评论(0) 推荐(0)