博弈论导论PPT课件

第12页/共59页
80、90年代是博弈论走向成熟的时期。在
这个阶段博弈论的理论框架，以及与其他学 科之间的关系等逐渐完整和清晰起来。博弈 论在经济学中的应用领域越来越广泛，在经 济学中的地位达到了最高峰。
第13页/共59页
因为在博弈论中的研究成果，纳什、塞尔腾()、海萨尼 ()共同获得1994年诺贝尔经济学奖。 因为在“不对称信息条件下的激励理论”研究领域的 突出贡献，莫里斯()和维克瑞()共同获得1996年诺贝 尔经济学奖。 阿克洛夫()、斯彭斯(M.Spence)和斯蒂格利茨()共同 获得2001年诺贝尔经济学奖。以表彰他们为现代信息经 济学作出奠基性的贡献。
第3页/共59页
2002年度获奥斯卡大奖的影片《美丽心灵》中主角的 原型，便是“博弈论”中纳什均衡的创立者——约 翰·纳什。影片中有这样一个情节：在美国普林斯顿大 学的酒吧里，4个男生正商量着如何去追求一位漂亮女 生，当时还正在大学读书的纳什却在朦胧的“博弈论” 思维逻辑引导下喃喃自语：“如果他们4个人全部去追 求那漂亮女生，那她一定会摆足架子，谁也不睬。然后 再去追其他女孩子，别人也不会接受，因为没人愿意当 ‘次品’。但如果他们先追其他女生，那么漂亮女生就 会感到被孤立，这时再追她就会容易得多。”在纳什眼 里，追求女生就是一场“博弈”，而“博弈”是要遵循 一定规则的，是需要“博弈”策略的。
均衡结果：（－6,－6)
第24页/共59页
启示：
“互利是合作的基础；合作带来效率的 提高；严厉的制度是维护合作的保证”
第25页/共59页
例3：智猪博弈
猪圈有一头大猪、一头小猪，按一下按钮会有10个单位的
饲料，但按按钮要2个单位成本。若大猪先到，大猪吃到9
个单位，小猪只能吃到1个单位，若同时到，大猪吃7个单
现在，我们给博弈下一个定义，这是一个直白的、 非技术性的定义：
博弈即一些个人、队组或其他组织，面对一定的 环境条件，在一定的规则下，同时或先后，一次 或多次，从各自允许选择的行为或策略中进行选 择并加以实施，各自取得相应结果的过程。
第19页/共59页
从上述定义中可以看出，规定或定义一个博弈需要设定下列四个 方面：
第35页/共59页
1995年后经济博弈论才引入我国。
第14页/共59页
三位值得记住的人
第15页/共59页
约翰·纳什, 1928年生于美国 1994年Nobel 经济学奖得主 在非合作博弈的均衡分析理论方面做出了开 创性的贡献，对博弈论和经济学产生了重大影 响。
第16页/共59页
约翰·海萨尼，1920年生于美国 1994年Nobel 经济学奖得主
于企业要素投入品市场的博弈模型，即使在一个企业内 部也存在博弈问题：员工之间会为同一个升迁机会勾心 斗角，不同部门之间为争取公司的资金投入相互竞争；
第7页/共59页
从宏观角度看，国际经济学中有关于国家间的 相互竞争或相互串谋、选择关税或其他贸易政 策的模型；至于产业组织理论更是大量应用博 弈论的方法。
二战结束后，大部分理论研究都转向其他领域。1944
年，摩根斯坦与冯·诺依曼合作成就了《博弈论和经济行 为》（《The Theory of Games and Economic Behaviour》）。
该书在总结以往博弈研究成果的基础上，给出了博弈论
研究的一般框架、概念术语和表述方法，提出了系统的
第9页/共59页
游戏论、运动论或竞赛论。譬如在足球比赛中，双方都
想在努力巩固防守的同时，积极进攻以置对方于“死
地”。这种行为就是一种博弈。“弈”在汉语中是下棋
的意思，下棋中的双方行为特征也如同足球比赛中双方
的行为。当然，扩展开来讲，企业之间的竞争、国家之
间的角力等等，都是“游戏”，只是游戏的内容不同而
已。
第2页/共59页
准（日、欧）。
第29页/共59页ຫໍສະໝຸດ 示：“与对手合作才可能双赢”
第30页/共59页
例5 ：斗鸡博弈
有两个斗鸡A、B，它们各有两个策略：进攻或
退却。
斗鸡B
进攻
退却
斗鸡A
进攻
退却
-3 ， -3 0，2
2， 0 0，0
这个博弈也有两个纳什均衡，一个是（进，退）， 另一个是（退，进）。
公共品的供给中两个富户；冷战时期美、苏争夺 第31页/共59页
在此之前，博弈论主要是数学家们研究的课题，
主要是一种数学的而不是经济学的理论，正是 该书改变了这种情况，极大地促进了博弈论与 经济研究之间的联系，使得博弈论找到了经济 学这个最好的用武之地。 该书在博弈论的历史上享有类似哥伦布的新大 陆发现者的地位，被看作是博弈论的真正起点。
第10页/共59页
虽然《博弈论和经济行为》的出版表明系统的博弈理论 已经初步形成，但这时候的博弈论还是比较幼稚的。
第11页/共59页
50年代中后期一直到70年代也是博弈论发展的历史中 产生重要理论成果的阶段，可以看作博弈论发展的青年 时期。这个时期最重要的成果是塞尔腾（Selten） 1965年提出了在博弈方选择“相机计划”的博弈中， 不是所有的纳什均衡是合理的，因为可能存在“空头威 胁”的问题，并提出了用“子博弈完美纳什均衡”对纳 什均衡作完美化精炼的思想，以及1965年提出“颤抖 手均衡”概念。海萨尼(Harsanyi)1967-1968年的三 篇系列论文提出了分析不完全信息博弈问题的标准方法， 以及“贝叶斯纳什均衡”（Bayesian Nash Equilibrium）概念。构造了不完全信息博弈理论。
尤其是近半个多世纪以来，博弈论引起了众多 经济学家的极大兴趣，使得博弈论在经济学中 的应用模型越来越多。大约从20世纪80年代开 始，博弈论逐渐成为主流经济学的一部分，因 此把相关研究内容干脆称为经济博弈论。
第8页/共59页
博弈论的发展过程
二战期间，为了有效对抗法西斯，不仅是军人，连物理
学家、数学家，甚至经济学家都被动员起来，组成“运 筹研究班”，共同研究作战计划，在作战中数学的合理 性得到了广泛运用，产生了种种理论。博弈论便是其中 之一。
目录
➢ 第一章 导论 ➢ 第二章 完全信息静态博弈 ➢ 第三章 完全且完美信息动态博弈 ➢ 第四章 重复博弈 ➢ 第五章 完全但不完美信息动态博弈 ➢ 第六章 不完全信息静态博弈 ➢ 第七章 不完全信息动态博弈 ➢ 第八章 有限理性和进化博弈
第1页/共59页
第一章 导论
1.1 博弈论的产生与发展
“博弈论”的英文是Game Theory，直译过来就是
我国古代有个“田忌赛马”的故事，说的是齐威王与大 将田忌各出三匹马，一对一比赛三场，由于齐威王的最 优、次优和较差的三匹马分别跑得比田忌的三匹马快， 所以田忌总是以0：3告负。后来田忌的谋士孙膑给田 忌出主意，让最差的马去与齐威王最快的马比，而让最 优的马去赢齐威王次优的马，让次优的马去赢齐威王最 差的马，这样便以2：1取胜。但我们还可进一步设想， 如果齐威王知道了田忌的花招后，便会在以后的比赛中 也更改出马的次序，当然田忌的出马次序也应改动。双 方的出马次序怎样才是最合理的呢？这便是“博弈论” 更深一层次研究的问题了。
第33页/共59页
启示：
“关键时刻要清晰表明立场”
第34页/共59页
例7：社会福利博弈
博弈方是政府和流浪汉，流浪汉有两个策略： 找工作或游荡，政府的策略是：救济或不救济。
流浪汉
找工作
游荡
政府 救济 不救济
3，2 -1 ， 1
-1 ， 3 0，0
这个博弈没有纳什均衡。给定政府救济，流浪汉的最 优策略是游荡，给定流浪汉游荡，政府的最优策略是不 救济；给定政府不救济，流浪汉的最优策略是找工作；
1、博弈的参加者（Players）。 即在所定义的博弈中究竟有那几个独立决策、独立承担
结果的个人或组织。为统一起见，今后将博弈中的每个独 立参加方都称为一个“博弈方”。 2、各博弈方各自可选择的全部策略(Strategies)或行为 (Actions)的集合。 即规定每个博弈方在进行决策时，可以选择的方法、做 法或经济活动的水平、量值等。
第20页/共59页
3、进行博弈的次序（Orders）。
次序不同一般就是不同的博弈，即使博弈的其 他方面都相同。
4、博弈方的得益（Payoffs）。
即各博弈方从博弈中所获得利益称为得益。 确定了上述四个方面就确定了一个博弈。
第21页/共59页
1.3 几个经典博弈模型
例1：猜硬币博弈
甲盖住一枚硬币让乙猜，乙猜对了得一元，猜错了输一元。
博弈论的第一个研究高潮，出现在20世纪的40年代末
和50年代初。这个时期可以看作博弈论成长中的少年 时期。纳什（Nash）在1950年提出了将博弈论扩展 到非零和博弈，提出了非合作博弈理论奠基石的成果— —“纳什均衡”（Nash Equilibrium）概念和证明 纳什均衡存在性的纳什定理，发展了以纳什均衡概念为 核心的非合作博弈的基础理论。
在非合作博弈的均衡分析理论方面做出了开 创性的贡献，对博弈论和经济学产生了重大影 响。
第17页/共59页
莱因哈德·塞尔腾，1930年生于德国 1994年Nobel 经济学奖得主
在非合作博弈的均衡分析理论方面做出了开 创性的贡献，对博弈论和经济学产生了重大影 响。
第18页/共59页
1.2 博弈论的定义
第14页共59页第15页共59页在非吅作博弈的均衡分析理论斱面做出了开创性的贡献对博弈论和经济学产生了重大影约翰纳什1928年生亍美国1994年nobel经济学奖得主第16页共59页在非吅作博弈的均衡分析理论斱面做出了开创性的贡献对博弈论和经济学产生了重大影约翰海萨尼1920年生亍美国1994年nobel经济学奖得主第17页共59页在非吅作博弈的均衡分析理论斱面做出了开创性的贡献对博弈论和经济学产生了重大影莱因哈德塞尔腾1930年生亍德国1994年nobel经济学奖得主第18页共59页12博弈论的定义现在我们给博弈下一个定义这是一个直白的非技术性的定义
启示：
“退一步海阔天空”
第32页/共59页
例6：市场进入壁垒
市场上已有一个垄断企业（称为在位者），另一 个企业（称为进入者）想进入该市场。
在位者
默许
斗争
进入者 进入 40 ， 50 -10 ， 0 不进入 0 ， 300 0 ，300
这个博弈也有两个纳什均衡，一个是（进入， 默许），另一个是（不进入，斗争），而（不 进入，默许）却不是一个纳什均衡。
乙
甲 正面 反面
正面 －1，1 1，－1
反面 1，－1 －1，1
没有均衡结果 第22页/共59页
启示：
“知己知彼，百战不殆”
第23页/共59页
例2 囚徒困境
假设有两个小偷张三和李四被警察抓起来了，分 别关在两间牢房内，每个人都有两个策略：坦白 或抗拒。
李四 坦白 抗拒 坦白 －6,－ 6 0,－15 张三 抗拒 －15,0 －1,－1
位，小猪吃3个单位；若小猪先到，大猪吃6个单位，小猪
吃4个单位。
小猪
按
等待
大猪 按 等待
5，1 9，－1
4，4 0，0
均衡结果：（按,等待)
第26页/共59页
启示：
“选择优先战略”
第27页/共59页
股份公司中大股东和小股东的关系，大股东需要承担监督的责 任。
股市中大户和小户；大企业和小企业；公共品提供中富户和穷 户；改革中的改革家。
第4页/共59页
我们再从经济决策上来看“博弈论”。假如你是一个公 司的老总，你在决定是否将自己的产品降价以及降价多 少时，必须首先要考虑至少以下几个方面的问题：消费 者将会增加购买吗？大概会增加多少购买量呢？其他同 种产品的厂家也会降价吗？等等。你只要是理性的话， 一定会在对这些问题考虑的基础上来作出你的决策。所 以说，“博弈论”主要是研究在各相关行为主体的决策 行为相互影响、相互作用的假定条件下，理性的行为主 体如何决策、以及这种决策的均衡等问题的。
第28页/共59页
例4：夫妻博
弈
丈夫喜欢看足球，妻子喜欢看芭蕾舞。他们都宁愿在一
起，也不愿分开行动。
妻子
足球
芭蕾
足球 丈夫 芭蕾
2，1 0，0
0，0 1，2
本例有两种纳什均衡结果会出现，要么一起去看足球， 要么一起去看芭蕾舞，但在一次博弈中究竟会出现哪一 种？？？
公共标准的争夺（制式之争）：高清晰度电视的技术标
第5页/共59页
博弈论究竟是一门什么样的学科呢？有人认为是经济学 的一个分支，有人认为是数学的一个分支。
由于博弈论是研究人们在利益相互影响的格局中的策
略选择问题、是研究多人决策问题的理论。因此，我们 把它看作是一种以数学理论为基础的方法论，即它提供 了一个观察问题的新视角、分析问题的新方法和解决问 题的新思路；它的应用范围不仅包括经济学，像政治学、 军事、外交、国际关系、公共选择、犯罪心理分析等都 涉及博弈论。
第6页/共59页
博弈论与经济学的密切联系主要是博弈论在经济学领
域的应用最广泛、最成功，经济学家对博弈论的贡献也 特别大，而且都强调个人理性，也就是在给定的约束条 件下追求效用最大化。这使得博弈论在经济学领域的应 用无处不在：
微观研究领域有交易机制的模型（如讨价还价模型和
拍卖模型）；
在中观经济研究中，劳动力经济学和金融理论都有关