博弈论及其应用1

《博弈论及其应用1》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、博弈论及其应用——博弈论及生活中的应用（一）博弈论博弈论是专门研究两个或两个以上利益有冲突的个体，在相互作用下如何进行各自优化决策的理论。有时也称为对策论，或者赛距理论。是研究具有斗争或竞争性质现象的理论和方法，它是应用数学的一个分支，既是现代数学的一个新分支。目前在生物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用。博弈论主要研究公式化了的激励结构间的相互作用。是研究具有斗争或竞争性质现象的数学理论和方法。也是运筹学的一个重要学科。博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略。生物学家使用博弈理论来理解和预测进化论的某些结

2、果。博弈这一词语最早来源于棋弈。精明慎重的棋手们相互揣摩、相互牵制，人人争赢，下出诸多精彩纷呈、变化多端的棋局。博弈论是研究棋手们“出棋”着数中理性化、逻辑化的部分，并将其系统化为一门科学。生活中每个人如同棋手，其每一个行为如同在一张看不见的棋盘上布一个子，精明慎重的棋手们相互揣摩、相互牵制，人人争赢，而此时博弈论也扩展到了研究个体如何在错综复杂的相互影响中得出最合理的策略。博弈论的历史：1.萌芽时期：18世纪甚至更早，瓦德格拉夫(Waldegrave)在1713年提出两人博弈的极小化极大混合策略解;库诺特(Cournot)在1838年、伯特兰德(Bertrand)在1883

3、年分别提出了博弈论中经典的经济学模型;公元前,我国的齐威王田忌赛马的博弈思想，1500年前巴比伦犹太教法典中的“婚姻合同问题”。2.早期研究：源于上世纪初,1913年齐默罗(Zermelo)提出了关于象棋博弈的定理是博弈论的第一个定理,提出的“逆推归纳法”(BackwardInductionProcedure)则是博弈论的第一种有着一般意义的分析方法;冯.诺伊曼(VonNeumann)和摩根斯坦(Morgenstern)在1928年给出了扩展形博弈定义,证明了有限策略的两人零和博弈有确定的结果等3.博弈论的形成：冯.诺伊曼(VonNeumann)和摩根斯坦(Morgenste

4、rn)1944年出版了《博弈论和经济行为》(TheoryofGamesandEconomicBehavior),在该著作中,引进了博弈论的扩展形(ExtensiveForm)和正规形(NormalForm)或称策略形(Strategy)、矩阵形(MatrixForm),定义了极小化极大解(MinmaxSolution),并说明了解在所有两人零和博弈中的存在性,且提出了创建博弈论的一般理论的想法,给出了博弈论的一般框架、概念术语和表示方法.《博弈论和经济行为》的出版被公认为博弈论初步形成的标志。4.博弈论的成长:美国数学家约翰.纳什(JohnNash)在1950年提出了将博弈论

5、扩展到非零和博弈,最终成为非合作博弈理论基石的成果－－“纳什均衡”(NashEquilibrium)及纳什定理.纳什均衡被誉为现代博弈论中最重要的概念,随着博弈论和经济学的发展,纳什均衡现在已经成为大多数现代经济分析的出发点和关键分析概念.5.博弈论的发展：最重要的成果是塞尔腾(R.Selten)在1965年提出了空头威胁”(EmptyThreats)的问题,并提出“子博弈精炼纳什均衡”(SubgamePerfectNashEquilibrium)对纳什均衡作完美化精炼的思想.更在1975年提出了“颤抖手均衡”(TremblingHandPerfectEquilibrium)

6、概念。海萨尼(J.Harsanyi)在1967--1968年发表构造了不完全信息(IncompleteInformation)博弈理论的系列论文,提出了分析不完全信息博弈问题的标准方法,以及“贝叶斯纳什均衡”(BayesianNashEquilibrium)的概念,在1973年提出了关于“混合策略”的不完全信息解释以及“严格纳什均衡”(StrictNashEquilibrium)的概念.6.博弈论的成熟以及与主流经济学的融合:在该时期,博弈论开始真正受到经济学家的广泛关注,并被看作重要的经济理论和经济学的核心分析方法,开始贯穿几乎整个微观经济学和产业组织理论,在环境、劳动、福

7、利、国际经济学等学科中的地位也越来越重要,大有“吞噬”整个现代西方经济理论的气势.1996年,博弈论和信息经济学家莫里斯(JamesA.Mirrless)和维克瑞(WilliamVickrey)因为在不对称信息条件下激励机制问题方面的基础性研究而再次共同获得诺贝尔经济学奖.博弈论的分类，一是分为合作博弈与非合作博弈。如果各博弈方能达成某种有约束力的契约或默契，以选择共同的策略，此种博弈就是合作博弈。反之，就属于非合作博弈。企业之间的联合定价就属于合作博弈，而经常挑起价格战的企业采用的便主要是非合作博弈。