08 混合博弈及纳什定理.pptVIP

§2.3 混合战略及纳什定理 Mixed strategy Nash theorem 猜硬币游戏 matching pennies 猜硬币游戏 matching pennies 石头 剪子 布 石头 剪子 布 单纯策略 与 混合策略 单纯策略 pure strategy： 基本策略 混合策略的特例 混合策略 mixed strategy： 全部单纯策略的概率分布 局中人 i 以概率 pi (sij ) 选择单纯战略 sij 猜硬币游戏 matching pennies 猜硬币游戏 matching pennies 猜硬币游戏 matching pennies 猜硬币游戏 matching pennies A的最优选择是什么？ max vA ( p , q) = max {p[q×(-1)+(1-q)×1]+(1-p)[ q×1+(1-q)×(-1)] } = max {p(1-2q) +(1-p)(2q-1)} B的最优选择是什么？ max vB( p , q) = max {q[p×1+(1-p)×(-1)]+(1-q)[ p×(-1)+(1-p)×1] } = max {q(2p-1) +(1-q) (1-2p)} 期望收益函数 V-N-M 收益函数 猜硬币游戏 matching pennies FOC: 猜硬币游戏 matching pennies 1-2q 2q-1 即 q 1/2 A选正面更优 p=1 1-2q 2q-1 即 q 1/2 A选反面更优 p=0 1-2q=2q-1 即 q = 1/2 无差异 p=[0, 1] 2p-1 1-2p 即 p 1/2 B选正面更优 q=1 2p-1 1-2p 即 p 1/2 B选反面更优 q=0 2p-1 = 1-2p 即 p = 1/2 无差异 q=[0, 1] 反应曲线 石头 剪子 布 纳什定理 Nash Theorem 单纯策略均衡 pure strategy equilibrium 混合策略均衡 mixed strategy equilibrium 纳什定理： 纳什均衡的存在性 纳什定理 Nash Theorem 纳什均衡的存在性定理 (Nash, 1950) : n个人参与的博弈G={S1,……S2;u1,……,un},如果n是有限的，并且对于每个给定的i，Si都是有限的，则博弈至少存在一个纳什均衡（单纯战略均衡或混合战略均衡）。 证明：Kakutani-fixed point theorem 角谷（静夫）不动点定理 性别战争 Battle of Sex 假设： 男生以概率 p，女生以概率 q 选择足球赛； 男生以概率1-p，女生以概率1-q选择音乐会。 目标: 男生 女生 均衡条件： 奇数定理 奇数定理（ Wilson, 1971） 一般来说，有限次博弈都有有限奇数个纳什均衡。 预测问题：行车的默契 假设： A车以概率 p，B车以概率 q 选择向左； A车以概率1-p， B车以概率1-q选择向右。 目标: A车 B车 均衡条件： 预测问题：行车的默契 纳什均衡的一致预测性质 一致预测性： 如果所有参与者都预测一个特定的博弈结果会出现，则没有哪个参与者有偏离这个预测结果的愿望，因此，这个预测结果最终会真正成为博弈的结果。 纳什均衡具有一致预测性。 所有非纳什均衡的预测都不是一致预测的。 纳什均衡不一定能对博弈结果作出准确的预测。 * * -1, +1 +1, -1 Tails +1, -1 -1, +1 Heads Tails Heads B A 纳什均衡为： 找水？ 休息？ 找水？ 休息？ 0，0 -1，+1 +1，-1 +1，-1 0，0 -1，+1 -1, +1 +1，-1 0，0 石头 剪子 布 猪八戒 石头 剪子 布 孙悟空 纳什均衡为： -1, +1 +1, -1 Tails +1, -1 -1, +1 Heads Tails Heads B A 此博弈不存在单纯战略的纳什均衡。 是否存在混合战略的纳什均衡? -1, +1 +1, -1 Tails +1, -1 -1, +1 Heads T