博弈论完整版本.pptVIP

博弈论浅讲宋杰鲲石油大学经济管理学院@2003.11参考书目张维迎.博弈论与信息经济学谢识予.经济博弈论平新乔.微观经济学十八讲DrewFudenbergJeanTirole.博弈论施锡铨.博弈论姚海鑫.经济政策的博弈论分析高山晟.经济学中的分析方法钱康平.高级微观经济学哈尔?瓦里安.微观经济学（高级教程）1博弈论(GameTheory)简介博弈论，又称对策论，是数学研究的一个分支。1913年，博弈论有了它的第一个定理——泽梅罗定理。该定理断言：国际象棋是严格确定的，即在国际象棋中，要么白方获胜，要么黑方获胜，要么双方和棋。正因为此，取这一分支命名为GameTheory。博弈论的研究对象远不至于国际象棋，实际上它可以说是研究世间所有矛盾现象的一种数学方法和理论。所谓“世事纷争一棋局”，正是蕴含了这一哲理。1.1博弈论简史博弈论思想由来已久。2000多年前，齐威王与田忌赛马堪称博弈论的经典案例，划归于完全信息条件下的二人零和博弈。《孙子兵法》和《三十六计》两部兵书包含了若干对战争胜负的认识，胜负之间诸因素的相互作用，以及各种情形下采取如何的军事策略与谋略等，都蕴含着博弈论的思想精髓，目前成为国内外企业家学习的必需案例。巴比伦王国的犹太法典，记载了公元1-5世纪的法律和传统，其中讨论了一个所谓的“婚姻合同问题”，被人们认为是最早使用了现代合作博弈。1713年11月，詹姆斯?瓦尔德格雷夫在给朋友蒙特茅特关于两人玩扑克牌的方法的信中，对两人博弈提出了第一个著名的最小最大混合策略解。

博弈论简史尽管博弈论的思想与实践“古已有之”，且“不绝于史”，但现代博弈论的建立及其理论体系的形成却是20世纪40年代中期到50年代初期才完成的事。第一阶段：1944年以前，早期思想和基本概念的形成。这一时期，博弈论并未形成完整的思想体系和方法论体系，人们主要集中于严格的竞争对策的研究，即“不是你死，便是我亡”的二人零和博弈。但这一阶段却提出了一些重要的基本概念和定理。这些概念和定理成为现代博弈论发展的基础。博弈论简史（1）1838年，法国经济学家奥古斯汀?古诺在分析生产者竞争时，就利用均衡概念研究寡头市场的情况，并使用了“解”的概念，该概念实际上是后来纳什均衡的一种严格说法。（2）1913年，产生了博弈论中的第一个定理——泽梅罗定理。（3）1921-1927年间，E?波雷尔发表了四篇关于策略博弈的文章，第一次给出了一个混合策略的现代形式。（4）1928年，冯?诺伊曼证明了最小最大定理，该定理被认为是博弈论的精华，也正因此，一般公认博弈论的研究始于1928年。此外，这一阶段还提出了博弈的扩展形式、纯策略、策略形式、混合策略、个体理性等重要概念。博弈论简史第二阶段：1944年~1959年，现代博弈论的建立与理论体系的基本形成。（1）1944年，美国普林斯顿大学的著名数学家冯?诺依曼和经济学家摩根斯特恩合著的《博弈论与经济行为》一书出版。书中在详述二人零和博弈理论的同时，在博弈论诸多方面做出了开创性研究，如合作博弈、可转移效用、联盟形式以及冯?诺依曼——摩根斯特恩稳定集（又称冯——摩解）等，该书还说明了导致后来在经济学中广泛应用的公理化效用理论。该书的出版意味着博弈论作为一种系统理论的开始，奠定了现代经济博弈论的基础，构建了博弈论这一学科的理论框架。特别是1947年又出版了这部著作的第二版，至此，博弈论便真正形成了。博弈论简史（2）1950~1953年，普林斯顿大学数学系的约翰?纳什发表了四篇划时代意义的论文。纳什证明了非合作博弈均衡的存在性，并提出了“纳什方案”，该方案建议对合作博弈的研究可通过简化为非合作博弈形式来进行；纳什还创立了公理化讨价还价理论，证明了纳什讨价还价解的存在性。人们认为，纳什为非合作博弈的一般理论和合作的讨价还价理论奠定了基础。（3）1950年，A?W?塔克在斯坦福大学的一份备忘录中揭示了“囚徒困境”这一迄今仍经久不衰的经典案例。（4）1952年，J?C?麦克金斯出版了第一本博弈论教科书《博弈论入门》。由H?W?库恩和A?W?塔克编辑的《博弈论论文集》共四卷也在普林斯顿大学出版。在该书第二卷中，库恩（1953）提出了扩展型博弈及其形成；L?夏普里（1953）定义了智者联盟博弈解的概念，即著名的“夏普里值”。博弈论简史在第四卷中，夏普里和吉利斯共同提出了作为一般解概念的核心的概念。此外，夏普里（1953）还开创了随机博弈理论。（5）1957年，R?卢卡斯和H?雷法出版了博弈论的另一部经典著作《博弈和决策》，慎重的提出了博弈论的局