天天书屋

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

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

热门小说推荐
我和女神的荒岛生活

我和女神的荒岛生活

我和女神的荒岛生活简介emspemsp流落荒岛的那一刻我从一个人人眼中的废婿,变成了众女追捧的男神!我只想说美女,矜持点,哥不是随便的人。更┆多┆精┊彩┇书┊籍woo18vipWoo18vip...

透视神医闯花都

透视神医闯花都

透视神医闯花都简介emspemsp古玩店小伙计宁江偶然间得到了一双可以透视的眼睛,从此辨古玩,懂医术,明风水,会赌石,还能打得了架,从此开启了牛逼闪闪的人生了。冷艳总裁非得倒贴,成熟少妇非他不嫁,知性秘书非说胸口疼,清纯学生妹更...

重生成妖

重生成妖

重生成妖简介emspemsp关于重生成妖一个倒霉的物理学博士,穿越到了西游的世界,重生在灵台方寸山上的一只普通的乌鸦身上,正赶上孙悟空初来灵台方寸山学艺,然后,跟着猴子偷师这是一个妖怪的故事,这是一段妖族的传奇!...

闪婚危情

闪婚危情

闪婚危情简介emspemsp关于闪婚危情新婚夜,他扯开自己的领带,我不仇富,也不排斥和富婆在一起!被交往了很久的前男友劈腿之后,唐初露发誓不再跟有钱人搞在一起,于是和一个帅到天怒人怨的小白脸闪婚了。她以为不会再重蹈之前...

全球网红

全球网红

换世到高武世界做网红,一言不合就直播,拉风的男人就该治一切邪魅魍魉和各种不服。交流群530930180如果您喜欢全球网红,别忘记分享给朋友...

重生七零:农媳太可爱

重生七零:农媳太可爱

前世她是一个小胖妞,喜欢美食,除了美食,就是喜欢追在他的身后,问他各种事情。长大后,她知道原来这种感觉就是爱,不顾村里人们的嘲笑鼓起勇气带着自己认为最好吃的零食去向他表白,可一脚踩空掉进了路边的河里,一切一切的什么都变成了过往云烟。在意识最迷糊的时候,满脑子闪过的全部都是他和她的一切,内心有些不甘。或许上天注意到了她内心深处的留念,大发善心,让她重活一世。重活一世的她,才知道前世掉进河里的事情不是意外,而是有人故意为之。重活一世她不在把陷害她之人当做闺蜜,她要跟着心中的想法去做。响应国家号召,带领着家人开小吃店,开农家乐奔小康,成为村里的首富。在感情上,她不在自卑,死死追在他身后,直到把他拐上她的床。装傻篇凯军哥哥,你为什么怎么看着我啊?女孩傻傻眨着水汪汪的眼睛看着面前冷冰冰的男人。男人完全不吃这一套,伸手恶狠狠的捏住女孩的下巴赶紧收拾好东西,给我滚出家属区,不要在这里给我丢人现眼。吃醋篇可是凯军哥哥,我的衣服全部被你给扯开了。女孩很无辜看着被男人扯坏丢在地上的衣服。男人继续无视女孩无辜表情,继续警告着女孩以后不许穿这种衣服出去,知道吗?女孩不怒带着微笑伸手摸着男人棱角分明的俊脸这条裙子可是时下最流行的一种,你这样反对是在吃醋吗?如果您喜欢重生七零农媳太可爱,别忘记分享给朋友...

每日热搜小说推荐