博弈论基础3.pptVIP

第三章 混合策略纳什均衡 举例： 第三章 混合策略纳什均衡 举例： 第三章 混合策略纳什均衡 第一节 混合策略与期望支付 第二节 反映函数法 第三节 多重纳什均衡及其甄别 第一节 混合策略与期望支付 混合策略 期望支付 混合策略及纳什均衡定义 一、 混合策略 “随机出牌”—— “混合策略”思想 纯策略：给博弈参与者具体明确了一个非随机性的行动计划 混合策略：博弈参与者可以按一定的概率，随机地从纯策略集合中选择一种纯策略作为实际的行动 一、 混合策略 纯策略：出红牌、出黑牌； 混合策略：甲以 的概率出红牌、以 的概率出黑牌 甲的混合策略 混合策略：不是纯粹这样做或那样做，而是百分之多少的概率选择这样做或那样做 一、 混合策略 如果 甲的混合策略 纯策略：出黑牌 混合策略包括纯策略，是纯策略的推广 用组合 表达局中人的所有策略选择 一、 混合策略 一、 混合策略 二、期望支付 混合策略 局中人支付的不确定性 期望支付 二、期望支付 扔两枚一元硬币： 都是正面向上得5元，一正面一反面向上得1元，都是反面向下得0元 期望支付= 二、期望支付 在博弈中，当局中人并不清楚其他局中人的实际策略选择时，他的支付便具有了不确定性，只能使用期望支付的方式来预测自己的得益情况，进而确定自己的策略选择 二、期望支付 三、混合策略纳什均衡 混合策略定义： 在一个有n人参与的博弈 中，假定局中人i有K个纯策略，即 ，则概率分布 称为局中人i的一个混合策略。这里 表示局中人i选择纯策略 的概率。 三、混合策略纳什均衡 如果 是二人博弈的一个纳什均衡，则它必须满足： 和 三、混合策略纳什均衡 混合策略纳什均衡定义： 设 是n人策略博弈 的一个混合策略组合。如果对于所有的 ， ，对于每一个 都成立，则混合策略组合 是这个博弈的一个纳什均衡。 注：这里 第二节 反应函数法 第二节 反应函数法 第二节 反应函数法 第二节 反应函数法 第二节 反应函数法 第二节 反应函数法 第二节 反应函数法 第二节 反应函数法 第二节 反应函数法 第二节 反应函数法 第二节 反应函数法 第二节 反应函数法 第二节 反应函数法 第三节 多重纳什均衡及其甄别 帕累托优势标准 风险优势标准 一、帕累托优势标准 虽然有些博弈存在多个纳什均衡，但这些纳什均衡很可能存在明显的优劣差异，造成所有局中人都偏好同一个纳什均衡的可能。 一、帕累托优势标准 按照支付大小筛选出来的纳什均衡，比其他纳什均衡具有帕累托优势。 这种按照支付大小筛选纳什均衡的标准，称为帕累托优势标准。 一、帕累托优势标准 故事： 在古代的一个地方，有两位猎人，狩猎是当时的主要生计。假设主要的猎物只有两种，鹿和兔子。当时的狩猎手段还很落后，弓箭的威力也有限。在这样的条件下，我们假设两个猎人一起去猎鹿，才能猎获一头鹿，如果一个猎人单兵作战，只能打到4只兔子。从填饱肚子的角度来说，4只兔子能供一个人吃4天，一头鹿可供一个人吃20天。 一、帕累托优势标准 二、风险优势标准 二、风险优势标准 二、风险优势标准 4 4 0 4 4 0 10 10 甲 乙 鹿 兔 鹿 兔 猎人博弈 （鹿，鹿）比（兔，兔）具有帕累托优势 帕累托效率 要想改善任何人的境况，都必须损害别人的利益 7 7 0 8 8 0 9 9 甲 乙 上 下 上 下 纳什均衡B比纳什均衡A具有风险优势 甲的期望赢利 （9+0）/2=4.5 （8+7）/2=7.5 乙的期望赢利 （9+0）/2=4.5 （8+7）/2=7.5 A B * * 甲 乙 剪刀 石头 剪刀 布 1—— “剪刀、石头、布” 0 0 -1 1 1 -1 1 -1 0 0 -1 1 -1 1 1 -1 0 0 布 石头 不存在纳什均衡 1 -1 -1 1 -1 1 1 -1 甲 乙 红 黑 红 黑 “2——扑克牌对色游戏” 不存在纳什均衡 1 -1 -1 1 -1 1 1 -1 甲 乙 红 黑 红 黑 “扑克牌对色游