手机浏览器扫描二维码访问
子博弈完美均衡(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...