手机浏览器扫描二维码访问
第475章 逆向归纳法（第1页）
逆向归纳法（backward
induction）
逆向归纳法是一种常用于动态博弈的求解方法，核心思想是从博弈的最后阶段开始推导，逐步回溯，找到最优策略。
这种方法通常用于有限步博弈（finite
games），尤其是在完全信息动态博弈中，即所有参与者都知道游戏规则和其他玩家的可能选择。
逆向归纳法的基本步骤
1.
从最后一步开始分析：假设已经到达博弈的最后一个决策节点，找出在此节点上每个玩家的最优策略。
2.
回溯至前一步：假设前一个决策者知道后续的最优选择，并据此做出最优决策。
3.
重复以上过程，直至回溯到起点：最终得出的策略就是整个博弈的最优均衡解。
案例分析
1.
终局博弈（ultimatum
game）
假设有两个玩家：
?
a玩家分配100元，决定给b玩家多少钱（整数）。
?
b玩家可以选择接受（aept）或拒绝（reject）：
?
如果接受，双方按a的分配拿钱。
?
如果拒绝，双方都拿不到钱。
逆向归纳分析
1.
b的决策（最后一步）：
?
如果b接受，他能获得分配到的钱。
?
如果b拒绝，双方都拿不到钱。
?
理性b玩家应接受任何非零金额，因为比0更好。
2.
a的决策（回溯）：
?
a知道b会接受任何非零金额，所以a的最优策略是给b最少的钱（如1元），自己拿99元。
结论：a分1元，b接受，这是均衡策略。
万星吞天诀 女将带球跑后，死对头一夜哭白头 神谕之十二生肖 鬼怪奇谭：兵王与小仙女 叶尘：重生在赘婿逆袭之路 开局校花太太向我道歉，东京末日 徒儿快下山，你师姐等不及了 穿越兽世，日日扶腰求放过 黑芒科技之途 黄帝内经百姓版 我一身神功全靠努力，给我变身！ 夫人算卦缺灵力，亲口冷面侯爷加气运 玉孤 迷雾中的真相：侦探手记 重生后被亿万富豪逼婚，渣男傻眼 兵王在地府的甜蜜生活 混沌疯魔 尸之仙 夺我灵根骂我狠？先天绝情圣体已成！ 我是赵梦凡
凝脂美人随军后，最强军爷急红眼
一朝穿越七十年代，成为了一个将要遭受迫害，面临下乡窘境的物理教授的女儿林听绾，无奈之下被迫相亲！据说那人比她大八岁带三个娃，还不能生育！别人避之不及，林听绾见之却眼前一亮，宽肩窄腰大长腿，一身正气不说，还是个妥妥的纯情小狼狗！结婚后，众人八卦的DNA启动！听说了吗？陆云铮带回来一个漂亮媳妇，可这后妈不好当啊...
光芒万丈不及你
...
太古剑尊
并指青云，气吞幽冥。大道交错，剑者独尊。这是一个人和一把剑的故事！红尘三千丈，琉璃染天香。群雄共逐鹿，剑尊掌苍黄。剑的真谛，万年之秘，以血海无涯重铸登天之路，以亿万枯骨再炼剑道经书。一切尽在太古剑尊。...
年代58：进场成为食堂采购员
脆皮大学生李友仁玩着一款生存游戏时，一道绿光在头顶浮现，刺眼的绿光让李友仁闭紧双眼，感受到刺眼的光芒消失，李友仁已经来到了1958年。李友仁在这红火的年代面对历史的浪潮，他会如何过好自己的小日子呢。...
金刚不坏大寨主
内练一口九阳气，外练一身金刚骨，金背九环刀在手，挥手间滚滚头颅落地。大寨主江大力雄壮之极的身躯静坐在雕花梨木大椅上，虎皮大衣下满是鼓凸强健的肌肉，坚硬，霸...
乡村慾孽
这里有寂寞的嫂子，性感的村妇，美艳动人的邻家小妹，还有无数活色春香的美女。看乡村少年如何玩转乡村，抱得美人归！这是一部极度YY的故事，主角不御女三千决不罢休！...