博弈论最全完整-讲解

问题是，大家都这么做。这样一来，所有人 的成绩都不比大家遵守协议来得高。而且， 大家还付出了更多的功夫。
正因为这样的博弈对所有参与者存在着或大 或小的潜在成本，如何达成和维护互利的合 作就成为一个值得探究的重要问题。
存在双赢的博弈吗？实用文档
6
例2：焦点博弈 “We Can’t Take the Exam,
获奖理由：在非合作博弈的均衡分析理 论方面做出了开创性的贡献，对博弈论 和经济学产生了重大影响 。
实用文档
17
约翰·纳什 1928年生于美国
莱因哈 德·泽 尔腾， 1930 年生于 德国
实用文档
约翰· 海萨尼 1920年 生于美 国
18
1996年诺贝尔经济学奖获得者
英国人詹姆斯·莫里斯 (James A. Mirrlees)和美国人威廉-维克瑞 (William Vickrey)
获奖理由：前者在信息经济学理论领域做 出了重大贡献，尤其是不对称信息条件 下的经济激励理论的论述；后者在信息 经济学、激励理论、博弈论等方面都做 出了重大贡献。
实用文档
19
威廉·维克瑞， 1914-1996， 生于美国
詹姆斯·莫里斯 1936年生于英 国
实用文档
20
2001年诺贝尔经济学奖获得者
实用文档
35
第一章 完全信息静态博弈
博弈论的基本概念及战略式表述 纳什均衡
纳什均衡应用举例 混合战略纳什均衡 纳什均衡的存在性与多重性
实用文档
36
第一节 博弈论的基本概念
与战略式表述
Байду номын сангаас
实用文档
37
博弈论的基本概念与战略式表述
博弈论（game theory）是研究决策主体的行 为发生直接相互作用时候的决策以及这种 决策的均衡问题。
实用文档
24
导论
三、博弈论的基本类型
实用文档
25
合作博弈与非合作博弈
合作博弈（cooperative game） 达成有约束力的协议（binding
agreement），强调团体理性，强调效 率、公正、公平
非合作博弈（non-cooperative game）
强调个人理性，其结果可能有效率， 也可能无效率。
也就是说，需要的是对这样的情况下该选什
么的预期的收敛。这一使得参与者能够成功
合作的共同预期的策略被称为焦点。心有灵
犀一点通。
实用文档
8
例2：焦点博弈 “We Can’t Take the Exam,
Because We Had a Flat Tire”
我们无法从所有这样的博弈的结构中找 到一般和本质的东西，来保证这样的收 敛。
是关于动态博弈进行过程之中面临决策 或者行动的参与人对于博弈进行迄今的 历史是否清楚的一种刻划。
如果在博弈进行过程中的每一时刻，面 临决策或者行动的参与人，对于博弈进 行到这个时刻为止所有参与人曾经采取 的决策或者行动完全清楚，则称为完美 信息博弈；否则位不完美信息。
实用文档
30
零和博弈与非零和博弈
了解自己行动的限制和约束，然后以精心策划的方式 选择自己的行为，按照自己的标准做到最好。 • 博弈论对理性的行为又从新的角度赋予其新的含义— —与其他同样具有理性的决策者进行相互作用。 • 博弈论是关于相互作用情况下的理性行为的科学。
实用文档
4
如何在博弈中获胜？
…… 真的能在博弈中（总是）获 胜吗？
期限本身就毫无意义了。
避免这一“滑梯”通常只有一种办法， 就是“没有例外”的策略。
实用文档
10
例3：为什么教授如此苛刻？
问题是，一个好心肠的教授如何维持如 此铁石心肠的承诺？
他必须找到某种使拒绝变得强硬和可信 的方法。
拿行政程序或者学校政策来做挡箭牌
在课程开始时做出明确和严格的宣布
通过几次严打来获得“冷面杀手”的声 誉
博弈的战略式表述：G={N,(Si)iN,(Ui)iN} 有三个基本要素：
（1）参与人（players）iN={1,2,…,n} ；
（2）战略（strategies）,siSi(战略空间)； （3）支付（payoffs）,ui=ui(s-i,si)。
实用文档
38
案例1：囚犯困境
(zero-sum game and non-zero-sum game)
如果一个博弈在所有各种对局下全体参 与人之得益总和总是保持为零，这个博 弈就叫零和博弈；
相反，如果一个博弈在所有各种对局下 全体参与人之得益总和不总是保持为零， 这个博弈就叫非零和博弈。
零和博弈是利益对抗程度最高的博弈。
实用文档
11
导论
博弈均衡与一般均衡 博弈论与诺贝尔经济学奖获得者
博弈论的基本概念与类型 主要参考文献
实用文档
12
导论
一、博弈均衡与一般均衡
实用文档
13
案例：囚犯困境
支付
嫌疑 人B
嫌疑人A
抵赖
坦白
抵赖 -1，-1 0，-9
坦白 -9，0 -6，-6
实用文档
14
与传统微观经济学的比较
一致性 利益最大化原则
王则柯、李杰编著，《博弈论教程》，中国人民大学 出版社，2004年版。
艾里克.拉斯缪森（Eric Rasmusen）著，《博弈与信 息：博弈论概论》，北京大学出版社，2003年版。
因内思·马可-斯达德勒,J.大卫·佩雷斯-卡斯特里罗著， 《信息经济学引论：激励与合约》,上海财经大学出版 社，2004年版。
对手和你一样聪明！ 许多博弈相当复杂，博弈论并不
能提供万无一失的应对办法。
实用文档
5
例1：无谓竞争（The GPA Rat Race）
你所注册的一门课程按照比例来给分：无论 卷面分数是多少，只有40％的人能够得优秀， 40％的人能得良好。
所有学生达成一个协议，大家都不要太用功， 如何？想法不错，但无法实施!稍加努力即可 胜过他人，诱惑大矣。
某些博弈中，由于偶然的外因可以对策 略贴标签，或者参与者之间拥有某些共 同的知识体验，导致了焦点的存在。
没有某个这样的暗示，默契的合作就完 全不可能。
实用文档
9
例3：为什么教授如此苛刻？
许多教授强硬地规定，不进行补考，不 允许迟交作业或论文。
教授们为何如此苛刻？
如果允许某种迟交，而且教授又不能辨 别真伪，那么学生就总是会迟交。
策略是为了获胜所需要的一种智力的技巧。 它是对于如何最好地利用身体（物质）的技 巧的一种算计。
实用文档
3
什么是策略博弈？
What is a Game of Strategy?
• 策略思考本质上涉及到与他人的相互影响。其他人 在同一时间、对同一情形也在进行类似的思考。
• 博弈论就是用来分析这样交互式的决策的。 • 理性的行为指的是：明白自己的目的和偏好，同时
22
2005年诺贝尔经济学奖获得者
以罗伯特·奥曼色列经济学家罗伯特 －奥曼（Robert J. Aumann）和美 国经济学家托马斯·谢林（Thomas C. Schelling）
获奖原因：“通过博弈论分析加强了 我们对冲突和合作的理解”所作出 的贡献而获奖。
实用文档
23
罗伯特·奥曼
托马斯·谢林
实用文档
26
非合作博弈的基本分类
静态 动态
完全信息
纳什均衡（NE）
子博弈完美纳什 均衡（SPNE）
不完全信息
贝氏纳什均衡 （BNE）
完美贝氏纳什均衡 （PBNE）及序贯均 衡（SE）
实用文档
27
静态博弈与动态博弈
(static games and dynamic games)
同时决策或者同时行动的博弈属于静态 博弈；先后或序贯决策或者行动的博弈， 属于动态博弈
施锡铨编著，《博弈论》上海财大出版社，2000年版。
谢识予编著，《经济博弈论》，复旦大学出版社， 2002年版。
谢识予主编，《经济博弈论习题指南》，复旦大学出 版社，2003年版。
实用文档
34
课程主要内容
第一章 完全信息静态博弈 第二章 完全信息动态博弈 第三章 不完全信息静态博弈 第四章 不完全信息动态博弈 第五章 委托-代理理论 第六章 逆向选择与信号传递
大学的教授。
乔治·阿克尔洛夫 1940年生于美国的 纽黑文，1966年获 美国麻省理工学院 博士头衔，现为美 国加利福尼亚州大
学经济学教授。
实用文档
约瑟夫·斯蒂格利茨， 1943年生于美国的 印第安纳州，1967 年获美国麻省理工 学院博士头衔，曾 担任世界银行的首 席经济学家，现任 美国哥伦比亚大学 经济学教授
Because We Had a Flat Tire”
两个学生想要推迟考试，谎称由于返校途中 轮胎漏气，未能很好地备考。
教授分别对他们提出了问题：“哪个轮胎漏 气?”如何应答？
他们本应该预计到教授的招数，提前准备好 答案。
在博弈中，参与者应该向前看到未来的行动， 然后通过向后推理，推算出目前的最佳行动。
均衡原则
不一致
人与人之间的关系-个人理性导致集体非理 性-设计协调性机制-满足个人理性前提 下达到集体理性
信息不完全-委托-代理理论、信号传递与 信息筛选模型
实用文档
15
导论
二、博弈论与诺贝尔经济学奖获得者
实用文档
16
1994年诺贝尔经济学奖获得者
美国人约翰-海萨尼(John C. Harsanyi) 和美国人约翰-纳什(John F. Nash Jr.) 以及德国人莱因哈德-泽尔腾(Reinhard Selten)
三位美国学者乔治-阿克尔洛夫(George A. Akerlof)、迈克尔-斯彭斯(A. Michael Spence)和约瑟夫-斯蒂格利茨(Joseph E. Stiglitz)
获奖理由：在“对充满不对称信息市场进 行分析”领域做出了重要贡献。
实用文档
21
迈克尔·斯彭斯 1948年生于美国的 新泽西，1972年获 美国哈佛大学博士 头衔，现兼任美国 哈佛和斯坦福两所
实用文档
31
常和博弈与非常和博弈
（constant-sum game and variable-sum game）
如果一个博弈在所有各种对局下全体参 与人之得益总和总是保持为一个常数， 这个博弈就叫常和博弈；
相反，如果一个博弈在所有各种对局下 全体参与人之得益总和不总是保持为一 个常数，这个博弈就叫非常和博弈。
“各种对局情况下每个人的得益是 多少” 是所有局中人的共同知识 （common knowledge）。
据“共同知识”的掌握分为完全信 息与不完全信息博弈。
实用文档
29
完美信息博弈与不完美信息博弈
(games with perfect information and games with imperfect information)
博弈论为众多学科提供了分析的概念和方 法：经济学和商学,政治科学,生物学, 心 理学和哲学。
实用文档
2
如何在“博弈”中获胜？
日常生活中的博弈（“游戏”）往往指的是 诸如赌博和运动这样的东西：
赌抛硬币
百米赛跑
打网球/橄榄球
How can you win such games? 许多博弈都包含着运气、技术和策略。
博弈论与信息经济学
Game Theory and Economics of Information
实用文档
1
博弈论基本思想
人们在日常生活中进行着博弈，与配偶， 朋友，陌生人，老板/员工，教授等。
类似的博弈也在商业活动、政治和外交事 务、战争中进行着——在任何一种情况下， 人们相互影响以达成彼此有利的协议或者 解决争端。
如果双方都没有准备，他能够独立地编出一
个相互一致的谎言吗？
实用文档
7
例2：焦点博弈 “We Can’t Take the Exam,
Because We Had a Flat Tire”
“乘客侧前轮”看起来是一个合乎逻辑的选 择。
但真正起作用的是你的朋友是否使用同样的 逻辑，或者认为这一选择同样显然。并且是 否你认为这一选择是否对他同样显然；反之， 是否她认为这一选择对你同样显然。……以 此类推。
常和博弈也是利益对抗程度最高的博弈。 非常和（变和）博弈蕴含双赢或多赢。
实用文档
32
导论
四、主要参考文献
实用文档
33
张维迎著，《博弈论与信息经济学》，上海三联书店、 上海人民出版社，1996年版。
Roger B. Myerson著：Game Theory（原文版、译文 版），中国经济出版社，2001年版。
即使决策或行动有先后，但只要局中人 在决策时都还不知道对手的决策或者行 动是什么，也算是静态博弈
实用文档
28
完全信息博弈与不完全信息博弈
(games of complete information and games of incomplete information)
按照大家是否清楚对局情况下每个 局中人的得益。