笔趣屋

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

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

逆向归纳法(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。

他如焰藏匿我心  和校花解散后,契约灵兵皆S级  军人军医,办公室恋情?  我在乡下当村医  末世,给异类收编  梦幻西游:大唐弃徒,成就史一法  温婉沧海  导演我要举报!她跑龙套还开挂!  快穿:拯救反派,本系统亲自下场  意外得到空间后金手指带我闯末日  仙集  哭包竹马爱哭还难哄  你和我的苏打水情缘  武夫李青舟,要问剑仙李太白  带着猴哥游异界  引凰归帝凰临:炼丹契兽倾世女帝  重生1990,带着全村人发家致  爱丽丝综合征  隔壁那个帝少  他的Freesia  

热门小说推荐
盛世凰谋:天妃

盛世凰谋:天妃

盛世凰谋天妃简介emspemsp简单粗暴的文案君天子之上,一妃当道!女主版文案武昙见过的废物不少,但废成这样,还花样作死技能满格的绝对非她的夫君,大胤皇朝的那位少年皇帝莫属了!她十二岁嫁他为妻,他锦衣玉食的把她养到十五...

泛人类联盟

泛人类联盟

漫漫宇宙无边无际,还没有走出自己星系的人类是何等渺小的存在?即使是有着各种黑科技和强大复仇者的漫威宇宙也不例外。如果有一天,邪恶的外星生物入侵地球的话,谁能扭转灭世的命运?地球人生化人机器人无论身处哪个世界,弱小的人类唯有团结起来,联合一切可以联合的力量,组成泛人类联盟并肩作战共抗强敌,才能在这前所未有的浩劫之中寻找到一线生机。—刚绑了个系统,赵明的新手任务还没做完就误入漫威世界,幸得宇宙魔方才找到回家的路。然而系统传送再次出错,一群大辫子骑兵挥舞着明晃晃的马刀正朝着他冲来一发杰里科导弹教皇太极做人。这个世界不错,纯天然无污染,还有大片的无主之地,就作为秘密基地好了。终于回到家乡的赵明利用各种黑科技造福祖国人民,暗中对抗美帝,将一个个敌人踩在脚下当太阳的背后发现另一颗地球的时候,世界震惊了。当第二颗地球上插满红旗的时候,世界疯狂了如果您喜欢泛人类联盟,别忘记分享给朋友...

别打了再打要废了

别打了再打要废了

我爱你你打死我都愿意,我失去你了,没有你我活着有什么意思,老天眷顾,又一次相见,再一次失去。又一次相见,我此生只剩下赎罪了,求你,别不要我,怎么样都行,跪起我,打死我,虐死我都行,只求你给我一个赎罪的机会,我不能没有你...

卿卿神君别渡我

卿卿神君别渡我

她追了他几千年,走他走过的神山,去他到过的凡间,最终与他并肩而立,创下万世江山,他却一柄神剑,让她魂飞魄散。人人都说她入了魔,她是魔。白瑟你是谁?不记得了?如此也好。他走了,走到一处墓碑前,看见了远远的她,他笑了,笑着同她告了别,然后,他的躯体连同他远古的魂魄消散在了茫茫天地间。从此世间再无拂弦。如果您喜欢卿卿神君别渡我,别忘记分享给朋友...

战神虎婿

战神虎婿

战神虎婿简介emspemsp关于战神虎婿戎马数载,绝代战神荣耀归来,为报恩情,化身上门女婿。手持王帅大印,亮明身份,岳丈仇人全跪!...

都市全异能大师

都市全异能大师

都市全异能大师简介emspemsp关于都市全异能大师陈零是一个好人,于是他中奖了。奖品是拥有108种异能的手镯。什么数据操纵啦,时空移动啦读心啦意念控制啦时间暂停啦灵魂附体啦物质穿越啦堪称是一本关于超能力的百科全书。...

每日热搜小说推荐