第二章完全信息静态博弈.ppt

2.3.2 反应函数 古诺模型的反应函数 (3,0) (6,0) (0,3) (0,6) 古诺模型的反应函数图示 理性局限和古诺调整 2.3.3 伯特兰德寡头模型 价格竞争寡头的博弈模型 产品无差别，消费者对价格不十分敏感 2.3.4 公共资源问题 公共草地养羊问题 以三农户为例 n=3，c=4 合作：总体利益最大化 竞争：个体利益最大化 2.3.5 反应函数的问题和局限性 在许多博弈中，博弈方的策略是有限且非连续时，其得益函数不是连续可导函数，无法求得反应函数，从而不能通过解方程组的方法求得纳什均衡。 即使得益函数可以求导，也可能各博弈方的得益函数比较复杂，因此各自的反应函数也比较复杂，并不总能保证各博弈方的反应函数有交点，特别不能保证有唯一的交点。 2.4 混合策略和混合策略纳什均衡 2.4.1 严格竞争博弈和混合策略的引进 2.4.2 多重均衡博弈和混合策略 2.4.3 混合策略和严格下策反复消去法 2.4.4 混合策略反应函数 2.4.1 严格竞争博弈和混合策略的引进 一、猜硬币博弈 -1， 1 1， -1 1， -1 -1， 1 正 面 反 面 猜硬币方 盖 硬 币 方 正 面 反 面 （1）不存在前面定义的纳什均衡策略组合 （2）关键是不能让对方猜到自己策略 这类博弈很多，引出混合策略纳什均衡概念 二、混合策略、混合策略博弈 和混合策略纳什均衡 混合策略：在博弈 中，博弈方 的策略空间为 ，则博弈方 以概率分布 随机在其 个可选策略中选择的“策略”，称为一个“混合策略”，其中 对 都成立，且 混合策略扩展博弈：博弈方在混合策略的策略空间（概率分布空间）的选择看作一个博弈，就是原博弈的“混合策略扩展博弈）。 混合策略纳什均衡：包含混合策略的策略组合，构成纳什均衡。 三、一个例子 该博弈无纯策略纳什均衡，可用混合策略纳什均衡分析 博弈方1的混合策略 博弈方2的混合策略 2， 3 5， 2 3， 1 1， 5 C D A B 博弈方2 博 弈 方 1 策略 得益 博弈方1 （0.8，0.2） 2.6 博弈方2 （0.8，0.2） 2.6 四、齐威王田忌赛马 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