博弈论PPT1

合集下载

博弈论非常好的讲解ppt课件

博弈论非常好的讲解ppt课件
Because We Had a Flat Tire”
“乘客侧前轮”看起来是一个合乎逻辑的选 择。
但真正起作用的是你的朋友是否使用同样的 逻辑,或者认为这一选择同样显然。并且是 否你认为这一选择是否对他同样显然;反之, 是否她认为这一选择对你同样显然。……以 此类推。
也就是说,需要的是对这样的情况下该选什 么的预期的收敛。这一使得参与者能够成功 合作的共同预期的策略被称为焦点。心有灵 犀一点通。
获奖原因:“通过博弈论分析加强了 我们对冲突和合作的理解”所作出 的贡献而获奖。
“雪亮工程"是以区(县)、乡(镇) 、村( 社区) 三级综 治中心 为指挥 平台、 以综治 信息化 为支撑 、以网 格化管 理为基 础、以 公共安 全视频 监控联 网应用 为重点 的“群 众性治 安防控 工程” 。
1994年诺贝尔经济学奖获得者
美国人约翰-海萨尼(John C. Harsanyi) 和美国人约翰-纳什(John F. Nash Jr.) 以及德国人莱因哈德-泽尔腾(Reinhard Selten)
获奖理由:在非合作博弈的均衡分析理 论方面做出了开创性的贡献,对博弈论 和经济学产生了重大影响 。
“雪亮工程"是以区(县)、乡(镇) 、村( 社区) 三级综 治中心 为指挥 平台、 以综治 信息化 为支撑 、以网 格化管 理为基 础、以 公共安 全视频 监控联 网应用 为重点 的“群 众性治 安防控 工程” 。
例2:焦点博弈 “We Can’t Take the Exam,
Because We Had a Flat Tire”
ቤተ መጻሕፍቲ ባይዱ
“雪亮工程"是以区(县)、乡(镇) 、村( 社区) 三级综 治中心 为指挥 平台、 以综治 信息化 为支撑 、以网 格化管 理为基 础、以 公共安 全视频 监控联 网应用 为重点 的“群 众性治 安防控 工程” 。

《博弈论》课程ppt课件

《博弈论》课程ppt课件

10
图1 进攻与防守的基本式 G={N, S, u},其中N=(1,2), Si={(0,2),(1,1),(2,0)},ui (s1, s2) = ri,i = 1, 2。
守方 (0,2) (1,1) (2,0)
(0,2)
攻方 (1,1)
失败,成功
成功,失败
成功,失败
失败,成功
成功,失败
成功,失败
《博弈论》课程
(一)什么是博弈论
我们首先看几个例子。 例1 石头、剪刀、布
猪八戒
石头 石头 孙悟空 剪刀 布 未定,未定 找水,休息 休息,找水 剪刀 休息,找水 未定,未定 找水,休息 布 找水,休息 休息,找水 未定,未定
2
例2 诺曼底登陆
德军
加来设防 加来登陆 盟军
诺曼底登陆 成功,失败
诺曼பைடு நூலகம்设防 成功,失败
9
例4 进攻与防守 双方争夺一个据点,有两条进攻路线X和Y, 攻方有两个军,而防守方也有两个军,只有 当守方的兵力不少于攻方时,才能击退进攻, 否则据点将会失守。首先可知守方的防守方 案(即策略)为(0,2),(1,1),(2,0),即在X 线路和Y线路驻扎军队数,同样可以到的攻 方的进攻方案(0,2),(1,1)和(2,0)。容易看出, 行动并非策略,策略是行动方案。
正是由于博弈论将博弈如何出现均衡列为核心, 因而博弈论对于各门社会科学而言,就具有了方 法论意义,成为各门学科的有力分析工具。
6
(二)博弈表达的科学式
(1)博弈的策略式
如何将博弈表示成一种便于研究和分析的形式显然 是很重要的。如果用参与者、策略和收益函数来 科学地描述一个博弈,就称为博弈表达的策略式 (或基本式、标准式)。

博弈论讲义完整PPT课件

博弈论讲义完整PPT课件
• 两个寡头企业选择产量的博弈:
如果两个企业联合起来形成卡特尔,选择垄断利润最大化的产量,每 个企业都可以得到更多的利润。给定对方遵守协议的情况下,每个企业都 想增加产量,结果是,每个企业都只得到纳什均衡产量的利润,它严格小 于卡特而产量下的利润。
• 请举几个囚徒困境的例子
第18页/共293页
第一章 导论-囚徒困境
知识:完全信息博弈和不完全信息博弈。 ❖完全信息:每一个参与人对所有其他参与人的(对手)的特征、
战略空间及支付函数有准确的 知识,否则为不完全信息。
第33页/共293页
第一章 导论-基本概念
• 博弈的划分:
行动顺序 信息
完全信息
静态
完全信息静态博弈 纳什均衡
纳什(1950,1951)
不完全信息
不完全信息静态博弈 贝叶斯纳什均衡
0,300 0,300
纳什均衡:进入,默许;不进入,斗争
第29页/共293页
第一章 导论
• 人生是永不停歇的博弈过程,博弈意略达到合意的结果。 • 作为博弈者,最佳策略是最大限度地利用游戏规则,最
大化自己的利益; • 作为社会最佳策略,是通过规则使社会整体福利增加。
第30页/共293页
第一章 导论-基本概念
一只河蚌正张开壳晒太阳,不料,飞 来了一只鸟,张嘴去啄他的肉,河蚌连忙合 起两张壳,紧紧钳住鸟的嘴巴,鸟说:“今 天不下雨,明天不下雨,就会有死蚌肉。” 河蚌说:“今天不放你,明天不放你,就会 有死鸟。”谁也不肯松口,有一个渔夫看见 了,便过来把他们一起捉走了。
第17页/共293页
第一章 导论-囚徒困境
✓“要害”是否在于“利己主义”即“个人理
性”?
第20页/共293页

博弈论最全完整-讲解PPT课件

博弈论最全完整-讲解PPT课件

王则柯、李杰编著,《博弈论教程》,中国人民大学 出版社,2004年版。
艾里克.拉斯缪森(Eric Rasmusen)著,《博弈与信 息:博弈论概论》,北京大学出版社,2003年版。
因内思·马可-斯达德勒,J.大卫·佩雷斯-卡斯特里罗著, 《信息经济学引论:激励与合约》,上海财经大学出版 社,2004年版。
常和博弈也是利益对抗程度最高的博弈。 非常和(变和)博弈蕴含双赢或多赢。
.
32
导论
四、主要参考文献
.
33
张维迎著,《博弈论与信息经济学》,上海三联书店、 上海人民出版社,1996年版。
Roger B. Myerson著:Game Theory(原文版、译文 版),中国经济出版社,2001年版。
是关于动态博弈进行过程之中面临决策 或者行动的参与人对于博弈进行迄今的 历史是否清楚的一种刻划。
如果在博弈进行过程中的每一时刻,面 临决策或者行动的参与人,对于博弈进 行到这个时刻为止所有参与人曾经采取 的决策或者行动完全清楚,则称为完美 信息博弈;否则位不完美信息。
.
30
零和博弈与非零和博弈
了解自己行动的限制和约束,然后以精心策划的方式 选择自己的行为,按照自己的标准做到最好。 • 博弈论对理性的行为又从新的角度赋予其新的含义— —与其他同样具有理性的决策者进行相互作用。 • 博弈论是关于相互作用情况下的理性行为的科学。
.
4
如何在博弈中获胜?
…… 真的能在博弈中(总是)获 胜吗?
对手和你一样聪明! 许多博弈相当复杂,博弈论并不
施锡铨编著,《博弈论》上海财大出版社,2000年版。
谢识予编著,《经济博弈论》,复旦大学出版社, 2002年版。
谢识予主编,《经济博弈论习题指南》,复旦大学出 版社,2003年版。

博弈论概述ppt课件

博弈论概述ppt课件

3/4
1
A
B
资源浪费还是理性的必然?
其它相似情形:旅行社的热门路线;黄金时间 的电视节目;总统竞选。
知己知彼 百战不殆
8
狩猎与投资 狩猎:
两个猎人围住一头鹿,各卡住两个关口中的 一个,齐心协力即可成功获得并平分猎物。此时 有一群兔子跑过,任何一人去抓兔子必可成功, 但鹿会跑掉。
他们会坚持猎鹿还是去抓兔子?
博弈论
Game Theory
知己知彼 百战不殆
1
主要内容
一、博弈现象及基本概念 二、完全信息静态博弈 三、完全信息动态博弈 四、不完全信息静态博弈 五、不完全信息动态博弈 六、不对称信息应用专题
知己知彼 百战不殆
2
主要参考书
(1) 罗云峰:《博弈论教程》,清华大学出版社、北 京交通大学出版社,2007。
都认罪,各判5年
判0
判10年
罪犯彼此知道对方策略 同时行动完全信息静态博弈

认罪 不认罪

认罪 -5,-5 0,-10
不认罪 -10,0 -1,-1
个人理性与集体理乙 性矛盾
坦白 不认罪

坦白 -5,-5 0,-10
不认罪 -10,0 -1,-1
知己知彼,百战不殆
囚徒困境的意义
他们两人都是在坦白与不坦白策略上首先想到自 己,这样他们必然要服长的刑期。只有当他们 都首先替对方着想时,或者相互合谋(串供)时, 才可以得到最短时间的监禁的结果。
略均为“去学校南门集合”或“去学校北门集合” 在“囚徒困境”博弈中,博弈参与者所能采取的博弈策略均为
知己知彼 百战不殆
9
猎人B
猎人A 抓兔子 打梅花鹿
抓兔子

北京大学博弈论课件第1章-博弈论概述

北京大学博弈论课件第1章-博弈论概述
❖ 博弈参与者:两个人 ❖ 博弈过程:
两人在校门口集合,一起逛博物馆
❖ 博弈策略和结果
两人都去南门,成功碰面 两人都去北门,成功碰面 同学甲去南门,同学乙去北门,两人错过 同学甲去北门,同学乙去南门,两人错过
❖ 博弈双方策略相互依赖,不独立。
其他博弈实例
❖ 棋类比赛:象棋、围棋等。古人“对弈”。 ❖ 寡头市场:
❖ 2.非合作博弈(Non-cooperative games),纳什就读于普林斯 顿大学数学系的博士毕业论文,1950年。
❖ 3.讨价还价问题(The bargaining problem)。计量经济学杂志 (Econometrica)18: 155 – 162,1950年。
❖ 4.非合作博弈(Non-cooperative games)数学年报(Annals of Mathematics),54: 286 – 295,1951年。
❖ 5.两人合作博弈(Two-person cooperative games)。计量经 济学杂志(Econometrica),21: 128 – 140,1951年。
本章小结
❖ 本章给出了博弈的基本定义 ❖ 通过现实实例分析了博弈的基本内涵和主要思想 ❖ “囚徒困境”是博弈理论中的经典案例 ❖ 博弈的构成要素主要包括:
20 世纪 70 年代,约翰 ·海萨尼(John Harsanyi)和莱因 哈德 ·泽尔腾(Reinhard Selten)等将不完全信息理论融入 到博弈论的研究中。
20 世纪 90 年代之后,博弈论作为一种方法被普遍运用到经济 学、政治学、生物学、军事学、统计学等领域中。
博弈理论已成为当代经济学理论不可分割的重要组成部分。
博弈论概述 POWERPOINT TEMPLATE POWERPOINT TEMPLATE POWERPOINT TEMPLATE POWERPOINT TEMPLATE POWERPOINT TEMPLATE POWERPOINT TEMPLATE POWERPOINT TEMPLATE POWERPOINT TEMPLATE

博弈论ppt课件

博弈论ppt课件

非合作博弈的基本分类
完全信息 不完全信息
贝氏纳什均衡 (BNE) 完美贝氏纳什均衡 (PBNE)及序贯均 衡(SE)
静态
动态
纳什均衡(NE)
子博弈完美纳什 均衡(SPNE)
静态博弈与动态博弈
(static games and dynamic games)
• 同时决策或者同时行动的博弈属于静态 博弈;先后或序贯决策或者行动的博弈, 属于动态博弈 • 即使决策或行动有先后,但只要局中人 在决策时都还不知道对手的决策或者行 动是什么,也算是静态博弈
如何在“博弈”中获胜?
• 日常生活中的博弈(“游戏”)往往指的是 诸如赌博和运动这样的东西: 赌抛硬币 百米赛跑 打网球/橄榄球 • How can you win such games? • 许多博弈都包含着运气、技术和策略。 • 策略是为了获胜所需要的一种智力的技巧。 它是对于如何最好地利用身体(物质)的技 巧的一种算计。
导论
二、博弈论与诺贝尔经济学奖获得者
导论
三、博弈论的基本类型
合作博弈与非合作博弈
• 合作博弈(cooperative game) 达成有约束力的协议(binding agreement),强调团体理性,强调效 率、公正、公平 • 非合作博弈(non-cooperative game) 强调个人理性,其结果可能有效率, 也可能无效率。
例2:焦点博弈 “We Can’t Take the Exam,
Because We Had a Flat Tire”
• “乘客侧前轮”看起来是一个合乎逻辑的选择。 • 但真正起作用的是你的朋友是否使用同样的 逻辑,或者认为这一选择同样显然。并且是 否你认为这一选择是否对他同样显然;反之, 是否她认为这一选择对你同样显然。……以 此类推。 • 也就是说,需要的是对这样的情况下该选什 么的预期的收敛。这一使得参与者能够成功 合作的共同预期的策略被称为焦点。心有灵 犀一点通。

博弈论完整版PPT课件

博弈论完整版PPT课件

ac 3
纳什均衡利润为:
Π1NE
Πቤተ መጻሕፍቲ ባይዱ
NE 2
(a c)2 9
.
31
q2 a-c
(a-c)/2 (a-c)/3
.
19
理性共识
0-阶理性共识:每个人都是理性的,但不知道其 他人是否是理性的;
1-阶理性共识:每个人都是理性的,并且知道其 他人也是理性的,但不知道其他人是否知道自己 是理性的;
2-阶理性共识:每个人都是理性的,并且知道其
他人也是理性的,同时知道其他人也知道自己是
理性的;但不知道其他人是否知道自己知道他们
国外经济学教科书改写,加入大量博弈论内容
博弈论进入主流经济学,反映了:
经济学的研究对象越来越转向个体放弃了有些没有微观基础的假设
经济学的研究对象越来越转向人与人之间行为的相互影响和作用
经济学越来越重视对信息的研究
传统微观经济学的工具是数学(微积分、线性代数、统计学),而
博弈论是一种新的数学。以前只有陆军,现在有了空军,其差异
不完全信息
静态
纳什均衡
(纳什)
贝叶斯纳什均衡
(海萨尼)
.
动态
子博弈精练纳什均衡
(泽尔腾)
精练叶贝斯纳什均衡
(泽尔腾等)
9
博弈的分类
根据参与人是否合作
根据参与人的多少
根据博弈结果
根据行动的先后次序
两人博弈 多人博弈
静态博弈 动态博弈
合作博弈 非合作博弈
零和博弈 常和博弈 变和博弈
根据参与人对其他参与人的
4-阶理性:C相信R相信C相信R相信C是理性的,C会将R1从R的战略空间 中剔除, C不会选择C3;
5-阶理性:R相信C相信R相信C相信R相信C是理性的,R会将C3从C的战
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
在对手策略既定的情况下,各自对局者所选择的策略都是最好的。 合作是有利的“利己策略”。但它必须符合以下黄金律:按照你愿意别人对你 的方式来对别人,但只有他们也按同样方式行事才行。也就是中国人说的“己 所不欲勿施于人”。但前提是人所不欲勿施于我。 其次,“纳什均衡”是一种非合作博弈均衡,在现实中非合作的情况要比 合作情况普遍。 所以“纳什均衡”是对冯诺依曼和摩根斯特恩的合作博弈理论的重大发 展,甚至可以说是一场革命。
三、纳什均衡 纳什均衡是指在对手策略既定的情况下,各自对局者所选择的策略都是最好的。 1.上策均衡与纳什均衡的区别: 上策均衡是指不管你选择什么策略,我所选择的是最好的; ⑴ 上策均衡是指不管你选择什么策略,我所选择的是最好的;不管我 选择什么策略,你所选择的是最好的。 选择什么策略,你所选择的是最好的。 纳什均衡是指给定你的策略,我所选择的是最好的; ⑵ 纳什均衡是指给定你的策略,我所选择的是最好的;给定我的策 你所选择的是最好的。 略,你所选择的是最好的。 上策均衡是纳什均衡的一种特殊情况, ⑶ 上策均衡是纳什均衡的一种特殊情况,但纳什均衡却不一定是上策 均衡。 均衡。
二、序列博弈 序列博弈是指对局者选择策略有时间先后的顺序,因此,某些对局者可能 率先采取行动,它是动态博弈的一种表现形式。 在序列博弈中,先行者可能占据一定的有利地位,我们把它叫做先行者优势 市场进入博弈
厂商B 厂商 进 入 进 入 厂商A 厂商 不进入 0,50 , 0,0 , ,-20 -20,- ,- 不进入 50,0 ,
第二节 重复博弈与序列博弈
一、重复博弈 重复博弈的策略原则:“以牙还牙”,所谓“善有善报,恶有恶报”,而且“无论 善恶,立即得报”,这种策略既是毫不留情的,又是毫不记恨的。 重复博弈策略能够获胜的条件:博弈是无限次重复的。即对局者都预期这一博弈将 永远持续下去而不会停止。 对于有限次博弈来说,在理论上有限次的博弈与一次性博弈在本质上没有什么不同, 它们都将得到同样的结果。实际上,只要竞争的时期足够长,竞争的双方都将预期 在未来还要进行很多次对局,那么,竞争的格局就可能近似于无限次重复博弈,厂 商就可能选择“以牙还牙”的策略,并导致相互合作的结局。
默许 垄断者 (2) 潜在进入者 商战
900,1100
进入
-200,600
进入成本200万元
(1) 不进入 0,3000
图6.2 阴止市场进入博弈的扩展形式
这里出现的结局只有三种
二、承诺与可信性 所谓“承诺”是指对局者在不实行这种威胁会遭受更大损失的时候,采取的 某种行动,这种行动使其威胁成为一种令人可信的威胁。 与承诺相比,空投威胁无法有效阻止市场进入的主要原因是,它是不 需要任何成本的。 垄断者的商战与垄断者的生产成本有关,商战的形式通常是低价竞争。 垄断者 商战 进 入 潜在进入者 不进入 0,2 200 , 0,2 200 , -200,600 , 默许 900,300 ,
实施承诺后的阻止市场进入博弈
实施承诺后的阻止市场进入博弈
垄断者 商战 进 入 潜在进入者 不进入 0,2 200 , 0,2 200 , -200,600 , 默许 900,300 ,
默许 进入 潜在进入者 (2) 承诺 垄断者 (0) 无承诺 进入 潜在进入者 (1) 不进入 0,3000 900,1100 不进入 垄断者 (3) 0,2200 商战
进入 -20,-20 进入
厂商B (2) 不进入 50,0
厂商A (1) 不进入 厂商B (3) 不进入 0,0 进入 0,50
图6.1 市场进入博弈的扩展形式
第三节 威胁与承诺
一、阻止市场进入的威胁 阻止市场进入的威胁博弈
垄断者 商战 进 入 潜在进入者 不进入 0,3 000 , 0,3 000 , -200,600 , 默许 900,1 100 ,
900,300
-200,600
图6. 3
承诺对阻止市场进入的有效性
承诺能够阻止市场进入的关键在于其可信性,但承诺同时也给厂 商自身的行为带来一定的限制。这种通过限制自己的行为来获得 竞争优势的做法被称为“策略性行动”。策略性行动就是某人通 过 影响其他人对自己的行为的预期,来促使其他人选择对自己有利 的策略,是某人通过限制自己的行为来限制其对局者的选择。
二、博弈的基本要素
一般的博弈问题由三个要素所构成:即参与 者、策略集合和收益函数。所有的博弈问题 都会遇到这三个要素。 (一)参与者 (二)策略集合 (三)收益函数
三、博弈类型
(一)双人博弈与多人博弈 (二)合作博弈与非合作博弈 (三)常和博弈与变和博弈 (四)静态博弈与动态博弈 (五)完全信息博弈与不完全信息博弈
第四节 几种相关的策略
一、“保证最低价格”的策略 保证最低价格” “保证最低价格”策略是顾客在本商店购买产品在规定时间内,如果发 现其他任何商店以更低的价格出售同样的商品,本店将退还差价并给予 顾客一定的补偿。保证最低价格条款使消费者至少在规定的时间内不会 因为商品降价而后悔。它无疑是厂商之间竞争的一种手段。 保证最低价格条款是一种承诺,由于法律的限制,它是绝对可信的。
二、研究与开发(R&D)策略 研究与开发( ) 新产品的研究与开发是厂商在市场竞争中保持其有利地位的非常重要的手段。 在垄断竞争的市场中,为了不断获得短期的超额利润,厂商可能抱有研究与开 发的强烈动机。 因而,研究与开发活动的策略就成为他们的关键策略。 金伯利——克拉克 金伯利——克拉克 ——
R&D
第六章 博 弈 论
● ● ● ● ●
博弈论的基本问题
简单博弈与博弈均衡 重复博弈与序列博弈 威胁与承诺 几种相关的策略
第一节、博弈论的基本问题
一、博弈论的演化历程 最早的对策论思想产生于中国春秋时期,孙 武的《孙子兵法》 现代经济博弈论是在20世纪50年代由美国著 名数学家冯诺依曼(John Neumann)的经 济学家奥摩根斯坦(Oscar Morgensten)引 入经济学的
无R&D
R&D 宝洁公司( 宝洁公司(P&D) ) 无R&D
2 000,1 000 ,
4 000,- 000 ,-1 ,-
-1 000,3 000 ,
3 000,2 000 ,
第一节 简单博弈与博弈均衡
一、囚犯的困境
斯卡尔菲丝 坦白 坦白 那库尔斯 不坦白 -8,-1 -2,-2 -5,-5 不坦白 -1,-8
二、上策与上策均衡 所谓上策,是指这样一种策略,即不管对手采取什么策略,这种策略都是最优的。 而当对局者选择的都是上策的时候,这种均衡叫做上策均衡 所谓均衡是指一种稳定的结局,当这种结局出现的时候,所有的对局者都不想 再改变他们所选择的策略。 上策均衡与前面的均衡的区别: 上策均衡与前面的均衡的区别: 第一,完全竞争、垄断竞争等市场结构中最终实现的均衡状态都是在假 定厂商是追求最大利润的,而且厂商在均衡状态也实现了最大利润 第二,在上述几种竞争模式中,可供厂商选择的竞争策略也相对较少。 上策均衡是博弈均衡的一种特殊状态。
相关文档
最新文档