第1章策略推理简介第2章构建策略情景模型剖析.pptVIP

（四）博弈的分类合作博弈与非合作博弈 非合作博弈 博弈中的局中人 单人博弈 两人博弈 多人博弈 博弈中的行动或策略 有限策略博弈 无限策略博弈 博弈中的盈利 零和博弈 常和博弈 变和博弈 博弈中局中人选择的次序 静态博弈 动态博弈 重复博弈 博弈中局中人合作与否 合作博弈 非合作博弈 三、博弈论的发展史 1.博弈论的早期研究 博弈论早期研究的起点——1883年的“古诺模型”。这一模型同1883年伯特兰德的寡头竞争模型都是对博弈问题的早期零星研究 博弈论的系统研究是从本世纪初期开始的。系统研究博弈理论的发端是齐默罗（Zermelo）和波雷尔（Borel）对象棋博弈等的系统研究 齐默罗在1913年提出的关于象棋博弈的定理是博弈论的第一个定理，提出的“逆推归纳法”（Backward Induction Procedure）则是博弈论的第一种一般意义的分析方法 波雷尔在1921-1927年期间给出了混合策略的第一个现代表述，并给出了有数种策略的两人博弈的极小化极大解等 诺伊曼（Von Neumann）和摩根斯坦（Morgenstern）1928年给出了扩展形博弈定义，证明了有限策略的两人零和博弈有确定的结果等 2.博弈论的形成 博弈论的真正起点—— 冯?诺伊曼、摩根斯坦 1944年《博弈论和经济行为》 （Theory of Games and Economic Behavior） 在这本著作中引进了扩展形（Extensive Form）表示和正规形（Normal Form）或称策略形（Strategy Form）、矩阵形（Matrix Form）表示，定义了极小化极大解（Minmax Solution），提出了稳定集（Stable Sets）解概念等，正式提出了创造一种博弈论的一般理论的主意。 3.博弈论的成长－少年时期 博弈论研究的第一个高潮——20世纪的40年代末和50年代初 研究基础 诺伊曼和摩根斯坦的奠基性著作 二次大战期间博弈论思想和研究方法在军事领域中的应用 代表性成果——纳什均衡 纳什均衡是古诺模型和伯特兰德模型中均衡概念的一般化 纳什均衡成为非合作博弈理论奠基石 其他研究成果 囚徒困境：1950年Melvin Dresher 和Merrill Flood在兰德公司进行的实验 核（Core）:1952年～1953年L.S.Shapley和D.B.Gillies提出的 Shapley值： L.S.Shapley提出的 4.博弈论的成长－青年时期 博弈论研究第二个高潮——20世纪50年代中后期到70年代 研究成果 1954－1955年的“微分博弈”（Differential Games） 1959年的“强均衡”（Strong Equilibrium） “重复博弈”（Repeated Games）和“民间定理”（Folk Theorem） 1960年的“焦点”（Focal Point） 重要人物和成果 塞尔腾（Selten）:1965年提出“子博弈完美纳什均衡” 1975年提出“颤抖手均衡” 海萨尼（Harsanyi）: 1967-1968年先后提出分析不完美信息博弈问题的标准方法，“贝叶斯纳什均衡” 1973年提出了关于“混合策略”的不完全信息解释，“严格纳什均衡” 其他成果：“进化论博弈”（Evolutionary Game Theory） “进化稳定策略”（Evolutionary Stable Nash Equilibrium） “共同知识”（Common Knowledge） 5.博弈论的成长－成熟时期（1） 博弈论研究第三个高潮——20世纪80、90年代 重要成果： Elon Kohlberg的“顺推归纳法”（Forward Induction） 克瑞泼斯（David M. Kreps）和威尔逊（Robert Wilson）的“序列均衡”（Sequential Equilibria） 斯密（John Maynard Smith ）的《进化和博弈论》（Evolution and The Theory of Games） 伯恩海姆（B.D.Bernheim）和皮尔斯（D.C.Pearce）的“可理性化性”（Rationalizability） 海萨尼和塞尔腾的“在非合作和合作博弈中均衡选择的一般理论和标准” 弗得伯格（D.Fudenberg）和泰勒尔首先提出的“完美贝叶斯均衡”（Perfext Bayesian Equilibri