混合策略均衡求解的一个原则是混合策略均衡赋予正概率的所有纯策略的期望收益相等。假设这是个两个玩家的游戏。玩家a有2种纯策略a和b,不能相互支配。玩家b有2种纯策略c和d,不能相互支配。设a选a的几率是p,则选b的几率为1-p;设b选c的几率是q,则选d的几率为1-q当a取某一个p=p0,b获得的总效用不为自己q的取值而改变;b取某一个q=q0,a获得的总效用不为自己p的取值而改变,此时我们说(p0,1-p0)和(q0,1-q0)是一对混合策略下的纳什均衡。拓展资料:混合策略纳什均衡:在n个参与人的博弈G={S1,...Sn;u1,...un}中,混合策略组合构成一个纳什均衡,如果对于所有的i=1,2...,n下式成立:也就是说,如果一个策略组合使任何一个参与人的策略都是相对于其他参与人的策略的最佳策略,这个策略就构成一个纳什均衡,不管这个策略是混合策略还是纯策略。混合策略纳什均衡是面对其他博弈者选择的不确定性的一个理性对策,其主要特征是作为混合策略一部分的每一个纯策略有相同的期望值,否则,悄吵一个博弈者会选择那个期望值最高的策略而排除所有其他策略,这意味着原初的状态不是一个均衡。严格占优策略均衡、重复剔除的占优策略均衡、纯策略纳什均衡和混合策略纳什均衡。一般将上述四种均衡统称为纳什均衡。在博弈G={S1,S2Sn;U1,U2Un}中第i个博弈方策略空间为Si={Si1Sik}则博弈方以概率分布Pi=(PiPik)随机在k个可选策略中选的的策略称为一个混合策略纳什均衡。在这四种均衡概念中每种均衡依次是前一种均衡的扩展。前一种均衡是后一种均衡的特例。严格占优策略均衡是重复剔除的占优策略均衡的特卖扰例;重复剔除的占优策略均衡是纯策略纳什均衡的特例;纯策略纳什均衡是混合策略纳什均衡的特例。如果将完全信息静态博弈中存在某种均衡的所有博弈定义为一个集合,那么就存在前一种均衡的博弈集合是后一种均衡的博弈集合的子集。实现1、最大化收益法:即最大化各个参与人的效用函数。2、收益相等中运旦法:根据前面分析的猜硬币博弈中参与人的策略的思路,每个参与人的混合策略都使其余参与人的任何纯策略的期望收益相等,因此,解混合策略纳什均衡可以令参与人的各个纯策略收益相等,构成方程组求解。
相关文章
-
各位大佬,两台服务器负载均衡文件同步后,是两台服务器都有同一个文件吗?
2023-07-26 21:59 阅读(628) -
完全竞争和完全垄断条件下厂商均衡的比较 考核目的:这是两种市场结构的理论模式,现实生活中不存在完全竞
2023-07-19 23:57 阅读(589) -
英雄联盟 均衡教派 好吗 人多不多
2023-06-30 14:50 阅读(613)