重 复 博 弈 博弈论课件.ppt
博弈论
2.2.1 博弈论的定义
现代经济学的最新发展有一个特别引人注目的特点，那就是博弈论在经济学中越来越受到重视。博弈论，又称为对策论，它是研究决策主体的行为发生直接相互作用时候的决策以及这种决策的均衡问题。也就是说，当一个主体，好比说一个人或一个企业的选择受到其他人、其他企业选择的影响，而且反过来影响到其他人、其他企业选择时的决策问题和均衡问题①
。简单地说，就是研究决策主体的行为在发生直接相互作用时，他们如何进行决策，以及这种决策的均衡问题。1944 年冯·诺依曼和摩根斯特恩（Morgenstern）合作出版了《博弈论与经济行为》（The Theory of Games and Economic Behavior），开始将博弈论引入经济学，成为现代经济博弈论研究的开端。20 世纪 50 年代纳什（John F. Nash）、塔克（Tucker）等人的研究，奠定了现代博弈论的基石。在其后的几十年里，许多经济学家致力于博弈论的研究，1965 年泽尔腾（Reinhard Selten）将纳什均衡的概念引入了动态分析；1967－1968 年，海萨尼（John C. Harsanyi）把不完全信息分析引入博弈论的研究；1982 年克瑞普斯（David M.
Kreps）和威尔逊（RobertWilson）分析了动态不完全信息条件下的博弈问题。1994 年诺贝尔经济学奖授予了纳什、泽尔腾和海萨尼三位博弈论专家，此后在 2001 年诺贝尔经济学奖同样授予了三位博弈论的专家②。博弈论是一种关于行为主体策略相互作用的理论，它已形成了一套完整的理论体系和方法论体系。它具有基本假设的合理性、研究对象的普遍性、研究结论的真实性、方法论的实证性等特点。正是因为这些特点，博弈论的产生和发展引发了一场深刻的经济学革命，使得现代经济学从方法论，到概念和分析的方法体系，都发生了很大的变化。正如克瑞普斯（Kreps）在《博弈论与经济模型》一书中指出“在过去一二十年中，经济学在方法论，以及语言、概念等等方面，经历了一场温和的革命，非合作博弈已经成为范式的中心„„在经济学或者与经济学原理相关的金融、会计、营销和政治科学等学科中，现在人们已经很难找到不①懂纳什均衡能够‘消化’近代文献的领域。”
博弈论 蒋文华 浙江大学
页眉内容
第一讲、 博弈论概述
献给诸位
知 人 者 智 ， 自 知 者 明 ；
胜 人 者 力 ， 自 胜 者 强 ；
小 胜 者 术 ， 大 胜 者 德 。
第一章 何为“博弈”
博：博览全局 弈：对弈棋局 →谋定而动
是指在一定的游戏规则约束下，基于直接相互作用的环境条件，各参与人依据所掌握的信息，选择各自的策略（行动），以实现利益最大化的过程。
第一节 从一个简单的故事说起
博弈时要搞清楚对手是谁！博弈时要搞清楚和别人比什么！
行为选择既跟对手的情况有关，又跟所遇到的外部环境的变化有关。
特别提示：
博弈既可以是竞争，也可以是合作！
特别提示：
博弈，必须学会换位思考！
特别提示：
博弈，只需领先一步，高人一筹！
博弈就是你中有我，我中有你。由于直接相互作用（互动），每个博弈参与者的得益不仅取决于自己的策略（行动），还取决于其他参与者的策略（行动）。
博弈的核心在于整体思维基础上的理性换位思考，用他人的得益去推测他人的策略（行动），从而选择最有利于自己的策略（行动）。 页眉内容
特别提示：
站在别人的立场上想一想，就是为自己未来的遭遇着想。——米兰·昆德拉
特别提示：
如果因为对方眼中的你的傻，而让对方更愿意和你合作，何乐而不为呢？（大智若愚）
特别提示：
请不要在一个充分竞争的市场去追求成功！
特别提示：
选对市场（对手）比选对策略更重要！
特别提示：
在博弈之前，博弈就已经开始了！
第二节 博弈的渊源
一、中国的理解
博+弈=下围棋
略观围棋，法于用兵，怯者无功，贪者先亡。
----汉代刘向，《围棋赋》
二、西方的理解
game(规则)
费厄泼赖（fair play）
第三节 学习博弈论的收益
一、当局者清 页眉内容
更有利的选择
更快速的反应
二、旁观者更清
理解历史与现实
预测未来的发展
三、提出完善游戏规则（制度）的建议
第二章 发展简史
第一节 最初的探索和应用
一、古诺模型
博弈论08 进化博弈4
博 弈 论
上次课小结
重复博弈就是同样结构的博弈重复进行。重复博弈属于动态博弈。
可以按重复次数分为有限次重复博弈和无限次重复博弈。
有限次复常常不会改变局中人的选择。
无限次重复博弈没有最后一次，局中人有可能通过选择合作策略获得高收益，
但能否实现高收益还取决于局中人对未来的重视程度。
采用以牙还牙策略有可能获得高收益。
蜈蚣博弈
逆推归纳法是动态博弈分析中的基本方法，但用该方法推导出来的均衡结果
是否合理一直是动态博弈研究中的一个疑问，因为许多博弈实验结果与理论推导结
果相去甚远。例如蜈蚣博弈：
蜈蚣博弈
上面的蜈蚣博弈中，博弈进行得越久，双方的收益差异越大。如果双方的收
益相差无几，是否也会出现类似的结果呢？
乘客困境
两个人从一个盛产瓷花瓶的地方旅行归来，他们都买了同样的花瓶。提取行
李的时候，发现花瓶被摔坏了，他们一起向航空公司索赔。
于是，航空公司请两位旅客在2元至100元之间各自写下花瓶的价格。如果两
个人写的一样，航空公司将认为他们讲的是真话，于是按照写的价格如数赔偿；如
果两个人写得不一样，航空公司就论定写得低的旅客讲的是真话，并且原则上按照
这个价格赔偿，但是对讲真话的旅客奖励2元钱，对讲假话的旅客罚款2元。
乘客困境
从为了获取最大赔偿而言，甲乙两个乘客的最佳策略是都写100元。
但是，比如甲很聪明，他想如果我少写1元变成99元，而乙会写100元，这样
我将得到101元，何乐而不为呢？所以他准备写99元。
可是乙更加聪明，他算计到甲会算计他而写99元，因而他就准备写98元。
想不到甲还要更聪明一层，他计算出乙要写98元来坑他，他就准备写97元。
如此下去，精明比赛的结果就是两个人都写2元，这也是这个博弈的唯一纳什
均衡。
进化博弈
我们是普通人，不是神仙，也不是圣人，不是天生的赢家，我们总是缺乏分
析判断能力，记性也不是很好，还常常失去理性，甚至做出错误决策。
但我们又是聪明的，我们善于模仿，我们能够总结经验，我们可以从错误和
博弈论与经济模型第7章
·117· 第七章 重复博弈
7.1 启发性例子
博弈论中最为著名的模型大概是第二章中介绍的“囚徒困境”模型，它告诉我们一个局中人之间非合作的故事。按照博弈论中关于局中人为理性人的假定：“囚徒困境”中局中人之间的不合作似乎是必然的结果。但是，从另一方面看，现实生活中存在着诸多的合作现象，并且，对于经济学家来说，制度的形成及演化必定需要合作行为作为其基础。因此，研究在一个长期环境中合作是否和怎样得以维持是非常重要的。更为一般地，如果博弈是重复进行的，其结果是不是有所不同呢？当“囚徒困境”中的小偷在出狱后还会再次联合作案时，他们就不得不考虑今次出卖同伙会在今后受到同伙惩罚的可能，因而其选择“坦白”的战略就增加了一个额外的成本。我们要探求的是在什么样的条件下，在他们两个人之间的长期关系会有助于他们之间的合作。
表7.1 囚徒困境
2
抵赖 坦白
1 抵赖 -1，-1 0,10
坦白 10,0 -8，-8
在性别战博弈中（见表7.2，其中F表示“足球”，B表示“芭蕾”），(F,F)和(,)BB都是纳什均衡，并且分别给出收入或者支付向量(2,1)和(1,2)（还有第三个纳什均衡，但它给出一个较低的总期望收入）。如果这个博弈重复进行许多次，可不可达到（(F,F)和(C,C)在各个时期交替出现，得到期望收入(1.5,1.5)？或者，我们是否能达到对于任意a(0,1)的支付向量(2(1-),2(1-)aaaa）？这些就是我们需要回答的问题。
表7.2 性别战（其中F表示“足球”，C表示“芭蕾”）
2
F B
1 F 2,1 0,0
B 0,0 1,2
我们将只讨论无限次重复博弈的情形。有两个理由使得我们这样做：首先，关于有限次重复博弈，如果阶段博弈只有一个纳什均衡，假定局中人极大化每个时期获得收入的贴现和，则重复博弈也只有一个平凡的完美纳什均衡，即阶段博弈纳什均衡的重复。这意味着在有限次合伙作案中，囚徒们每次被逮住都会如实招供的。所以，此时重复博弈并不能带来合作。 ·118· 其次，我们认为一个长久且有着确定性结束时刻的关系是相当不现实的。当然，在现实生活中，博弈应该说都是有限次的，但若局中人不知道博弈会在什么时候结束，每一次阶段博弈之后都有可能再一次博弈，此时局中人实际上认为博弈是可能进行无限次的（考虑到博弈必定会结束，需要进行一定的贴现以反映这种考虑）。无限次重复博弈正是对这种情况的一种分析方法。
博弈论07 重复博弈2
博 弈 论
重复博弈
重复博弈就是同样结构的博弈重复进行。
例如，囚徒困境、情侣博弈等重复进行多次时，每次都是相同的博弈，就是重复博
弈。
重复博弈关系在现实中具有普遍性。社会经济活动中除了短期一次性关系外，大量
存在的是长期反复的合作和竞争关系。
重复博弈
每次重复进行的博弈称为阶段博弈，或基本博弈，或原博弈。
重复博弈在理论上属于动态博弈，但重复进行的阶段博弈本身可以是静态博弈，也
可以是动态博弈。可以是完全信息重复博弈，也可以是不完全信息重复博弈。本节讨论完
全信息重复博弈。
博弈的重复是否会改变局中人的均衡策略，与重复次数及信息对称与否有关。按重
复次数可以分为有限次重复博弈和无限次重复博弈。
重复博弈的策略
由于重复博弈中每个局中人在每个阶段都必须行动，因此局中人的一个策略就是在
每个阶段针对每种情况（以前各阶段的结果）如何行动的整体计划。
因为重复博弈中其他局中人过去行动的历史是可以观测到的，所以一个局中人可以
使自己在某个阶段的选择依赖于其他局中人过去的行动历史。例如，囚徒困境博弈中，“如
果你这次选择了坦白，我下次将选择坦白；如果你这次选择了抵赖，我下次将选择抵赖。”
重复博弈的策略
也就是说，一个策略是一个完备的相机行动规则，它明确了在每一种可能的情况下
局中人的行动选择。因此，局中人在重复博弈中的策略空间远远大于和复杂于在每一个阶
段博弈中的策略空间。
重复博弈的策略
也就是说，一个策略是一个完备的相机行动规则，它明确了在每一种可能的情况下
局中人的行动选择。因此，局中人在重复博弈中的策略空间远远大于和复杂于在每一个阶
段博弈中的策略空间。
重复博弈的策略
也就是说，一个策略是一个完备的相机行动规则，它明确了在每一种可能的情况下
局中人的行动选择。因此，局中人在重复博弈中的策略空间远远大于和复杂于在每一个阶
段博弈中的策略空间。
重复博弈的策略
也就是说，一个策略是一个完备的相机行动规则，它明确了在每一种可能的情况下
博弈理论
1 博弈理论
目录
0．为何要学习博弈论
别人的信封诱人吗
一元面钞的价格悖论
肯德鸡和麦当劳的恶性竞争
陆贾分金享天年
模仿还是创新
法不责众的尴尬
1．博弈论的基本知识
一些基本概念
博弈的类型
2．完全信息静态博弈
占优策略均衡
纳什均衡和严格均衡
标准对策式的纳什解求法
混合策略的纳什均衡
纳什均衡的存在性
多重纳什均衡的确定
3．完全且完美信息动态博弈
完全且完美信息动态博弈的一般概述
博弈的展开型表述
扩展式表述的纳什均衡
子博弈精炼纳什均衡
后向归纳法
后向归纳法的缺陷
4．重复博弈
多阶段博弈的信息结构
有限次重复博弈
无限次重复博弈
重复博弈的变异结构
5．完全但不完美信息动态博弈
不完美信息博弈的一般概述
完美贝叶斯均衡
6．不完全信息静态博弈
静态贝叶斯博弈的一般表述
贝叶斯均衡
不完全信息与混合战略
7．不完全信息动态博弈
动态贝叶斯博弈的一般概述
精炼贝叶斯纳什均衡
精炼贝叶斯均衡的发展
策略不确定性和均衡的演化
8．合作均衡
纳什谈判解：二人合作 2 n人合作对策
9．博弈结构与均衡礼仪分配
先占优势和后发优势
耐心与纳什均衡
多数和少数的互动
实力、成本、信息和地位
新古典经济学认为，经济学是研究稀缺资源如何有效配置的；而张维迎（1996，2）1认为经济学是研究理性的人如何行为的。实际上，两种理解都存在很大的偏颇，它们的根本缺陷都是将研究的手段当成了目的。我们认为，经济学研究的目的是探讨经济运行的规律以及如何提高人们的生活水平，或者如黄有光所说，是为了增进人们的快乐。因此，一般来说，经济学研究的主要内容就包括两个方面，一是人与人之间的社会关系方面，其中主要的就是生产方式以及与之相适应的生产关系；另一个是人与自然的关系方面，即技术关系方面，主要是研究稀缺性资源的配置问题。由于人与人之间的快乐存在冲突，因此人们往往希望最大限度的增进自己的快乐和福利，因此，就必然存在种种的互动行为，博弈论就是探讨人们之间的这种行为的。究其实质，博弈论是一种分析工具，用来探讨人们的互动行为，是人们为增进快乐或福利的手段；研究的视角不同，如合作的与非合作的，为他利己的和为己利他的，揭示的博弈机制也必然不同。可见，博弈论实际上是提供了一种博弈思维。
博弈论 PPT资料整理
第一章
博弈是一场至繁至简的游戏
• 1928年 冯诺伊曼系统证明了博弈论的基本原理，并宣告了博弈论的诞生。
• 1994年，纳什，海萨尼和泽尔腾曾因开创了非合作博弈均衡的分析理论活动诺贝尔经济学奖。
• 2005年，谢林和奥曼因把博弈论引入国家管理，获得诺贝尔经济学奖。
博弈论也称对策论，原来是数学的一个分支，但由于它比较好的解决了对竞争等问题的可操作性分析，从而发展成为经济学中的一个研究领域，并以其鲜明的特征改变了经济学的传统研究
其实，博弈论就是一种关于决策和对策的博弈的理论，更多的用于人与人之间，但是，因为人的思维是随环境、心情等不断变化的。于是对于每个人每个时间应对的策略都是变化，这就增加了博弈分析的深度和难度。
中国古代的《孙子兵法》就不仅是一部军事著作，也算是世界上最早的一部博弈论专著。
博弈是个人、团队或其他组织、面对一定的环境条件，在一定的约束条件下依靠自身掌握的信息，同时或先后、一次或多次从各自可能的行为或策略集合中做出自己的选择并予以实施，从中取得相应的结果或收益的过程。
生活中的博弈：购物商场的选择、邀请朋友聚会、财物损失的报案、城管和小贩的游击战、老师考勤和学生翘课、恋人相处的艺术
人们时时刻刻都在分析并预测他人的行为并作出相应的行动选择。而博弈也恰恰就是通过理性思维来对你在人际交往中的现象进行分析和总结，并帮助你完成优化效果的过程。特别是在现代，可以说人们在日常生活中的一切行为均可以通过博弈论来解释，因为博弈的本质就是在进行一场生存的游戏。由此可见，博弈论是适合所有人的科学。
在人际交往的过程中，博弈就是运用你的智慧和理性思维，在纷繁的事件中选择能够使你的利益最大达到最大化的科学。博弈论能够起到重要的作用，由此，你可以看到博弈论在生活当中的广泛应用。可以说作为一门关系学，它是人与人之间的行动互相影响的科学，是伴随你一生的科学。
从围棋定式谈纳什均衡
• 过分的骗着与本手、缓手之间
缩印整理版博弈论
缩印整理版博弈论
博弈：一些个人、对组或其他组织，面对一定的环境条件，在一定的规则下，同时或先后，一次或多次，从各自允许选择的行为或策略中进行选择并加以实施，各自取得相应结果的过程。
单人博弈：只有一个博弈方的博弈，自己在一定环境下从各自允许的行为中做出选择并承担结果的过程
两人博弈：两个各自独立决策，但策略和利益具有相互依存关系的博弈方的决策问题
多人博弈：有三个或三个以上博弈方参加的博弈，在意识到其他博弈方的存在，意识到其他博弈方对自己决策的反应和反作用存在的情况下，寻求自身最大利益的决策活动
静态博弈：所有博弈方同时或可看作同时选择策略的博弈
动态博弈：各博弈方的选择和行动不仅有先后次序，而且后选择、后行动的博弈方在自己选择、行动之前，可以看到其他博弈方的选择、行动，甚至还包括自己的选择和行动。
重复博弈：同一个博弈反复进行所构成的博弈过程。完全信息：各博弈方都完全了解所有博弈方各种情况下得益的博弈
不完全信息：至少部分博弈方不完全了解其他博弈方得益情况的博弈
完美信息：动态博弈中在轮到行为时对博弈的进程完全了解的博弈方
不完美信息：动态博弈中在轮到行为的博弈方不完全了解此前全部博弈进程
完全理性：有完美的分析判断能力和不会犯选择行为的错误
有限理性：博弈方的判断选择能力有缺陷情况下的博弈问题
上策均衡：如果一个博弈的某个策略组合中的所有策略都是各个博弈方的各自的上策，那么这个策略组合肯定是所有博弈方都愿意选择的，必然是该博弈比较稳定的结果
纳什均衡：假设有n个局中人参与博弈，如果某情况下无一参与者可以独自行动而增加收益（即为了自身利益的最大化，没有任何单独的一方愿意改变其策略的），则此策略组合被称为纳什均衡。
混合策略：在完全信息博弈中，如果在每个给定信息下，只能选择一种特定策略，这个策略为纯策略（pure strategy）。如果在每个给定信息下只以某种概率选择不同策略，称为混合策略。
相关概念：什么叫博弈.ppt.Convertor
相关概念：什么叫博弈
什么叫博弈？
通俗地说，博弈就是个人或组织在一定的环境下与既定的规则下，同时或先后，仅仅一次或是进行多次的选择策略并实施，从而得到某种结果的过程。
每一个博弈者在决定采取何种行动时，不但要根据自身的利益和目的行事，还必须考虑到他人的决策行为对其他人的可能影响，以及他人的反应行为的可能结果，通过选择最佳行动计划来寻求收益或效用的最大限度化，并尽量避免各种矛盾和冲突。
从经济学的角度而言，资源的总量是稀缺的或有限的，这时会产生竞争。
案例分析：某公司招聘题
假设你开着重辆车，在一个暴风骤雨的晚上经营一个车站。车站上有几个候车的人，一个体急病发作的老人，很可怜；一个是医生，他曾经救过你的命，你应该报答他；还有一个是你心仪已久，渴望与他她结识的漂亮女郎。此时已经没有公交车了，而且这里也不可能会有其他的车辆经过，而你的车只能带一个人上路。那么你如何选择。
？
博弈反映在人际交往过程中，就是运用你的智慧和理性思维，在纷繁的事件中选择能够使你的利益最大化的科学。
考虑到怜悯心 应该带老人去医院；
考虑到报答 应该捎上那位医生；
考虑到私心 应当捎上那位女郎，因为是一次难得的机会与其结识并取得好感的绝佳机会，而机会一旦错过，也许你永远也不能遇到你这么心动的人了。
？
参考答案
你把钥匙给医生，让他带老人去医院，而你完全有机会和那个女郎在雨中漫步，享受一个浪漫而温馨的雨夜„„
案例分析：智猪博弈
假设猪圈里有一头大猪和一头小猪。猪圈的一头有猪食槽，另一头安装着控制猪食供应的按钮，按一下按钮会有10个单位的猪食进槽，假设每次踩动踏板以后跑到食槽所需要付出的“体力”相当于2份饲料。
第六章 博弈论初步
1
第六章 博弈论初步
教学目的和要求：在寡头垄断的市场上，厂商之间的决策是相互影响的，可以用博弈论的有关理论来分析具有相互影响的厂商之间的决策行为。通过本章的学习，学生应该了解博弈论的基本概念，能够运用博弈论的有关理论分析厂商的行为，并且重点掌握古诺模型、斯塔克博格模型、伯特兰模型、价格领导模型等几个有关厂商价格和产量决策的模型。
教学重点与难点：纳什均衡、古诺模型、伯特兰模型、价格领导模型
教学时数：8课时
第一节 博弈论和博弈简介
博弈论是研究产业组织的有效方法，著名经济学家泰勒尔说：“正如理性预期使宏观经济学发生革命一样，博弈论广泛而深远地改变了经济学家的思维方式”。
博弈论与传统经济学有关决策理论的区别在于：后者涉及的个人决策，个人效用只依赖于自己的选择，而外在于他人的选择；然而博弈论看来，个人效用不仅依赖于自己的选择，而且依赖于他人的选择。
一、博弈论的基本知识
1.博弈
个人，团体或组织在面对一定的环境条件，在一定的规则下，同时或先后，一次或多次，从各自允许选择的行为或策略中进行选择并加以实施，各自从中取得相应结果的过程。
2.博弈论
英文为Game theory，是研究相互依赖、相互影响的决策主体的理性决策行为以及这些决策的均衡结果的理论。
3.描述博弈的要素
参与人(player)， 参与人指的是博弈中选择行动以最大化自己效用的决策主体(可以是个人，也可以是团体)；
行动（actions），行动是指参与人在博弈进程中轮到自己选择时所作的某个具体决策；
信息(information) 信息指的是参与人在博弈中所知道的关于自己以及其他参与人的行动、策略及其得益函数等知识；
策略(strategy) 策略是指参与人选择行动的规则，即在博弈进程中，什么情况下选择什么行动的预先安排；
支付(payoff)函数支付函数是参与人在博弈结束后从博弈中获得的效用，一般是所有参与人的策略或行动的函数，这是每个参与人最关心的东西；