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 博弈的基本类型博弈的基本类型5.2.1 5.2.1 完全信息静态博弈:纳什均衡完全信息静态博弈:纳什均衡一、最优策略均衡一、最优策略均衡 一、最优策略均衡一、最优策略均衡 二、重复剔除的最优策略均衡二、重复剔除的最优策略均衡 二、重复剔除的最优策略均衡二、重复剔除的最优策略均衡 二、重复剔除的最优策略均衡二、重复剔除的最优
3、策略均衡 三、纳什均衡三、纳什均衡 三、纳什均衡三、纳什均衡 三、纳什均衡三、纳什均衡 三、纳什均衡三、纳什均衡 四、混合策略四、混合策略四、混合策略四、混合策略四、混合策略四、混合策略四、混合策略四、混合策略四、混合策略四、混合策略五、囚犯的困境五、囚犯的困境 五、囚犯的困境五、囚犯的困境 五、囚犯的困境五、囚犯的困境 五、囚犯的困境五、囚犯的困境 5.2.2 5.2.2 完全信息动态博弈:子博完全信息动态博弈:子博弈精炼纳什均衡弈精炼纳什均衡一、动态博弈与精炼纳什均衡一、动态博弈与精炼纳什均衡一、动态博弈与精炼纳什均衡一、动态博弈与精炼纳什均衡一、动态博弈与精炼纳什均衡一、动态博弈与精炼纳
4、什均衡一、动态博弈与精炼纳什均衡一、动态博弈与精炼纳什均衡一、动态博弈与精炼纳什均衡一、动态博弈与精炼纳什均衡一、动态博弈与精炼纳什均衡一、动态博弈与精炼纳什均衡一、动态博弈与精炼纳什均衡一、动态博弈与精炼纳什均衡二、有限次重复博弈:二、有限次重复博弈:“连锁店之谜连锁店之谜”二、有限次重复博弈:二、有限次重复博弈:“连锁店之谜连锁店之谜”二、有限次重复博弈二、有限次重复博弈 连锁店之谜连锁店之谜二、有限次重复博弈:二、有限次重复博弈:“连锁店之谜连锁店之谜”强盗分金算法:强盗分金算法:三、无限次重复博弈:三、无限次重复博弈:“针锋相针锋相对对(tit for tat)(tit for tat
5、)策略策略 三、无限次重复博弈:三、无限次重复博弈:“针锋相针锋相对对(tit for tat)(tit for tat)策略策略 5.2.3 5.2.3 不完全信息静态博弈不完全信息静态博弈 贝叶斯纳什均衡贝叶斯纳什均衡一、不完全信息静态博弈与逆运一、不完全信息静态博弈与逆运算纳什均衡算纳什均衡一、不完全信息静态博弈与一、不完全信息静态博弈与 逆运算纳什均衡逆运算纳什均衡一、不完全信息静态博弈与一、不完全信息静态博弈与 逆运算纳什均衡逆运算纳什均衡一、不完全信息静态博弈与一、不完全信息静态博弈与 逆运算纳什均衡逆运算纳什均衡一、不完全信息静态博弈与一、不完全信息静态博弈与 逆运算纳什均衡逆运算纳什均衡一、不完全信息静态博弈与一、不完全信息静态博弈与 逆运算纳什均衡逆运算纳什均衡一、不完全信息静态博弈与一、不完全信息静态博弈与 逆运算纳什均衡逆运算纳什均衡二、古诺寡头竞争模型二、古诺寡头竞争模型 贝叶斯纳什均衡应用贝叶斯纳什均衡应用 二、古诺寡头竞争模型二、古诺寡头竞争模型 贝叶斯纳什均衡应用贝叶斯纳什均衡应用三、一级密封价格拍卖三、一级密封价格拍卖 贝叶斯均衡应用贝叶斯均衡应用三、一级密封价格拍卖三、一级密封价格拍卖 贝叶斯均衡应用贝叶斯均衡应用