手机浏览器扫描二维码访问
第476章 子博弈完美均衡（第1页）
子博弈完美均衡（subgame
perfect
equilibrium，
spe）
子博弈完美均衡（spe）是纳什均衡（nash
equilibrium）的一种强化形式，专门用于动态博弈（dynamic
games），特别是那些包含多个决策阶段的博弈。spe要求在**每一个可能的子博弈（subgame）**中，策略都必须是一个纳什均衡。
1.
子博弈完美均衡的定义
一个策略组合构成子博弈完美均衡，当且仅当它在博弈的每一个可能的子博弈中都形成纳什均衡，即：
?玩家在每一步都必须选择最优策略，不论游戏是否已经按照这个路径进行。
?通过**逆向归纳法（backward
induction）**来求解spe。
spe解决了纳什均衡可能包含不可信威胁的问题。例如，在某些博弈中，某些威胁在理性情况下根本不会被执行，而纳什均衡可能会包含这些威胁。而spe要求策略在所有子博弈中都合理，因此排除了这些不可信的威胁。
2.
spe的求解方法：逆向归纳法
求解子博弈完美均衡的主要方法是逆向归纳法（backward
induction），步骤如下：
1.从最后一个决策节点（终局）开始，找出最优策略。
2.回溯到前一个决策节点，在考虑后续最优策略的情况下，找到当前的最优选择。
3.依次回溯，直到回到博弈的起点，最终得出整个博弈的最优策略组合，即spe。
3.
经典案例分析
（1）
讨价还价博弈（rubinstein
bargaining
game）
场景：
?两个玩家a和b协商如何分配100元。
?a先出价，b可以接受或拒绝：
?接受：按a的分配方案执行。
?拒绝：进入下一轮，由b出价，但总金额减少（如因折现或时间成本，变为90元）。
?这个过程可以继续，直到某一方接受提议。
解法（逆向归纳法）：
1.在最后一轮，b必须接受任何非零金额，因为否则大家都拿不到钱。
2.在倒数第二轮，a知道b在下一轮会接受，因此a会给b最少的钱，以确保自己利益最大化。
鬼怪奇谭：兵王与小仙女 万星吞天诀 叶尘：重生在赘婿逆袭之路 黄帝内经百姓版 神谕之十二生肖 穿越兽世，日日扶腰求放过 开局校花太太向我道歉，东京末日 玉孤 我一身神功全靠努力，给我变身！ 我是赵梦凡 尸之仙 重生后被亿万富豪逼婚，渣男傻眼 女将带球跑后，死对头一夜哭白头 黑芒科技之途 徒儿快下山，你师姐等不及了 兵王在地府的甜蜜生活 夫人算卦缺灵力，亲口冷面侯爷加气运 夺我灵根骂我狠？先天绝情圣体已成！ 混沌疯魔 迷雾中的真相：侦探手记
大豪门
馅饼，说好的豪门风云世家恩怨呢？有。自己看书！馅饼，说好的江湖快意儿女情仇呢？有。自己看书！馅饼，说好的纨绔嚣张衙内跋扈呢？有。自己看书！馅饼，说好的狗血装逼扮猪吃虎呢？有。自己看书！馅饼，说好的医卜星象天机莫测呢？嚓，你有完没完？有，都有！不会自己看书啊？好，我看书去了，看得不爽，削你！那看得爽了呢？要不要给票？...
万人迷C总想暴走【无限】
这是一朵表面白莲内心食人花受与疯批切片老攻相爱相杀的故事。演员楚时意外进入了无限世界，与新人玩家不同就算了，居然让他玩起了角色扮演！副本一顺序已调整任劳任怨捞起自己的老本，尽职尽责扮演着娇柔做作的人设。BOSS想他想他想NPC好漂亮的小东西～玩家他好娇，我好喜欢。副本二已完工凝视着和上个副本毫无差...
我本无意成仙
我本他乡客，无意成仙。深山修道二十年，师父让宋游下山，去见识妖魔鬼怪，人生百态，去寻访名山大川，传说中的仙，说那才是真正的修行。没有想到，走遍大江南北，仙人竟是我自己。...
我开创异世界恶魔果实风
你知道冰和一根香蕉融合在一起会变成什么吗？我面前这个一口一个小冰球的蜥蜴会告诉你答案。但如果把电池和苹果以及苦瓜融合在一起，不仅变的难吃，还能让人拥有放电的时候身体会变绿的超能力！而当叶问拿着用牛粪，兔子毛，蝾螈，水熊虫，魔鬼辣椒和伟哥制成的动物系果实询问眼前这个被前女友戴绿帽，被现女友出轨他老爸，并且生下了他...
火影：万物皆可复制
出身番茄孤儿院的角木，被泥头车送到忍界。有一个沉稳可靠，有时喜欢搞些小操作的老爸。有一个温柔体贴有主见，偶尔会小腹黑的老妈。有一个活泼调皮，崇拜哥哥的弟弟。虽然还有房贷要还，但仍是个幸福美满，温暖的家。只是，弟弟的名字叫海野伊鲁卡。自己的名字，是海野角木。从未来的九尾之乱中拯救自己的家人，便是海野角木踏足忍界要...
左手白无常右手黄泉路，都是瓜！
闻家真千金被找回来了，还是个从山里出来，满嘴胡言的小神棍，整个圈内都等着看她笑话。短短几日，宋家那小霸王追着要当她小弟萧氏一族奉她若上宾特管局一处求她加入，玄门世家想要拜她为师闻曦小手一挥，直播赚功德水友大师，最近我总觉得被鬼压床了，还梦见诡异的婚礼现场。闻曦出门在外不要乱捡东西，你那是被人配冥婚了。水...