第四章序贯决策博弈(博弈论教程-石家庄经济学院,于振英).pptVIP

* 博弈论第四章 第二讲子博弈精炼纳什均衡 * 第三节 子博弈精炼纳什均衡 二、子博弈精炼纳什均衡 （一）市场进入阻挠 三种纳什均衡 （进入，｛容忍，容忍｝） （进入，｛容忍，阻挠｝） （不进入，｛阻挠，容忍｝） * 博弈论第四章 第二讲子博弈精炼纳什均衡 * 第三节 子博弈精炼纳什均衡 二、子博弈精炼纳什均衡 （二）分析 1. （进入，｛容忍，容忍｝） （1，5） （-2，2） （0，10） （0，4） 子博弈：指向（0，10）的策略组合——在位者无单独偏离激励 子博弈：指向（1，5）的策略组合——在位者无单独偏离激励 * 博弈论第四章 第二讲子博弈精炼纳什均衡 * 第三节 子博弈精炼纳什均衡 二、子博弈精炼纳什均衡 （二）分析 2. （进入，｛容忍，阻挠｝） （1，5） （-2，2） （0，10） （0，4） 子博弈：指向（1，5）的策略组合——在位者无单独偏离激励 子博弈：指向（0，4）的策略组合——在位者有单独偏离激励 * 博弈论第四章 第二讲子博弈精炼纳什均衡 * 第三节 子博弈精炼纳什均衡 二、子博弈精炼纳什均衡 （二）分析 3. （不进入，｛阻挠，容忍｝） （1，5） （-2，2） （0，10） （0，4） 子博弈：指向（-2，2）的策略组合——在位者有单独偏离激励 子博弈：指向（0，10）的策略组合——在位者无单独偏离激励 * 博弈论第四章 第二讲子博弈精炼纳什均衡 * 真正的纳什均衡 （进入，｛容忍，容忍｝） 启示：垄断还是竞争？ * 博弈论第四章 第二讲子博弈精炼纳什均衡 * 第三节 子博弈精炼纳什均衡 二、子博弈精炼纳什均衡 （三）定义 给定展开型博弈T的策略组合s*=(s1*,…,si*,…,sn*)，如果： 1.s*是T的纳什均衡 2.s*是每一个子博弈的纳什均衡，则： s*为子博弈精炼纳什均衡 （进入，｛容忍，容忍｝） 恍然大悟：与用倒推法求出的结果相同 * 博弈论第四章 第二讲子博弈精炼纳什均衡 * 第三节 子博弈精炼纳什均衡 三、纳什均衡的存在性：库恩定理 完全信息的有限序贯博弈都存在纳什均衡 * 博弈论第四章 第二讲子博弈精炼纳什均衡 * 情侣博弈再思考 延伸：仅有惊喜是不够的，序贯决策博弈 * 博弈论第四章 第二讲子博弈精炼纳什均衡 * 第四节 延伸分析 一、先行一步的优势 （一）案例：情侣博弈 纳什均衡：（芭蕾，芭蕾） Candy John John （1，2） （-1，-1） （0，0） （2，1） F B F B F B × × × * 博弈论第四章 第二讲子博弈精炼纳什均衡 * 第四节 延伸分析 一、先行一步的优势 （二）结论：先动优势（先下手为强） 参与人（Candy）先行得益（2）大于后行得益（1） * 博弈论第四章 第二讲子博弈精炼纳什均衡 * 第四节 延伸分析 二、后行一步的优势 （一）案例：定价博弈 纳什均衡：（高价，低价） A B B （6，5） （4，6） （4，0） （3，2） 高价 低价 高价 低价 高价 低价 × × × * 博弈论第四章 第二讲子博弈精炼纳什均衡 * 第四节 延伸分析 二、后行一步的优势 （二）结论：后动优势 参与人（B）后行得益（6）大于先行得益（4） * 博弈论第四章 第二讲子博弈精炼纳什均衡 * 第四节 延伸分析 三、子博弈精炼纳什均衡存在的问题：理论结果与现实的出入 例如——理论模型“靠不住” 利用理论模型，求出：利率=120% 利用理论模型，得出：自行车污染汽车污染 利用理论模型，得出：石家庄地震风险度最高 * 博弈论第四章 第二讲子博弈精炼纳什均衡 * 第四节 延伸分析 三、子博弈精炼纳什均衡存在的问题 （一）序贯博弈的问题 1.案例：分钱博弈 规则：选择“结束”者得全部奖赏 残酷的蜈蚣博弈 …… A 不结束 （1，0） B 不结束 （0，2） A 不结束 （3，0） B 不结束 （0，4） A 不结束 （5，0） B 不结束 （0，9998） A 不结束 （9999，0） (0,100000） 结束 结束 结束 结束 结束 结束 结束 * 博弈论第四章 第二讲子博弈精炼纳什均衡 * 第四节 延伸分析 三、子博弈精炼纳什均衡存在的问题 （一）序贯博弈的问题 2.理论分析：倒推法——理论结论 A：99990，选“结束”。But， B：99980，选“结束”，A在最后一轮无机会选择。But, B在倒数第二轮无机会选择 …… 第一轮：A——10，选“结束” * 博弈论第四章 第二讲子博弈精炼纳什均衡 * 第四节 延伸分析 三、子博弈精炼纳什均衡存在的问题 （一）序贯博弈的问题 3.现实 结果：参与人事先订立协议，博弈9999次，奖金平分 * 博弈论第四章 第二讲子博弈精炼纳什均衡