第二章 完全信息静态博弈.pptVIP

如古代战将单打独斗不相上下时“鸣金收兵。 例（Aumann,1974)相关均衡 他证明如果参与人可以根据某个共同观测到的 信号选择行动，就可能出现“相关均衡”。 参与人选择混合策略σ1=(σ11,σ12,…σ1p)的期望效用(得益)为: u1(σ1,σ2)=Σσ1k Σσ2ju1(s1k,s2j) p k=1 q J=1 =Σ Σσ1kσ2ju1(s1k,s2j) K=1 J=1 p q 类似地有 u2(σ1,σ2)=Σ Σσ1kσ2ju2(s1k,s2j) k=1 j=1 p q 例如对博弈可以计算其期望效用 L M R U 4,3 5,1 6,2 M 2,1 8,4 3,6 D 3,0 9,6 2,8 参与人2(B) 参与人1(A) 下面重新定义Nash均衡 定义 在博弈G={S1,S2,…,Sn;u1,u2,…,un}中,混合策略组合σ*=(σ1*,…σi*,…σn*)是一个 Nash均衡,如果对任一i,有: ui(σi*,σ-i*)≥ui(σi,σ-i*),对任－σi∈Σi 这个定义也可以写为: 定义 对在博弈G={S1,…,Sn;u1,…,un}中的混合策略组合σ*=(σ1*,…σi*,…σn*),如果对所有的参与人i,有 ui(σi*,σ-i*)≥ui(sik,σ-i*),对每一sik∈Si成立,则称σ*为博弈G的Nash均衡。 2×2双矩阵博弈的Nash均衡的求法 例1 求双矩阵博弈的混合策略Nash均衡,其中 A= B= 3 2 0 4 2 1 3 4 解:设σ1*=(x.1－x),σ2*=(y,1－y)为Nash均衡点, u1(σ1*,σ2*)=xAy′=3xy+2x(1-y)+4(1-x)(1-y) =x(5y-2)+4-4y,如果y2/5,则取x=0能使上式取最大值;如宗y=2/5,那么对任意的x(0≤x≤1)都是最大值;如果y2/5,则在x=1时达到最大值。 类似地u2(σ1*,σ2*)=xBy′=y(2x-1)+4-3x 要使上式取最大值,应取 y= 故两者的交点为(2/5,1/2) 故混合策略的Nash均衡为: ((2/5,3/5),(1/2,1/2)),相应的得益为: U1=2.4,u2=2.5 0, 0x1/2 [0,1], x=1/2 1, 1/2x1 x y 2/5 1/2 例2 社会福利博弈 寻找工作 流浪 救济 不救济 3,2 －1,3 －1,1 0,0 流浪汉 政府 1 1/2 1 0.2 X y 这个博弈不存在纯策略Nash均衡,设政府的混合策略为: σG=(x,1－x),流浪汉的混合策略为σL=(y,1－y),则政府的 期望效用为uG(σG,σL)=x(5y－1)－y, 而流浪汉的期望效用 为:uL(σG,σL)=－y(2x－1)+3x,用类似上例的方法(如图): 可得x*=1/2,y*=1/5。 例3 审计博弈(猜迷博弈的变种): 逃税 不逃税 检查 a－C+F,－a-F a－C, －a 不检查 0,0 a, －a 纳税人 税收机关 这里a是应纳税款,C是检查成本,F是罚款。 设x表示检查的概率;y表示逃税的概率,给定y,选择检查和不检查的期望得益分别为:uG(1,y)=yF+a－C和uG(0,y)= a(1－y),令uG(1,y)=uG(0,y)得y*=C/(a+F);类似地,给定x,纳税人选择逃税和不逃税的得益:up(x,1)=－(a+F)x和up(x,1) =－a,解up(x,1)=up(x,)0得x*=a/(a+F),由此σ*=(x*,y*)。 2.4.2 多 重 均 衡 博 弈 和 混 合 策 略 以上引进的混合策略Nash均衡及其分析方法， 是以没有纯策略Nash均衡的严格竞争博弈为 基础的，下面讨论有多个纯策略Nash 均衡的 博弈。 例1 性别战 芭蕾 足球 芭蕾 2，1 0，0 足球 0，0 1，3 女 男 这个博弈有两个纯策略Nash 均衡（芭蕾