手机浏览器扫描二维码访问
第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次，我为爱成零 大秦：化身人屠，祖龙求我别杀了 海贼：洛克斯时代第一剑豪！ 咦？这里有间魔法学校 戏精的我在综漫玩扮演 夺我灵根骂我狠？先天绝情圣体已成！ 万星吞天诀 银镜通古今，侯府真千金带崽开挂了！ 黄帝内经百姓版 宠妃 自在不灭 崩坏：从西琳开始捕获小小律者 尸之仙 超无限战卡 开局校花太太向我道歉，东京末日 穿越之异世奇遇迹 娶妻一个月，才知岳父朱元璋 九九金仙
你惹她干嘛？姑奶奶诅咒超灵
玄学诅咒打脸爽文1v1韩锦乔从小嘴就开过光，但凡她说出的诅咒一定会灵验，但是好的一概不灵，俗称好的不灵坏的灵。怕她伤人伤己，家里人敲锣打鼓将她送进山里跟着大师修行，山中一住就是十五年。终于师傅他老人家同意让她带着任务下山了。从此韩锦乔带着一众大鬼小鬼闯荡江湖，江湖里开始有了她的传说。...
执掌乾坤
刚刚收到录取通知书的林楠，还没来得及实现祸害大学校花的美梦，便被一根神秘的金针带到一个以武为尊的世界挥手日月沉，剑出天地动谈笑间，败尽天下高手执掌乾坤！...
洪荒：拜师太一，继承大笔遗产
洪荒生就葫芦仙，根脚从来不自谦。一朝登临云霄殿，神玄只是若等闲。三花聚顶朝北海，胸中五气透南冥。混元一气成道果，四象八卦掌中盘。...
穿成科举文男主的锦鲤妻
...
重生：太子要造反
天崩开局重生后的黄权，是一朝太子，随时可能被废！母后已死，父皇不管，朝臣厌弃，就连宫中太监宫女，看黄权的眼神都透着轻蔑。身边的兄弟对黄权的太子位，虎视眈眈。北境长城破关，鞑子肆虐于中原，宁远军集团作壁上观。河洛长安蜀地，流民匪军杀之不尽。朝廷党争越演越烈，昨天阉党杀文臣，今天文臣坑害武将。废物？且看废物如何从底...