什么情况下才能用重复剔除严格劣策略? 重复剔除劣策略例题

时间:2022-01-19 18:46:35 作者:admin 49620
重复剔除劣策略例题

什么情况下才能用重复剔除严格劣策略?

重复剔除严格劣战略(iterated elimination of strictly dominated strategies)是指,先找出某个参与人的劣战略,把这个劣战略剔除掉,重新构造一个不包含已剔除战略的新的博弈;然后再剔除这个新的博弈中的某个参与人得劣战略;如此反复,直至剩下一个唯一的战略组合为止。这个唯一剩下的战略组合就是这个博弈的均衡解,称为重复剔除的占优均衡(iterated dominance equilibrium)。

重复剔除严格劣战略是重复剔除占优均衡吗?

在静态博弈中我们知道有一个非常重要的重复剔除严格劣战略法则,那么为什么原博弈中的纳什均衡一定不会被剔除,并且经过严格剔除劣战略之后简化的博弈中的纳什均衡一定是原博弈中的纳什均衡呢?首先前者是显然的,因为原博奕中的纳什均衡一定不是严格劣战略,从而不可能被剔除,一直会留下来,留到最后所以说原博奕中的纳什均衡一定不会被剔除,会留到最后。第二,经过严格剔除劣战略之后简化的博弈中的纳什均衡一定是原博弈中的纳什均衡,反证法:假设简化后的博弈中的某个纳什均衡s不是原博弈中的纳什均衡,那么在博弈简化的某一个阶段一定存在一个战略对于某个player 来说s"比s要好(保持其他人的选择不变,这里是思考的关键!!!),那么s"肯定不是一个严格劣战略(因为对于i来说s"比s要好),因此s"不会被剔除!会保留下来,这样在简化的博弈中,s和s"并存。从而在简化的博弈里面s不是一个纳什均衡,推出矛盾!这样我们就证明了为什么重复剔除严格劣战略一定奏效!也就是说原博弈中的纳什均衡和简化后的博弈中的纳什均衡是一样的!

什么是迭代消除(博弈论中的)?急急急?

迭代既是一次又一次的的意思, 迭代剔除绝对劣势策略,指的是一次又一次剔除的时严格劣势策略,它实际上是区分了弱劣策略。

那么什么事迭代剔除呢 以你的为例子,第一次剔除严格劣势策略上左,此时,参与人1只剩下策略平,下,参与人2只剩下策略中右,这时候的策略组合便成为了,2×2然后在这剩下的策略里面继续剔除严格劣势策略,直到最后,和普通的没太大差别。普通的包含弱劣策略。

博弈论中怎么剔除严格劣战略?

对上面参与者C优于B,剔除B接着对左边参与者,乙优于甲,剔除甲有两个纳什均衡点:(乙,A)和(丙,C)

在以下的战略式表述中,找出重复剔除的占优战略均衡。 (15分)?

参与人乙的p战略是被s支配战略,首先剔除;乙选s,甲的最佳对策是N;乙选T,甲选L;M战略被剔除;STL(4,3)(6,2)N(9,8)(2,6)S成为支配战略,T被剔除;余下的N是支配战略,L被剔除;因此重复剔除的占优策略均衡是(N,S)=(9,8)

以下是一个博弈的标准式,用重复剔除占优策略的方法来求该博弈的解?

首先,甲会选r1到4,但乙绝不会选c4。 剔除掉后,因为c4不存在了,所以甲不会选r4。 因为r4不存在了,所以乙不会选c3。 当c3不存在了,甲不会选r2。 当r2不存在了,乙不会选c2,最终只有r1,c1

声明:本文内容由互联网用户自发贡献自行上传,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任。如果您发现有涉嫌版权的内容,欢迎发送邮件进行举报,并提供相关证据,工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。

相关推荐