手机浏览器扫描二维码访问
第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。
刷好感99次，我为爱成零 崩坏：从西琳开始捕获小小律者 娶妻一个月，才知岳父朱元璋 玉孤 海贼：洛克斯时代第一剑豪！ 夺我灵根骂我狠？先天绝情圣体已成！ 万星吞天诀 咦？这里有间魔法学校 银镜通古今，侯府真千金带崽开挂了！ 戏精的我在综漫玩扮演 自在不灭 Fate梦幻旅程 穿越之异世奇遇迹 九九金仙 开局校花太太向我道歉，东京末日 尸之仙 宠妃 黄帝内经百姓版 大秦：化身人屠，祖龙求我别杀了 超无限战卡
小可怜无家可归，霍总抱回家宠
关于小可怜无家可归，霍总抱回家宠江城第一豪门少爷霍倾州身高权重，手腕常年戴着一串佛珠，做事雷厉风行，唯独感情上空白一片，被外界传闻不近女色，性取向有问题。霍家长辈为此急得团团转，甚至去庙里为他疯狂求姻缘。这一求，竟真的求来了霍家的少夫人！这位霍少夫人从小无人疼爱，却被霍家宠上了天。外人纷纷揣测两人只不过是奉子成婚，等霍家继承人生下来后，迟早要将她一脚踢飞，她就是一个工具人。周柠心生委屈，表示冤枉，分明是霍倾州死皮赖脸地缠着她要去领证结婚。就在大家等着看笑话时，霍倾州当着大家的面，将腕上的佛珠拿下来，放在周柠手上给她把玩，轻声哄着她。宝贝乖，这样心里有没有好受一些？众人惊呆，常年高深莫测的禁欲佛子竟然为了一个女人跌下神坛！佛珠摘下来的那一刻，豪门佛子也有了软肋。...
平凡女孩霸总爱
关于平凡女孩霸总爱小型广告公司的设计助理，梦想成为优秀设计师的李悠然遇上公司新上任的创意总监，神秘富豪在青梅竹马间应该如何选择呢？...
战狱：我国主的身份让世界颤抖
关于战狱我国主的身份让世界颤抖他生于京城聂氏豪门，但却被视为孽种，为了生存，他含恨流落至硝烟战火的南荒！十年后，他战功赫赫，成为万军统帅，权势滔天，他带着恩仇热血而归！复仇的路上，没有一个敌人是无辜的！强龙回归，谁与争锋！爷爷，你傲骨满满，不可一世，但我早晚让你低下那高贵的头颅，对我母亲下跪道歉！...
路人，但是全员白月光
本文又名金妙因为创业失败，穿越到了看过的一本团宠文里，成为了男主家…分家的二姐？一个纯纯路人甲的角色。分家异常混乱，亲妈早逝，亲爹玩消失，家里大大小小七个弟弟妹妹，唯一的亲哥还双腿残疾。金妙OK，这个家只能靠我了。本想一路当路人逆袭创业重操旧业，远离剧情，却没想一个接一个多出了十五个未婚夫，送钱又送人地阻止她创业...
封神：七彩锦鲤，微末崛起
关于封神七彩锦鲤，微末崛起夏渊穿越洪荒，成了一只七彩锦鲤。实力弱小的他艰难求生，直至觉醒吞噬系统。通天好徒儿，多吃点...
一吻定情：冷少的傲娇妻
关于一吻定情冷少的傲娇妻柳家大小姐柳倾颜，商业奇才，却因一次意外与李家二少爷李逸尘结下梁子。李逸尘，看似逗比，实则腹黑，对柳倾颜展开了一系列的报复。然而，在相处过程中，两人逐渐发现彼此的真心，最终携手战胜困难，收获幸福。...