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

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了占优策略、重复剔除优势、纳什均衡三者的内在联系和区别是啥?相关的知识,希望对你有一定的参考价值。

我知道,占优策略是指无论竞争对手如何反应都属于本企业最佳选择的竞争策略;纳什均衡指的是这样一种战略组合,这种策略组合由所有参与人最优策略组成。--百度。
可是,我想要一个能让我真正明白它们之间关系的解释,最好能用自己的语言说^_^谢谢~

占优策略、重复剔除优势、纳什均衡三者都属于博弈论中的专业术语。

占优策略、重复剔除优势、纳什均衡三者的主要区别如下:

一、策略原则不同

1、占优策略:无论竞争对手如何反应,都属于本企业最佳选择的竞争策略。

2、重复剔除优势:先找出某个参与人的劣战略,把这个劣战略剔除掉,重新构造一个不包含已剔除战略的新的博弈;然后再剔除这个新的博弈中的某个参与人得劣战略;如此反复,直至剩下一个唯一的战略组合为止。

3、纳什均衡:在一个博弈过程中,无论对方的策略选择如何,当事人一方都会选择某个确定的策略,则该策略被称作支配性策略。如果两个博弈的当事人的策略组合分别构成各自的支配性策略

二、特点不同

1、占优策略:如果一个博弈参与者拥有一个占优策略,则应该使用之;在纳什均衡时,对于给定其他参与者的行为,每个参与者的行为都应该是最优。

2、重复剔除优势:在更为复杂的博弈中,运用反复剔除严格劣策略方法要求每个参与人是理性的,每个参与人都知道每个参与人是理性的,每个参与人都知道每个参与人都知道每个参与人是理性的,如此等等,甚至直至无穷。

3、纳什均衡:纳什平衡理论奠定了现代主流博弈理论和经济理论的根本基础,改变了经济学的体系和结构,扩展了经济学研究经济问题的范围。

扩展资料:

纳什均衡之所以伟大,就因为它普通,而且普通到几乎无处不在。纳什平衡理论既适用于人类的行为规律,也适合于人类以外的其他生物的生存、运动和发展的规律。

纳什平衡和博弈论的桥梁作用,使经济学与其他社会科学、自然科学的联系更加紧密,形成了经济学与其他学科相互促进的良性循环。

参考资料来源:

百度百科-占优策略

百度百科-纳什平衡

百度百科-博弈论

参考技术A 1、占优战略均衡(dominant-strategy equilibrium)是指,每个理性参与人的最优选择的组合。
2、囚徒困境反映了一个深刻的问题,个人理性与集体理性的冲突。每个人都选择抵赖,则各判刑1年,显然比各判刑8年好,但这个帕累托改进做不到,因为它不满足个人理性要求。
类似的,寡头竞争、军备竞赛、团队生产中的劳动供给、公共产品的供给也是如此。
3、重复剔除严格劣战略(iterated elimination of strictly dominated strategies)是指,先找出某个参与人的劣战略,把这个劣战略剔除掉,重新构造一个不包含已剔除战略的新的博弈;然后再剔除这个新的博弈中的某个参与人得劣战略;如此反复,直至剩下一个唯一的战略组合为止。
这个唯一剩下的战略组合就是这个博弈的均衡解,称为重复剔除的占优均衡(iterated dominance equilibrium)。
4、纳什均衡(nash equilibrium),是完全信息静态博弈的一个概念,构成纳什均衡的战略一定是重复剔除严格劣战略过程中不能被剔除的战略,即没有任何一个战略严格优于纳什均衡战略。
许多不存在占优战略均衡或重复剔除的占优均衡的博弈,存在纳什均衡。
参考技术B 可参考"康晓光:作为内生博弈规则的精英联盟——关于当前中国大陆政治结构的博弈论解释" http://www.tecn.cn/data/detail.php?id=11506 参考技术C 可参考"康晓光:作为内生博弈规则的精英联盟——关于当前中国大陆政治结构的博弈论解释" http://www.tecn.cn/data/detail.php?id=11506

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

重复剔除严格劣战略不一定是重复剔除占优均衡,占优均衡是指不论其他参与者做何种策略选择,每个参与者的最佳策略都是唯一的。
占优均衡的原则:
原则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)。本回答被提问者采纳

以上是关于占优策略、重复剔除优势、纳什均衡三者的内在联系和区别是啥?的主要内容,如果未能解决你的问题,请参考以下文章

ElasticSearch集群shard均衡策略

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

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

SQL查询中如何剔除重复

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

纳什均衡,公式转化