经济博弈与论第五讲 .pptVIP

第五讲混合策略和混合策略纳什均衡 5.1 严格竞争博弈和混合策略的引进 没有纳什均衡策略组合，无法用前述纳什均衡概念分析的博弈问题： 盖硬币方 避免自己的选择带有规律性 如果你选择出正面的概率为p，则出反面的概率就是1-p，出正面多于出反面，意思味着p1/2，对方如果全猜正面，则他的期望利益为：p*1+(1-P)*(-1)=2p-10 最可靠的方法是以相同的概率随机出正面和反面即取p=1/2 很显然，双方都以1/2的概率随机选择正面、反面时，双方都无法根据对方的选择方式，调整自己的策略或选择方式获得利益。 双方可选策略随机选择概率达到了稳定（均衡） 混合策略： 博弈方以一定的概率分布在可选策略中随机选择的决策方式。 在博弈 中，博弈方 的策略空间为 ，则博弈方 以概率分布 随机在其 个可选策略中选择的“策略”，称为一个“混合策略”，其中 对 都成立，且 纯策略也可以看成混合策略，纳什均衡策略组合中的策略选择概率为1，其他策略的选择概率为0。 在混合策略的意义上定义纳什均衡：任何博弈方单独改变自己的策略或者随机选择各个纯策略的概率分布，都不能给自己增加任何利益。 策略 得益 博弈方1 （0.8，0.2） 2.6 博弈方2 （0.8，0.2） 2.6 确定性选择的策略称“纯策略”双方都以1/6的相同概率随机选择各自的六个纯策略，构成本博弈的唯一的混合策略纳什均衡。齐威王的期望得益？田忌的期望得益？ 田忌赛马 1994年经济学诺贝尔奖得主之一的塞尔顿教授。不存在纯策略纳什均衡。守卫睡策略的期望得益为：S(1-pt)+(-D)pt 小偷和守卫的博弈 小偷和守卫的博弈 5.2 多重均衡博弈和混合策略 夫妻之争的混合策略纳什均衡 在经济活动中有许多与夫妻之争相似的博弈问题。电器往往有不同的原理或相关技术标准（制式），如果厂商采用相同制式，对于推广各自的产品很有帮助。设有两个厂商同时计划收进生产线，有A、B两种不同制式。 制式问题 市场机会博弈 5.3 混合策略和严格下策反复消去法 在包括混合策略的情况下，关于严格下策反复消去法的结论仍然成立。 任何博弈方都不会采用任何严格下策；严格下策反复消去法不会消去任何纳什均衡；如果经过反复消去后留下的策略组合是唯一的，那么一定是纳什均衡。 不论是纯策略还是混合策略 不管博弈方2采用哪种策略，包括所有可能的纯策略和所有的混合策略，博弈方1混合策略(1/2,1/2,0)的期望利益始终为3/2，都大于采用D策略时能得到的确定性收益1 消去D策略后的得益矩阵 此时，L策是博弈方2的相对于R的严格下策，也可以将它从博弈方2的策略空间中消去。 纳什均衡为（M,R） 5.4混合策略反应函数 * * -1， 1 1， -1 1， -1 -1， 1 正 面 反 面 猜硬币方 盖 硬 币 方 正 面 反 面 取胜关键：①不能让另一方猜到自己的策略 ②尽可能猜出对方策略 各博弈方必须保证自身策略选择的随机性； 重视各个策略的概率分布 2， 3 5， 2 3， 1 1， 5 C D A B 博弈方2 博 弈 方 1 博弈方1的混合策略 博弈方2的混合策略 不存在纯策略均衡。决策时利用随机性； 选择每种策略的概率要恰好使对方无机可乘。 3，-3 1，-1 1，-1 1，-1 -1，1 1，-1 1，-1 3，-3 1，-1 1，-1 1，-1 -1，1 1，-1 -1，1 3，-3 1，-1 1，-1 1，-1 -1，1 1，-1 1，-1 3，-3 1，-1 1，-1 1，-1 1，-1 1，-1 -1，1 3，-3 1，-1 1，-1 1，-1 -1，1 1，-1 1，-1 3，-3 上中下 上中下 上中下 上中下 上中下 上中下 上 中 下 上 中 下 上 中 下 上 中 下 上 中 下 上 中 下 田忌 齐 威 王 得益矩阵 V，-D -P，0 0，S 0，0 睡 不睡 偷 不偷 守卫 小 偷 加重对守卫的处罚：短期效果是使守卫更尽职 但长期中并不是使守卫更尽职，而是会降低盗窃发生的概率 0 - D - D’ 守卫 得益((睡) S Pt 小偷 偷的概率 1 p* p*’ V，-D -P，0 0，S 0，0 睡 不睡 偷 不偷 守卫 小 偷 加重对小偷的处罚：短期内能抑制盗窃发生率 长期并不能