战略与决策(第八讲)

1、战略与决策战略与决策 第八章第八章 博弈分析方法博弈分析方法 第八讲第八讲 博弈分析方法博弈分析方法 8.1 8.1 博弈论概述博弈论概述 8.1.1 8.1.1 博弈论简史博弈论简史 8.1.1 8.1.1 博弈论简史博弈论简史 8.1.1 8.1.1 博弈论简史博弈论简史 8.1.1 8.1.1 博弈论简史博弈论简史 8.1.1 8.1.1 博弈论简史博弈论简史 8.1.1 8.1.1 博弈论简史博弈论简史 8.1.1 8.1.1 博弈论简史博弈论简史 5.1.2 5.1.2 博弈论的基本概念博弈论的基本概念 5.1.2 5.1.2 博弈论的基本概念博弈论的基本概念 5.1.2 5.1.2

2、 博弈论的基本概念博弈论的基本概念 5.1.2 5.1.2 博弈论的基本概念博弈论的基本概念 5.1.2 5.1.2 博弈论的基本概念博弈论的基本概念 5.1.2 5.1.2 博弈论的基本概念博弈论的基本概念 5 52 2 博弈的基本类型博弈的基本类型 5 52 2 博弈的基本类型博弈的基本类型 5 52 2 博弈的基本类型博弈的基本类型 表1 博弈的分类及对应的均衡概念 5.2.1 5.2.1 完全信息静态博弈完全信息静态博弈: :纳什均衡纳什均衡 一、最优策略均衡一、最优策略均衡 一、最优策略均衡一、最优策略均衡 广告促销不做广告 企业企业B B的策略的策略 广广 告告 战战 二、重复剔除

3、的最优策略均衡二、重复剔除的最优策略均衡 二、重复剔除的最优策略均衡二、重复剔除的最优策略均衡 二、重复剔除的最优策略均衡二、重复剔除的最优策略均衡 智猪博弈 大猪 按 等待 小猪 按等待 三、纳什均衡三、纳什均衡 三、纳什均衡三、纳什均衡 三、纳什均衡三、纳什均衡 A企业的策略 B企业的策略 生产咸麦片生产甜麦片 麦片商博弈 生产咸 麦片 生产甜 麦片 三、纳什均衡三、纳什均衡 A 进 退 B 进退 斗鸡博弈 四、混合策略四、混合策略 四、混合策略四、混合策略 四、混合策略四、混合策略 政府 流浪汉 寻找工作游荡 社会福利博弈 救济 不救济 四、混合策略四、混合策略 四、混合策略四、混合策略

4、 男 女 足球芭蕾 性别战 足球 芭蕾 五、囚犯的困境五、囚犯的困境 五、囚犯的困境五、囚犯的困境 囚徒A 囚徒B 交代不交代 囚徒的困境 交代 不交代 五、囚犯的困境五、囚犯的困境 五、囚犯的困境五、囚犯的困境 5.2.2 5.2.2 完全信息动态博弈完全信息动态博弈: :子博弈子博弈 精炼纳什均衡精炼纳什均衡 一、动态博弈与精炼纳什均衡一、动态博弈与精炼纳什均衡 一、动态博弈与精炼纳什均衡一、动态博弈与精炼纳什均衡 一、动态博弈与精炼纳什均衡一、动态博弈与精炼纳什均衡 企业B 企业A 高价低价 市场进入阻挠博弈 进入 不进入 一、动态博弈与精炼纳什均衡一、动态博弈与精炼纳什均衡 一、动态博

5、弈与精炼纳什均衡一、动态博弈与精炼纳什均衡 企业B 企业A 0,300 进入 不进入 40,50 -10,0 高价合作 低价竞争 一、动态博弈与精炼纳什均衡一、动态博弈与精炼纳什均衡 一、动态博弈与精炼纳什均衡一、动态博弈与精炼纳什均衡 二、有限次重复博弈二、有限次重复博弈: :“连锁店之谜连锁店之谜 ” 二、有限次重复博弈二、有限次重复博弈: :“连锁店之谜连锁店之谜 ” 二、有限次重复博弈二、有限次重复博弈 连锁店之谜连锁店之谜 企业B 企业A 高价低价 市场进入博弈 进入 不进入 二、有限次重复博弈二、有限次重复博弈: :“连锁店之谜连锁店之谜 ” 强盗分金算法强盗分金算法: : 三、无

6、限次重复博弈三、无限次重复博弈: :“针锋相对针锋相对 (tit for tat)(tit for tat)策略策略 三、无限次重复博弈三、无限次重复博弈: :“针锋相对针锋相对 (tit for tat)(tit for tat)策略策略 5.2.3 5.2.3 不完全信息静态博弈不完全信息静态博弈 贝叶斯纳什均衡贝叶斯纳什均衡 一、不完全信息静态博弈与逆运一、不完全信息静态博弈与逆运 算纳什均衡算纳什均衡 一、不完全信息静态博弈与一、不完全信息静态博弈与 逆运算纳什均衡逆运算纳什均衡 企业B 企业A 高价低价 市场进入:高成本的情况 进入 不进入 一、不完全信息静态博弈与一、不完全信息静态

7、博弈与 逆运算纳什均衡逆运算纳什均衡 企业B 企业A 高价低价 市场进入:低成本的情况 进入 不进入 一、不完全信息静态博弈与一、不完全信息静态博弈与 逆运算纳什均衡逆运算纳什均衡 一、不完全信息静态博弈与一、不完全信息静态博弈与 逆运算纳什均衡逆运算纳什均衡 一、不完全信息静态博弈与一、不完全信息静态博弈与 逆运算纳什均衡逆运算纳什均衡 品德优良者 你 接受不接受 求爱博弈:品德优良者求爱 求爱 不求爱 一、不完全信息静态博弈与一、不完全信息静态博弈与 逆运算纳什均衡逆运算纳什均衡 品德恶劣者 你 接受不接受 求爱博弈:品德恶劣者求爱 求爱 不求爱 二、古诺寡头竞争模型二、古诺寡头竞争模型 贝叶斯纳什均衡应用贝叶斯纳什均衡应用 二、古诺寡头竞争模型二、古诺寡头竞争模型 贝叶斯纳什均衡应用贝叶斯纳什