手机浏览器扫描二维码访问
第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接受，这是均衡策略。
轮回塔 开局逃荒直接掀桌 开局就长生，可我咋是奴隶啊 大反派女魔头，前世居然是男的 北域时空 斩神：我道系青年，请个神合理吧 庶女当家日常 穿书七十年代，过好自己的日子 兽世溺宠：蛇蛇我啊，万龙之母 海贼：从女帝开始，路飞持续崩溃 直播算命：你爹让你扔下水道了 开局创建杀手组织，我威压诸天 遗笑苍天 高中三年，无人知道我已觉醒 穿越之异世女领主 系统沙雕我添堵，一身反骨离大谱 等你一直等到老 异能太强，大佬被特殊部门收编了 被废静心多年，你们才开始后悔？ 三国：身为反贼，没有金手指
九龙吞珠
一张从始皇帝皇宫流传出的长生不老药地图，解开不死不灭之秘。一代名将，将守，从万人敌，到无人敌的重生之路！九龙吞珠读者交流群721466643）...
神圣罗马帝国
...
大国工程
余庆阳一个搬砖二十年的老工程，梦回世纪之交，海河大学毕业，接老爸的班继续搬砖。用两辈子的行动告诉老师，搬砖不是因为我学习不好！是我命中注定要搬砖已有两本百万字完本书超级村主任最强退伍兵，可以放心入坑！大国工程书友群，群聊号码492691021新书重生之大国工匠...
太古神王
玄幻爽文九天大陆，天穹之上有九条星河，亿万星辰，皆为武命星辰，武道之人，可沟通星辰，觉醒星魂，成武命修士。传说，九天大陆最为厉害的武修，每突破一个境界，便能开辟一扇星门，从而沟通一颗星辰，直至，让九重天上，都有自己的武命星辰，化身通天彻地的太古神王。亿万生灵诸天万界，秦问天笑看苍天，他要做天空，最亮的那颗星辰...
龙符
苍茫大地，未来变革，混乱之中，龙蛇并起，谁是真龙，谁又是蟒蛇？或是天地众生，皆可成龙？朝廷，江湖门派，世外仙道，千年世家，蛮族，魔神，妖族，上古巫道，千百势力，相互纠缠，因缘际会。...
韶光艳
...