版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、2020/8/1,1,博弈论(10),社会,船,都要准备掌舵。-易卜生,2020/8/1,2,3.6动态游戏分析的问题和扩展讨论,1,逆向归纳法的问题2,颤抖的手平衡和顺式归纳法3,蜈蚣游戏问题,2020/8/1第二,逆向归纳法也可以分析比较复杂的动态游戏逆向归纳法的推理方法是从动态博弈的最后阶段开始比较每个可能的路径,所以适用范围包括人们可以判断的选择路径数(包括数量不多的离散策略)或持续收益函数连续分布战略。2020/8/1,4,另外,如果两条路径的利益遇到相同的情况,逆向归纳法也很难选择。逆向归纳法是通过分阶段的唯一最佳选择找到平衡路径的方法,因此,如果某个博弈方在某个阶段遇到没有两个茄
2、子差异的行动,就无法确定唯一的最佳路径,逆向归纳法程序将在这里中断。(约翰f肯尼迪,Northern Exposure(美国电视电视剧),事实上,逆向归纳法更大的问题是对游戏的理性要求太高。要求所有玩家不仅要有高度的理性,也不允许任何失误,而且要求所有玩家徐璐理解彼此信任的理性。(威廉莎士比亚,哈姆雷特,信)对李晟(个人性别、集体理性、风险偏好等)有相同的理解,或有更多的“理性共同知识”。基于逆向归纳法和子博弈完美纳什均衡分析的预测有效性经常成为问题。2020/8/1,5,逆向归纳法和子博弈精炼纳什均衡问题,1,D,(1,1),a,2,D,(1/)因此,如果多个游戏当事人或每个游戏当事人有多次
3、行动机会,逆向归纳法的结果可能不是这样。对于多个游戏交易方:(2,2),2020/8/1,6,1,d,(1,1),a,2,d给定游戏当事人选择A的概率为P1,所有n-1游戏当事人选择A的概率为pn-1,如果N牙齿大,则牙齿值非常小。此外,即使游戏方1牙齿确信所有n-1游戏方都选择了A,他也可能怀疑第二游戏方是否相信所有n-2游戏方都选择了A。牙齿链越长,共同知识的要求就越难满足。2020/8/1,7,右下图是一个不复杂的多阶段动态游戏。用逆向归纳法很容易找到牙齿游戏的子博弈完美的纳什均衡战略组合和相应的游戏路径。子博弈完美的纳什均衡是“在博弈1牙齿1阶段选择L,在第3阶段选择T”。游戏侧2在第
4、2阶段选择N,相应的游戏路径是游戏侧1的第1阶段选择L,游戏结束。2020/8/1,8,根据上面子博弈完美的纳什均衡策略,博弈侧2应该选择N。因此,必须将更多选择的权利移交给游戏方1。因为理性的博弈侧1会在第3阶段选择T,所以博弈侧2可以获得3个单位的收益,而如果在第2阶段直接选择M,则可以获得2个单位的收益。但是一个茄子明确的问题是,在第一阶段选择R而不是L牙齿后,游戏2能否相信游戏1的理性?(威廉莎士比亚,Northern Exposure(美国电视电视剧),考虑游戏方理性的有限性,不能完全排除在游戏方牙齿第一阶段的行动选择(或可以解释为行动执行)中出错并采用R代替L的可能性。如果游戏方2
5、是理性的,该如何选择呢?显然,对“失误”行为的判断不同,有效的对策也不同。对错误本质的判断是犯错误和引起问题的根本基础。2020/8/1,9,右边的图片是静态游戏。第二,颤抖的手平衡,游戏侧2考虑到游戏侧L的这种想法,选择R代替L,因此(D,L)不再是稳定的平衡。考虑到游戏方面的选择和行动会有偏差,情况会有一定的变化。如果游戏方2有可能采用R,那么不管牙齿的可能性有多大,因为游戏方1的最佳选择不是D,而是U。(阿尔伯特爱因斯坦,美国电视电视剧,游戏名言),在牙齿游戏中,(D,L)和(U,R)都是纳什均衡。2020/8/1,10,注:在纳什均衡(U,R)的情况下,游戏方1牙齿U偏离的概率为P(即
6、选择D的概率为P,选择U的概率为1p),0(1-;r;相反,(u,r)情况不同。从牙齿战略组合出发,所以无论游戏方2是否有可能偏离R,游戏方1都不需要偏离U。对于游戏当事人2,从游戏当事人1牙齿U到D的偏离对他的利益有不利影响,但除非游戏当事人1牙齿23以上,否则改变自行策略是不合理的。因此,(U,R)概率较小的偶然偏差具有稳定性。很明显,我们把这种性质的战略组合称为“颤抖的手均衡”。2020/8/1,11,虽然游戏1牙齿仍然考虑游戏2偏离选错L的R的可能性,但是只要牙齿的可能性确实很小(例如不超过20),因为游戏1选择D而不是切换到U是最佳策略。(阿尔伯特爱因斯坦,Northern Expo
7、sure(美国电视电视剧),游戏名言)所以在下一个游戏(D,L)中,也有颤抖的手的平衡,牙齿游戏中有两个颤抖的手的平衡。在上述游戏中,如果把游戏当事人1的优惠换成右边的图,那么颤抖的手就会改变均衡。(David assell,Northern Exposure(美国电视电视剧),游戏规则),注意:在纳什均衡(D,L)的情况下,游戏双方选择R的概率是P(即选择R的概率是P,L的概率是1p)也就是说,这是对脱离者没有损失的战略。包括弱策略在内的纳什均衡不能成为颤抖的手的均衡。因为经不起不完全理性的“扰动”,在有限的李晟条件下缺乏稳定性。现在,让我们回到可扩展表达的动态游戏,看看下图中的一个游戏。(
8、约翰肯尼迪,Northern Exposure美国电视电视剧,2020/8/1,13),但第二不是颤抖的手平衡路径,牙齿游戏有两条完整的纳什平衡路径,一条在游戏1牙齿1阶段选择L结束游戏,另一条在RNTV(威廉莎士比亚,美国电视电视剧,游戏名言),2020/8/1,14,将牙齿游戏换成Y右边的图片。情况也会改变。此时,牙齿游戏的R NTV是牙齿游戏唯一的子游戏完美的纳什均衡路径,也是颤抖的手的均衡。(威廉莎士比亚,Northern Exposure(美国电视电视剧),因为只要每个游戏方犯了错误,偏离该路线的概率就比较小。然后,游戏方有主观坚持它的愿望。2020/8/1,15,最后,我们回到之前
9、的动态游戏问题。根据上面提到的颤抖的手均衡思想,在牙齿游戏中,在游戏1牙齿1阶段选择L结束游戏并不难。这是牙齿游戏唯一的子游戏,完美的纳什均衡路径,也是牙齿游戏唯一的颤抖手均衡。(阿尔伯特爱因斯坦,Northern Exposure(美国电视电视剧),通过以上分析,可以看出颤抖的手平衡是精细子博弈的完美纳什均衡的概念。通过颤抖的手均衡测试,通过子游戏纳什均衡,在动态游戏中的稳定性要更强,预测也更可靠。(威廉莎士比亚,哈姆雷特),2020/8/1,16,但实际上,在玩牙齿游戏的时候,如果在游戏1牙齿1阶段选择R代替L,此时游戏2根据颤抖的手均衡的想法考虑,那么在第2阶段选择N而不是M牙齿。因为在
10、从第二阶段游戏方的选择开始的子游戏中,MT是子游戏的完美纳什。2020/8/1,17,下图是一个游戏的例子,展示了纯递归归纳法的思想。牙齿游戏的第一步是游戏第一方牙齿首先要在U和R之间选择。如果他选择U,游戏结束。如果他选择R,双方进行第二阶段的静态游戏。三,纯归纳法,颤抖的手的平衡只是理解游戏方面的失误和精密平衡的思想方法和概念之一,我们实际上不能保证它一定与现实中游戏方面的思想方法一致。现实中,游戏方面很可能对相关问题有不同的理解和处理方法,是“循序归纳法”牙齿中最重要的一个。(阿尔伯特爱因斯坦,美国电视电视剧,),2020/8/1,18,牙齿静态游戏中有三个茄子纳什均衡:纯战略纳什均衡(
11、A,D)和(B,C)注意,2020/8/1,19,牙齿博弈的纳什均衡路径之一是在博弈1牙齿1阶段选择U,如果达到了第2阶段的静态博弈(博弈1本身在第1阶段实际选择R),双方将采用第2阶段静态博弈的纳什均衡(B,C)。实际上,根据上述策略,子博弈的第二阶段不在均衡路径上。到达牙齿子游戏可以认为在选择游戏方1牙齿时存在某种错误。很容易确认。(UB,C)和(RA,D)都是牙齿游戏的子博弈,完美的纳什均衡,也是颤抖的手均衡。是的,(UB,C)是颤抖的手平衡。即使是游戏第一阶段的“误用”牙齿R,根据颤抖的手均衡的思想,也可以理解两个游戏方面不会影响在第二阶段采用纳什均衡(B,C)。2020/8/1,20
12、,根据牙齿战略型,理性的游戏本身在第一阶段不会选择U,这不难理解。因为是严格的下策。在步骤1中选择R,但不选择U,就是准备在步骤2中选择A。(阿尔伯特爱因斯坦,Northern Exposure(美国电视电视剧),挑战)但是,(UB,C)是否真的是牙齿游戏的稳定平衡还是个疑问。在牙齿游戏中,如果在游戏当事人1牙齿的第一阶段选择了U,那么显然,比起游戏当事人1的选择,错误更有说服力的解释。也就是说,游戏当事人1牙齿有意识地这样选择了。将牙齿游戏用下图的利益矩阵(或战略型)形式表示,牙齿点就容易理解了。2020/8/1,21,以上分析表明,颤抖的手平衡的思维方式不能完全解决动态游戏中平衡的精炼问题
13、,因此子游戏中完美的纳什均衡和颤抖的手平衡(UB,C)实际上很少出现。(David aser,Northern Exposure(美国电视电视剧),牙齿游戏中真的很有稳定性。可比较的均衡是另一个子博弈,完美的纳什均衡和颤抖的手均衡(RA,D)。在这样的判断中,游戏方2在第二阶段最好的选择只有D。如果你相信游戏方1牙齿游戏方2具有分析能力,那么你可以预测游戏方2的推理,知道自己的第一阶段选择型R,知道第二阶段实现对自己有利的均衡(A,D)。这当然比在步骤1中直接选择U更有利。,2020/8/1,22,4,蜈蚣游戏问题,前面讨论的主要问题是现实中决策者理性的限制对逆向归纳法和子博弈完美纳什均衡分析
14、预测能力的影响,可以得到更准确的预测。但这并不完全是真的。因为动态游戏分析还有另一个意想不到的困难。对此,我们可以通过“蜈蚣游戏”来说明。2020/8/1,23,例如游戏问题1:1,d,(1,0),A,2,d,(0,2),2,D,(0,3),A,1,D,(98,98),A,2,D,(98,)特别是,如何修改游戏方面对异性的评价?2020/8/1,25,我们在游戏当事人1牙齿游戏开始时选择A,根据理性人的假设,可以发现游戏当事人1牙齿非理性。显然,这取决于游戏第二方对游戏第一方的期待。如果认为游戏当事人2是游戏当事人1牙齿无意的失误,那么原意是选择D,但由于手的颤抖而选择A,那么基于这种想法,游
15、戏当事人2将选择D。相反,如果游戏当事人2认为游戏当事人1牙齿选择了A向自己发送这样的信号,那么再次游戏当事人1牙齿的时候,他还是选择了A,开始时游戏当事人1牙齿故意失误。那么游戏当事人2也应该选择A。然后看看牙齿游戏能走多远。在2020/8/1,26,美国19世纪,有一位优秀的政治家,是幼年流浪街头的孤儿。他总是在街上向行人要钱,但当有人让他在一元和二元之间选择时,他选择了一元。所以很多人来找他,亲自验证他“愚蠢”行为的传闻,让他在1美元和2美元之间做出选择。他仍然在我们这里只选择了一元,所以找他的人越来越多。例如,智慧,智慧,智慧,智慧,智慧,智慧,智慧,2020/8/1,27,终于有一天,一个女人问他。“你不知道2元比1元有更多的钱吗?他这样回答。如果我一次选择2元,没有人会让我来在1元和2元之间选择。我也收不到钱。牙齿故事告诉我们,有时做“傻瓜”会很好。再举一个茄子的例子。这是动态游戏。游戏A有两次决策机会。一次在游戏B决策之前,另一次在B决策之后。2020/8/1,28,图4动态游戏使用“逆向归纳法”,A在第二次决策时选择L,B选择L。给出
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 中医医学遗传学基础知识巩固习题及答案
- 质量检验员职业资格考试备考习题及答案
- 兽医饲料安全检测技术要点解析及习题训练及答案
- 2026年疫情测试题库带答案
- 2026年职业安全防护模拟试卷带答案
- 2026年初级经济师资格考试(旅游经济专业知识和实务)复习题库及答案(江苏徐州)
- 2026年11月税务师考试涉税服务相关法律易错题卷打印版
- 2026年人才测评师心理测验题库带答案
- 2026年地理中考一模试题及答案
- 2026年注册计量师(一级)模拟试卷带答案
- 工会审计整改报告模板及范例
- 隐睾下降固定术手术规范
- 2025年石河子大学马克思主义基本原理概论期末考试真题汇编
- 2026年医疗保险审核部门面试题及应对策略
- 2026-2031中国法兰行业市场前景分析预测报告
- 施工便道临时方案
- 信息科技课程标准2025年版
- 眼科手术并发症处理规定
- 风机叶片覆冰安全培训课件
- 2025云南曲靖市人力资源和社会保障局招聘公益性岗位工作人员3人考试参考题库及答案解析
- 医院服务接待礼仪
评论
0/150
提交评论