第十一章：纳什均衡的计算

• A\∅ 表示集合A除去空集所得到的集合

1. 静态，完全信息下的纳什均衡求解

第一步【严格劣策略删除】

• 解析：即无论其他玩家 怎么选择策略，玩家 $i$ 选择的该策略后获得的利益，都比选择其他策略要低。那么这个策略就是严格劣策略的，显然，玩家 $i$ 不会选

• 假设玩家 1 选择策略 B ，那么，显然，无论玩家 2 选择任何策略，玩家 1 选择 T 策略都比 B 策略要好，(2>1)(1>0)(4>3)。

• 这时，对于玩家 1 而言，B 就是 T 的一个严格劣策略，将其删除

• 同理，对于玩家 2 而言，C 是 R 的一个严格劣策略 (1,1)<(4,2) (1,2)<(2,3)。继续删除
  

第二步：画线法

• 思想：当其他参与者选择策略之后，如何让自己的利益获得做大化

  • 解：当玩家 2 选择策略时 L，玩家 1 为了使得自己的利益最大化，一定会选择 策略 M。这时，我们在 3 下面话一条横线，
  • 当玩家 2 选择策略时 R，玩家 1为了使得自己的利益最大化，一定会选择 策略 T。这时，我们在 4 下面话一条横线
    
  • 同理，当玩家 1 选择 T 时，玩家 2 选 R
  • 当玩家 1 选择 M 时，玩家 2 选 L
    

• 当一个策略下方数值都会画上横线时，那么这个策略就达到了纳什均衡。

• 注意：
  
  

上面的博弈中，针对但单点集支撑，她没有纳什均衡的集合。

2. 混合策略组的支撑与纳什均衡的计算

支撑的分析与计算：

• { A , B } × { B } \{A,B\}\times\{B\} {A,B}×{B} { A , B } × { A } \{A,B\}\times\{A\} {A,B}×{A} 表示 参与者 1 的正概率的纯策略组$\times$ 第二个人分别选择B,A时的支撑
  
• 如上图所示，我们可以计算玩家 1 玩家 2 的混合策略的支撑

  • 玩家 1 ： { T } , { B } , { T , B } \{T\},\{B\},\{T,B\} {T},{B},{T,B} 三种支撑

  • 玩家 2： { L } , { M } , { R } , { L , M } , { L , R } , { M , R } , { L , M , R } \{L\},\{M\},\{R\},\{L,M\},\{L,R\},\{M,R\},\{L,M,R\} {L},{M},{R},{L,M},{L,R},{M,R},{L,M,R} 七种支撑

  • 混合策略组支撑个数为：$3\times 7=21$ 种，上面的支撑有漏掉的，试着找找看吧？哈哈哈！！！
    
    

  • 根据画线法排除单点集支撑，然后，剩下的就一个一个慢慢算喽，

  • 注意上式 $U_2(1/2,1/2;R)>U_2(1/2,1/2,L)$，支撑外面【 { T , B } × { L , M } 里 面 没 有 R \{T,B\}\times\{L,M\}里面没有R {T,B}×{L,M}里面没有R】的要比支撑里面的好，所以，这不是一个纳什均衡。在计算 { T , B } { L , M , R } \{T,B\}\{L,M,R\} {T,B}{L,M,R} 时，$p^{\ast }$ 出现两个结果，所以这个也不是。

${\sigma }_1^{\ast }与{\sigma }_2^{\ast }的计算分析$

• 为什么 $3{\sigma }_2^{\ast }(A)={\sigma }_2^{\ast }(B)$ ${\sigma }_1^{\ast }(A)=3{\sigma }_1^{\ast }(B)$

• 假设 2 号玩家选择 A 方案的概率为 $p$ 那么选择 B 方案的概率就为 $1-p$，根据$u_1(A,{\sigma }_2^{\ast })=u_1(B,{\sigma }_2^{\ast })$，我们就会有：

• $3p+0(1-p)=0p+1(1-p)$

• 解得到 $p=1/4；$ $1-p=3/4$

• $前面的系数3,0,0,1均为玩家 1 在当前策略下获得利益，应用$3{\sigma }_2^{\ast }(A)={\sigma }_2^{\ast }(B)$ 等式时，我们没有对概率进行拆分，所以，这是我们要在后面加上（A）（B）,即为，玩家 1 选择 A 方案时，玩家 1 选择 B 方案时