混合的策略纳什均衡

流浪汉 寻找工作 流浪
救济 政府
不救济
2 3，
1 -1，
3 -1，
0 0，
虽这模型没有PNE，却有下述的MNE：参与人以一定的概率选择某种 策略，然后计算相应于不同概率的期望效用。
2020/6/17
9
设：政府救济的概率θ=1/2 ； 不救济的概率1-θ=1/2。 流浪汉寻找工作的期望效用： 1/2×2+1/2 ×1=1.5 流浪的期望效用： 1/2×3+1/2 ×0=1.5
✓ 每个参与人都想猜透对方的策略，而每个 参与人又不愿意让对方猜透自己的策略。
这种博弈的类型是什么？如何找到均衡？
2020/6/17
3
2. 混合策略、混合策略博弈和混合策略纳什均衡
• 策略：
– 参与人在给定信息集的情况下选择行动的规则，它规定参与人在 什么情况下选择什么行动，是参与人的“相机行动方案”。
E1(正面)=(-1)×r+1×(1-r)=1-2r 参与人1选取反面的期望效用为
E1(反面)=1×r+(-1)×(1-r)=2r-1
2020/6/17
15
参与人1的期望效用为 E1= E1(正面)×q + E1(反面)×(1- q ) =(1-2r)(2q-1)
类似地，得到参与人2的期望效用为
E2= E2(正面)×r + E2(反面)×(1- r ) =(1-2q)(2r-1)
参与人2
正面
反面
参与人1
正面 反面
-1， 1 1，-1
1，-1 -1， 1
由划线法可知，该博弈不存在纳什均衡。 所以采取纯策略不存在稳定的纳什均衡解。
2020/6/17
2
上述博弈的特征是：
✓ 在这类博弈中，不存在纯策略纳什均衡。
✓ 参与人的支付取决于其他参与人的策略； 以某种概率分布随机地选择不同的行动。
• 这样，我们得到一个混合策略组合，每一个参与人的混合策略都是给 定对方混合策略是的最优选择，从而构成混合策略纳什均衡。
策略 期望收益 政府 (0.5, 0.5) -0.2 流浪汉 (0.2, 0.8) 1.5
2020/6/17
11
既然参与人在构成混合策略时选择不同纯策略之间是无差异的，他 为什么不选择一个特定的纯策略而要以特定的概率随机地选择不同的纯 策略呢？一个参与人选择混合策略目的是给其他参与人造成不确定性。
2020/6/17
23
混合策略反应函数
猜硬币博弈
r
1
rR1(q)
1/2
qR2(r)
1/2
1
盖
硬 正面
币 方
反面
猜硬币方
正面
反面
-1， 1 1， -1
1， -1 -1， 1
(r,1-r)：盖硬币方选择正反面 的混合策略概率分布
(q,1-q)：猜硬币方选择正反面 q 的混合策略概率分布
2020/6/17
寻找工作γ
救济θ 3 , 2 不救济1-θ -1 , 1
游荡1-γ
-1 , 3
0, 0
• 此时，流浪汉选择任何混合策略的期望效用都是1.5，则流浪汉的任 何一种策略(纯的γ=1或γ=0或混合的0<γ<1)都是政府所选择的混合策
略的最优反应。
2020/6/17
10
而当
γ=0.2 游荡
1-γ=0.8 寻找工作
4.2 混合策略纳什均衡的求解
➢ 支付最大化法 ➢ 支付等值法 ➢ 最优反应函数法
2020/6/17
13
1. 支付最大化法求纳什均衡——猜硬币博弈
参与人1的混合策略为σ1=(q, 1-q)(分别以概率q和1-q选择正面 和反面) ，
参与人2的混合策略为σ2=(r, 1-r) (分别以概率r和1-r选择正面
– 纳什均衡要求每个参与人的混合战略是给定对方的混合战略下的 最优选择。因此在社会福利博弈中，γ*= 0.2 ，θ*= 0.5 是唯一的 混合策略纳什均衡。
2020/6/17
18
2. 支付等值法求纳什均衡
由上面的例子可以看出，参与人选择的混合策略均使对方选 择纯策略的期望效用相等，促使各方均采取严格策合策略。 所以求解混合策略纳什均衡也可以采取如下方法：
由一阶条件：E1 2(12r)0, E2 2(12q)0
q
r
r1, q1
2
2
1 *(1 2,1 2)和 2*(1 2,1 2)分 别 是 参 与 人 1 和 参 与 人 2 的
混 合 纳 什 均 衡 策 略 ， (1 *,2 *)为 猜 币 博 弈 的 纳 什 均 衡 。
2020/6/17
16
社会福利博弈
成立，且 pi1Lpik 1
– 纯策略可以理解为混合策略的特例，即在诸多策略中，选择该纯 策略的概率为1，选其他纯策略的概率为0.
– 为何参与人可能会选择带不确定性的混合策略而放弃确定性的纯 策略？
• 参与人主观因素造成的犹豫不决 • 外在客观因素的不确定性带来应对策略的不确定性 • 迷惑对手：为了让其它参与人不能清楚了解自己的选择
• 纯策略：
– 如果一个策略规定参与人在每一个给定的信息情况下只选择一种 特定的行动，称为纯策略，简称“策略” ，即参与人在其策略空 间中选取唯一确定的策略。
• 混合策略：
– 如果一个策略规定参与人在给定的信息情况下以某种概率分布随 机地选择不同的行动，称为混合策略。参与人采取的不是明确唯 一的策略，而是其策略空间上的一种概率分布。
流浪汉
工作γ 流浪1- γ
救济θ
2
政
3，
府 不救济
1
1- θ -1，
3 -1，
0 0，
假 定 政 府 的 混 合 策 略 是 G ( ,1 )； 流 浪 汉 的 混 合 策 略 是 L ( ，1 )。 政府的期望效用函数为： v ( G , L ) (3 ( 1)(1 )
( s 1 j 1 ,s 2 j2 L ,s n jn ) S i { s i1 ,L ,s im i) –参与人的支付为 ui(s1j1,s2j2L,snjn)
–发生此情况的概率为 p1j1p2j2L pnjn
• 参与人的期望效用：
m 1 m 2 m n
E i(p ) L p 1j1p 2j2Lp n jnu i(s1j1,s2j2L,sn jn) j1 1j2 1 jn 1
如果一个混合策略(而不是纯策略) 府 不救济 -1，1 0， 0
是政府的最优选择，一定意味着政
府在救济与不救济之间是无差异的
41 ＝ 0.2
2020/6/17
21
3. 最优反应函数法求纳什均衡
• 在讨论连续纯策略均衡时(如古诺模型)，我们使用了反应 函数的概念。
• 现在我们可以使用反应对应的概念来描述一个参与人对应 于其他参与人混合策略的最优选择。
– 如果流浪汉寻找工作的概率小于0.2，政府的最优选择是不救济； 如果流浪汉寻找工作的概ቤተ መጻሕፍቲ ባይዱ大于0.2，政府的最优选择是救济 。
• 对 θ*= 0.5 的解释：
– 如果政府救济的概率大于0.5，流浪汉的最优选择是流浪；如果 政府救济的概率小于0.5，流浪汉的最优选择是寻找工作。
• 混合策略纳什均衡的含义：
2020/6/17
5
• 混合策略扩展博弈：
博弈方在混合策略的策略空间(概率分布空间)的选择看作一个博弈，就 是原博弈的“混合策略扩展博弈”。
• 混合策略纳什均衡(MNE)：
由最优的混合策略构成的混合策略组合：
*(*,*,,*)
12
n
即 ， 如 果 对 于 所 有 的i1， 2， L， n， 有
ui(i*, *i)ui(i, *i)， i Si
得r 1 2
类似地，令参与人2的纯战略期望效用相等得：q 1 2
2020/6/17
20
社会福利博弈
假定最优混合策略存在，给定流浪汉选择混合策略
(,1)
政府选择纯策略救济的期望效用为：
3 ( 1 )1 ( ) 4 1
流浪汉
选择纯策略不救济的效用为：
1 0(1)
政 救济
寻找工作 流浪
3， 2 -1， 3
• 混合策略均衡：反应对应(reaction correspondence) 在混合策略的范围内，博弈方的决策内容为选择概率分布， 最优反应函数就是一方对另一方的概率分布的反应。由于纯 策略可以理解为混合策略，因此实际上最优反应函数的概念， 也可以在混合策略概率分布之间反应的意义上统一起来。混 合战略纳什均衡也是反应函数的交叉点。
(1 )( 0 (1 )
(5 1) 求微分，得到政府最优化的一阶条件：
vG 5 1 0 故 * 0 .2
即：流浪汉以0.2的概率选择寻找工作，0.8的概率选择流浪。
同理可以根据流浪汉的期望效用函数找到政府的最优混合策略。
2020/6/17
17
• 对γ*= 0.2 的解释：
2020/6/17
4
• 混合策略 vs.纯策略 (不确定性 vs.确定性)
– 在博弈G{S1,Sn;u1,un}中，博弈方i的策略空间Si {si1,sik}， 则博弈方i以概率分布pi (pi1,L,pik)随机在其 k个可选策略中选
择的“策略”，称为一个“混合策略”，0其中pij 1对 j 1,,k都
寻找工作γ
游荡1-γ
救济θ 3 , 2 -1 , 3
救 济 ： 30.210.80.2 不救济1-θ -1 , 1 0 , 0
不 救 济 ： 10.200.80.2
• 如果流浪汉选择这个混合策略，政府的任何策略(混合的或纯的)带给 政府的期望效用为-0.2。特别的，以1/2的概率分别选择救济和不救济 当然也是政府对于流浪汉所选择的混合策略的最有反应。