博弈论完全信息静态博弈.pptVIP

四、齐威王田忌赛马 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 V，-D -P，0 0，S 0，0 睡 不睡 偷 不偷 守卫 小 偷 0 - P - P’ 小偷 得益(偷) V Pg 守卫 睡的概略 1 “激励悖论”（政策目标和政策结果之间的意外关系）：加重对守卫的处罚： 短期中的效果是使守卫真正尽职在长期中并不能使守卫更尽职，但会降低 盗窃发生的概率。加重对小偷的惩罚在长期中并不能抑制盗窃，最多只能 抑制短期的盗窃发生率，它的主要作用是使得守卫可以更多地偷懒。 2.4.2 多重均衡博弈和混合策略 一、夫妻之争的混合策略纳什均衡 2， 1 0， 0 0， 0 1， 3 时 装 足 球 时装 足球 丈 夫 妻 子 夫妻之争 妻子的混合策略 丈夫的混合策略 夫妻之争博弈的混合策略纳什均衡 策略 得益 博弈方1 （0.75，0.25） 0.67 博弈方2 （1/3，2/3） 0.75 二、制式问题 1， 3 0， 0 0， 0 2， 2 A B A B 厂商2 厂 商 1 制式问题 制式问题混合策略纳什均衡 A B 得益 厂商1： 0.4 0.6 0.664 厂商2： 0.67 0.33 1.296 三、市场机会博弈 -50，-50 100，0 0，100 0，0 进 不 进 进 不进 厂商2 厂 商 1 市场机会 进 不进 得益 厂商1： 2/3 1/3 0 厂商2： 2/3 1/3 0 2.4.3 混合策略和严格下策反复消去法 3， 1 0， 2 0， 2 3， 3 1， 3 1， 1 L R U M D 博弈方2 博 弈 方 1 博弈方2采用纯策略L时，博弈方1 采用混合策略(1/2,1/2,0)的得益 博弈方2采用纯策略R时，博弈方1 采用混合策略(1/2,1/2,0)的得益 结论： （1）任何博弈方都不会采用任何严格下策，不管它们是纯策略还是混合策略； （2）严格下策反复消去法不会消去任何纳什均衡，包括纯策略纳什均衡和混合策略纳什均衡； （3）如果经过反复消去后留下的策略组合是唯一的，那么一定是纳什均衡。 2.4.4 混合策略反应函数 猜硬币博弈 -1， 1 1， -1 1， -1 -1， 1 正 面 反 面 猜硬币方 正面 反面 猜硬币博弈 盖 硬 币 方 r q 1 1 1/2 1/2 (r,1-r)：盖硬币方选择正反面的混合策略概率分布 (q,1-q)：猜硬币方选择正反面的混合策略概率分布 夫妻之争博弈 2， 1 0， 0 0， 0 1， 3 时装 足球 丈夫 时装 足球 妻 子 夫妻之争 r q 1 1 1/3 1/3 (r,1-r)：丈夫的混合策略概率分布 (q,1-q)：妻子的混合策略概率分布 2， 1 1， 2 0，2 3， 0 L R 2 T B 1 2.5 纳什均衡的存在性 纳什定理：在一个由n个博弈方的博弈 中，如果n是有限的，且 都是有限集(对 )，则该博弈至少存在一个纳什均衡，但可能包含混合策略。(每个有限博弈都至少有一个混合策略纳什均衡) 主要根据是布鲁威尔和角谷的不动点定理。 纳什均衡的普遍存在性正是纳什均衡成为非合作博弈分析核心概念的根本原因之一。 混合战略纳什均衡 纯战略纳什均衡 重复剔除占优均衡 占优均衡 总结:不同均衡概念之间的关系 2.6 纳什均衡的选择和分析方法扩展 2.6.1 多重纳什均衡博弈的分析