博弈论的题目有如下特点： 有两名选手 两名选手交替操作，每次一步，每步都在有限的合法集合中选取一种进行 在任何情况下，合法操作只取决于情况本身，与选手无关 游戏败北的条件为：当某位选手需要进行操作时，当前没有任何可以执行的合法操作 下面介绍几个经典的博弈。 巴什博弈 ...

博弈论总结 开头&一些基本性质 本文的大部分内容来自于\(YMD\)的课件。(\(orz\ YMD\)) 一、必胜点和必败点 \(P\)点：必败点，在双方都聪明无比的情况下（比如\(zsy\)和\(ppl\)在玩游戏），当前先手的人必败的情况。 \(N\)点：必胜 ...

博弈论 定义：有若干个人进行博弈，每人轮流操作，且每个人的每一步都是最正确的操作，问什么时候必败/必胜 模型： 建模 ①设先手必胜局面为\(N\)，先手必败局面为\(P\)，于是就有了一些结论 如果当前局面为\(N\)，那么它肯定变化成\(P\)，因为我们要必胜，那么对手 ...

　　开头先啰嗦一句：想学好博弈，必然要花费很多的时间，深入学习，不要存在一知半解，应该是一看到题目，就想到博弈的类型。 以及，想不断重复不断重复，做大量各大oj网站的题目，最后吃透它。 博弈： 　　博弈论又被称为对策论（Game Theory），既是现代数学的一个新分支，也是运筹学的一个重要 ...

参考博客地址：http://blog.csdn.net/lionel_d 何为博弈论 那就是若有多个人进行博弈，假设他们都足够聪明（能力已经相当于计算机了），在他们都没有失误并采取最优策略后，一定有一个人胜出，在知道初状态及规则的情况下，求解最终 ...

博弈论五大模型 前四大模型的深入理解 Bash博弈模型 有一堆数量为n的石头，双方轮流每次从堆中取至少1个石头最多m个石头，谁先取完谁赢。 设存在整数k和r使方程n=k*(m+1)+r成立,当r==0时先手必败，否则先手必赢。 结论：n%(m+1) == 0, 先手必败 ...

基本定义 策梅洛定理（Zermelo's theorem） 在二人的有限游戏中，如果双方皆拥有完全的资讯，并且运气因素并不牵涉在游戏中，那先行或后行者当一必有一方有必胜/必不败的策略。 即对于游 ...

概述 博弈论的研究对象是一类游戏，有特定的模型。 基础模型——先手必胜还是后手必胜？ 好像有个专门的名词叫做Impartial Combinatorial Games（简称ICG） 大概的定义如下： 整个游戏可以抽象成一个DAG； 每个点都代表游戏过程中的某个决策状态（特殊的，出度 ...