武汉大学范如国《博弈论》课件.pptVIP

博弈论 Game Theory 范如国 电话：027 Email: rgfan6572@ 武汉大学经济管理学院 第一章 什么是博弈论 一.什么是“博弈” “博弈论”译自英文“Game Theory”。“Game”的基本意义是游戏，因此“Game Theory”直译应该是“游戏理论”。 博弈即一些个人、队组或其他组织，面对一定的环境条件，在一定的规则下，同时或先后，一次或多次，从各自允许选择的行为或策略中进行选择并加以实施，各自取得相应结果的过程。 博弈论(Game Theory)是一种关于游戏的理论, 又叫做对策论, 是一门以数学为基础的、研究对抗冲突中最优解问题的学科。事实上，博弈论也正是衍生于古老的游戏，如象棋、围棋、扑克等。 博弈论作为一门学科，是在20世纪50～60年代发展起来的，当非零和博弈理论、特别是不完全信息博弈理论获得充分发展时，才成为现实。到20世纪70年代，博弈论正式成为主流经济学研究的主要方法之一。1994年诺贝尔经济学奖同时授予了纳什、泽尔腾、海萨尼三位博弈论专家。2005年诺贝尔经济学奖又授予了美国经济学家托马斯．谢林（Thomas Schelling）和以色列经济学家罗伯特．奥曼（Robert Aumann），以表彰他们在合作博弈方面的巨大贡献。 博弈论是人们深刻理解诸如经济行为和社会问题的基础。现在人们所说的博弈论，一般指非合作博弈论。非合作博弈强调的是个人理性、个人最优决策, 其结果可能是有效率的,也可能是无效率的。它的特征是：人们行为相互作用时，行为人不能达成一个有约束力的协议。或者说，行为人之间的合约对于签约人没有实质性约束力。然而，在各种生活行为中，人与人之间除了竞争关系，还存在合作关系，常常是两种关系并存，合理的合作能够给双方带来共同利益。这是合作型博弈论研究的范畴。 在过去二三十年中，博弈论已成为社会科学研究的一个重要方法。有人说，如果未来社会科学还有纯理论的话，那就是博弈论。无论是合作博弈还是非合作博弈都给我们提供了一种系统的分析方法，使人们在其命运取决于他人的行为时制定出相应的战略。特别是当许多相互依赖的因素共存，没有任何决策能独立于其它许多决策之外时，博弈论更是价值巨大。 最近十几年来，博弈论在经济学尤其是微观经济学中得到了广泛的运用, 博弈论在许多方面改写了微观经济学的基础,经济学家们已经把研究策略相互作用的博弈论当作最合适的分析工具来分析各类经济问题，诸如公共经济、国际贸易、自然资源、企业管理等。在现代经济学里，博弈论已经成为十分标准的分析工具。除经济学以外, 博弈论目前在生物学、管理学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用。现在已经有愈来愈多的人开始关注、了解并学习博弈理论。 本课程共分七章。主要介绍博弈论的基本理论、完全且完美信息静态及动态博弈理论、完全但不完美信息动态博弈、重复博弈、不完全信息静态博弈和不完全信息动态博弈等理论,这些内容选择的难度和结构对于博弈理论的初学者来说是比较合适的,通过对这些相关内容的了解和学习,可以把握博弈理论的主要内容。 二.博弈的标准式表达 博弈的标准式表达包括以下八个方面: 1. 博弈的参与者（Players） 2. 各博弈方各自可选择的全部策略（Strategies）或行为（Actions）的集合 3. 进行博弈的次序（Orders） 4. 博弈方的得益（Payoffs） 5.博弈行为(action) 6.博弈信息(information) 7.结果（outcome） 8.均衡(equilibrium) 三. 经典的博弈模型 1、“囚徒的困境” 关于博弈论，流传最广的是一个叫做“囚徒困境”的故事。这个博弈是1950年图克（Tucker）提出的，这个博弈模型提出后曾引发了大量的相关研究，也有许多关于“囚徒困境”的版本。“囚徒困境”对博弈论的发展起到了巨大的推动作用。可以说凡是讲博弈论，都会说到这个经典的博弈模型。 在这个博弈中，对这两个囚徒来讲，最佳的结果不是同时“坦白”各得—8，被判８年刑，而是“不坦白”，因为都“不坦白”各得—1，被判１年刑，显然比都“坦白”各得—8好得多。然而，由于这两个囚徒之间不能共谋，并且各人都追求自己的最大利益而不会顾及对方的利益，双方又都不敢相信