手机浏览器扫描二维码访问
逆向归纳法(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,老子招你惹你啦!...
李逸飞,大唐前太子李贤之子,因其父被武则天毒害,从小就被逍遥老人收养,十年之后,学艺有成的李逸飞下山报仇,最后经过与武则天的一番较量终于将女皇降服,成功光复李唐江山,揽江山美人于一身,享受人间帝王之风流。...
...
当秦奋手机微信摇出了天庭朋友圈,他发现自己的人生变了,但天庭的变化更惊悚。想要金点子,行,拿东西来换,我不挑食。超市,串串香,等一系列熟悉的东西对原有的天庭造成了冲击。秦奋看着天庭的物产,发现自己似乎要发了。种田,数钱,好多事要做。我是先吃蟠桃呢,还是九转金丹。签已过,人品嘛,我很有节操可以吗?求点求收求票票,求包...