第一讲(博弈论的产生)
- 格式:pdf
- 大小:150.77 KB
- 文档页数:4
0 序言0.1 博弈论的产生博弈论(game theory)又称对策论,是由美国数学家冯·诺依曼(Von. Neumann)和经济学家摩根斯坦(Morgenstern)于1944年创立的带有方法论性质的学科,是一种处理竞争与合作问题的数学决策方法。
它既是现代数学的一个新分支,也是运筹学的一个重要学科。
目前在经济学、国际关系学、计算机科学、政治学、生物学、军事战略和其他很多学科都有广泛的应用。
0.2 博弈论的发展0.2.1博弈理论的早期研究一般认为,对于博弈理论的最早研究可以追溯到18世纪初。
瓦德格拉夫(Waldegrave)在1713年提出了两人博弈的极小化极大混合策略解。
古诺(Cournot)和伯特兰德(Bertrand)分别在1838年和1883年提出了博弈论最经典的模型,两位学者分别从产量决策和价格决策分析垄断的双寡头竞争模型,确定了在竞争之下各自的最优反映函数。
这些都是关于博弈问题的早期的零星研究。
0.2.2博弈论发展的不同阶段(1)一般认为博弈论萌芽于20世纪初。
1913年齐默罗(Zermelo)提出的“逆推归纳法”(Backward Induction Procedure)是博弈论的第一种有着一般意义的分析方法。
博弈论创立的标志是冯·诺伊曼和摩根斯坦在1944年的《博弈论与经济行为》这部著作。
在该著作中,引进了博弈论的扩展形(Extensive Form)和策略形(Strategy)表示方式,提出了创建博弈论的基本概念术语,并对合作博弈进行了研究。
(2)20世纪的40年代末到50年代初,是博弈论的发展史上一个重要阶段。
越来越多的学者进行了博弈理论的研究。
1950年,纳什(John Nash)在他的博士论文《非合作博弈》中,将博弈论扩展到了非零和博弈,最终形成了非合作博弈理论的思想源泉,纳什均衡概念的提出以及纳什均衡存在性的纳什定理的证明,发展了以纳什均衡概念为核心的非合作博弈理论。
博弈论的发展历程一、博弈论起源博弈论(Game Theory)起源于上世纪初的数学领域,最初是作为数学的一个分支被研究的。
它主要研究在策略性决策场景中,参与者的最优行为及其相互影响。
这一理论的诞生,可以追溯到1913年,Borel在一般集合论的基础上定义了对策论的基本概念。
二、经典博弈理论在博弈论的发展历程中,经典博弈理论在上世纪中叶占据主导地位。
这一阶段的主要代表人物包括John von Neumann和Oskar Morgenstern。
他们于1944年合作发表了《博弈论与经济行为》一书,提出了著名的“冯·诺依曼-摩根斯坦博弈模型”,为现代博弈论的发展奠定了基础。
三、非合作博弈理论非合作博弈理论(Non-cooperative Game Theory)是上世纪50年代后期发展起来的,代表人物包括Gerard Debreu和John Harsanyi。
他们提出了非合作博弈的纳什均衡概念,成为现代博弈论中的重要基石。
非合作博弈理论主要研究在信息不完全或不确定的情况下,参与者如何选择自己的最优策略。
四、合作博弈理论与非合作博弈理论相对,合作博弈理论强调参与者之间的合作可能性和最优策略的均衡。
这一理论在上世纪60年代逐渐发展起来,代表人物包括R.B. Myerson和Roger Wollenstein。
合作博弈理论主要研究如何通过合作实现各方的利益最大化,以及如何分配这些利益。
五、演化博弈理论演化博弈理论(Evolutionary Game Theory)是在上世纪70年代发展起来的,其代表人物包括John Maynard Smith和George R. Price。
这一理论从生物进化论的角度出发,研究参与者如何通过学习和适应环境,实现最优策略的选择。
演化博弈理论在经济学、生物学和心理学等领域得到了广泛应用。
六、动态博弈理论动态博弈理论(Dynamic Game Theory)是在上世纪80年代开始发展的,其代表人物包括Arrow Kenneth J.和Leslie Richard Stallings。