手机浏览器扫描二维码访问
第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次，我为爱成零
般若花开情根净
（女主痛失后醒觉，释怀所有，心死情灭，戒情绪断情根，心住于空门。）叶弥若曾是玄天宗最受人艳羡的大小姐。她不仅拥有玄天宗内所有人的宠爱，还是自己的师父父母兄长们捧在手心的明珠。可自从她那三哥从凡俗界带回来一个跟她同岁的小孤女后她的世界，变了。她的母亲陷入昏迷，父亲师父不信她，哥哥逐渐厌弃她，师姐们小伙伴...
混沌幽莲空间
...
植物人军官一睁眼，军嫂被偷了
穿成年代文里的炮灰前妻，科研大佬顾南枝不干了！虐待她的养父母，抢渣男的妹妹，爬床的弟弟有多远给她死多远！逃婚被卖到深山惨死？抱歉，这次她不逃了，那个植物人军官，她嫁了！重生归来的原书女主？我这个前妻仍在，你是哪个小趴菜？可是，她不过是救救人虐虐菜，咋又被国家盯上了？背负着无数机密的谢振庭，原本以为那个扒光他衣服...
容器之中
小警察白典在追捕一名连环杀人犯时，不慎从天台坠落。两天后，人们在事发地附近的古墓中发现了他。但是古墓完好无缺，没有任何事先打开过的迹象凶残变态的杀人犯，奇怪的古墓密室所有人都迷惑不解时，唯有一人看透了真相。白典的上司卫长庚，是个谜一样的男人。他带领白典追踪凶手，却又像是在拿凶手给白典练手。当真相揭开，白典突然发现原来他所坚信的一切都是虚幻而属于他和卫长庚的故事才刚刚开始。魔蝎小说...
我成了所有人的白月光
白青玩的那个游戏里的角色居然跑到现实世界里来了，每一次存档都变成平行世界了？现在特喵的还都在一起了？也就是说我现在是个超级海王不负责任的超级渣男？？？白青施展出了自己的演技大招，试图左右逢源。不出意外，左右逢源不存在，前后掉马左右翻车一个不拉。白青揉着脸可不是，搞不好命都要没了。千年老刀呀，这就是我们的主君在外面夜不归宿的原因？六眼大猫猫我不管，我不听，你是我老婆！刘海狐狸虽然我也没打算一招致胜，请做好长久战的准备哦。某只不愿意透露姓名的棕毛兔子我可以答应你任何事情，但唯独离开这件事情绝对不行，什么？并不是很困难的事情，就像你当初对我做的一样。白青退出键再哪儿来着魔蝎小说...
萩原研二的瞬息全宇宙
干邑听说组织里烧钱整了个没屁用的实验成果，大伙齐骂什么玩意的那种。他一听就喜欢，特意跑去拿来玩。那个实验员说拿着这个，做一件小概率事件，你就会去一个平行世界。干邑很认真的听进去了，扭头就翻墙去了警校。魔蝎小说...