手机浏览器扫描二维码访问
第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级 军人军医，办公室恋情？ 我在乡下当村医 武夫李青舟，要问剑仙李太白 哭包竹马爱哭还难哄 仙集 末世，给异类收编
原神：我无奈了，三神跪求我祈愿
纪凡穿越提瓦特大陆，觉醒好感祈愿系统。凡是对纪凡有好感的人，就可以进行祈愿！未来骑士艾琳这就是火箭筒吗？这玩意可比风压剑好用多了！执行官女士时光机？我能回到过去？可莉替身使者杀手皇后？好可爱的大猫猫！刻晴最强斩魄刀流刃若火？帝君，我不做雷系啦！枫原万叶荒古圣体！我为叶天帝，当镇杀世间一切...
穿越诸天西幻
成长于血与沙，崛起于冰与火之歌，降临奇幻的类中世纪异界，见证生化与病毒肆虐的末世，在基因科技发达的异能世界壮大于现代魔幻世界腾飞纵横科幻废土世界在变种世界涅槃逍遥高魔世界漫威惊奇神话战锤我将掌控自己的命运！如果您喜欢穿越诸天西幻，别忘记分享给朋友...
超神学院之我的吃鸡系统和外挂
欢迎来到吃鸡战场，哦不，是超神学院。我怎么会是开挂的人呢？你毁谤我啊！我告你毁谤我啊！是，你们没有开挂，我在天上看得清清楚楚。什么？还有我AWM一枪打不死的？哦，四级头啊。琪琳扶，扶，扶我一把。扣扣群771780671如果您喜欢超神学院之我的吃鸡系统和外挂，别忘记分享给朋友...
汉明
汉明，汉人的大明。每每思及泱泱华夏，数千万汉人，被鞑子奴役了三百多年。心中总有一股难以言语的失落愤慨遗憾！于是有一天，和尚做了个梦主角吴峥于1645年八月十六日，魂穿在嘉定总兵吴之番侄子吴争身上，目睹了嘉定城人间地狱般的凄惨悲凉，从此走上波澜壮阔的反清复明之路。如果您喜欢汉明，别忘记分享给朋友...
天涯孤剑
天涯孤剑简介emspemsp关于天涯孤剑凭胸中点墨，难绘万里河山，执手中孤剑，敢碎日月星辰！当这世界变得虚伪，那便用手中的剑，还这朗朗乾坤一片清明。首发tianmeixscomωoо1⒏υip...
穿成万人嫌，但人设是白月光
新书刚开评分，分会逐渐提高。第一个世界完结！可宰！姜妤成了快穿局恶毒炮灰部门的员工，开局万人嫌，结局死翘翘。该部门有三好，钱少事多死得惨。每个世界姜妤都在想着如何能减轻自己的死法。只是没想到一番操作下来，身边所有人都觉得她深有苦衷。对着每每惨淡下场的她红着眼，祈求她能回来。世界一古早大女主文的炮灰庶妹。她注定遭...