完全信息静态博弈PPT课件

合集下载

《经济学博弈》PPT课件

《经济学博弈》PPT课件

• 假设n个人参与博弈,给定其他博弈方策略的
条件下,每个博弈方选择自己的最优策略.纳
什均衡指的是"由所有博弈方的最优策略组成
的一个组合"
• n个人制订了一个协议,这n个人是否能自愿遵
守?他们会自觉遵守,这个协议就构成一个纳
什均衡.
• 如果一个协议不构成纳什均衡,它就不可能自
动实施,而需要外力胁迫,这就是无所谓的"协
通过单独改变自己的策略而增加盈利,如能,则
从所分析的策略组合对应的盈利数组引一箭
头,到改变策略后策略组合对应的盈利数组,最
后综合对每个策略组合的分析情况,只有指向、
无指离的策略组合形成对博弈的结果.
2024/2/20
26
具体方法——考察在每个策略组合处各
个博弈方能否通过单独改变自己的策略
而增加得益.如能,则从所分析的策略组合
基本思想——博弈方先找出自己针
对其他博弈方每种策略或策略组合的
最佳对策,即自己的可选策略中与其
他博弈方的策略或策略组合配合,给
自己带来最大得益的策略,然后在此
基础上,通过对其他博弈方策略选择
的判断,包括对其他博弈方对自己策
略判断的判断等,预测博弈的可能结
2024/2/20
14
• 具体方法——对其他博弈方的任一策略组合,
当双方的相对优势策略确定后,哪个格子里面两个
数字都被被划线,那么这个格中所对应的相对
优势策略组合就是一个纳什均衡.
2024/2/20
17
例2、囚徒困境博弈


不招
-8,-8
-15,0
0,-15


-1,-1
不招

一完全静态博弈 ppt课件

一完全静态博弈 ppt课件

2020/12/27
33
公共牧场的比喻
• 哈丁所讲的公共牧场则是研究具有同一行为动机结构 的一种特殊的多人情况。
• 那些在会议上高谈阔论却又言之无物的人们,可能看 上去就像牧场上的牛一样,他们一边吃一边践踏,而 另一头牛正在眼巴巴地看着草。
• 现在这个词已经被广泛地应用于研究在公共水域倾倒 污水的行为,在公共石油层开采石油行为,在公海猎 捕鲸鱼的行为,甚至于将地球和地球上的资源比喻成 一个公共养殖场,人类在其中过度繁衍后代。还有中 国的小煤窑的开发以及高校科研经费的申请等。
31
解释
• 寡头竞争的总产量大于垄断产量的原因 在于每个企业在选择自己的最优产量时, 只考虑对本企业利润的影响,而忽视对 另一个企业的外部负效应。这是典型的 囚徒困境问题。
• 这个模型使用重复剔除严格劣战略的方 法找出均衡解。
2020/12/27
32
(2)公共地的悲剧
• 公共地的悲剧(tragedy of the commons)是制度经济 学家非常熟悉的例子。
需求函数取如下线性形式
paq1q2
那么,最优化的一阶条件分别是:
1
q1
a q1 q2 q1
c 0
2020/12/27
2
q2
a q1 q2 q2 c 0
29
反应函数为
q1
R1q2
1 2
a
q2
c
q2
R2 q1
1 2
a
q1
c
解两个反应函数,我们得纳什均衡为
q1
q2
1ac
3
每个企业的纳什利润分别是
2020/12/27
12
关于行动顺序
• 同样的参与人,同样的行动集合,行动 顺序不同,每个参与人的最优选择就不 同,博弈的结果就不同。

完全信息静态博弈教学课件

完全信息静态博弈教学课件

完全信息静态博弈的解决方法
1
纳什均衡
纳什均衡是指在某个策略配置下,没有参与者希望通过改变自己的策略来获得更多的收益。
2
完美均衡
完美均衡是指在完全信息静态博弈中,每个参与者都做出了最优策略,并且没有其他可行的 更优策略。
3
计算方法
我们将学习计算纳什均衡和完美均衡的方法,并通过案例演示应用技巧。
案例讲解和应用பைடு நூலகம்
完全信息博弈
完全信息博弈是指所有参与者都清楚地知道博弈的规则、对手的策略和每个参与者的收益函数。 我们将探讨完全信息博弈的特点,并了解如何在这种情况下进行决策和制定最优策略。
静态博弈
静态博弈是指所有参与者一次性做出决策,没有机会进行反复决策。 我们将学习静态博弈的概念和分类,为后续的解决方法打下基础。
国际象棋中的博弈
我们将用国际象棋为例,讲解完 全信息静态博弈的应用和分析过 程。
谈判中的博弈
探讨在谈判中的决策制定者之间 如何利用博弈论分析对方策略, 并制定最优的谈判策略。
拍卖中的博弈
了解不同类型的拍卖博弈以及竞 拍者如何制定最佳出价策略。
完全信息静态博弈教学课 件PPT
博弈论是研究决策制定者之间相互影响的数学模型。本课件将介绍完全信息 静态博弈的定义、特点以及解决方法,并通过案例讲解和应用帮助理解。
什么是博弈论?
博弈论研究经济和社会决策制定者之间的相互关系和互动方式。它提供了一种分析和预测决策结果的工具。 我们将深入探讨博弈论的应用和它在现实生活中的重要性。

第二章(完全信息静态博弈)PPT课件

第二章(完全信息静态博弈)PPT课件

q2 R2(q1)
(3,0) (6,0)
q1
图2.9 古诺模型的反应函数几何描述
2021
27
三、伯特兰德寡头模型——价格博弈
当厂商1和厂商2价格分别是 P1 和 P2 时,它们各 自的需求函数为 :
q 1 q 1 ( P 1 ,P 2 ) a 1 b 1 P 1 d 1 P 2 q 2 q 2 ( P 1 ,P 2 ) a 2 b 2 P 2 d 2 P 1
一、纳什均衡的定义
n个参与人的策略式表达博弈:G {S1, ,Sn;u1, un},
策略组合 S*{S1 *, ,Si*, Sn *}是一个纳什均衡,如果
对于每一个
i,s
* i
是给定其他所有参与人选择
S * 1 { S 1 * , ,S i* 1 ,S i* 1 S n * }的情况下第 i个参与人的
2021
17
三、纳什均衡与上述分析方法的关系
(一)纳什均衡与上策均衡的关系 上策均衡是比纳什均衡更强、稳定性更高的均衡 概念
纳什 均衡
上策均衡
图2.8 纳什均衡与上策均衡的关系
2021
18
G { S 1, ,S n;u 1, u n}
(二)纳什均衡与严格下策反复消去法
命题2.1 在 n个博弈方的博弈 G {S1, ,Sn;u1, un}中,
2021
16
正是由于纳什均衡是一致性预测,因此才进一 步有下列性质:首先,各博弈方可以预测它,可以 预测他们的对手会预测它,还可以预测他们的对手 会预测自己会预测它,……;其次,预测任何非纳 什均衡策略组合将是博弈的最终结果,意味着要么 各博弈方的预测其实并不相同(预测不同的纳什均 衡会出现等),要么预期至少一个博弈方要“犯错 误”,包括对博弈结构理解的错误,对其他博弈方 的策略预测错误,其理性和计算能力有问题,或者 是实施策略时会出现差错等。

经济博弈论之完全信息静态博弈培训讲义(PPT 57页)

经济博弈论之完全信息静态博弈培训讲义(PPT 57页)

2.2.3 纳什均衡与严格下策反复消去法
❖ 上策均衡肯定是纳什均衡,但纳什均衡不一定是上 策均衡
❖ 命题2.1:在n个博弈方的博弈G={S1, …,Sn,u1, …,un}中,如果严格下策反复消去法排除了除 (s1*,…,sn*) 之外的所有策略组合,那么 (s1*, …,sn*) 一定是该博弈的唯一的纳什均衡.
“斗鸡博弈”
❖ 两个所谓的勇士举着长枪,准备从独木桥的两端上桥中央进
行决斗。每位勇士都有两种选择:冲上去(用U表示)或退下
来(用D)表示。若两人都冲上去,则两败俱伤;若一方上去
而另一方退下来,冲上去者获得胜利,退下来的丢了面子;
若两人都退下来,两人都丢面子。 两个Nash(U,D)和(D,U)
参与人2
解方程得:策略组合(2,2)是本博弈唯一的纳什均衡。
最终市场总产量为:2+2=4
市场价格为:8-4=4
反应函数即一博弈方对另
双方各自得利润为:2×(8-4)-2×2=4 一博弈方每种可能的决策
两厂商的利润总和为4+4=8
内容的最佳反应决策构成
的函数。
q2 6
R1(q2)
3 NE
2 1.5
1.5
3 2
❖ 命题2.2:在n个博弈方的博弈中 G={S1,…Sn;u1, …,un)}中,如果 (s1*, …,sn*) 是G 的一个纳 什均衡,那么严格下策反复消去法一定不会将它消 去.
举例
❖ 有两个候选人,在10个立场中进行选择,选 民立场均匀分布,每个立场都得到10%的选 票,选民会投给离自己最近的候选人,出现 平局票数平分。
从两厂商总体利益最大化的角度作一次产量选择。首先根据 市场条件求总体利益最大化的产量。设总产量为Q,则总得 益为 U=P(Q)-cQ=Q(8-Q)-2Q=6Q-Q2 使总得益最大的总产量Q=3 总得益u=9

Game Theory1PPT课件

Game Theory1PPT课件

❖ 在该博弈中,两博弈方为厂商1和厂商2,他们各自的策略空间为 s1=[0,p1max]和s2=[0,p2max],其中,p1max和p2max是厂商1和厂商2能卖出 产品的最高的价格,两双方的得益就是各自的利润,都是双方的价格函 数:
u1 u1( p1, p2) p1q1 c1q1 ( p1 c1)q1
(a1
b1c1
d1 p2 )

p2
R2 (P1)
1 2B2
(a2
b2c2
d2 p1)
纳什均衡必是两反映函数的交点,即必须满足:
p
* 1
1 2b1(a1来自b1c1d1 p2* )
p2*
1 2b2
(a2
b2c2
d2 p1)
解方程组,得(p*1, p2*)为该博弈惟一的纳什均
衡。将p1*, p2*代入两得益函数则可得两厂商的均
划线法
❖ 在具有策略和利益相互依存的博弈问题中,各个 博弈方的得益既取决于自己选择的策略,还与其 他策略方选择的策略有关。因此博弈方在决策时 必须考虑其他博弈方的存在和策略选择。依据这 种思想,科学的决策思路应该是:找出自己针对其 他博弈方每种策略和策略组合的最佳对策,即自 己的可选策略与其他博弈方每种策略配合,给自 己带来最大得益的策略,然后通过对其他博弈方 策略选择的判断,预测博弈的可能结果和确定自 己的最优策略。
博弈论
Game Theory
Tu qiao ping
2009.3
第二章 完全信息静态博弈
2.1 基本分析思路和方法 上策均衡 严格下策反复消去法 划线法 箭头法
2.2 纳什均衡 纳什均衡的定义 纳什均衡与上策均衡和严格下策反复消法
2.3 举例 2.4 混合策略和混合策略纳什均衡

博弈论的几个经典模型PPT课件

博弈论的几个经典模型PPT课件
博弈论的几个经典模型
模型三、独立私人价值下的一级密 封拍卖/不完全信息静态博弈
N
高成本
低成本
A
默许
阻挠
A
默许
阻挠
B
B
B
B
进入 不进入 进入 不进入 进入 不进入 进入 不进入
(50,40)(300,0)(0,-10)(300,0)(100,30)(400,0)(140,-10)(400,0)
*贝叶斯纳什均衡
模型二、囚徒困境/非合作博弈
有两个小偷A和B联合犯事、私入民宅被 警察抓住。警方将两人分别置于不同的两个 房间内进行审讯,对每一个犯罪嫌疑人,警 方给出的政策是:如果一个犯罪嫌疑人坦白 了罪行,交出了赃物,于是证据确凿,两人 都被判有罪。如果另一个犯罪嫌疑人也作了 坦白,则两人各被判刑8年;如果另一个犯罪 嫌人没有坦白而是抵赖,则以妨碍公务罪(因 已有证据表明其有罪)再加刑2年,而坦白者 有功被减刑8年,立即释放。如果两人都抵赖, 则警方因证据不足不能判两人的偷窃罪,但 可以私入民宅的罪名将两人各判入狱1年。
为个人)他自己的最好策略,还是采用(作为集 体的一员)他们共同的最好策略?前者导致均衡 策略(坦白,坦白),支付为(-8,-8);后者的最 好策略是(抵赖,抵赖),支付为(-1,-1)。这里 反映了个体理性行为与集体理性行为之间的矛 盾、冲突。 • 此博弈只进行一次还是重复进行?如果博弈只 进行一次,参与人似乎只有坦白才是最好的策 略,因为没有理由相信对手会对你有信心,他 总认为你自己会坦白;因此,双方都采取坦白 策略。然而,若博弈进行多次,则结论将会发 生变化。
四,杀鸡给猴看。其实猴子是没有思维的,它们 有一定的群体意识,但没有社会意识,人们关 于它们的故事其实是说人自己的。我们这里也 讲一个猴子的故事……。

第二章完全信息静态博弈五优品ppt

第二章完全信息静态博弈五优品ppt

人民版九年级全一册知识点人民版九年级教材是我国中学课程改革的重要成果之一,其内容涵盖了九年级学生所需的各个学科知识点。

本文将以人民版九年级全一册的知识点为主题,探讨其中一些重要的内容。

一、数学知识点在九年级数学课本中,涵盖了许多重要的数学知识点。

例如,整式、分式、函数、概率等等。

其中,整式是九年级数学的基础,它包括了常数、变量和运算符。

通过整式的学习,学生可以进一步掌握代数运算的方法,并能够应用到实际问题中。

另外一个重要的数学知识点是分式。

分式是数学中的一个概念,它包括了分子和分母两个部分。

学生通过学习分式可以进一步理解数与运算之间的关系,并能够进行分数的加减乘除运算。

此外,函数也是数学课程中的重要内容。

函数是一种数与数之间的关系,它可以用来描述各种现实问题。

通过学习函数,学生可以掌握函数的图像、函数的性质以及函数的应用等方面的知识,提高数学解决实际问题的能力。

概率也是九年级数学中的重要知识点之一。

概率是一个描述随机事件发生可能性的数值,通过学习概率,学生可以理解事件的可能性,并能够运用概率的方法进行问题的解决。

二、语文知识点在九年级语文教材中,包含了许多文学知识点和语言知识点。

其中,文学知识点主要包括了文言文、现代文、古诗词等等。

通过学习这些文学知识点,学生可以进一步了解我国古代文化和现代文学作品,提高对文学作品的理解和欣赏能力。

同时,语言知识点也是九年级语文教材的重要内容之一。

语言知识点包括了词语的用法、句子的结构、修辞手法等等。

通过学习语言知识点,学生可以提高自己的语言表达能力,并能够运用语言知识进行文学鉴赏和作文写作等活动。

三、英语知识点在九年级英语教材中,包含了许多重要的英语知识点。

其中,语法知识点是九年级英语的基础内容之一。

学生通过学习语法知识点可以掌握英语的基本语法规则,并能够正确运用到口语和书面语中。

另外一个重要的英语知识点是词汇。

词汇是英语中的基本单位,通过学习词汇,学生可以扩大自己的词汇量,并能够正确运用英语词汇进行交流和表达。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

博弈意义:类似于“囚徒困境”的情况在社会经济活动中具有很大的普遍性,存在于在市
场竞争的各个领域和方面,同时在资源利用和环境保护、政治、军事、法律等各种领域中
也普遍存在。如,双寡头销价竞争博弈。
授课:XXX
5
4、纳什均衡分析案例
双寡头销价竞争博弈
寡头2
高价
低价
寡 头
高价 (100,100) (20,150)
国家2 战争 和平
总得益:-10
国 战争 (-5,-5) (8,-10)
家 1
(-10,8) (10,10) 和平
国家间战争与和平博弈
总得益:20
Hale Waihona Puke 如 “战争与和平”博弈的“帕累托上策均衡”便是(和平,和平),即如果两国的决策
者都是理性的,那么这两个国家就不应该发生战争。
授课:XXX
10
1)帕累托上策均衡法
授课:XXX
3
3、完全信息静态博弈的分析思路和方法
—最优反应对应
1)上策均衡法 2)严格下策反复消去法 3)划线法 4)箭头法 5)反应函数法(交互和互动分析) 6)混合策略法
授课:XXX
4
囚徒困境博弈
4、纳什均衡分析案例
囚徒2 坦白 不坦白
囚 坦白 (-5,-5) (0,-8)
徒 1 不坦白 (-8,0) (-1,-1)
二、完全信息静态博弈
—纳什均衡与多重纳什均衡的再精炼
1、什么是完全信息静态博弈? 2、完全信息静态博弈的几个经典实例。 3、完全信息静态博弈的分析思路和方法。 4、纳什均衡分析案例。 5、多重纳什均衡再精炼分析
授课:XXX
1
1、什么是完全信息静态博弈?
完全信息静态博弈即各博弈方同时决策,且所有博弈方 对各方得益都了解的博弈。
??既然上述博弈证明理性的国家之间不会选择战争,那么,为什 么世界历史上会有那么多的战争??
1)决策者考虑短期利益、个人或者小集团利益更多,决策者确实 缺乏理智和理性; 2)局部地区或特定时期战争的利益比上述博弈中所假设的要大; 3)其他国家选择战争时还击比不还击损失小,先发制人则更能使 自己相对有利;
4、纳什均衡分析案例
纳什均衡的其他几个典型案例:
丈夫
时装 足球
妻 时装 子 足球
(2,1) (0,0)
(0,0) (1,2)
夫妻之争博弈
国家2 战争 和平
国 战争 (-5,-5) (8,-10)
家 1
(-10,8) (10,10) 和平
国家间战争与和平博弈
厂商2
A
B
厂 A (1,3) (0,0)
商 1
以上因素都是导致发生战争机会增大的重要原因。
授课:XXX
11
2)风险上策均衡法
风险上策均衡:如果所有博弈方在预计其他博弈方采用两种纳什均衡的策略的概
率相同时,都偏爱其中某一个纳什均衡,则该纳什均衡就是一个“风险上策均衡”。
• 对博弈方2的风险策略分析
• 对博弈方1的风险策略分析
猎鹿博弈
博弈方2
鹿
兔子
1 低价 (150,20) (70,70)
博弈结果:双方策略(低价,低价);双方收益(70,70)。两者的博弈达到市场效 率最低的均衡。 博弈启示:囚徒困境式矛盾的存在,在一定程度上否定了传统经济理论关于市场经济 中有一只“看不见的手”,总会把个人的利己行为变为对集体、社会有利的行为的推 断,也说明了政府在社会经济活动中的组织协调工作常常是必须的,放任自流并不是 导致社会最大福利的有效政策。 博弈目的:我们研究该类博弈的目的,有时是利用这种困境达到有益于社会的目的, 如在打击罪犯;有时则是要设法避免这授种课困:X境XX ,如在环境保护和公共资源开发方面6。
博弈方1的风险策略:兔子
博弈方2的风险策略:兔子
该博弈的风授险课:上XX策X 均衡为:(兔子,兔子)
12
3)聚点均衡法
丈夫
时装 足球
妻 时装 子 足球
(2,1) (0,0)
(0,0) (1,2)
夫妻之争博弈
博弈方往往会利用博弈规则以外的特定信息, 如博弈方共同的文化背景中的习惯,规范,共同的 知识或者其他具有特定意义事物的特征作为聚点, 比较容易选择其中的一个纳什均衡,该均衡便是一 个“聚点均衡” 。如,上述博弈中,妻子的生日 可能会作为双方的一个聚点,丈夫则会顺从妻子的 偏好,则(时装,时装)在该博弈中是比较容易选 择的一个纳什均衡,因此, (时装,时装)则是 该博弈的一个“聚点均衡”。
B (0,0) (2,2)
制式博弈问题
博弈方2
鹿
兔子
博 弈
鹿 (5,5) (0,3)
方 1
(3,0) 兔子
(3,3)
猎鹿博弈
授课:XXX
7
5、多重纳什均衡的再精炼分析
从上述“夫妻之争博弈”,“国家间的战争与和平”, “制式博弈问题”以及“猎鹿博弈”等一系列博弈中可看出, 很多博弈中纳什均衡并不是唯一的,因此,纳什均衡分析并 不一定能彻底解决一个博弈问题,那么,人们在面对多个纳 什均衡时该是如何选择的呢?此时,博弈方遇到了选择问题。 结论:纳什均衡需要再精炼。
博弈结果:策略均衡(坦白,坦白),收益(-5,-5)。
博弈分析:无论是对两囚徒的总体来讲还是对他们各自来讲,最佳的结果都不是同时“坦
白”各得-5,因为都“不坦白”各得-1显然比都“坦白”各得-5要好。
博弈结论:该博弈揭示了个体理性与团体理性之间的矛盾——以个体理性和个体选择为基
础的分散决策方式,无法有效地协调各方面的利益,并实现完整、个体利益共同的最优。
完全信息静态博弈如何对多元纳什均衡再精炼?
授课:XXX
8
5、多重纳什均衡的再精炼分析
1)帕累托上策均衡法 2)风险上策均衡法 3)聚点均衡法 4)相关均衡法 5)防共谋均衡法
授课:XXX
9
1)帕累托上策均衡法
帕累托上策均衡:人们通过比较帕累托效率意义上的优劣关系来选择自己的策略,即 多个纳什均衡中的某一个给所有博弈方带来的利益都大于其他所有纳什均衡会带来的利益, 博弈方选择倾向性就会是一致的,各个博弈方不仅自己会选择该纳什均衡的策略,而且可 以预料其他博弈方也会选择该纳什均衡的策略,该纳什均衡就是一个“帕累托上策衡” 。
博 弈
鹿(1/2)
方 兔子(1/2)
1
(5,5) (0,3)
(3,0) (3,3)
< 1 * 5 1 * 0
2
2
5
1*3 1*3 22 6
2
2
博弈方2
鹿 (1/2) 兔子(1/2)
博鹿
(5,5)
(0,3)
1 *5 1 *0 5 22 2
>


(3,0)
1 兔子
(3,3)
1 *3 1 *3 6 22 2
完全信息静态博弈是最基本的博弈类型,在社会经济, 生活,政治等各个领域中广泛存在,如,“双寡头销价竞 争”,“石头·剪刀·布”,“国家间的战争与和平”等都属 于这种博弈。
授课:XXX
2
2、完全信息静态博弈的几个经典实例
1)囚徒困境
2)双寡头销价竞争
3)夫妻之争
4)制式问题
5)国家间的战争与和平
6)猎鹿博弈
相关文档
最新文档