186中文小说网

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

第475章 逆向归纳法(第1页)

逆向归纳法(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接受,这是均衡策略。

叶尘:重生在赘婿逆袭之路  夺我灵根骂我狠?先天绝情圣体已成!  迷雾中的真相:侦探手记  夫人算卦缺灵力,亲口冷面侯爷加气运  我是赵梦凡  徒儿快下山,你师姐等不及了  鬼怪奇谭:兵王与小仙女  混沌疯魔  神谕之十二生肖  穿越兽世,日日扶腰求放过  黄帝内经百姓版  黑芒科技之途  女将带球跑后,死对头一夜哭白头  万星吞天诀  兵王在地府的甜蜜生活  我一身神功全靠努力,给我变身!  重生后被亿万富豪逼婚,渣男傻眼  玉孤  开局校花太太向我道歉,东京末日  尸之仙  

热门小说推荐
金刚不坏大寨主

金刚不坏大寨主

内练一口九阳气,外练一身金刚骨,金背九环刀在手,挥手间滚滚头颅落地。大寨主江大力雄壮之极的身躯静坐在雕花梨木大椅上,虎皮大衣下满是鼓凸强健的肌肉,坚硬,霸...

年代58:进场成为食堂采购员

年代58:进场成为食堂采购员

脆皮大学生李友仁玩着一款生存游戏时,一道绿光在头顶浮现,刺眼的绿光让李友仁闭紧双眼,感受到刺眼的光芒消失,李友仁已经来到了1958年。李友仁在这红火的年代面对历史的浪潮,他会如何过好自己的小日子呢。...

三胞胎死后,我嫁给了渣前夫他小叔

三胞胎死后,我嫁给了渣前夫他小叔

老公小青梅养的狗害两岁女儿得了狂犬病送医。渣老公却为了救他的小青梅和三只狗,延误了救女儿的黄金时间最终惨死医院。同一时间,婆婆的不看管,致使家里的大宝小宝溺死游泳池中。安抒抒痛失三个孩子,一夜白了头。从此,她褪下过去无用的温婉懂事,将自己磨炼成锋利见血的利刃,一刀一刀将恶人凌迟。葬礼上,缺失父爱的孩子们,到死也没等到父亲来送他们一程。于是,她在婆婆的尖叫声中,当场为渣老公举办葬礼。并当着亲朋好友面,果断为死去的孩子们当场换爹!小叔,你愿意做我孩子们的爹吗?小她三岁的小叔哭成狗,我愿意!多年后,渣前夫悔不当初历经艰辛找到她,看到她怀里的三胞胎愕然他们是我的孩子?你既然怀孕了,当初为什么要和我离婚?年轻帅气的小叔从屋里走出来亲了亲老婆,又一把抱过儿子女儿,在渣前夫震惊的眼神中冷冷回道你儿子女儿?做梦吧你,这三个是你堂弟堂妹!注姐弟恋+双洁!...

我开创异世界恶魔果实风

我开创异世界恶魔果实风

你知道冰和一根香蕉融合在一起会变成什么吗?我面前这个一口一个小冰球的蜥蜴会告诉你答案。但如果把电池和苹果以及苦瓜融合在一起,不仅变的难吃,还能让人拥有放电的时候身体会变绿的超能力!而当叶问拿着用牛粪,兔子毛,蝾螈,水熊虫,魔鬼辣椒和伟哥制成的动物系果实询问眼前这个被前女友戴绿帽,被现女友出轨他老爸,并且生下了他...

误入帝心:娇软美人被宠冠后宫

误入帝心:娇软美人被宠冠后宫

论穿越到甜宠文大结局后是一种什么体验?姜澜雪表示,这金手指压根没用。原身入宫三月,却从未见过宣宁帝,因此,后宫嫔妃压根没将她放在眼里。不曾想姜澜雪穿越第一日就被召侍寝了,对此,众人依旧摇摇头表示不用担心。哪知接下来一连三日,宣宁帝都流连在姜澜雪的清光殿中。对此,众人表示,这不可能,肯定是因为齐王妃的缘故,陛下定然是...

每日热搜小说推荐