手机浏览器扫描二维码访问
逆向归纳法(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 爱丽丝综合征 军人军医,办公室恋情? 我在乡下当村医 导演我要举报!她跑龙套还开挂! 引凰归帝凰临:炼丹契兽倾世女帝 隔壁那个帝少 温婉沧海
这是什么鬼?只见一位身穿华丽银甲的绝美少年,一边把玩着身后伸过来的圣光羽翼,一边无比震惊的说道。而他所在的地方,是一间足足有数千平方米的巨型白色大殿,四壁和穹顶上都有精美至极的雕塑,正中间则是如果您喜欢天神学院,别忘记分享给朋友...
黄皮子索命,阎王爷勾魂。我一出生就命犯死劫,村里半仙说我活不过九岁。我却不信邪,偏要逆天改命,与老天爷斗一斗!我这一生经历祸事无数,每一件都恐怖至极。人皮棺材,九女转运,阴兵借道,狐狸娶亲,件件要人命。美女蛇,人面疮,鬼面蜈蚣,猫脸老太太,物物断人魂。我本无意阴阳路,意外踏入风水门!...
白歌魂穿封神,成了大商三山关新任总兵,并获得了武略系统。只要绑定的士兵能力提升,白歌也会获得同步提升。而他的麾下有十万奴隶矿工!每个人提升一点灵力,那我岂不是就提升十万点?还挖什么矿?来我教你们修仙!PS已有高订1W2均订过4K的完本洪荒文,品质保证。新书期每天上午八点准时更新!!!如果您喜欢封神麾下十万大罗,别忘记分享给朋友...
重生成妖简介emspemsp关于重生成妖一个倒霉的物理学博士,穿越到了西游的世界,重生在灵台方寸山上的一只普通的乌鸦身上,正赶上孙悟空初来灵台方寸山学艺,然后,跟着猴子偷师这是一个妖怪的故事,这是一段妖族的传奇!...
重生高武世界,系统却启动失败怎么办?在线等,挺急的!已签约,作者已有两本200万字高订6000完本作品!信誉良好,请放心收藏推荐投资!如果您喜欢系统向我借能力,别忘记分享给朋友...
排山倒海能不能胜过葵花点穴?灵犀一指能不能夹住小李飞刀?散手八扑能不能接下天外飞仙?万剑归宗能不能融合纵横捭阖?紫郢青索能不能破去拔剑斩天?我有一把剑,剑名苍天有泪,荡尽魑魅魍魉我有一壶酒,酒名日月清辉,饮尽江湖豪气庞眉斗竖恶精神,万里腾空一踊身,背上匣中三尺剑,为天且示不平人!如果您喜欢诸天纵横,从武林外传开始,别忘记分享给朋友...