手机浏览器扫描二维码访问
逆向归纳法(backward
induction)
逆向归纳法是一种常用于动态博弈的求解方法,核心思想是从博弈的最后阶段开始推导,逐步回溯,找到最优策略。
这种方法通常用于有限步博弈(finite
games),尤其是在完全信息动态博弈中,即所有参与者都知道游戏规则和其他玩家的可能选择。
逆向归纳法的基本步骤
1.
从最后一步开始分析:假设已经到达博弈的最后一个决策节点,找出在此节点上每个玩家的最优策略。
2.
回溯至前一步:假设前一个决策者知道后续的最优选择,并据此做出最优决策。
3.
重复以上过程,直至回溯到起点:最终得出的策略就是整个博弈的最优均衡解。
案例分析
1.
终局博弈(ultimatum
game)
假设有两个玩家:
?
a玩家分配100元,决定给b玩家多少钱(整数)。
?
b玩家可以选择接受(aept)或拒绝(reject):
?
如果接受,双方按a的分配拿钱。
?
如果拒绝,双方都拿不到钱。
逆向归纳分析
1.
b的决策(最后一步):
?
如果b接受,他能获得分配到的钱。
?
如果b拒绝,双方都拿不到钱。
?
理性b玩家应接受任何非零金额,因为比0更好。
2.
a的决策(回溯):
?
a知道b会接受任何非零金额,所以a的最优策略是给b最少的钱(如1元),自己拿99元。
结论:a分1元,b接受,这是均衡策略。
叶尘:重生在赘婿逆袭之路 夺我灵根骂我狠?先天绝情圣体已成! 迷雾中的真相:侦探手记 夫人算卦缺灵力,亲口冷面侯爷加气运 我是赵梦凡 徒儿快下山,你师姐等不及了 鬼怪奇谭:兵王与小仙女 混沌疯魔 神谕之十二生肖 穿越兽世,日日扶腰求放过 黄帝内经百姓版 黑芒科技之途 女将带球跑后,死对头一夜哭白头 万星吞天诀 兵王在地府的甜蜜生活 我一身神功全靠努力,给我变身! 重生后被亿万富豪逼婚,渣男傻眼 玉孤 开局校花太太向我道歉,东京末日 尸之仙
内练一口九阳气,外练一身金刚骨,金背九环刀在手,挥手间滚滚头颅落地。大寨主江大力雄壮之极的身躯静坐在雕花梨木大椅上,虎皮大衣下满是鼓凸强健的肌肉,坚硬,霸...
脆皮大学生李友仁玩着一款生存游戏时,一道绿光在头顶浮现,刺眼的绿光让李友仁闭紧双眼,感受到刺眼的光芒消失,李友仁已经来到了1958年。李友仁在这红火的年代面对历史的浪潮,他会如何过好自己的小日子呢。...
老公小青梅养的狗害两岁女儿得了狂犬病送医。渣老公却为了救他的小青梅和三只狗,延误了救女儿的黄金时间最终惨死医院。同一时间,婆婆的不看管,致使家里的大宝小宝溺死游泳池中。安抒抒痛失三个孩子,一夜白了头。从此,她褪下过去无用的温婉懂事,将自己磨炼成锋利见血的利刃,一刀一刀将恶人凌迟。葬礼上,缺失父爱的孩子们,到死也没等到父亲来送他们一程。于是,她在婆婆的尖叫声中,当场为渣老公举办葬礼。并当着亲朋好友面,果断为死去的孩子们当场换爹!小叔,你愿意做我孩子们的爹吗?小她三岁的小叔哭成狗,我愿意!多年后,渣前夫悔不当初历经艰辛找到她,看到她怀里的三胞胎愕然他们是我的孩子?你既然怀孕了,当初为什么要和我离婚?年轻帅气的小叔从屋里走出来亲了亲老婆,又一把抱过儿子女儿,在渣前夫震惊的眼神中冷冷回道你儿子女儿?做梦吧你,这三个是你堂弟堂妹!注姐弟恋+双洁!...
你知道冰和一根香蕉融合在一起会变成什么吗?我面前这个一口一个小冰球的蜥蜴会告诉你答案。但如果把电池和苹果以及苦瓜融合在一起,不仅变的难吃,还能让人拥有放电的时候身体会变绿的超能力!而当叶问拿着用牛粪,兔子毛,蝾螈,水熊虫,魔鬼辣椒和伟哥制成的动物系果实询问眼前这个被前女友戴绿帽,被现女友出轨他老爸,并且生下了他...
论穿越到甜宠文大结局后是一种什么体验?姜澜雪表示,这金手指压根没用。原身入宫三月,却从未见过宣宁帝,因此,后宫嫔妃压根没将她放在眼里。不曾想姜澜雪穿越第一日就被召侍寝了,对此,众人依旧摇摇头表示不用担心。哪知接下来一连三日,宣宁帝都流连在姜澜雪的清光殿中。对此,众人表示,这不可能,肯定是因为齐王妃的缘故,陛下定然是...
...