博弈论与企业策略课件.ppt

2.划线法和纳什均衡的求解 （1）划线法。一是对参与人i的每一个可选择战略，在参与人j使用最优反应战略时的支付下划横线。二是支付均有横线的战略组合就是纳什均衡 2．例子：在上例中 （下，右）是纳什均衡。 精品 3.纳什均衡与占优战略均衡和重复剔除的占优均衡 纳什均衡是比重复剔除的占优均衡，比占优战略均衡（适应性）条件更强的解的概念。 （1）每一个占优战略均衡都是纳什均衡，而每一个纳什均衡却未必是占优战略均衡； （2）用重复剔除严格劣战略方法，保留下的唯一的重复剔除的占优均衡，就是纳什均衡。 （3）纳什均衡，不会被重复剔除严格劣战略方法剔除掉（但弱劣战略剔除，可能会剔除纳什均衡）； （4）经重复剔除严格劣战略之后，有不唯一的多个战略组合保留，其中有的战略组合不一定是纳什均衡。即重复剔除严格劣战略方法，无法确保将所有非纳什均衡战略剔除，没有被剔除的战略组合不一定是纳什均衡。 （5）没有占优战略均衡均衡的博弈，不能用重复剔除严格劣战略方法求解的博弈，可以有纳什均衡。 精品 4.没有纳什均衡和多个纳什均衡 （1）没有纳什均衡——猜谜游戏matching pennies 这是一个零和博弈。 （2）多个纳什均衡——性别战 精品 （五）混合战略纳什均衡 1.混合战略 （1）猜谜游戏的一个突出的特点是，每一个参与人都试图先知道对方的战略。一旦每方参与人都尽力知道其他参与人的战略选择，就不存在前面定义的纳什均衡，因为参与人此时的最优行为是不确定的，而博弈的结果必然要包含这种不确定性。 （2）纯战略（pure strategies）。在给定信息的情况下，一个参与人的选择是其战略空间Si中的一个战略si。例如在猜谜游戏中，出正面就是出币人的一个纯战略，出反面也是他的一个纯战略。 （3）混合战略（mixed strategies）。在给定信息的情况下，一个参与人的选择是，以某种概率分布随机选择其战略空间中的一些或全部战略。例如，在猜谜游戏中，出币人以0.5和0.5 的概率随机选择出正面和出反面就是一个混合战略；以0.8和0.2的概率随机选择出正面和出反面是其另一个混合战略。纯战略是混合战略的一个特例。 精品 （4）注意 第一，一个给定的纯战略，可能会严格劣于一个混合战略，即是这个纯战略并不严格劣于其他任何一个纯战略； 第二，一个给定的纯战略，可以是针对对方参与人一个混合战略的最优反应，即使这一纯战略并不是针对对方参与人任何一个纯战略的最优反应。 2.混合战略纳什均衡 （1）混合战略纳什均衡的含义 混合战略（P1*,P2*）是纳什均衡的充要条件是：每一个参与人的混合战略是另一个参与人混合战略的最优反应，即V1（P1*,P2*）≥V1（P1,P2*）,和V2（P1*,P2*）≥V2（P1*,P2）同时成立。（即对于参与人2的混合战略P2*，参与人1选择P1*的期望收益大于（不小于）自己选择其他战略的期望收益。这一点对于参与人2也成立。） 精品 （2）混合战略纳什均衡的求解 第一，支付最大化方法--- 以猜谜游戏为例 假定“出币人”的混合战略为δh=（θ，1-θ），即“出 币人”以θ的概率选择出正面，以1-θ的概率选择出反面。 “猜币人”的混合战略为δa=（γ，1-γ），即“猜币人”以 γ的概率选择猜正面，以1-γ的概率选择猜反面。 “出币人”的期望效用为： Vh（δh，δa）=θ[-1·γ+1·（1-γ）]+（1-θ） [1·γ+（-1）·（1-γ）]=θ（2-4γ）+（2γ-1） 对上述效用函数求微分，得到“出币人”效用最大化的一阶条件为： =2-4γ=0；γ*=0.5 在混合战略纳什均衡中，“猜币人”以0.5的概率猜正 面，以0.5 的概率猜反面。 精品 同样，“猜币人”的期望效用为： Va（δh，δa）=γ[1·θ+（-1）·（1-θ）]+（1-γ） [（-1）·θ+1·（1-θ）] =γ（4θ-2）+（1-2θ） 对上述效用函数求微分，得到“