第二节研究方法.pptVIP

约翰·冯·诺依曼 1946年：“计算机之父” 经济学：“博弈论之父” 物理领域：《量子力学的数学基础》 化学：苏黎世高等技术学院化学系大学学位 博弈论 第七章 零和博弈 第二节 零和博弈的研究方法 一、最小最大方法 （一）案例：抽象博弈——甲的支付单矩阵 乙 左 中 右 上 甲 中 下 第二节 零和博弈的研究方法 一、最小最大方法 （二）甲（行参与人）的思想与行动 1.甲的思想 对手乙（列参与人）的选择使甲获得最小支付——挖墙脚，利益对抗 第二节 零和博弈的研究方法 一、最小最大方法 （二）甲（行参与人）的思想与行动 2.甲的行动：追求自身利益最大 从每行min值中寻找max值→ 从最小中寻找最大，maximin→ 结果：选“中”行， maximin=3 第二节 零和博弈的研究方法 一、最小最大方法 （三）乙（列参与人）的思想与行动 1.乙的思想 对手甲（行参与人）的选择使乙获得最小支付——挖墙脚，利益对抗 潜台词：使甲获得最大支付 第二节 零和博弈的研究方法 一、最小最大方法 （三）乙（列参与人）的思想与行动 2.乙的行动：追求自身利益最大 从每列max值中寻找min值（甲的min值，对乙有利）→ 从最大中寻找最小，minimax→ 结果：“右”列， minimax =3 第二节 零和博弈的研究方法 一、最小最大方法 （四）纳什均衡 Maximin=minimax=3 Maximin值与minimax值形成的策略组合:（中，右） 用最小最大方法寻找纳什均衡 甲的支付单矩阵 乙 石头 剪刀 布 石头 甲 剪刀 布 第二节 零和博弈的研究方法 二、扩展的最小最大方法 （一）案例：翻牌游戏——John的支付单矩阵 Candy 红牌 黑牌 红牌 p John 黑牌（1-p） p-混合 p-(1-p) -p+(1-p) 第二节 零和博弈的研究方法 二、扩展的最小最大方法 （二）John的思想与行动 1.John的思想：Candy总是选择使John获取最小支付的策略 （1）“红”行： Candy选“黑”列，min=-1 （2）“黑”行： Candy选“红”列，min=-1 （3）p-混合行：Candy选“黑”列与选“红”列使John的期望支付相等 若John的期望支付相等？ p-(1-p) = -p+(1-p)→ p*=0.5 若p0.5 John翻黑牌→预期Candy翻红牌 若p0.5 John翻红牌→预期Candy翻黑牌 第二节 零和博弈的研究方法 二、扩展的最小最大方法 （二）John的思想与行动 2.John的行动 p=0.5，1-p=0.5，避免被Candy利用 第二节 零和博弈的研究方法 二、扩展的最小最大方法 （三）Candy的思想与行动 1.Candy的“q-混合”策略 Candy 红牌 黑牌 q-混合 红牌 John 黑牌 第二节 零和博弈的研究方法 二、扩展的最小最大方法 （三）Candy的思想与行动 2. Candy的思想：John总是选择使Candy获得最小支付（使John获得最大支付）的策略 （1）红列：John选红行，Max=1 （2）黑列：John选黑行，Max=1 （3）“q-混合”列：John的选择使John 的期望支付相等 若Candy的期望支付相等 q-(1-q) = -q+(1-q)→ q*=0.5 若q0.5 Candy翻黑牌→预期John翻黑牌 若q0.5 Candy翻红牌→预期John翻红牌 第二节 零和博弈的研究方法 二、扩展的最小最大方法 （三）Candy的思想与行动 3.Candy的行动 q=0.5，1-q=0.5，避免被John利用 （四）纳什均衡 p=q=0.5，1-p=1-q=0.5 题外话 命题1：资源的稀缺性——零和的根源 资源的稀缺性→社会资