手机浏览器扫描二维码访问
逆向归纳法(BackwardInduction)
逆向归纳法是一种常用于动态博弈的求解方法,核心思想是从博弈的最后阶段开始推导,逐步回溯,找到最优策略。
这种方法通常用于有限步博弈(finitegames),尤其是在完全信息动态博弈中,即所有参与者都知道游戏规则和其他玩家的可能选择。
逆向归纳法的基本步骤
1.从最后一步开始分析:假设已经到达博弈的最后一个决策节点,找出在此节点上每个玩家的最优策略。
2.回溯至前一步:假设前一个决策者知道后续的最优选择,并据此做出最优决策。
3.重复以上过程,直至回溯到起点:最终得出的策略就是整个博弈的最优均衡解。
案例分析
1.终局博弈(UltimatumGame)
假设有两个玩家:
?A玩家分配100元,决定给B玩家多少钱(整数)。
?B玩家可以选择接受(Accept)或拒绝(Reject):
?如果接受,双方按A的分配拿钱。
?如果拒绝,双方都拿不到钱。
逆向归纳分析
1.B的决策(最后一步):
?如果B接受,他能获得分配到的钱。
?如果B拒绝,双方都拿不到钱。
?理性B玩家应接受任何非零金额,因为比0更好。
2.A的决策(回溯):
?A知道B会接受任何非零金额,所以A的最优策略是给B最少的钱(如1元),自己拿99元。
结论:A分1元,B接受,这是均衡策略。
2.进入威胁博弈(EntryDeterrenceGame)
假设一个新企业(E)考虑进入市场,而已有企业(I)可以选择降价竞争(Fierce)或维持高价(Acmodate)。
博弈树
1.E决定是否进入市场:
?进入(Enter)
?不进入(StayOut)
2.如果E进入,I决定策略:
?降价(Fierce):I和E都亏损-10。
?高价(Acmodate):I赚10,E赚5。
玉孤 大秦:化身人屠,祖龙求我别杀了 咦?这里有间魔法学校 开局校花太太向我道歉,东京末日 尸之仙 戏精的我在综漫玩扮演 九九金仙 银镜通古今,侯府真千金带崽开挂了! 刷好感99次,我为爱成零 夺我灵根骂我狠?先天绝情圣体已成! 自在不灭 黄帝内经百姓版 宠妃 穿越之异世奇遇迹 娶妻一个月,才知岳父朱元璋 海贼:洛克斯时代第一剑豪! 超无限战卡 Fate梦幻旅程 万星吞天诀 崩坏:从西琳开始捕获小小律者
关于乾坤葫芦叶峰无意间穿越到了一个陌生的世界,他告别父母,带上葫芦旺财踏上修仙之路。练气筑基结丹元婴化神炼虚合体大乘渡劫...
沈放莫名其妙的回到了2005年神雕侠侣剧组,可万万想不到的是,这重来一次的人生竟然是从演一双手开始的。...
关于婉春古言宅斗黑莲花扮猪吃虎外室之女姜婉初被嫡母接回府,众人都觉得她成了嫡母手心里的面团。想怎么磋磨,就怎么磋磨。无人知晓姜婉初以身入局,扮猪吃虎,搅合的姜府地动山摇,只为求得同胞姐姐惨死的真相。伪善又虚伪的嫡母,高傲但愚蠢的大姐,自私又浅薄的庶姐,还有躲在她们身后,心思深沉,同样扮猪吃虎的那个人。撕开她们的嘴脸,毁掉她们最引以为傲的资本。平日里瞧不起她的人统统跪地求她宽恕。姜婉初冷笑呵,现在知道后悔了?晚了!徐澜之笑眯眯的站在姜婉初身后,满眼宠溺。偏偏姜婉初一再拒绝,一躲再躲我想要的,你给不了我。然而他却是个厚脸皮的混不吝,缠身而上,堵的她无路可逃。见姜婉初脸色越来越红,他满目星辰,柔声低语不试试怎么知道?...
关于重生八零,胖妞领全家致富买豪车胖是一种病?胖就没人要?胖妞怎么了?胖妞有福气!林妮本是21世纪的一个小白领,赚着5000的工资,混着舒服的日子。可奈何一觉醒来,成为一个85年的胖妮子,这可把她愁坏了。16岁,体重130的林妮,成为校园一道风景线。她的三叔,林宝福,没错,就是三叔!居然跟自己同级,而且是个大学渣他们被学校退学,成为社会青年一路打拼,成为豪姐飙哥!转身将学校买下,将往日那些看不起自己的人,统统雇为员工,狠狠的虐了一番!80年代专属记忆,一件件苦笑皆非的荒唐事,将这林妮推向了巅峰生活。...
...
关于名柯我在酒厂爆瓜,真真假假被炸死的宾加重生回到应聘太平洋浮标工程师之前,誓死不去卧底,还去酒吧打了刚拿到代号的威士忌三人组,把朗姆气的将人打包送给了琴酒…组织瓜王!酒厂厂花!实际上就是满嘴喷粪,精神状态极其不稳定的一奇葩!和伏特加关系好,和琴酒生死冤家!琴酒嘲笑我睫毛,我对朗姆螺纹钢式硬夸!下班遇到工藤新一,梆梆就是两脚丫!看到叛徒雪莉酒,上去一个大嘴巴!骂朗姆就像回家。把贝尔摩德尊严按在地上摩擦!碰到波本,基尔就是一记大列巴,还把锅甩给伏特加。连Boss我都敢骂!开二十几个小号故意网恋男同事…就是我宾加!小剧场1朗姆让宾加游说刚拿下代号的成员站队,宾加抡着高跟鞋梆梆给他们脑壳开花,被琴酒当成神经病和被打残的三瓶威士忌一起关到审讯室,让朗姆来捞人2跟踪工藤新一遇到正在做任务的琴酒和伏特加,捡到变小的工藤新一团成球塞到衣服里装孕妇将人偷走,不慎被琴酒抓到,衣服里的柯南掉出来伏特加大,大哥,宾加生了!琴酒注不救济,对荭方不友好,自行避雷。「第一卷无CP篇,第二卷CP琴酒篇」...