蜈蚣博弈PPT课件
合集下载
大学课程《博弈论及其应用》PPT课件：第二章(1234节)
博弈方2
左
中
右
上 博弈方1
下
1，0 0，4
1，3 0，2
0，1 2，0
图 2-7 划线法
博弈的相对优势策略位置在图2-7标出，策略组合{上，中}格 子中的两个数字下面都划了短线，这个格子对应的策略组合 就是由划线法得到的纳什均衡。
第四节 箭头方法
还有一种寻找纳什均衡的方法，和划线法的分析理念的出发 点不同，这种方法的思路是对博弈中的每个策略组合进行分 析，判断各博弈方是否能够通过单独改变自己的策略而改善 自己的得益，如果可以，则从所考察的策略组合的得益引一 个箭头到改变策略后的策略组合对应的得益。这样对每个可 能的策略组合都分析考察过以后，根据箭头反映的情况来判 断博弈的结果。
博弈方2
Hale Waihona Puke 左中上 博弈方1
下
1，0 0，4
1，3 0，2
右
0，1 2，0
图 2-8 箭头法
观察图2-8，在策略组合{上，中}中只有指向的箭头，没有指 出的格子所代表的就是纳什均衡。
略“上”改变的倾向，用一个竖着的箭头表示这个倾向；横 着比较后面的得益，4比2大，4比0大，博弈方2没有改变的 动力。在策略组合{上，左}中，横着比较后面，分析博弈方2 的得益，3比0大，1比0大，所以博弈方2有从策略“左”向
策略“中”和策略“右”改变的倾向，用两个横向的箭头表 示这两个改变的倾向。
在策略组合{上，中}中，竖着比较前面的得益，还是横着比较后 面的得益，博弈方1和博弈方2都没有改变的倾向。在策略组合 {上，右}中，竖着比较前面，2比0大，博弈方1有从策略“上”
向策略“下”改变的倾向，用一个竖向的箭头表示这个倾向； 横着比较后面，3比1大，博弈方2有从策略“右”向策略“中” 改变的倾向，用一个横向的箭头表示这个倾向。
《经济学博弈》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课件
（二）博弈的基本要素
1.参与者，或称博弈方：可以是一个、二个或多个；可 以是个人、厂商，也可以是国家 。
2.策略：是指博弈中的任一参加者针对其他参加者的可 能的行为所采取的行为原则和应对办法。
3.得益：是指博弈参与者所获得的收益或效用。 4.均衡：是指博弈的所有参与者从自我利益最大化出发 选择的策略所组成的策略集。
第十章 博弈论与竞争策略
博弈论，又名对策论，它是用来扩展和深化对 厂商决策行为的分析的。博弈论的应用是微观经济 学的重要发展。
第一节： 第二节： 第三节： 第四节：
博弈的基本要素与分类 完全信息静态博弈 完全信息动态博弈 不完全信息博弈：静态与动态分析
博弈论
纳什
美藉匈牙利数学家冯·诺依曼（John Von Neuman） 和美藉奥地利经济学家摩根斯顿（Morgenstern）相识于 普林斯顿大学，他们于1944年出版了经典著作《博弈论 与经济行为》，为现代博弈论的发展奠定了基础。
选择了它所能选择的最好的策略（或采取了它所能采取的最
好的行动）。
下图博弈中，厂商A和厂商B都选择做广告的博弈均衡解 就是纳什均衡。
厂 商B 做广告 不做广告
做广告 厂商A 不做广告
10，5 6，8
15，0 20，2
修改过的广告博弈矩阵
每一个上策均衡一定是纳什均衡，但并非每一个纳什均
衡都是上策均衡。上策均衡是纳什均衡的特例。
二.重复博弈
1.重复博弈是指同一种结构的博弈反复进行所构成的博弈 过程，它属于动态博弈的范畴。
2.如果博弈的次数是无限的，厂商就可以相互合作，摆脱 困境。
如果博弈的次数是有限的，厂商之间的合作就不可能。Fra bibliotek 厂低价
博弈论和竞争策略课件(PPT 44页)
但是，由于我（厂商1）也会这样盘算，我也打算在最后一 个月定低价。厂商2也能估计到这一点，所以它盘算应该在倒数 第二个月就定低价。
因为同样的推理方法适用于所有的前一个月，惟一理性的结 果是我们双方每个月都定低价。
17 of 44
13.4 重复博弈
实际运用中的以牙还牙策略 因为我们大多数人都不会指望这样能永远生存下去，所以以
你（公司A）在出价时是不知道项目开发的结果的，但公司T在决定 是否接受你的出价时却知道该结果。还有，公司T会接受公司A的任何大 于该公司在当前管理下的（每股价值）的出价。
你正在考虑在每股0美元（即不出价）到每股150美元范围内出价。 你对公司T的股票应该出价多少呢？
典型的反应——出价每股50~75美元是错误的。正确的答案在本章 末。
如果你参加了这个博弈，你会为这1美元出价多少呢？
5 of 44
13.1 博弈和策略性决策
你代表A公司， A公司正在考虑兼并T公司。你计划用现金收购T公 司的全部股份，但你不能确定出价多少。 T公司的价值取决于一个重大 石油开发项目的成败。
如果这个项目成功了，当前经营管理下的T公司的价值可高达每股 100美元， T公司在A公司的经营下价值会提高50%。如果项目失败了， T公司在谁的经营下都会价值为零。你必须现在就出价——在知道开发 项目的结果之前。
10 of 44
13.3 纳什均衡回顾
极大化极小策略
纳什均衡的概念极其依赖个人理性。各参与者的策略选择不仅取决 于他自己的理性，而且也取决于他对手的理性。这可能会成为一种限制。
●极大化极小策略 最大化能得到的最小收益的策略
11 of 44
13.3 纳什均衡回顾
极大化极小策略 最大化期望支付
如果厂商1不确定厂商2的具体行动，但是知道厂商2可能行 动的概率分布，它就能采取策略来最大化自己的期望支付。
因为同样的推理方法适用于所有的前一个月，惟一理性的结 果是我们双方每个月都定低价。
17 of 44
13.4 重复博弈
实际运用中的以牙还牙策略 因为我们大多数人都不会指望这样能永远生存下去，所以以
你（公司A）在出价时是不知道项目开发的结果的，但公司T在决定 是否接受你的出价时却知道该结果。还有，公司T会接受公司A的任何大 于该公司在当前管理下的（每股价值）的出价。
你正在考虑在每股0美元（即不出价）到每股150美元范围内出价。 你对公司T的股票应该出价多少呢？
典型的反应——出价每股50~75美元是错误的。正确的答案在本章 末。
如果你参加了这个博弈，你会为这1美元出价多少呢？
5 of 44
13.1 博弈和策略性决策
你代表A公司， A公司正在考虑兼并T公司。你计划用现金收购T公 司的全部股份，但你不能确定出价多少。 T公司的价值取决于一个重大 石油开发项目的成败。
如果这个项目成功了，当前经营管理下的T公司的价值可高达每股 100美元， T公司在A公司的经营下价值会提高50%。如果项目失败了， T公司在谁的经营下都会价值为零。你必须现在就出价——在知道开发 项目的结果之前。
10 of 44
13.3 纳什均衡回顾
极大化极小策略
纳什均衡的概念极其依赖个人理性。各参与者的策略选择不仅取决 于他自己的理性，而且也取决于他对手的理性。这可能会成为一种限制。
●极大化极小策略 最大化能得到的最小收益的策略
11 of 44
13.3 纳什均衡回顾
极大化极小策略 最大化期望支付
如果厂商1不确定厂商2的具体行动，但是知道厂商2可能行 动的概率分布，它就能采取策略来最大化自己的期望支付。
博弈论入门PPT课件
基于对其他参与 者信息的了 解程度
完全信息博 弈
不完全信息 博弈
负和博弈
根据结果
零和博弈
正和博弈
特征 合作中如何分配利益，使大家都满意。 只考虑自己的利益，不考虑对方的利益。 做出策略虽然有先后，但每一方都不知
道对方的策略。 做出策略虽然有先后，但参与者对对方
做出的策略是知道。（例如下象棋） 博弈中对其他参与者的各方面信息、可
最理想的结局：双赢
一、正和博弈各方本着相互合作，公平公 正，互利互惠的原则分配利益，让每一 个人参与者都满意的博弈。
案例：鳄鱼鸟与鳄鱼和谐相处，生存搭档 的典型。凶恶的鳄鱼可以容忍鳄鱼鸟清 理它牙缝里的残肉，因为这样可以避免 滋生细菌，它的牙就不会生虫了。
二、博弈中发生冲突的时候，充公了解对 方、取长补短，各取所需，往往会使双 方走出负和博弈和零和博弈的误区，实 现合作共赢。
一年轻人在酒吧喝酒，中途去厕所。一美女尾随 他打劫，对他说：将钱和手机都交出来，否则 我说你非礼我。年轻人转念一想，计上心来， 用手指自己的嘴和耳朵。美女误以为他是聋哑 人，想放弃。年轻人掏出一支笔和一张纸在上 面写上：你说什么呀？
美女见状拿过笔来也在纸上写了：将钱和手机都 交出来，否则我说你非礼我。这时年轻人一把 抓住美女的手，大声喊道：我要送你去派出所 。
最坏的结果：两败俱伤
战争是典型的负和博弈：二战共有61个国 家卷入，涉及人口20亿以上。二战中军 民伤亡1.9亿，其中死亡6000万，受伤 1.3亿。其中死亡的平民有2730万。盟 军中苏联军队伤亡最为惨重，死亡890 万，中国军队死亡148万，英国与美国 各死亡38万。法西斯德国军队伤亡人数 1170万，军队死亡600万，日本军队伤 亡216万。
经济博弈论第2章(23) ppt课件
4 1
如果一个混合策略是流浪汉的最优选择，那一定意味 着政府在救济与不救济之间是无差异的，即：
uG 1, 4 1 uG 0,
0.2
PPT课件
18
• 解二: 支付等值法
如果一个混合策略是政府的最优选择，那一定意
味着流浪汉在寻找工作与游闲之间是无差异的，
即：
流浪汉
找工作
游荡
政府 救济 不救济
3,2 -1 , 1
-1 , 3 0,0
uL 1, 1 3 uL 0,
0.5
PPT课件
19
五、混合战略纳什均衡
• 对 * 0.2 的解释： • 如果流浪汉找工作的概率小于0.2, 则政府选择不
救济,如果大于0.2,政府选择救济 ,只有当概率等 于0.2时,政府才会选择混合战略或任何纯战略. • 对 * 0.5 的解释 • 如果政府救济的概率大于0.5,流浪汉的最优选择 是流浪,如果政府救济的概率小于0.5,流浪汉的最 优选择是寻找工作.
1 , -1 -1 , 1
假设A出红牌的概率为 p；B出红牌的概率为 q ；则
U A( p, q) 2 p(1 2q) (2q 1)
因此A的最佳反应函数为
p 1
0, 当q 1/ 2
p [0,1],当q 1/ 2
1, 当q 1/ 2
PPT课件
0
1/2
1 q 27
第二章 完全信息静态信息博弈-纳什均衡
一 博弈的基本概念及战略表述 二 占优战略均衡 三 重复剔除的占优均衡 四 纳什均衡 五 混合战略纳什均衡 六 纳什均衡存在性及相关讨论
PPT课件