手机浏览器扫描二维码访问
第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。
穿越之异世奇遇迹 开局校花太太向我道歉，东京末日 尸之仙 超无限战卡 玉孤 戏精的我在综漫玩扮演 黄帝内经百姓版 大秦：化身人屠，祖龙求我别杀了 银镜通古今，侯府真千金带崽开挂了！ Fate梦幻旅程 夺我灵根骂我狠？先天绝情圣体已成！ 崩坏：从西琳开始捕获小小律者 娶妻一个月，才知岳父朱元璋 宠妃 海贼：洛克斯时代第一剑豪！ 九九金仙 万星吞天诀 咦？这里有间魔法学校 刷好感99次，我为爱成零 自在不灭
龙骑士的快乐
财富使我堕落，英俊让我困惑，智慧令我孤独，我，奥尔丁顿男爵，只想在书海中徜徉这辉煌而又漫长的一生。一名小庄园主，在权力道路上摇曳上位，最终成为龙骑士的故事。...
慢半拍的大聪明
关于慢半拍的大聪明（本文架空不具备考据价值，男主会有但会是工具人，不喜误入。）你敢信，我一个大聪明胎穿了一个小傻子！柏灵秀小名糖糖，抬头望天，慢悠悠的抬起袖子，擦了一下流出来的口水。这是什么地狱级的待遇？一个天才少女，穿进傻子壳里的生活日常。...
女总裁的神级保镖
地下世界，自四王时代起，群雄割据，十二神将，十大杀手，威震四海。四大王者销声匿迹，地下世界再度烽烟四起。恰在此时，一个神秘青年，重返家乡，当起了一个小小保镖。书名和内容没多少关系，这是一个有都市，有玄幻，有言情，还有棉花糖的故事。...
离婚当天闪婚首富，前夫跪求复合
结婚四年，非但得不到回应，江晚意的爱意，也一点点被他消耗干净离婚吧，我成全你们！薄庭冷眼看着她为了吸引我的注意，连离婚都搬出来了？当晚，他跟人打赌，江晚意明天就哭着回来求和。谁知道，江晚意签下离婚协议书直接拿钱走人。薄庭依旧不信她很快就会后悔回来求我！直到薄庭参加长辈婚礼，看见她手上带的支婚戒，他...
真千金的女儿是个狠人
（评分刚出的，慢慢上涨中，无CP金手指目标明确）闲着无聊，虞轻轻被这方世界的意识忽悠了，投身到齐王妃肚子去拯救镇国将军府免遭灭门的惨案，可是，不是说好的投身成真千金的吗，这咋还降辈份了？真千金变成真千金的女儿了？那就重来？什么？不可以重来，那也就将就将就吧！虞张氏我和老头子腿脚不便，我孙女替我教训儿子咋了，打...
洪荒火榕道
...