数学模型 第十一章博弈模型 111进攻与撒退的抉择 112让报童订购更多的报纸 13“一口价”的战略 11.4不患寡而患不均 115效益的合理分配 11.6加权投票中权力的度量
第十一章 博弈模型 11.1 进攻与撤退的抉择 11.2 让报童订购更多的报纸 11.3 “一口价”的战略 11.4 不患寡而患不均 11.5 效益的合理分配 11.6 加权投票中权力的度量
数学模型) 决策问题( Decision problem) 单一决策主体 决策变量 目标函数优化模型 要素 约束条件 (Optimization 多个决策主体决策主体的决策 博弈模型 行为发生直接相 互作用(相互影响)( Game Theory) 博弈模型 合作博弈非合作博弈 静态、动态 信息完全、不完全 军事、政治、经济、企业管理和社会科学中应用广泛
单一决策主体 决策变量 目标函数 约束条件 决策主体的决策 行为发生直接相 互作用 (相互影响) 博弈模型 合作博弈 非合作博弈 三要素 博弈模型 (Game Theory) 多个决策主体 优化模型 (Optimization) 决策问题（Decision Problem） 静态、动态 信息完全、不完全 军事、政治、经济、企业管理和社会科学中应用广泛
数学模型 111进攻与撤退的抉择 背·1944年6月初,盟军在诺曼底登陆成功 景·到8月初的形势: 盟军(加 盟军(英) 盟军(美一) 德军→撒退 盟军化>毽攻 (预备队) 东盟军 (美三) 原地 持命 双方应该如何决策?
• 1944年6月初，盟军在诺曼底登陆成功. • 到8月初的形势： 背 景 11.1 进攻与撤退的抉择 双方应该如何决策 ？ 强 化 盟军 缺口 (预备队) 撤退 进攻 德军 盟军(加) 盟军(英) 盟军(美一) 盟 军 (美三) 东进 原地 待命
数学模型 模型假设 博弈参与者为两方(盟军和德军) 盟军有3种使用其预备队的行动:强化缺口,原地 待命,东进;德军有2种行动:向西进攻或向东撤退 博弈双方完全理性,目的都是使战斗中己方获得 的净胜场次(胜利场次减去失败场次)尽可能多 盟军德军向西进攻向东撤退 强化缺口盟军胜1场无战斗 原地待命盟军胜2场无战斗 东进盟军败2场」盟军胜1场 双方同时做出决策 完全信息 共同知识(以上信息双方共有) 静态博弈
模型假设 • 博弈参与者为两方（盟军和德军） • 盟军有3种使用其预备队的行动：强化缺口，原地 待命，东进；德军有2种行动：向西进攻或向东撤退. • 博弈双方完全理性，目的都是使战斗中己方获得 的净胜场次（胜利场次减去失败场次）尽可能多. 东进 盟军败2场 盟军胜1场 原地待命 盟军胜2场 无战斗 强化缺口 盟军胜1场 无战斗 盟军 德军 向西进攻 向东撤退 完全信息 • 共同知识(以上信息双方共有) 静态博弈 • 双方同时做出决策
数学模型 博弈模型 博弈参与者集合N={1,2}(为盟军,2为德军) 盟军行动a1∈A1={12,3}(强化缺口原地待命/东进); 德军行动a2∈A2={1,2}(进攻/撒退)。(行动:即纯战略) 用u1a1,a2)表示对盟军产生的结果,即净胜场次, 称为盟军的效用函数 盟军德军向西进攻向东撤退 20 强化缺口盟军胜1场无战斗 M={mn3×2 原地待命盟军胜2场无战斗支付矩阵 东进盟军败2场盟军胜1场( Payoff matrix) 完全竞争零和博弈(常数和博弈)2(a1,a2)对应M
博弈模型 • 博弈参与者集合N={1,2}(1为盟军，2为德军) • 用u1 (a1，a2 )表示对盟军产生的结果，即净胜场次， 称为盟军的效用函数. 东进 盟军败2场 盟军胜1场 原地待命 盟军胜2场 无战斗 强化缺口 盟军胜1场 无战斗 盟军 德军 向西进攻 向东撤退 − = = 2 1 2 0 1 0 { } M mij 3 2 • 盟军行动a1 A1={1,2,3}(强化缺口/原地待命/东进)； 德军行动a2 A2={1,2}(进攻/撤退)。 (行动：即纯战略) 支付矩阵 （Payoff Matrix） 完全竞争: 零和博弈 (常数和博弈) u2 (a1，a2 )对应 -M