笔趣屋

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

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

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

热门小说推荐
龙宫弟子的自我修养

龙宫弟子的自我修养

作为一名龙宫弟子,需要帅气和实力并存。帅气风宁已经有了,但是实力他看向自己的师父。这个只会说一句话的东海龙王龙宫法术,玄妙精深如果您喜欢龙宫弟子的自我修养,别忘记分享给朋友...

婚色荡漾:顾少,你够了

婚色荡漾:顾少,你够了

婚色荡漾顾少,你够了简介emspemsp关于婚色荡漾顾少,你够了苏可歆只想嫁给一个普通男人,可谁能告诉她,为什么她莫名其妙地成了总裁夫人?他许她一世,宠她入骨,待她如...

主母偷听心声杀疯了,我喝奶躺赢

主母偷听心声杀疯了,我喝奶躺赢

简介沈婧清穿书后,成了庆元侯府嫡出千金。谁知运气不好,还是书中的小炮灰,而那个借运的私生女顶替了她一切的,还被两个亲哥哥千娇万宠。沈婧清发誓,这一次要夺回属于自己的一切。沈婧清吐槽不断,却没发现被偷家了。长着长着,发现一切的剧情都跟原来背离娘亲哥哥们,变成腹黑主母偷听心声杀疯了,我喝奶躺赢推荐地址...

浪迹在武侠世界的道士

浪迹在武侠世界的道士

浪迹在武侠世界的道士简介emspemsp关于浪迹在武侠世界的道士曾于紫禁赏月,也在洞庭醉酒。浪迹江湖谁不识,闲来飞剑取人头。v群134232868全订阅读者领取大神之光才可以入群,本人公众微信号中原五百或者feixianjidao,欢迎关注,会有惊...

极品小村医

极品小村医

极品小村医简介emspemsp关于极品小村医极品小村医村小子得到家传神针的医术传承,一路高调,一路高歌这片山我包了种草药,你们干活儿利索点,我这急着给老婆们花钱呢!村长找我?没空,我现在哪有时间搭理男的啥?诊所来了个俏寡妇?告诉她,我马上就到!...

每日热搜小说推荐