手机浏览器扫描二维码访问
逆向归纳法(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。
快穿:拯救反派,本系统亲自下场 他如焰藏匿我心 隔壁那个帝少 梦幻西游:大唐弃徒,成就史一法 他的Freesia 我在乡下当村医 导演我要举报!她跑龙套还开挂! 意外得到空间后金手指带我闯末日 你和我的苏打水情缘 爱丽丝综合征 末世,给异类收编 温婉沧海 军人军医,办公室恋情? 和校花解散后,契约灵兵皆S级 带着猴哥游异界 仙集 哭包竹马爱哭还难哄 重生1990,带着全村人发家致 武夫李青舟,要问剑仙李太白 引凰归帝凰临:炼丹契兽倾世女帝
陆早早凌慎行简介emspemsp(又名梦回千年倾城妻)(主角名陆早早凌慎行)一个骄纵跋扈缺根筋的大小姐被害死了,21世纪外科女神医陆早早穿越而来,她医术高超,心灵剔透,面对公婆不亲,丈夫不爱,还有各路虎视耽耽的姨太太,仅凭...
修真狂少在校园简介emspemsp关于修真狂少在校园张牧,修炼界一代天骄,却因遭人暗算,重生于花花都市。天上地下,唯我最狂,恣意逍遥,窃玉偷香!他脚踩邪祟,拳打诸多二代,专治各种不服!他谦虚低调,帅气内敛,却引无数美女皆追捧,...
穿越?不,是穿书。娱乐圈八线秒变十八线,惨?不,还有个穿去年代的闺蜜等着她投喂。准备在退休前大赚一笔的云姝黛,却在闺蜜的一个诅咒下,双双穿书。这下女配炮灰,一个穷的叮当响,一个吃不饱穿不暖的,想退休?难。哪还有心思和女主抢男人?好在有个冰箱时空门。娱乐圈女配版女主在娱乐圈光热时,她忙着给闺蜜嘎嘎囤货。男主女主爱恨情仇时,她忙着给闺蜜嘎嘎囤货。男主女主大红大紫时,她还在忙着给闺蜜嘎嘎囤货。男主女主来送请柬,不好意思,我已经结婚了当不了你们伴娘。一不小心靠着闺蜜,爱情事业双丰收,日子美美哒!年代炮灰版知青点在吃汤喝稀时,禾婉在被闺蜜投喂。知青点在你推我嚷互相算计时,禾婉在被闺蜜投喂。知青点在斗嘴争男人时,禾婉在被闺蜜投喂。知青点一个个松松拉拉要死要活时,禾婉吃不下去了,一顿输出下去,卷,都给姐卷起来,有姐在保你们个个光热。一不小心靠着闺蜜,事业爱情双丰收,日子甜滋滋!娱乐圈年代双穿炮灰女配空间...
探索神秘世界的真理,以人类之名响彻多元宇宙。一切起始于伟大航路中的推进城,知识改变命运,科技驱散愚昧,口径就是真理。如果您喜欢从推进城到多元宇宙,别忘记分享给朋友...
上辈子瘫痪了二十多年,哪怕她学识再高,哪怕她身价再好,也抵挡不住她想要一个健康的身体。再睁眼,她竟然来到了一个历史不存在的王朝!原主还是重生的?一心只想嫁给前世错过的秀才少年?这让苏糖吐槽不已,你说你一个重生的大boss,怎么就这么想不开一门心思只想嫁人呢?你那心肺损伤,长年咳嗽的爹不管了?你那性子柔弱,面团似的娘不要了?还有那个可爱的,却瘦瘦弱弱弟弟不想了?真是好吧,既然她来了,哪里还能这么脑子不清楚?最主要的是,这辈子她有一个健康的好身体!啊,又能蹦,又能跳,简直不要太开心了!如果您喜欢农家女的富贵田园,别忘记分享给朋友...
一妃冲天纨绔世子要嫁人简介emspemsp关于一妃冲天纨绔世子要嫁人当现代女特工变成了古代没心没肺混日子的嫡世子肿么办?当然是要抖擞精神,试与天公比高。原来被欺负,现在拿着刀子在人家身上比划都是理所当然。原来被看不起,现在就要让他们...