纯策略纳什均衡?纯策略纳什均衡举例

中国机械与配件网4180

老铁们,大家好,相信还有很多朋友对于纯策略纳什均衡和纯策略纳什均衡举例的相关问题不太懂,没关系,今天就由我来为大家分享分享纯策略纳什均衡以及纯策略纳什均衡举例的问题,文章篇幅可能偏长,希望可以帮助到大家,下面一起来看看吧!

请教占优均衡和纯策略纳什均衡之间的区别

纯策略纳什均衡?纯策略纳什均衡举例

简单来说,占优策略是不管对方有什么策略,"我"都有唯一最优的策略,不会随着情况不同改变。而纳什均衡则是,根据对方的选择来决定自己的最优策略,会根据情况而变。

所以,占优策略均衡一定是纳什均衡,而纳什均衡却不一定是占优策略均衡。

什么情况下至少存在三个纯策略纳什均衡

c中至少存在三个纯策略的纳什均衡。

猎鹿博弈(StagHuntGame,SHG)又称猎鹿模型(StagHuntModel)、猎人的帕累托效率、安全博弈(AssuranceGame)、协调博弈(CoordinationGame),对应于信任困境(TrustDilemma)。

其源自法国启蒙思想家卢梭(Jean-JacquesRousseau)的著作《论人类不平等的起源和基础》中的一个故事。

两个人出去打猎,猎物为鹿和兔,他们互不知道对方选择的猎物。如果选择鹿,则需要另一人也选择鹿,产生合作才能成功狩猎。而选择兔为猎物,不需要合作也能成功,但是猎兔的收益要小于猎鹿。

介绍

猎鹿博弈(StagHuntGame,SHG)区别于囚徒困境(Prisoner'sDilemma,PD),SHG有两种纯策略纳什均衡:全合作或全背叛,而在PD中,尽管全合作是帕累托最优,但只有全背叛才能达到纳什均衡。

怎么求纯策略纳什均衡和混合纳什策略

可以通过划线法求纯策略纳什均衡和混合纳什策略。

划线法的计算方法为先固定一个,然后另一收益大就在下面划线,再固定另一个收益对另外一个量划线,最后两个都有线的就是纯战略纳什均衡,混合战略纳什均衡要计算,但是一个有限博弈的纯战略纳什均衡和混合战略纳什均衡个数之和一定是奇数,如果求出的纯战略纳什均衡有偶数个,那么一定有另外一个混合战略纳什均衡。

混合策略纳什均衡是在n个参与人的博弈G=(S1,...Sn;u1,...un)中,混合策略组合构成一个纳什均衡,如果对于所有的i=1,2...,n下式成立。也就是说,如果一个策略组合使任何一个参与人的策略都是相对于其他参与人的策略的最佳策略,这个策略就构成一个纳什均衡,不管这个策略是混合策略还是纯策略。混合策略纳什均衡是面对其他博弈者选择的不确定性的一个理性对策,其主要特征是作为混合策略一部分的每一个纯策略有相同的期望值,否则一个博弈者会选择那个期望值最高的策略而排除所有其他策略,这意味着原初的状态不是一个均衡。

如果将完全信息静态博弈中存在某种均衡的所有博弈定义为一个集合,那么就存在前一种均衡的博弈集合是后一种均衡的博弈集合的子集。

最大化收益法即最大化各个参与人的效用函数。收益相等法是根据前面分析的猜硬币博弈中参与人的策略的思路,每个参与人的混合策略都使其余参与人的任何纯策略的期望收益相等,因此,解混合策略纳什均衡可以令参与人的各个纯策略收益相等,构成方程组求解。

关于纯策略纳什均衡的内容到此结束,希望对大家有所帮助。