手机浏览器扫描二维码访问
逆向归纳法(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。
盗墓:无故失忆后我直接发癫 玉孤 女将带球跑后,死对头一夜哭白头 神谕之十二生肖 穿越兽世,日日扶腰求放过 重生后被亿万富豪逼婚,渣男傻眼 黑芒科技之途 尸之仙 迷雾中的真相:侦探手记 叶尘:重生在赘婿逆袭之路 崩坏:从西琳开始捕获小小律者 我是赵梦凡 穿越之异世奇遇迹 夺我灵根骂我狠?先天绝情圣体已成! 重回1978都市放牛 吞天仙根 开局表白女神,一剑震撼万族 银镜通古今,侯府真千金带崽开挂了! 开局校花太太向我道歉,东京末日 海贼:洛克斯时代第一剑豪!
这里有西楚霸王‘项羽’。这里有绝代杀神‘白起’。这里有千古奇人‘鬼谷子’。这里有西府赵王‘李元霸’。这里有盖世猛将‘吕布’。这是一个开挂的故事,生死看淡,不服就干!人呢?快进来扶扶朕(疯狂暗示加入书架),朕要拿传国玉玺,给读者老爷们砸核桃!什么?不吃核桃?没关系,拿朕的金箍棒来。给读者老爷们先剔剔牙,再随朕前往...
聚焦巅峰火爆畅销他是世界闻名的巅峰杀手,却被家族逼婚,与美女总裁住在了一起。彼此看不顺眼却又不得不同居,萧凡决定回学校散散心,可是...
从我身上下去。男人的声音透着几分无奈和隐忍。我不。少女摇头,双手死死抱住身下的男人。听话,你这样我没法睡。以前我都是趴你身上睡的。那不一样你现在是人。京城杀伐果断,残暴冷血的神秘大当家意外被只小奶猫所救,从此化身猫奴,跌了一众下属的下巴。然而当有一天睡醒发现怀里的小奶猫变成了俏生生的软萌小丫...
穷小子楚帅,先赚了一个极品级二奶,却原来是间谍精英,然后,一个大陆女警官凌小杰好有暗恋他,可是,穷小子还有一个比鸟齐飞的原配初恋,还有一个女朋友的死党小魔女蓝菲,还有几乎是后宫佳丽如云,不过,一个个美眉都有好神秘的身份,你中有我,我中有你...
身世坎坷历经沧桑人间情意究竟为何物?妈妈是什么?奶奶是什么?姑姑婶婶又是什么?也许,都是女人罢了。你们给了我们生活的必须,但是她们没有给我们家庭的温暖,因此从理智上我们应该感激你们的,可是感情上很多时候是会出现偏差的。我喜欢熟女喜欢年龄稍大的女人当然是女人我都会喜欢当然是那种好女人...
看书名就知道,我们的猪脚究竟要干什么!请耐心看下去,你不会失望的!京华市委书记的儿子荆天,16岁,仗着老子是京华市的一把手,在学校里是个问题学生,回到家却乖的不得了,这个两面少年,无意中从一枚祖传古戒中得到一种神奇的功法,从此之后,他的人生,发生了巨大的变化。学习成绩陡然上升,少女少妇看到他就美眸放光,将市委大院里的RQ收了之后,他便将魔爪伸向了校园,伸向了整个京华市的各个部门,只要他见到的美女,就想方设法归于自己麾下,邪恶而轻松的猎美之旅,充满着令人拍案的奇妙遭遇,是艳遇还是刻意追求?敬请期待...