混合策略纳什均衡.ppt

混合策略纳什均衡MixedStrategyNashEquilibrium理学院顾聪******@Date1两个参与人各拿一枚硬币,并选择出正面向上还是反面向上。若两枚硬币是一致的(即全部正面或全部反面),则参与人2赢走参与人1的硬币;若两枚硬币不一致(一正一反),参与人1赢得参与人2的硬币。支付矩阵如下:参与人1参与人2-1,11,-11,-1-1,1正面反面正面反面由划线法可知,该博弈不存在纳什均衡。所以采取纯策略不存在稳定的纳什均衡解。——猜硬币博弈Date2在这类博弈中,不存在纯策略纳什均衡。参与人的支付取决于其他参与人的策略;以某种概率分布随机地选择不同的行动。每个参与人都想猜透对方的策略,而每个参与人又不愿意让对方猜透自己的策略。这种博弈的类型是什么?如何找到均衡?上述博弈的特征是:Date3策略:参与人在给定信息集的情况下选择行动的规则,它规定参与人在什么情况下选择什么行动,是参与人的“相机行动方案”。纯策略:如果一个策略规定参与人在每一个给定的信息情况下只选择一种特定的行动,称为纯策略,简称“策略”,即参与人在其策略空间中选取唯一确定的策略。混合策略:如果一个策略规定参与人在给定的信息情况下以某种概率分布随机地选择不同的行动,称为混合策略。参与人采取的不是明确唯一的策略,而是其策略空间上的一种概率分布。、()在博弈中,博弈方的策略空间,则博弈方以概率分布随机在其个可选策略中选择的“策略”,称为一个“混合策略”,其中 对都成立,且纯策略可以理解为混合策略的特例,即在诸多策略中,选择该纯策略的概率为1,?参与人主观因素造成的犹豫不决外在客观因素的不确定性带来应对策略的不确定性迷惑对手:为了让其它参与人不能清楚了解自己的选择Date5混合策略扩展博弈:博弈方在混合策略的策略空间(概率分布空间)的选择看作一个博弈,就是原博弈的“混合策略扩展博弈”。混合策略纳什均衡(MNE):由最优的混合策略构成的混合策略组合:Date6对于任意混合策略组合:若各参与人最终确定的组合(纯策略组合)为参与人的支付为发生此情况的概率为参与人的期望效用:(ExpectedPayoff)Date7由于混合策略伴随的是支付的不确定性,因此参与人关心的是其期望效用。最优混合策略:是指在给定对方的混合策略的情况下,使期望效用函数最大的混合策略。在两人博弈里,混合策略纳什均衡是两个参与人的最优混合策略的组合。Date823,3-1,1-1,00,流浪流浪汉政府救济不救济寻找工作虽这模型没有PNE,却有下述的MNE:参与人以一定的概率选择某种策略,然后计算相应于不同概率的期望效用。——社会福利博弈Date9设:政府救济的概率θ=1/2;不救济的概率1-θ=1/2。流浪汉寻找工作的期望效用:1/2×2+1/2×1=:1/2×3+1/2×0=,2-1,3-1,10,0救济θ不救济1-θ寻找工作γ游荡1-γ此时,,则流浪汉的任何一种策略(纯的γ=1或γ=0或混合的0<γ<1)都是政府所选择的混合策略的最优反应。Date10