魔爪文学

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

第475章 逆向归纳法(第1页)

逆向归纳法(Banet)

逆向归纳法是一种常用于动态博弈的求解方法,核心思想是从博弈的最后阶段开始推导,逐步回溯,找到最优策略。

这种方法通常用于有限步博弈(finitegames),尤其是在完全信息动态博弈中,即所有参与者都知道游戏规则和其他玩家的可能选择。

逆向归纳法的基本步骤

1.从最后一步开始分析:假设已经到达博弈的最后一个决策节点,找出在此节点上每个玩家的最优策略。

2.回溯至前一步:假设前一个决策者知道后续的最优选择,并据此做出最优决策。

3.重复以上过程,直至回溯到起点:最终得出的策略就是整个博弈的最优均衡解。

案例分析

1.终局博弈(u1timatumgame)

假设有两个玩家:

?a玩家分配1oo元,决定给B玩家多少钱(整数)。

?B玩家可以选择接受(accept)或拒绝(Reject):

?如果接受,双方按a的分配拿钱。

?如果拒绝,双方都拿不到钱。

逆向归纳分析

1.B的决策(最后一步):

?如果B接受,他能获得分配到的钱。

?如果B拒绝,双方都拿不到钱。

?理性B玩家应接受任何非零金额,因为比o更好。

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都亏损-1o。

?高价(acmodate):I赚1o,e赚5。

?e不进入(stayout):I独占市场,赚15,e赚o。

逆向归纳分析

1.I的决策(最后一步):

?如果e已进入,I在降价(-1o)和高价(1o)之间选择,高价更优,所以I会选择高价。

2.e的决策(回溯):

?知道I不会降价,e进入后可以赚5(比o好),所以e会进入市场。

结论:e进入,I维持高价,这是均衡策略。

3.百吉饼博弈(nettipedegame)

假设有两个玩家轮流决定**“拿走(Take)”还是“继续(pass)”**奖金池:

请关闭浏览器阅读模式后查看本章节,否则将出现无法翻页或章节内容丢失等现象。

最新更新
热门小说推荐
天灾囤货:开局一口锅

天灾囤货:开局一口锅

五星级酒店名厨莫斐穿成带着一对儿女的单亲妈妈。还没等她苦恼如何带娃,就接到天灾预警,生存难度将直达地狱级。好在获得金手指一口大铁锅!铁锅无火可炒菜,还带有神奇随身空间。趁着天灾未至,莫斐卖房搬家疯狂囤货。天灾到来,丧尸遍地,她在空间种菜养鸡。别人饿得要死,她做拉丝豆腐猪蹄,脆皮乳鸽,雪花牛肉火锅一家人跟着她吃得油光满面,顺便收留几个小弟当保镖。物资囤得几辈子都用不完,闲不住的莫斐摆了个美食摊。炭烤羊腿,捞汁海鲜,鸡翅包饭!!统统只需一个变异晶核!远道而来的食客们闻言看着周围的丧尸两眼发光!后来莫斐方圆百里内被异能者们清成太平盛世今天的天灾生活,也十分安逸呀排雷女主不是什么善男信女,对道德要求高的别看阅读指南1细水长流有空间,前期都在囤货,中后期开始阴谋诡计2女主是厨子,前期不太会打丧尸,重点是做饭,中期开始有很强自保能力3有男主(不是娃的亲爹),细水长流4行文风格偏日常化,小白风格,弃文不必告知(给读者老爷们跪了)...

黑莲花老婆逼我装O

黑莲花老婆逼我装O

文案1刚穿来那会儿,罗潇潇连自己亲妈叫什么名字都不知道。好消息以后不用打拳了,有金主爸爸养了坏消息金主爸爸是她协议结婚的老婆,自己还隐瞒了Alpha的性别。事到如今,身...

兽欲之淫母娘

兽欲之淫母娘

李巧华听见门铃声打开房门的时候,不可置信地看着门口站着的4个半大小子,其中包括她的儿子方志文。他居然真的这么做了。难道真的要我用身体去取悦这几个孩子么?凭什么?他把我还当成是他的妈妈么?李巧华心想。昨天晚上当儿子抚摸着她软软大大的乳房,一边捻动她的乳头,一边告诉她第二天会带几个朋友回来让她快乐的时候,她正处于失神期,年轻坚硬的肉棒带来的快感一波又一波地冲击着她的神经,她一边快乐地哀嚎着一边忙不迭地点头答应,也不知道自己答应了什么。直到第二天儿子去上学后她才想起自己究竟答应了儿子什么样的事情。然后放学了,他居然真的带人回来了。...

民国之燕燕

民国之燕燕

杨玉燕有一个英明神武的妈咪,一个高材生姐姐,一个标准民国文人的爹,还有一幢在寸土寸金的市中心的房子,家里还请了个阿姨,一个清秀帅气的高材生大哥哥当家教,小小年纪就满足了衣来伸手饭来张口的生活目标。但是,她爹早已出轨学生离婚离家追求爱情去了,她姐遇上了一个穷小子要追求爱情,看来这个家只能靠她了!苏老师开蒙就要学四书五经,你会背吗?杨玉燕背什么?!苏老师上学以后要多学几门西语,英语日语法语最好都会一点。杨玉燕为什么!苏老师你上的教会女中是西语教材。不然去上日本人开的学校也可以,老师都说日语。杨玉燕我头疼脚疼哪都疼,家里穷,读书好贵,我不上学了。苏老师娇气包,你装病。杨玉燕面对可以免除你房租的人,你要尊敬。苏老师Youaretheboss。内容标签穿越时空民国旧影...

每日热搜小说推荐