手机浏览器扫描二维码访问
逆向归纳法(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。
军人军医,办公室恋情? 爱丽丝综合征 末世,给异类收编 梦幻西游:大唐弃徒,成就史一法 你和我的苏打水情缘 我在乡下当村医 隔壁那个帝少 导演我要举报!她跑龙套还开挂! 引凰归帝凰临:炼丹契兽倾世女帝 他如焰藏匿我心 和校花解散后,契约灵兵皆S级 哭包竹马爱哭还难哄 意外得到空间后金手指带我闯末日 带着猴哥游异界 武夫李青舟,要问剑仙李太白 温婉沧海 快穿:拯救反派,本系统亲自下场 他的Freesia 重生1990,带着全村人发家致 仙集
深情腹黑攻一点点渗透纯情缺爱受。一觉醒来,池野就被几个和自己长得一模一样的纸人,强行塞进了花轿。再次醒来,他已经进入了一个恐怖世界。那里的人告诉他,他之所以来到这个世界,是因为他有罪在那个尔虞我诈的恐怖世界,他经历了背叛,被算计,但也交到了人生中的第一个朋友陆尘。渐渐的,他发现自己的视力日渐模糊。他本以...
化龙简介emspemsp弱者连狗屎都不如,至少狗屎不至于人人都想上去踩一脚。新书已肥,富豪天王热血故事,更┆多┆书┇籍woo18vipWoo18vip...
虽然学姐发过来的照片很诱人,但坐在学姐旁边瞪着两个血窟窿的大头娃娃是什么鬼?它怎么头顶着尖牙利齿的大嘴,还对着学姐留口水?学姐,你要被断头了啊喂!一觉睡醒,路诚发现精灵宝可梦入侵了自己的生活,可...
一切从锦衣卫开始简介emspemsp关于一切从锦衣卫开始这是一个广袤无垠的武道世界,万年皇朝,武道宗门,千年世家,蛮族巫道,妖魔鬼怪,千百势力,错综复杂,相互纠缠,秦斩穿越成锦衣卫,一切从锦衣卫开始...
独宠邻家小萌妹简介emspemsp关于独宠邻家小萌妹暗恋多年的白马王子,是自己青梅竹马的邻家哥哥经人介绍的富家子弟,似乎每个看起来都还不错虽说遇见好男人就要先扑倒,生米煮成熟饭后肯定跑不掉。但是,煮错了饭,成了粥了怎么办?...
开局送异火,升级全靠吞!穿越到斗破世界的第十四个年头,云神威终于开始了超凡诸天系统!萧炎纳兰嫣然,你等着!三十年河东三十年河西,莫欺少年穷!纳兰嫣然嘤嘤嘤,云师兄,他威胁人家!云神威只要师兄在,永远没意外,别说三十年,就是斗气大陆消失又何妨!纳兰嫣然师兄你好帅!如果您喜欢斗破从异火开局,别忘记分享给朋友...