奇点文学社

手机浏览器扫描二维码访问

第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。

军人军医,办公室恋情?  爱丽丝综合征  末世,给异类收编  梦幻西游:大唐弃徒,成就史一法  你和我的苏打水情缘  我在乡下当村医  隔壁那个帝少  导演我要举报!她跑龙套还开挂!  引凰归帝凰临:炼丹契兽倾世女帝  他如焰藏匿我心  和校花解散后,契约灵兵皆S级  哭包竹马爱哭还难哄  意外得到空间后金手指带我闯末日  带着猴哥游异界  武夫李青舟,要问剑仙李太白  温婉沧海  快穿:拯救反派,本系统亲自下场  他的Freesia  重生1990,带着全村人发家致  仙集  

热门小说推荐
花轿落,鬼门开

花轿落,鬼门开

深情腹黑攻一点点渗透纯情缺爱受。一觉醒来,池野就被几个和自己长得一模一样的纸人,强行塞进了花轿。再次醒来,他已经进入了一个恐怖世界。那里的人告诉他,他之所以来到这个世界,是因为他有罪在那个尔虞我诈的恐怖世界,他经历了背叛,被算计,但也交到了人生中的第一个朋友陆尘。渐渐的,他发现自己的视力日渐模糊。他本以...

化龙

化龙

化龙简介emspemsp弱者连狗屎都不如,至少狗屎不至于人人都想上去踩一脚。新书已肥,富豪天王热血故事,更┆多┆书┇籍woo18vipWoo18vip...

我的宝可梦不大对劲

我的宝可梦不大对劲

虽然学姐发过来的照片很诱人,但坐在学姐旁边瞪着两个血窟窿的大头娃娃是什么鬼?它怎么头顶着尖牙利齿的大嘴,还对着学姐留口水?学姐,你要被断头了啊喂!一觉睡醒,路诚发现精灵宝可梦入侵了自己的生活,可...

一切从锦衣卫开始

一切从锦衣卫开始

一切从锦衣卫开始简介emspemsp关于一切从锦衣卫开始这是一个广袤无垠的武道世界,万年皇朝,武道宗门,千年世家,蛮族巫道,妖魔鬼怪,千百势力,错综复杂,相互纠缠,秦斩穿越成锦衣卫,一切从锦衣卫开始...

独宠邻家小萌妹

独宠邻家小萌妹

独宠邻家小萌妹简介emspemsp关于独宠邻家小萌妹暗恋多年的白马王子,是自己青梅竹马的邻家哥哥经人介绍的富家子弟,似乎每个看起来都还不错虽说遇见好男人就要先扑倒,生米煮成熟饭后肯定跑不掉。但是,煮错了饭,成了粥了怎么办?...

斗破从异火开局

斗破从异火开局

开局送异火,升级全靠吞!穿越到斗破世界的第十四个年头,云神威终于开始了超凡诸天系统!萧炎纳兰嫣然,你等着!三十年河东三十年河西,莫欺少年穷!纳兰嫣然嘤嘤嘤,云师兄,他威胁人家!云神威只要师兄在,永远没意外,别说三十年,就是斗气大陆消失又何妨!纳兰嫣然师兄你好帅!如果您喜欢斗破从异火开局,别忘记分享给朋友...

每日热搜小说推荐