手机浏览器扫描二维码访问
第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。
军人军医，办公室恋情？ 温婉沧海 他如焰藏匿我心 隔壁那个帝少 你和我的苏打水情缘 武夫李青舟，要问剑仙李太白 意外得到空间后金手指带我闯末日 我在乡下当村医 引凰归帝凰临：炼丹契兽倾世女帝 爱丽丝综合征 重生1990，带着全村人发家致 导演我要举报！她跑龙套还开挂！ 他的Freesia 哭包竹马爱哭还难哄 快穿：拯救反派，本系统亲自下场 末世，给异类收编 带着猴哥游异界 和校花解散后，契约灵兵皆S级 仙集 梦幻西游：大唐弃徒，成就史一法
黄泉摆渡人
穿越异界，成为阴阳摆渡人。本为自保，偷偷发育。铁布衫108重！金钟罩他以为自己还很弱小。在不小心遇到恶灵后，全力爆发。犹如大日昭昭，烈焰灼灼。凶魂恶灵，全都灰飞烟灭。从此他才发现摆渡的真谛。凶灵！？请您上路！原来，自己早已无敌！已有高定过万作品全世界都不知道我多强，大家多多支持。如果您喜欢黄泉摆渡人，别忘记分享给朋友...
恶魔校草：宝贝，宠上天
甜宠暧昧，1v1几年前，她心地善良，救了一个恶魔几年后，他终于找到她，她却忘了他！恶魔少爷很生气，后果很严重苏萌萌，谁准你穿这么短的裙子？苏萌萌，谁准你对别的男生笑？苏萌萌，谁准你离我这么远？苏萌萌，过来，亲一下！小丫头反抗失败，彻底沦为了恶魔的同桌跟班未婚妻这个混蛋，总是变着花样欺负她！可是，他也悉心百倍的疼爱她，给她世界上最甜蜜的糖果，和最美好的初恋。如果您喜欢恶魔校草宝贝，宠上天，别忘记分享给朋友...
他如焰藏匿我心
没遇见他之前，大家皆传夏念是个嚣张跋扈的女子，但遇见他之后，她收敛了自己拽姐的特性，下定决心要好好学习，也因为喜欢让她变得卑微小心。传闻中的周肆桀骜不驯来者不拒，是江临一中的妥妥浪子，但偏偏又是一中的无法超越的第一。夏念觉得大概这辈子做过最怂的一件事就是暗恋一个人，暗恋了六年，从初中到高中，高中到大学，她的整个青春...
君少心头宝，夫人哪里跑
君少心头宝，夫人哪里跑简介emspemsp女主是猫妖族小公主从我身上下去。男人的声音透着几分无奈和隐忍。我不。少女摇头，双手死死抱住身下的男人。听话，你这样我没法睡。以前我都是趴你身上睡的。那不一样…你现在是人。京城大当家...
重生校花凶猛
投行白骨精重生到20年前，大学懦弱校花变身天后，终成霸气女王，轻娱爽文，燃情精彩！求收求推！如果您喜欢重生校花凶猛，别忘记分享给朋友...
婚色荡漾：顾少，你够了
婚色荡漾顾少，你够了简介emspemsp关于婚色荡漾顾少，你够了苏可歆只想嫁给一个普通男人，可谁能告诉她，为什么她莫名其妙地成了总裁夫人？他许她一世，宠她入骨，待她如...