第四章第二讲子博弈精炼纳什均衡.ppt

市场入驻阻挠博弈 第四章 序贯决策博弈 第三节 子博弈精炼纳什均衡 第三节 子博弈精炼纳什均衡 第三节 子博弈精炼纳什均衡 子博弈案例：仿冒和反仿冒博弈 思考：最终的纳什均衡？ 第三节 子博弈精炼纳什均衡 第三节 子博弈精炼纳什均衡 第三节 子博弈精炼纳什均衡 第三节 子博弈精炼纳什均衡 真正的纳什均衡 第三节 子博弈精炼纳什均衡 情侣博弈再思考 第四节 延伸分析 第四节 延伸分析 第四节 延伸分析 第四节 延伸分析 第四节 延伸分析 第四节 延伸分析 第四节 延伸分析 第四节 延伸分析 第四节 延伸分析 第四节 延伸分析 第四节 延伸分析 *博弈论第四章 第二讲子博弈精炼纳什均衡 三个纳什均衡：多重纳什均衡 （入驻，｛容忍，容忍｝） （入驻，｛容忍，阻挠｝） （不入驻，｛阻挠，容忍｝） 最终均衡？ 第三节 子博弈精炼纳什均衡 :序贯博弈多重纳什均衡 一、子博弈：针对树型（展开型）博弈 （一）定义 给定n人展开型博弈T（tree）， 若博弈S（sub）满足三个条件： 1.S博弈树是T博弈树的一枝 2.S不能分割T的信息集 （1）S的根为T的单点信息集 （2）S的信息集不与T的其他信息集相交 案例 一、子博弈： （一）定义 3.S的末端节点处支付向量继承自T 则：S为T的子博弈 T：原博弈、母博弈 不借 乙 甲 乙 借 不分 分 （1，0） 不打 打 （0，4） （1，0） （2，2） 有法律保障的开金矿博弈 一、子博弈 （二）案例：虚线圈住法 A B B A 不制止 制止 （-2，5） （2，2） （10，4） （5，5） 不仿冒 （0，10） 仿冒 不制止 制止 仿冒 不仿冒 答：能够经得起双重考验的纳什均衡 （1）经得起原博弈的考验 （2）经得起子博弈的考验 —— 子博弈精炼纳什均衡 二、子博弈精炼纳什均衡 （一）市场入驻阻挠 三种纳什均衡 （入驻，｛容忍，容忍｝） （入驻，｛容忍，阻挠｝） （不入驻，｛阻挠，容忍｝） （1，5） （-2，2） （0，10） （0，4） 子博弈：指向（0，10）的策略组合——在位者无单独偏离激励 子博弈：指向（1，5）的策略组合——在位者无单独偏离激励 二、子博弈精炼纳什均衡 （二）分析 1. （入驻，｛容忍，容忍｝） （1，5） （-2，2） （0，10） （0，4） 子博弈：指向（1，5）的策略组合——在位者无单独偏离激励 子博弈：指向（0，4）的策略组合——在位者有单独偏离激励 二、子博弈精炼纳什均衡 （二）分析 2. （入驻，｛容忍，阻挠｝） （1，5） （-2，2） （0，10） （0，4） 子博弈：指向（-2，2）的策略组合——在位者有单独偏离激励 子博弈：指向（0，10）的策略组合——在位者无单独偏离激励 二、子博弈精炼纳什均衡 （二）分析 3. （不入驻，｛阻挠，容忍｝） （入驻，｛容忍，容忍｝） 启示：垄断还是竞争？ 三、纳什均衡的存在性：库恩定理 完全信息的有限序贯博弈都存在纳什均衡 延伸：仅有惊喜是不够的= 序贯决策博弈再研究 夏娃 亚当 亚当 （1，2） （-1，-1） （0，0） （2，1） F B F B F B × × × 一、先行一步的优势 （一）案例：情侣博弈 纳什均衡：（芭蕾，芭蕾） 一、先行一步的优势 （二）结论：先动优势（先下手为强） 参与人（夏娃）先行得益 大于后行得益 A B B （6，5） （4，6） （4，0） （3，2） 高价 低价 高价 低价 高价 低价 × × × 二、后行一步的优势 （一）案例：定价博弈 纳什均衡：（高价，低价） 二、后行一步的优势 （二）结论：后动优势 参与人（B）后行得益 大于先行得益 三、子博弈精炼纳什均衡存在的问题： 理论结果与现实的出入 令人瞬间碉堡的奇葩理论模型—— （1）利率=120% （2）自行车污染汽车污染 （3）石家庄地震风险度最高； （4）石家庄居民幸福指数最高。 …… A 不结束 （1，0） B 不结束 （0，2） A 不结束 （3，0） B 不结束 （0，4） A 不结束 （5，0） B 不结束 （0，9998） A 不结束 （9999，0） (0,100000） 结束 结束 结束 结束 结束 结束 结束 三、子博弈精炼纳什均衡存在的问题 （一）残酷的蜈蚣博弈 1.案例：分钱博弈 规则：选择“结束”者得全部奖赏 理论分析与现实的冲突 三、子博弈精炼纳什均衡存在的问题 （一）残酷的蜈蚣博弈 2.理论分析：倒推法——理论结论 A：99990，选“结束”。But， B：99980，选“结束”， A在最后一轮无机会选择。But, B在倒数第二轮无机会选择 …… 第一轮：A——10，选“结束” 三、子博