就爱你小说

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

第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。

穿越之异世奇遇迹  神谕之十二生肖  开局表白女神,一剑震撼万族  银镜通古今,侯府真千金带崽开挂了!  开局校花太太向我道歉,东京末日  尸之仙  吞天仙根  重回1978都市放牛  黑芒科技之途  海贼:洛克斯时代第一剑豪!  夺我灵根骂我狠?先天绝情圣体已成!  迷雾中的真相:侦探手记  穿越兽世,日日扶腰求放过  重生后被亿万富豪逼婚,渣男傻眼  盗墓:无故失忆后我直接发癫  崩坏:从西琳开始捕获小小律者  女将带球跑后,死对头一夜哭白头  叶尘:重生在赘婿逆袭之路  玉孤  我是赵梦凡  

热门小说推荐
种田山里汉:神医美娇娘

种田山里汉:神医美娇娘

已完结,新书求支持!小神医魂穿女尊王朝,原主臭名昭著,残暴不仁,身后留下一堆烂摊子。家徒四壁,茅屋漏雨,粮缸又已见了底。面对美貌的夫君,又瞅瞅丑不拉叽的自己,她狂奔在一条通往钢牙小白兔的康庄大道上!敢觊觎她夫君?揍,没有拳头解决不了的事情!如果有,那就接着揍!穷?医术,香粉,布艺,美食,酒庄,生意做起来,铺子开...

阴娘

阴娘

18岁那年,我娘被我爹打死,然后我爹娶了个和我一样大的后娘进门。7天后,我娘爬出棺材,敲开了我父亲的门欢迎关注我的微博大家看的时候记得先登陆(QQ号直接登陆就可以了!)然后点一下封面下面的推荐按钮!加更规则200个钻石加一更!单独打赏两个玉佩加一更!一个皇冠加五更!关键词阴娘最新章节阴娘小说阴娘全文阅读...

从超神学院开始的穿越日常

从超神学院开始的穿越日常

作为普通人的许易穿越到神学院的世界,表示压力山大!然而许易意外激活身体里的无限系统,得而穿越各种不同的幻想世界,影视,动漫,小说一切应有尽有。许易面色淡漠,仰视苍天,忽然开口我要这天,再遮不住我眼。我要这地,再埋不了我心。要这众生,都明白我意。要那诸佛,全都烟消云散。苍天mdzz,老子招你惹你啦!...

穿越大周(武唐风流)

穿越大周(武唐风流)

李逸飞,大唐前太子李贤之子,因其父被武则天毒害,从小就被逍遥老人收养,十年之后,学艺有成的李逸飞下山报仇,最后经过与武则天的一番较量终于将女皇降服,成功光复李唐江山,揽江山美人于一身,享受人间帝王之风流。...

发个微信去天庭

发个微信去天庭

当秦奋手机微信摇出了天庭朋友圈,他发现自己的人生变了,但天庭的变化更惊悚。想要金点子,行,拿东西来换,我不挑食。超市,串串香,等一系列熟悉的东西对原有的天庭造成了冲击。秦奋看着天庭的物产,发现自己似乎要发了。种田,数钱,好多事要做。我是先吃蟠桃呢,还是九转金丹。签已过,人品嘛,我很有节操可以吗?求点求收求票票,求包...

每日热搜小说推荐