魔爪文学

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

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

子博弈完美均衡(subgameperfectequi1ibrium,spe)

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

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

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

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

?通过**逆向归纳法(Banet)**来求解spe。

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

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

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

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

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

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

3.经典案例分析

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

场景:

?两个玩家a和B协商如何分配1oo元。

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

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

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

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

解法(逆向归纳法):

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

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

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

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

场景:

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

?如果e不进入,I赚15,e赚o。

?如果e进入:

?I选择降价,I和e都亏损-1o。

?I选择高价,I赚1o,e赚5。

解法(逆向归纳法):

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

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

3.结论:spe是e进入,I维持高价。

这显示了spe如何排除不可信威胁(即I宣称要降价,但实际上不会)。

(3)信号博弈(Jobmarketsigna1ing)

场景:

?求职者(orker)可以选择是否上大学(成本c)。

?雇主(emp1oyer)决定是否提供高薪(h)或低薪(L)。

?如果雇主认为求职者能力高,就提供高薪,否则提供低薪。

解法(逆向归纳法):

请关闭浏览器阅读模式后查看本章节,否则将出现无法翻页或章节内容丢失等现象。

热门小说推荐
天灾囤货:开局一口锅

天灾囤货:开局一口锅

五星级酒店名厨莫斐穿成带着一对儿女的单亲妈妈。还没等她苦恼如何带娃,就接到天灾预警,生存难度将直达地狱级。好在获得金手指一口大铁锅!铁锅无火可炒菜,还带有神奇随身空间。趁着天灾未至,莫斐卖房搬家疯狂囤货。天灾到来,丧尸遍地,她在空间种菜养鸡。别人饿得要死,她做拉丝豆腐猪蹄,脆皮乳鸽,雪花牛肉火锅一家人跟着她吃得油光满面,顺便收留几个小弟当保镖。物资囤得几辈子都用不完,闲不住的莫斐摆了个美食摊。炭烤羊腿,捞汁海鲜,鸡翅包饭!!统统只需一个变异晶核!远道而来的食客们闻言看着周围的丧尸两眼发光!后来莫斐方圆百里内被异能者们清成太平盛世今天的天灾生活,也十分安逸呀排雷女主不是什么善男信女,对道德要求高的别看阅读指南1细水长流有空间,前期都在囤货,中后期开始阴谋诡计2女主是厨子,前期不太会打丧尸,重点是做饭,中期开始有很强自保能力3有男主(不是娃的亲爹),细水长流4行文风格偏日常化,小白风格,弃文不必告知(给读者老爷们跪了)...

黑莲花老婆逼我装O

黑莲花老婆逼我装O

文案1刚穿来那会儿,罗潇潇连自己亲妈叫什么名字都不知道。好消息以后不用打拳了,有金主爸爸养了坏消息金主爸爸是她协议结婚的老婆,自己还隐瞒了Alpha的性别。事到如今,身...

兽欲之淫母娘

兽欲之淫母娘

李巧华听见门铃声打开房门的时候,不可置信地看着门口站着的4个半大小子,其中包括她的儿子方志文。他居然真的这么做了。难道真的要我用身体去取悦这几个孩子么?凭什么?他把我还当成是他的妈妈么?李巧华心想。昨天晚上当儿子抚摸着她软软大大的乳房,一边捻动她的乳头,一边告诉她第二天会带几个朋友回来让她快乐的时候,她正处于失神期,年轻坚硬的肉棒带来的快感一波又一波地冲击着她的神经,她一边快乐地哀嚎着一边忙不迭地点头答应,也不知道自己答应了什么。直到第二天儿子去上学后她才想起自己究竟答应了儿子什么样的事情。然后放学了,他居然真的带人回来了。...

民国之燕燕

民国之燕燕

杨玉燕有一个英明神武的妈咪,一个高材生姐姐,一个标准民国文人的爹,还有一幢在寸土寸金的市中心的房子,家里还请了个阿姨,一个清秀帅气的高材生大哥哥当家教,小小年纪就满足了衣来伸手饭来张口的生活目标。但是,她爹早已出轨学生离婚离家追求爱情去了,她姐遇上了一个穷小子要追求爱情,看来这个家只能靠她了!苏老师开蒙就要学四书五经,你会背吗?杨玉燕背什么?!苏老师上学以后要多学几门西语,英语日语法语最好都会一点。杨玉燕为什么!苏老师你上的教会女中是西语教材。不然去上日本人开的学校也可以,老师都说日语。杨玉燕我头疼脚疼哪都疼,家里穷,读书好贵,我不上学了。苏老师娇气包,你装病。杨玉燕面对可以免除你房租的人,你要尊敬。苏老师Youaretheboss。内容标签穿越时空民国旧影...

每日热搜小说推荐