手机浏览器扫描二维码访问
第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接受，这是均衡策略。
女将带球跑后，死对头一夜哭白头 徒儿快下山，你师姐等不及了 穿越兽世，日日扶腰求放过 玉孤 黄帝内经百姓版 我是赵梦凡 我一身神功全靠努力，给我变身！ 万星吞天诀 尸之仙 神谕之十二生肖 叶尘：重生在赘婿逆袭之路 开局校花太太向我道歉，东京末日 迷雾中的真相：侦探手记 黑芒科技之途 夫人算卦缺灵力，亲口冷面侯爷加气运 重生后被亿万富豪逼婚，渣男傻眼 兵王在地府的甜蜜生活 鬼怪奇谭：兵王与小仙女 夺我灵根骂我狠？先天绝情圣体已成！ 混沌疯魔
重生的齿轮
时忆，时氏集团大小姐，上辈子带着亲情滤镜被害离世。重生归来，她不在眼瞎，披上战甲，决定用自己的力量，守护时家，找到弟弟。骆祺，骆氏集团继承人，回国接手家族集团，杀伐果断的霸总，却在遇上时小姐之后屡屡碰壁，他发誓一定要把人拐回家。...
超神宠兽店
万订爆款，火爆爽文有一刀斩杀黄金巨龙的低等骷髅种有身怀十大宠兽秘技的看门土狗更有自称为神的打工妹这是一个得到系统开店，在破碎远古培育宠兽的故事。当荣光覆灭，血脉逆流，昔日的存在将再度回归，一切都是毁灭！...
琴帝
九叠琴音震寰宇，谁敢闻言不识君？七色魔法代等级，雄雄揭大幕。琴之帝王，给这片大陆带来翻天覆地的改革。伴随着旷古绝今的赤子琴心的出现，一代琴魔法师，在碧空海之中悄然诞生。这将是一个单纯的少年，逐渐成为琴中帝王的故事，开创音乐魔法的先河，颠覆以往的设定，赤橙黄绿青蓝紫，彩虹等级将成为所有武技和魔法衡量的标准。原本仅仅是...
另谋高嫁：这侯府夫人我不做了！
传统古言宅斗女强男强双向奔赴王爷宠妻商贾之女高嫁侯府，成了上京笑谈。独守空房供养侯府六年，姜舒无怨无悔。可她苦等多年的夫君从边关归来，带回一妻两子。不仅如此，沈长...
我开创异世界恶魔果实风
你知道冰和一根香蕉融合在一起会变成什么吗？我面前这个一口一个小冰球的蜥蜴会告诉你答案。但如果把电池和苹果以及苦瓜融合在一起，不仅变的难吃，还能让人拥有放电的时候身体会变绿的超能力！而当叶问拿着用牛粪，兔子毛，蝾螈，水熊虫，魔鬼辣椒和伟哥制成的动物系果实询问眼前这个被前女友戴绿帽，被现女友出轨他老爸，并且生下了他...
火影：万物皆可复制
出身番茄孤儿院的角木，被泥头车送到忍界。有一个沉稳可靠，有时喜欢搞些小操作的老爸。有一个温柔体贴有主见，偶尔会小腹黑的老妈。有一个活泼调皮，崇拜哥哥的弟弟。虽然还有房贷要还，但仍是个幸福美满，温暖的家。只是，弟弟的名字叫海野伊鲁卡。自己的名字，是海野角木。从未来的九尾之乱中拯救自己的家人，便是海野角木踏足忍界要...