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

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了以下是一个博弈的标准式,用重复剔除占优策略的方法来求该博弈的解?相关的知识,希望对你有一定的参考价值。


C1 C2 C3 C4
甲 R1 10,5 5,3 8,4 5,3
R2 4,5 2,10 15,5 20,5
R3 8,10 20,8 10,2 10,5
R4 0,20 15,15 0,100 100,99

首先,甲会选r1到4,但乙绝不会选c4。
剔除掉后,因为c4不存在了,所以甲不会选r4。
因为r4不存在了,所以乙不会选c3。
当c3不存在了,甲不会选r2。
当r2不存在了,乙不会选c2,最终只有r1,c1
参考技术A 该博弈没有任何一个战略严格劣于另外一个战略,因而没有一个战略组合能被剔除掉,故不能用重复剔除劣战略的方法来求该博弈,但(C1,R1)是唯一的一个纳什均衡。

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

重复剔除严格劣战略不一定是重复剔除占优均衡,占优均衡是指不论其他参与者做何种策略选择,每个参与者的最佳策略都是唯一的。
占优均衡的原则:
原则1:如果一个博弈参与者拥有一个占优策略,则应该使用之。
我们用一个广告例子来说明这个原则。两家公司,A和B,在考虑是否通过广告促销。它们的利润额将依赖于那一家公司做广告,或者两家公司都做广告,或者两家公司都不做广告。这些可能性和相应的利润额被总结在旁边的矩阵里。
观察:
对A,无论B怎么做,做广告都是最优的。所以做广告是
A的占优策略。
对B:无论A怎么做,做广告也都是最优的。
所以做广告也是B的占优策略。
结论:两家厂商都应该做广告。
原则2:在纳什均衡时,对于给定其他参与者的行为,每个参与者的行为都应该是最优。
我们用一个稍加变化的广告博弈的例子来说明这个原则。A没有占优策略,如果B做广告,A的最佳对策是做广告;如果B不做广告,A的最佳对策还是做广告。对B来说,做广告是占优策略。
总体分析:应用原则1,B应该做广告。然后应用原则2,A应该采用他对B做广告的最佳对策,所以A也应该做广告。因此,在纳什均衡时,A和B都做广告。
拓展资料:
纳什均衡是指博弈中这样的局面,对于每个参与者来说,只要其他人不改变策略,他就无法改善自己的状况。纳什证明了在每个参与者都只有有限种策略选择并允许混合策略的前提下,纳什均衡定存在。
以两家公司的价格大战为例,价格大战存在着两败俱伤的可能,在对方不改变价格的条件下既不能提价,否则会进一步丧失市场;也不能降价,因为会出现赔本甩卖。
于是两家公司可以改变原先的利益格局,通过谈判寻求新的利益评估分摊方案。相互作用的经济主体假定其他主体所选择的战略为既定时,选择自己的最优战略的状态,也就是纳什均衡。
参考技术A 重复剔除严格劣战略(iterated elimination of strictly dominated strategies)是指,先找出某个参与人的劣战略,把这个劣战略剔除掉,重新构造一个不包含已剔除战略的新的博弈;然后再剔除这个新的博弈中的某个参与人得劣战略;如此反复,直至剩下一个唯一的战略组合为止。
这个唯一剩下的战略组合就是这个博弈的均衡解,称为重复剔除的占优均衡(iterated dominance equilibrium)。本回答被提问者采纳

以上是关于以下是一个博弈的标准式,用重复剔除占优策略的方法来求该博弈的解?的主要内容,如果未能解决你的问题,请参考以下文章

占优策略、重复剔除优势、纳什均衡三者的内在联系和区别是啥?

博弈论沉思04占优战略均衡

SQL查询中如何剔除重复

高分求一个完全信息静态博弈模型的案例,并用博弈理论的基本概念分析这个案例。(复制粘贴勿入)

用Map+函数式接口来实现策略模式

测试中的异常数据剔除用啥方法?