第二讲纳什均衡分析.ppt

人生苦短，珍惜朝朝暮暮 夏娃 足球 芭蕾 足球 亚当 芭蕾 博弈论 第二章 同时决策博弈 第三节 纳什均衡 约翰·福布斯·纳什 生于1928年6月13日，普林斯顿大学数学系教授 1950年，获得美国普林斯顿高等研究院的博士学位 仅27页的博士论文中的重要发现——“纳什均衡” 第三节 纳什均衡 一、案例：情侣博弈 （一）矩阵 夏娃 足球 芭蕾 足球 亚当 芭蕾 第三节 纳什均衡 一、案例：情侣博弈 （二）优势策略均衡 （足球，足球），（芭蕾，芭蕾） 评价：合作、默契、协调 （足球，足球），（芭蕾，芭蕾） 第三节 纳什均衡 一、案例：情侣博弈 （三）节外生枝：某人单独改变策略 1.分析：对象——（足球，足球）均衡 （1）亚当单独改变策略→（芭蕾，足球） （2，1）→（-1，-1）：不可取 （2）夏娃单独改变策略→（足球，芭蕾） （2，1）→（0，0）：不可取 第三节 纳什均衡 一、案例：情侣博弈 （三）节外生枝：某人单独改变策略 2.分析：对象——（芭蕾，芭蕾）均衡 （1）亚当单独改变策略→（足球，芭蕾） （1，2）→（0，0）：不可取 （2）夏娃单独改变策略→（芭蕾，足球） （1，2）→（-1，-1）：不可取 第三节 纳什均衡 二、情侣博弈结论：纳什均衡 （一）表述 若存在一个策略组合（足球，足球），当参与人单独改变策略后，支付下降，此策略组合为纳什均衡。 ——博弈各方相互作用的稳定结局 第三节 纳什均衡 二、情侣博弈的结论：纳什均衡 （二）定义 第三节 纳什均衡 二、情侣博弈的结论：纳什均衡 （三）分类 1.严格纳什均衡 （1）最优选择唯一 （2）参与人单独改变策略后，支付绝对下降 第三节 纳什均衡 二、情侣博弈的结论：纳什均衡 （三）分类 2.普通纳什均衡 （1）均衡战略与非均衡战略无差异 （2）参与人单独改变策略后，支付可能不变 第三节 纳什均衡 三、寻找纳什均衡的方法 （一）严格劣势策略反复消去法 乙 工作 偷懒 工作 甲 偷懒 第三节 纳什均衡 三、寻找纳什均衡的方法 （一）劣势策略反复消去法 1.甲 （1）工作的支付：6或0 （2）偷懒的支付：8或2 结论：“工作”——严格劣势策略 舍去第一行 第三节 纳什均衡 三、寻找纳什均衡的方法 （一）劣势策略反复消去法 2.乙 （1）工作的支付：0 （2）偷懒的支付：2 结论：“工作”——严格劣势策略 舍去第一列 纳什均衡 纳什均衡：（偷懒，偷懒） 试一试：劣势策略反复消去法 参与人2 左 中 右 上 参与人1 下 第三节 纳什均衡 三、寻找纳什均衡的方法 （二）相对优势策略划线法 乙 靠左行 靠右行 靠左行 甲 靠右行 第三节 纳什均衡 三、寻找纳什均衡的方法 （二）相对优势策略划线法 1.设定乙靠左行（第一列） 甲：1-1 甲相对优势策略：靠左行 第三节 纳什均衡 三、寻找纳什均衡的方法 （二）相对优势策略划线法 2.设定乙靠右行（第二列） 甲：1-1 甲相对优势策略：靠右行 第三节 纳什均衡 三、寻找纳什均衡的方法 （二）相对优势策略划线法 3.设定甲靠左行（第一行） 乙： 1-1 乙相对优势策略：靠左行 第三节 纳什均衡 三、寻找纳什均衡的方法 （二）相对优势策略划线法 4.设定甲靠右行（第二行） 乙：1-1 乙相对优势策略：靠右行 纳什均衡 纳什均衡：（靠左行，靠左行），（靠右行，靠右行） 试一试：相对优势策略划线法 甲对情侣