手机浏览器扫描二维码访问
逆向归纳法(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。
王爷有点懵 三角洲行动之第三次世界大战 穿成锦鲤文女主,我带全家吃肉肉 综漫空间只有我知道剧情 公主她受命于天 鸣潮:麻辣仙人竟是我? 快穿之逆袭指南 小师妹修仙第一舔?她百倍返利! 住笔,书都写杂了! 出狱即巅峰,前妻后悔疯了 伊甸的旅途 救世秦皇 重生皇子,召唤神将无敌于世 漂亮宿主又美又撩病娇反派追着吻 我,穿书反派,温柔师尊请留步 轮回印 又一次有经验的穿越 败家王爷,富婆王妃 传奇之我队打怪PK掉落超极品 我在第六史躺平等飞升
一觉醒来,吕游发现自己穿越到了精灵的世界!问题是,他变成了精灵!幸好,他的精灵使是一个美少女。不过等等,你一个女生这么好战真的好吗?摊上这么一个好战的精灵使,为了避免自己受伤或被暴揍,吕游只好努力提升自己的实力了。等到吕游走上对战场一巴掌干趴对手时,对手精灵使满脸问号,这真的是跟他们同级的精灵吗?!李娴也是一脸茫然...
在现代的时候,她为情所伤,穿越到名不见经传的朝代,又是个爹不疼娘不爱的主儿,还被发配去守祠堂,不过她并无怨言,因为这样清静的生活才是最好的,机缘巧合中,她还得到了一本修仙秘籍,此后就开始了修仙种田的美好生活,好不快意,只是一个男人的闯入却打破了她原本平静的生活如果您喜欢修修仙种种园,别忘记分享给朋友...
干死皇帝,自立为帝,宫斗见鬼去吧!如果您喜欢女帝直播攻略,别忘记分享给朋友...
大婚之夜,红鸾帐暖,他为了她的姐姐,对她百般奚落,肆意嘲讽,却不想她从容应对,不失锋芒!他本以为娶了只兔子,可以任意拿捏,却不想看走了眼,这兔子强大,竟能扮猪吃老虎!她千方百计就想求一...
关于宝贝太惹火帝少,超疼的啊!大哥轻点,疼涂个药而已,再叫就把你吃掉!妈妈再婚嫁入豪门,她得了个冰山总裁做大哥。人前他只手遮天,人后宠她上天。帝少,有渣女欺负小姐!找人做了她!帝少,有渣男想追小姐!找人做了他!帝少,小姐她她要倒追男神!该死,我亲自去做了她!她是他养肥了,留着自己吃的!把她宠成这样,还敢送他一片大草原,这是要上天的节奏?...
消防队大队长vs外科女医生出国六年的陆家千金回国了,各大豪门都想把这只金凤凰抱回自家。陆小姐,这是H家新出的限量款包包。陆小姐,这是我在M国拍卖会上拍的粉钻。陆小姐,这是我公司的股份。江家那个从未对外露过面却凶名在外的太子爷气得牙都快咬碎了,恨不得把这些献殷勤的全部套麻袋。半夜,月黑风高,太子爷翻墙进了陆家。陆京,你tm到底什么时候才给老子名分?陆京,不准收他们的东西,你想要什么老子都给你!陆京,你tm是我的,这辈子都只能是我的!陆京滚别打扰老娘睡觉!(1v1,别后重逢,追妻火葬场。)如果您喜欢分手后,前任总是想方设法堵我,别忘记分享给朋友...