手机浏览器扫描二维码访问
子博弈完美均衡(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会进入市场。
末世,给异类收编 温婉沧海 他的Freesia 意外得到空间后金手指带我闯末日 爱丽丝综合征 仙集 武夫李青舟,要问剑仙李太白 你和我的苏打水情缘 带着猴哥游异界 他如焰藏匿我心 引凰归帝凰临:炼丹契兽倾世女帝 导演我要举报!她跑龙套还开挂! 和校花解散后,契约灵兵皆S级 快穿:拯救反派,本系统亲自下场 哭包竹马爱哭还难哄 隔壁那个帝少 重生1990,带着全村人发家致 梦幻西游:大唐弃徒,成就史一法 我在乡下当村医 军人军医,办公室恋情?
逼婚成宠王爷,请克制简介emspemsp关于逼婚成宠王爷,请克制一朝穿越,她素手遮天,步步惊华绝艳,创造商业传奇。庶妹不淑,她管教管教。太子不贤,她拨弄拨弄。随便嫁了个王爷,没想到也十分不乖。那她来调戏一下好了。咦?怎么变成自己沦陷了?谁能告诉她,这个王爷到底还有多少秘密等着她来探索。...
萌宝来袭爹地,妈咪超甜的简介emspemsp关于萌宝来袭爹地,妈咪超甜的萌宝来袭爹地,妈咪超甜的惨遭亲渣爹陷害,她与将死男人一夜缠绵,最终被逼落魄离开。五年后携萌宝归来,却惹上了顶级冰山大总裁,还被迫签了婚前协议,可说好互不侵犯的,你怎么还花样百出了呢?某总裁,乖,女儿怕你跑了,让我拴紧点。...
战神归来大小姐A爆了简介emspemsp关于战神归来大小姐A爆了X国唯一女战神,AL集团总裁,十岁时目睹母亲被害,父亲助纣为虐,她也在报警途中被车撞,幸好被一位身怀异能的高人救走。十年后,她成了叱咤远东战场的女战神,她挂着AL集团总裁马甲强势回归,为母复仇。...
带娃追妻妈咪求抱抱简介emspemsp关于带娃追妻妈咪求抱抱乡下回来的林悦晞,为了继承家产,被迫在咖啡厅捡来个服务员领证,本以为对方穷困潦倒需要救济,谁知道捡了个钻石王老五,有钱多金还英伦非凡!咖啡厅老板是他,知名法医是他,S市顶级企业老板还是他!林悦晞感觉自己被骗了,离婚!然而小萌宝抱着大腿喊妈咪,钻石王老五拽着自己求原谅,父子二人把她宠上天,林悦晞暗自偷笑,这是走了什么好运!简直不要太爽!...
道裂为百,儒教救之,谶纬祸世。道与世两相丧,圣人不仅不能平天下,连存身都难,于是隐居帝乡,不再现世。这时,一座神秘的学宫降世,一个普通的少年崛起,携惊世道法,重振道门,教化天下众生,但愿人人如龙。如果您喜欢至道学宫,别忘记分享给朋友...
穿越?不,是穿书。娱乐圈八线秒变十八线,惨?不,还有个穿去年代的闺蜜等着她投喂。准备在退休前大赚一笔的云姝黛,却在闺蜜的一个诅咒下,双双穿书。这下女配炮灰,一个穷的叮当响,一个吃不饱穿不暖的,想退休?难。哪还有心思和女主抢男人?好在有个冰箱时空门。娱乐圈女配版女主在娱乐圈光热时,她忙着给闺蜜嘎嘎囤货。男主女主爱恨情仇时,她忙着给闺蜜嘎嘎囤货。男主女主大红大紫时,她还在忙着给闺蜜嘎嘎囤货。男主女主来送请柬,不好意思,我已经结婚了当不了你们伴娘。一不小心靠着闺蜜,爱情事业双丰收,日子美美哒!年代炮灰版知青点在吃汤喝稀时,禾婉在被闺蜜投喂。知青点在你推我嚷互相算计时,禾婉在被闺蜜投喂。知青点在斗嘴争男人时,禾婉在被闺蜜投喂。知青点一个个松松拉拉要死要活时,禾婉吃不下去了,一顿输出下去,卷,都给姐卷起来,有姐在保你们个个光热。一不小心靠着闺蜜,事业爱情双丰收,日子甜滋滋!娱乐圈年代双穿炮灰女配空间...