03纳什均衡解剖.ppt

* * * * 一个格中两个都划了NASH均衡。 * * * * * * * * * * * * * 同学们课堂上算一下。 * * * * * 双寡头竞争（续） 找出纳什均衡的一个办法是对每个企业利润求一阶导数并令其等于零： * 纳什均衡产量 纳什均衡利润为 垄断产量和垄断利润 垄断企业的目标函数 垄断产量： 垄断利润： 寡头 垄断 产量 利润 为什么反垄断？ * 划拳博弈 老虎 鸡 虫 杠子 老虎 鸡 虫 杠子 0，0 1，-1 0，0 0，0 0，0 -1，1 0，0 0，0 -1，1 1，-1 0，0 -1，1 1，-1 1，-1 0，0 -1，1 * 4 混合战略纳什均衡 “纯战略”纳什均衡：把博弈中原来意义上的纳什均衡称为“纯战略”纳什均衡，如智猪博弈中（按，等待）。 混合战略：博弈方以一定的概率分别在可选策略中随机选择形成的战略，（老虎，鸡，虫，杠子）=（1/4，1/4，1/4，1/4） * 例1 监督博弈 监督 不监督 偷懒 不偷懒 1，-1 -1，2 -2，3 2，2 工人 老板 * 监督博弈 1，-1 -1，2 -2，3 2，2 监督 不监督 偷懒 不偷懒 p 1-p q 1-q 工人：偷懒收益-q+3(1-q)>不偷懒收益2q+2(1-q),q<1/4,即当老板监督概率小于1/4时偷懒，大于1/4时不偷懒 那么老板以多大概率监督，工人以多大的概率偷懒呢？ 工人 老板 老板：监督收益p-(1-p) >不监督收益收益-2p+2(1-p)，p>?，即当工人偷懒概率大于1/2时监督。 混合战略纳什均衡为： 老板：(监督，不监督)=（1/4，3/4） 工人: (偷懒，不偷懒）=(1/2,1/2) * 警察与小偷 银行 酒馆 银行 酒馆 警察 小偷 2,0 0,1 0,2 1,0 * 例2 社会福利博弈 救济 不救济 找工作 游荡 3，2 -1，1 -1，3 0，0 政府 流浪汉 混合战略纳什均衡为: 政府:(救济，不救济)=(1/2，1/2) 流浪汉:(找工作，游荡)=(0.2，0.8) * 一位学艺归来的拳师，与老婆发生了争执。老婆摩拳擦掌．跃跃欲试。 拳师心想：“我学武已成，难道还怕你不成，”未曾想尚未摆好架势，老婆已经张牙舞爪地冲上来．三下五除二，竞将他打得鼻青脸肿，没有还手之力。 采取混合或者随机策略，并不等同于毫无策略地“瞎出”，这里面仍然有很强的策略性。其基本要点在于，运用偶然性防止别人发现你的有规则行为井占你的便宜，诀窍在于不可预测性 。 “乱拳打死老师傅” 这里的“乱拳”，可以看做是随机混合策略的一种形象叫法。 * 《吕氏春秋》中记载了这样一个故事。战国时，宋康王极端变态，整天喝酒，异常暴虐。凡群臣中有来劝谏的，都被他找理由撤职或者关押起来。臣下也因此对他更加反感，经常非议他。 他十分苦恼地对宰相唐鞅说：“我处罚的人很多了．但是大臣们越发不畏惧我，这是什么原因呢？唐鞅说：“您所治罪的，都是一些犯了法的人。惩罚他们，没有犯法的好人当然不会害怕。如果您要让您的臣子们害怕，就必须不区分好人坏人，也不管他犯法没有犯法．随便抓住就治罪。这样的话，大臣们就知道害怕了。” 唐鞅提出的这个建议．虽然缺德了一些，但却不能不说是深刻地把握住了混合策略博弈的精髓之处。能够预测的惩罚，大臣总会想方设法地加以规避，而无法预测的惩罚，却是防不胜防的，因而也是更令人心惊胆战的。 宋康王也是个聪明人，听了这个主意以后恍然大悟，深深地点了点头。 不久，他就下令把唐鞅杀了，大臣们果然十分害怕，每天上朝时都战战兢兢。 * 例3 约会博弈（情侣博弈） 芭蕾舞 足球 女士 芭蕾舞 男士 1，2 2，1 0，0 0，0 足球 纯策略纳什均衡：（足球，足球），（芭蕾，芭蕾) 混合策略纳什均衡：女士：（芭蕾舞，足球）=（2/3，1/3） 男士：（芭蕾舞，足球）=（1/3，2/3） 约会博弈共有3个纳什均衡。 * 5 纳什均衡的存在性问题 不同均衡概念之间的联系 混合战略均衡 MNE 纯战略纳什均衡 PNE 重复剔除占优均衡 IEDE DSE 占优战略均衡 * 纳什均衡的存在性问题 每一个有限博弈（有限个参与人且每个参与人有有限个纯战略）至少存在一个纳什均衡（纯战略或混合战略）； 奇数定理：威尔逊（Wilson,1971）证明，几乎所有有限博弈都有有限奇数个纳什均衡。 如果一个博弈存在两个纯战略纳什均衡，那么，一定存在第三个混合战略纳什均衡。 * 颤抖手均衡 上 下 左 右 8，10 -1000，9 7，6 6，5 甲 乙 由于纳什均衡要求理性共识和一致预期，当人们可能犯小小的错误时，纳什均衡不一定被选择。这就是著名的