棉花文学网

手机浏览器扫描二维码访问

第476章 子博弈完美均衡(第1页)

子博弈完美均衡(SubgamePerfectEquilibrium,SPE)

子博弈完美均衡(SPE)是纳什均衡(NashEquilibrium)的一种强化形式,专门用于动态博弈(DynamicGames),特别是那些包含多个决策阶段的博弈。SPE要求在**每一个可能的子博弈(Subgame)**中,策略都必须是一个纳什均衡。

1.子博弈完美均衡的定义

一个策略组合构成子博弈完美均衡,当且仅当它在博弈的每一个可能的子博弈中都形成纳什均衡,即:

?玩家在每一步都必须选择最优策略,不论游戏是否已经按照这个路径进行。

?通过**逆向归纳法(BackwardInduction)**来求解SPE。

SPE解决了纳什均衡可能包含不可信威胁的问题。例如,在某些博弈中,某些威胁在理性情况下根本不会被执行,而纳什均衡可能会包含这些威胁。而SPE要求策略在所有子博弈中都合理,因此排除了这些不可信的威胁。

2.SPE的求解方法:逆向归纳法

求解子博弈完美均衡的主要方法是逆向归纳法(BackwardInduction),步骤如下:

1.从最后一个决策节点(终局)开始,找出最优策略。

2.回溯到前一个决策节点,在考虑后续最优策略的情况下,找到当前的最优选择。

3.依次回溯,直到回到博弈的起点,最终得出整个博弈的最优策略组合,即SPE。

3.经典案例分析

(1)讨价还价博弈(RubinsteinBargainingGame)

场景:

?两个玩家A和B协商如何分配100元。

?A先出价,B可以接受或拒绝:

?接受:按A的分配方案执行。

?拒绝:进入下一轮,由B出价,但总金额减少(如因折现或时间成本,变为90元)。

?这个过程可以继续,直到某一方接受提议。

解法(逆向归纳法):

1.在最后一轮,B必须接受任何非零金额,因为否则大家都拿不到钱。

2.在倒数第二轮,A知道B在下一轮会接受,因此A会给B最少的钱,以确保自己利益最大化。

3.依次回溯,最终得出SPE,A在第一轮出一个合理的价钱让B接受,而B接受,因为等待对B来说更不划算。

(2)进入威胁博弈(EntryDeterrenceGame)

场景:

?新企业E考虑进入市场,已有企业I可以选择降价竞争(Fierce)或维持高价(Acmodate)。

?如果E不进入,I赚15,E赚0。

?如果E进入:

?I选择降价,I和E都亏损-10。

?I选择高价,I赚10,E赚5。

解法(逆向归纳法):

1.最后一步:如果E已经进入市场,I的最优策略是维持高价(因为降价会亏损)。

2.回溯:E知道I不会真的降价打压,所以E会进入市场。

漂亮宿主又美又撩病娇反派追着吻  败家王爷,富婆王妃  小师妹修仙第一舔?她百倍返利!  鸣潮:麻辣仙人竟是我?  我,穿书反派,温柔师尊请留步  三角洲行动之第三次世界大战  综漫空间只有我知道剧情  穿成锦鲤文女主,我带全家吃肉肉  救世秦皇  我在第六史躺平等飞升  轮回印  出狱即巅峰,前妻后悔疯了  王爷有点懵  公主她受命于天  住笔,书都写杂了!  重生皇子,召唤神将无敌于世  传奇之我队打怪PK掉落超极品  快穿之逆袭指南  伊甸的旅途  又一次有经验的穿越  

热门小说推荐
我的精灵使是美少女

我的精灵使是美少女

一觉醒来,吕游发现自己穿越到了精灵的世界!问题是,他变成了精灵!幸好,他的精灵使是一个美少女。不过等等,你一个女生这么好战真的好吗?摊上这么一个好战的精灵使,为了避免自己受伤或被暴揍,吕游只好努力提升自己的实力了。等到吕游走上对战场一巴掌干趴对手时,对手精灵使满脸问号,这真的是跟他们同级的精灵吗?!李娴也是一脸茫然...

修修仙种种园

修修仙种种园

在现代的时候,她为情所伤,穿越到名不见经传的朝代,又是个爹不疼娘不爱的主儿,还被发配去守祠堂,不过她并无怨言,因为这样清静的生活才是最好的,机缘巧合中,她还得到了一本修仙秘籍,此后就开始了修仙种田的美好生活,好不快意,只是一个男人的闯入却打破了她原本平静的生活如果您喜欢修修仙种种园,别忘记分享给朋友...

女帝直播攻略

女帝直播攻略

干死皇帝,自立为帝,宫斗见鬼去吧!如果您喜欢女帝直播攻略,别忘记分享给朋友...

废后难爱

废后难爱

大婚之夜,红鸾帐暖,他为了她的姐姐,对她百般奚落,肆意嘲讽,却不想她从容应对,不失锋芒!他本以为娶了只兔子,可以任意拿捏,却不想看走了眼,这兔子强大,竟能扮猪吃老虎!她千方百计就想求一...

宝贝太惹火:帝少,超疼的

宝贝太惹火:帝少,超疼的

关于宝贝太惹火帝少,超疼的啊!大哥轻点,疼涂个药而已,再叫就把你吃掉!妈妈再婚嫁入豪门,她得了个冰山总裁做大哥。人前他只手遮天,人后宠她上天。帝少,有渣女欺负小姐!找人做了她!帝少,有渣男想追小姐!找人做了他!帝少,小姐她她要倒追男神!该死,我亲自去做了她!她是他养肥了,留着自己吃的!把她宠成这样,还敢送他一片大草原,这是要上天的节奏?...

分手后,前任总是想方设法堵我

分手后,前任总是想方设法堵我

消防队大队长vs外科女医生出国六年的陆家千金回国了,各大豪门都想把这只金凤凰抱回自家。陆小姐,这是H家新出的限量款包包。陆小姐,这是我在M国拍卖会上拍的粉钻。陆小姐,这是我公司的股份。江家那个从未对外露过面却凶名在外的太子爷气得牙都快咬碎了,恨不得把这些献殷勤的全部套麻袋。半夜,月黑风高,太子爷翻墙进了陆家。陆京,你tm到底什么时候才给老子名分?陆京,不准收他们的东西,你想要什么老子都给你!陆京,你tm是我的,这辈子都只能是我的!陆京滚别打扰老娘睡觉!(1v1,别后重逢,追妻火葬场。)如果您喜欢分手后,前任总是想方设法堵我,别忘记分享给朋友...

每日热搜小说推荐