火爆小说网

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

第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会进入市场。

导演我要举报!她跑龙套还开挂!  重生1990,带着全村人发家致  他的Freesia  意外得到空间后金手指带我闯末日  爱丽丝综合征  和校花解散后,契约灵兵皆S级  梦幻西游:大唐弃徒,成就史一法  隔壁那个帝少  哭包竹马爱哭还难哄  他如焰藏匿我心  我在乡下当村医  带着猴哥游异界  武夫李青舟,要问剑仙李太白  温婉沧海  末世,给异类收编  你和我的苏打水情缘  引凰归帝凰临:炼丹契兽倾世女帝  仙集  快穿:拯救反派,本系统亲自下场  军人军医,办公室恋情?  

热门小说推荐
太古吞噬诀

太古吞噬诀

太古吞噬诀简介emspemsp关于太古吞噬诀(玄幻经典,每日万更)我有一眼,能让神魔颤栗!我有一剑,可叫血漫九天!...

代母休夫!异世归来后嫡女杀疯了

代母休夫!异世归来后嫡女杀疯了

因为一个预言,穆染歌被人换命了!一朝被穿越女夺舍,她被迫穿到异世漂泊了七年之久。直到穿越女被亲妹和嫡母设计害死,她才有机会换回自己的命格。涅盘重生归来,睁眼却被父母和妹妹送上了断头台。彼时她才知道,原来生她养她的嫡母根本就不是自己的亲娘,而是二十年前就被凤家除名的双生孽女。恶毒姨母竟以假乱真霸占主母之位多年,凤浅刚...

军痞农媳:山里汉子,宠炸天!

军痞农媳:山里汉子,宠炸天!

还没出嫁,就背上了克夫的骂名,没人敢娶,受尽嘲笑和欺负。一朝身死,再次睁眼,身体里是现代特种女兵的灵魂,从此,谁都别想欺负她!后,有个汉子不怕死的娶了她,还只知道宠她宠她宠她!可没人看好这门婚事,大家都说他会被她克死,却不料,他不仅没被克死,她还旺夫旺到他祖坟冒青烟。相公,渣虐完了,银子也赚够了,竟还有人纠结你怎么还没被我克死。孩子都还没有,你让我死哪去?敢情我这些年生的两个孩子不是你的?是我的,但算命的说,我命中有九子。九子?那得生到猴年马月?李紫荆吞了吞口水,在心中发誓,她一定要打消她相公这可怕的想法,真是太恐怖了!(爽文,男强女强,1v1宠文)如果您喜欢军痞农媳山里汉子,宠炸天!,别忘记分享给朋友...

暴君必须死

暴君必须死

人族暴君必须死!他若不死,我百族将永世为奴!暴君武季必须死!他若不死,九重天的仙子美姬都要被他掳去!大周暴君必须死!他若不死,这九天十地迟早都要插满大周的旗帜!暴君武季,荒淫暴虐宠信奸佞,我等宗族贵胄必须为民除贼!你认真聆听大臣劝谏,帝威1你刻苦修炼一天一夜,帝威1你产生遣散妃子的想法,帝威5你怒斩死谏之臣,帝威3你一个昼夜没有修炼,帝威1你绑了帝都第一美女,帝威10你下旨坑杀谋逆者九族,帝威15叮!帝威再度满100,开启抽奖恭喜!大周所有爱国子民,修为随机上涨一重小境界到两重大境界不等武季高居龙椅之上,深邃的眸子中闪过一抹自嘲。既然明君做不成,那便做个威压九天独断万古的暴君吧!如果您喜欢暴君必须死,别忘记分享给朋友...

萌妻在上:墨少他表里不一

萌妻在上:墨少他表里不一

萌妻在上墨少他表里不一简介emspemsp萌妻在上墨少他表里不一是甘源呀的经典其他类型类作品,萌妻在上墨少他表里不一主要讲述了被爱人亲人同时背叛,死无全尸的滋味,你尝过吗?那种被打入地狱甘源呀最新鼎力大作,年度必看其他类型。PO1...

我在梦中破案

我在梦中破案

我在梦中破案简介emspemsp关于我在梦中破案说周公讲周公,不是周公,却能释梦解密。凶险万分的梦中破案,怎能分清现实和梦境?诡异传奇惊险连连,最终堪破生死迷局!首发iyushuwuxyzωoо1⒏υip...

每日热搜小说推荐