手机浏览器扫描二维码访问
逆向归纳法(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。
尸之仙 夺我灵根骂我狠?先天绝情圣体已成! 娶妻一个月,才知岳父朱元璋 崩坏:从西琳开始捕获小小律者 自在不灭 玉孤 大秦:化身人屠,祖龙求我别杀了 黄帝内经百姓版 开局校花太太向我道歉,东京末日 刷好感99次,我为爱成零 咦?这里有间魔法学校 戏精的我在综漫玩扮演 万星吞天诀 超无限战卡 宠妃 九九金仙 穿越之异世奇遇迹 Fate梦幻旅程 银镜通古今,侯府真千金带崽开挂了! 海贼:洛克斯时代第一剑豪!
飞机出事坠入恶魔岛,且看兵王如何带着难友,杀出重围!魔蝎小说...
一日梦醒,成为了一个变种人,还是实验室之中,即将进行实验的变种人。等到罗门逃离实验室之后,发现这个有着超级英雄,超级罪犯的世界,却没有变种人任何的立足之地。这个时代,没有承载变种人的船,那我就开辟新的时代。镜像维度魔神,多元宇宙旅行者,变种人至仁至善,至高至强的至尊之王,罗门。...
前妻以四百万威胁,韩谦不顾一切的选择了离婚。离婚后为了钱去努力,拼了命的去解决四百万的债务,麻烦不断,桃花泛滥。可前妻突然变卦了。...
颜航搬家到城中村第一天。梅雨季道路泥泞,他越走越烦躁,回家路上还遇到一处人家做饭忘关火,锅快糊了。拜他警察爹所赐,正义感爆棚的酷哥翻过防盗门阻止火灾发生。一个长发男人拽着他的裤腰把他拖进巷子里,雨巷青苔,轻声调笑着把他揍了一顿。清明时节,细雨纷飞,颜航就记得是那人翘臀细腰,长发缠在他的手腕上,嬉皮笑脸似只不要脸的狐狸精。小酷哥。虞浅坐他腹肌上,打架呢,别老盯着我的屁股,行么。颜航又羞又急又烦。妈的,再管闲事他折寿。魔蝎小说...
末世种田基建屯资仙侠玄学团宠1v1,前五百章为末世篇,5o1章开始五仙侠篇千叶在末世后被渣男贱女推入丧尸群后重生回到末世来临前一个月!老公还在,老公的兄弟也还在!自家传承的手镯也没被那所谓闺蜜骗走!一切都还来的及!开启空间,开始修仙,末世前一个月,千叶带着老公和他的兄弟们开始屯资!屯资!屯资!只是某人的老公左看看,右看看,很是委屈的看向自家媳妇媳妇,我没有重生!老婆是重生的,有记忆还开启了空间!兄弟们是重生的,有记忆更有异能!千叶抚摸着老公的脑袋乖,我保护你哈且看重生后的千叶进玄学之门,得丹师传承,获无上功德,筑鸿蒙之界,入修仙之门,踏长生之路!...
无意间得到了一款游戏,里边的剧本精彩纷呈妖魔鬼怪怪异魔神让王昊走上了意想不到的道路。这是跨越维度的旅行,我们探索未知,却得到更多未知我们反抗恐惧,却得到更多恐惧。当人类在黑暗中迷失方向,我将成为他们的先驱,燃烧自己的心骨,照亮前进的道路!...