解释现实中的纳什均衡现象.ppt

国际贸易中的博弈 3.3 维护公平竞争的贸易秩序 为维护我国产业的经济安全发挥了重要作用 使受损害的产业得以较快康复和进行产业结构调整 遏制了国外对我国滥用反倾销措施和歧视性待遇 反倾销 的意义 子博弈精炼纳什均衡 4 Part ◆ 案例 ◆定义 ◆讨论 汇报人： 周欣 2017/04/11 案例扩展式 4.1 参与者1 参与者2 L R L’ R’ 3 1 1 2 L’ R’ 参与者2 2 1 0 0 4.1 参与者1 参与者2 L R L’ R’ 3 1 1 2 L’ R’ 参与者2 2 1 0 0 战略：参与者的一个战略是关于行动的一个完整的计划，明确了可能遇到的每一种情况下对可行行动的选择。 参与者1战略 L R L’ R’ L’ R’ 参与者2战略 L’ R’ L’ R’ 案例扩展式 子博弈精炼纳什均衡 4.2 参与者1 参与者2 L R L’ R’ 3 1 1 2 L’ R’ 参与者2 2 1 0 0 逆向归纳纳什均衡：(R,(R’,L’)) 解：解是对期望将要发生的情况给出相应的行动及结果 均衡：均衡是战略集合（战略又是关于行动的完全的计划） 逆向归纳解：(R,L’) 子博弈精炼纳什均衡 4.2 子博弈精炼纳什均衡 定义（赛尔滕，1965）：如果参与者的战略在每一个子博弈中都构成了纳什均衡，则称纳什均衡是子博弈精炼的。 任何有限的完全信息动态博弈都存在子博弈精炼纳什均衡。 子博弈精炼纳什均衡定义 4.3 讨论——案例标准式 参与者2 参与者1 (L’,L’) (L’,R’) (R’,L’) (R’,R’) L 3,1 3,1 1,2 1,2 R 2,1 0,0 2,1 0,0 纯战略纳什均衡：(R,(R’,L’) ; (L,(R’,R’)) 4.3 讨论——案例标准式 纯战略纳什均衡：(R,(R’,L’) ; (L,(R’,R’)) 子博弈精炼纳什均衡：(R,(R’,L’)) 参与者1 参与者2 L R L’ R’ 3 1 1 2 L’ R’ 参与者2 2 1 0 0 排除 不可置信威胁 * * 解释现实中的纳什均衡 To Explain Nash Equilibrium In Reality 汇报人： 胡春 韩发丽 郭超 周欣 2017/04/11 Ⅰ纯策略 纳什均衡 基本理论 案例 思考 Ⅱ混合策略 纳什均衡 基本 扑克猜色 案例 Ⅲ完全且完美信息动态博弈 概念 逆向归纳法 国际贸易中的博弈 Ⅳ子博弈精炼纳什均衡 案例 定义 讨论 01 02 03 04 / 目录 CONTENTS 一、完全信息静态博弈 二、完全信息动态博弈 纯策略纳什均衡 1 Part ◆ 基本理论 ◆案例 ◆思考 汇报人： 胡春 2017/04/11 纳什均衡 1.1 Nash:一个数学天才，1950年在22岁获得数学哲学博士学位，诺贝尔经济学奖得主，电影《Beautiful Mind》 主人翁 纳什均衡：在完全信息静态博弈中各方都实现个利益最大化的策略组合状态 纯策略：假定每个参加者每次只选择一个策略进行博弈 占优策略 1.2 占优策略:不论对方采取何种策略时，某一策略均为最优策略，则此策略为占优策略。 企业1价格不变：10-30，企业2应当选择“价格不变” 企业1涨价： 3025，企业2应当选择“价格不变” 结论：“价格不变”是企业2的占优策略，企业1在决策时必须以此为前提 企业2 企业1 价格不变 涨价 价格不变 10，10 100，-30 涨价 -20，30 140，25 A、B企业广告博弈的损益矩阵 1.3 观察 A: 不管B如何选择，做广告都是最优的 B: 不管A如何选择，做广告都是最优的 企业 B 企业 A 做广告 不做广告 做广告 10，5 15，0 不做广告 6，8 10，2 A、B企业广告博弈的损益矩阵 1.3 观察 A B 的占优策略都是做广告 不理会对手的策略 均有占优策略均衡 企业 B 企业 A 做广告 不做广告 做广告 10，5 15，0 不做广告 6，8 10，2 没有占优策略的博弈 1.4 观察 A: 没有占优策略，取决于B的选择 B: 做广告 问题 A的最佳选择是什么? 企业 B 企业 A 做广告 不做广告 做广告 10，5 15，0 不做广告 6，8 20，2 占优策略和纳什均衡 1.5 NASH均衡： 我所做的是给定你所做的我所能做的最好的 你所做的是给定我所做的你所能做的最好的 占优策略 “我做我所能做最好的，不管你做什么” “你做你所能做最好的，不管我做什么” 为什么在城市中心道路上禁止汽 车鸣喇叭？ 1.6 观