混合战略
• 定义: 在n个参与人博弈的战略式表述G = {S1, ..., Sn;u1, ..., un}中,假定参与人i有K个纯 战略: Si = {si1, ..., siK},那么,概率分布σ i = (σ i1,..., σ iK)称为i的一个混合战略,这里σ ik =σ (sik)是i选择Sik的概率,对于所有的k = 1,..., K,0≤σ ik ≤ 1,∑1Kσ ik = 1。 • 纯战略可以理解为混合战略的特例,比如说, 纯战略si1等价于混合战略σ i = (1,0,...,0), 即选择纯战略si1的概率为1,选择任何其他纯 战略的概率为0。
混合战略纳什均衡
• 根据上述道理,纳什均衡也可以表述如下: • 定义: σ * = (σ 1*,...,σ i* ...,σ n*)是一个 纳什均衡,如果对于所有的参与人i,
sik∈Si • 若σik等于0,则上式严格不等式成立, sik不进入混合战略;若σik不等于0,则 上式的等式成立,sik进入混合战略。
博弈论与信息经济学
第2章 完全但不完美信息静态博弈-2 ——混合战略纳什均衡
主要内容
• • • • • • 占优战略均衡、重复剔除的占优均衡 纳什均衡 库诺特寡头竞争模型 混合战略纳什均衡 纳什均衡的存在性和多重性 聚点均衡和相关均衡
纯战略纳什均衡
• 纳什均衡定义为一个满足所有参与人的 效用最大化要求的战略组合,即 (s1*,...,si*, ...,sn*)是一个纳什 均衡,当且仅当对于所有的i,si* ∈argmax ui(si,s-i*)。 • 根据这一定义,有些博弈不存在纳什均 衡。
支付最大化法
• 对上述效用函数求微分,得到政府最优化的一 阶条件为: • dυ G/dθ = 5γ – 1 = 0 • 因此, • γ * = 0.2 • 就是说,在混合战略均衡下,流浪汉以0.2的 概率选择寻找工作,以0.8的概率选择游荡。