序贯决策博弈培训课件

2022年12月23日第四章序贯决策博弈第一讲方法与解1商场硝烟ABBA不制止制止（-2，5）（2，2）（10，4）（5，5）不仿冒（0，10）仿冒不制止制止仿冒不仿冒2022年12月20日第四章序贯决策博弈1商场硝烟ABBA不2022年12月23日第四章序贯决策博弈第一讲方法与解2第四章序贯决策博弈第一节表示方法与基本概念2022年12月20日第四章序贯决策博弈2第四章序贯2022年12月23日第四章序贯决策博弈第一讲方法与解3第一节表示方法与基本概念一、表示方法：博弈树，展开型博弈1.初始决策节点根2.末端节点结果3.其他决策节点与某参与人对应2022年12月20日第四章序贯决策博弈3第一节表示方法与基2022年12月23日第四章序贯决策博弈第一讲方法与解4第一节表示方法与基本概念一、表示方法：博弈树，展开型博弈4.支付向量（1）首次行动顺序原则：按照某参与人首次行动的顺序排序（2）维数：参与人数目5.枝（棱）（1）代表参与人的策略选择以及路径（2）不交叉，不长回本身2022年12月20日第四章序贯决策博弈4第一节表示方法与基2022年12月23日第四章序贯决策博弈第一讲方法与解5第一节表示方法与基本概念二、基本概念（一）行动某参与人在决策节点上的具体选择（二）策略某参与人的完整行动计划如果对方采取了某行动，自己如何做？2022年12月20日第四章序贯决策博弈5第一节表示方法与基2022年12月23日第四章序贯决策博弈第一讲方法与解6停顿，思考博弈是数学问题，有解如何求解？2022年12月20日第四章序贯决策博弈6停顿，思考博弈是数2022年12月23日第四章序贯决策博弈第一讲方法与解7第二节分析方法与解一、方法一：虚线排除确定法（一）案例：市场进入阻挠博弈入侵者进入不进入在位者在位者（1，5）（-2，2）（0，10）（0，4）容忍容忍阻挠阻挠2022年12月20日第四章序贯决策博弈7第二节分析方2022年12月23日第四章序贯决策博弈第一讲方法与解8第二节分析方法与解一、方法一：虚线排除确定法（二）策略集1.入侵者策略集：｛进入，不进入｝2022年12月20日第四章序贯决策博弈8第二节分析方2022年12月23日第四章序贯决策博弈第一讲方法与解9第二节分析方法与解一、方法一：虚线排除确定法（二）策略集2.在位者策略集（1）我行我素策略：｛容忍，容忍｝｛阻挠，阻挠｝（2）追随策略：｛容忍，阻挠｝（3）对抗策略：｛阻挠，容忍｝2022年12月20日第四章序贯决策博弈9第二节分析方2022年12月23日第四章序贯决策博弈第一讲方法与解10第二节分析方法与解一、方法一：虚线排除确定法（三）策略组合（进入，｛容忍，容忍｝）（进入，｛容忍，阻挠｝）（进入，｛阻挠，容忍｝）（进入，｛阻挠，阻挠｝）2022年12月20日第四章序贯决策博弈10第二节分析2022年12月23日第四章序贯决策博弈第一讲方法与解11第二节分析方法与解一、方法一：虚线排除确定法（三）策略组合（不进入，｛容忍，容忍｝）（不进入，｛容忍，阻挠｝）（不进入，｛阻挠，容忍｝）（不进入，｛阻挠，阻挠｝）2022年12月20日第四章序贯决策博弈11第二节分析2022年12月23日第四章序贯决策博弈第一讲方法与解12第二节分析方法与解一、方法一：虚线排除确定法（四）简化的博弈树1.八棵完整博弈树（自左向右生长）2.加粗所要研究的策略的枝3.寻找参与人双方具有单独改变激励的策略，用粗虚线表示相应的枝4.存在粗虚线的博弈树——非纳什均衡（一票否决）2022年12月20日第四章序贯决策博弈12第二节分析2022年12月23日第四章序贯决策博弈第一讲方法与解13第二节分析方法与解一、方法一：虚线排除确定法（五）案例分析1.（进入，｛容忍，容忍｝）入侵者：进入→不进入，1→0，不存在单独改变激励在位者：容忍→阻挠，5→2，不存在单独改变激励纳什均衡2022年12月20日第四章序贯决策博弈13第二节分析2022年12月23日第四章序贯决策博弈第一讲方法与解14第二节分析方法与解一、方法一：虚线排除确定法（五）案例分析2.（进入，｛容忍，阻挠｝）入侵者：进入→不进入，1→0，不存在单独改变激励在位者：容忍→阻挠，5→2，不存在单独改变激励纳什均衡2022年12月20日第四章序贯决策博弈14第二节分析2022年12月23日第四章序贯决策博弈第一讲方法与解15第二节分析方法与解一、方法一：虚线排除确定法（五）案例分析3.（进入，｛阻挠，容忍｝）入侵者：进入→不进入，-2→0，存在单独改变激励非纳什均衡2022年12月20日第四章序贯决策博弈15第二节分析2022年12月23日第四章序贯决策博弈第一讲方法与解16第二节分析方法与解一、方法一：虚线排除确定法（五）案例分析4.（进入，｛阻挠，阻挠｝）入侵者：进入→不进入，-2→0，存在单独改变激励非纳什均衡2022年12月20日第四章序贯决策博弈16第二节分析2022年12月23日第四章序贯决策博弈第一讲方法与解17第二节分析方法与解一、方法一：虚线排除确定法（五）案例分析5.（不进入，｛容忍，容忍｝）进入者：不进入→进入，0→1，存在单独改变激励非纳什均衡2022年12月20日第四章序贯决策博弈17第二节分析2022年12月23日第四章序贯决策博弈第一讲方法与解18第二节分析方法与解一、方法一：虚线排除确定法（五）案例分析6.（不进入，｛容忍，阻挠｝）入侵者：不进入→进入，0→1，存在单独改变激励非纳什均衡2022年12月20日第四章序贯决策博弈18第二节分析2022年12月23日第四章序贯决策博弈第一讲方法与解19第二节分析方法与解一、方法一：虚线排除确定法（五）案例分析7.（不进入，｛阻挠，容忍｝）入侵者：不进入→进入，0→-2，不存在单独改变激励在位者：容忍→阻挠，10→4，不存在单独改变激励纳什均衡2022年12月20日第四章序贯决策博弈19第二节分析2022年12月23日第四章序贯决策博弈第一讲方法与解20第二节分析方法与解一、方法一：虚线排除确定法（五）案例分析8.（不进入，｛阻挠，阻挠｝）入侵者：不进入→进入，0→-2，不存在单独改变激励在位者：阻挠→容忍，4→10，存在单独改变激励非纳什均衡2022年12月20日第四章序贯决策博弈20第二节分析2022年12月23日第四章序贯决策博弈第一讲方法与解21第二节分析方法与解二、方法二：逆推归纳法（倒推法）（一）案例一：抽象博弈ACC（1，0）（3，1）（2，2）（5，1）UDLRLR2022年12月20日第四章序贯决策博弈21第二节分析2022年12月23日第四章序贯决策博弈第一讲方法与解22第二节分析方法与解二、方法二：逆推归纳法（倒推法）（一）案例一：抽象博弈B：比较L与R，0＜1，L×B：比较L’与R’，2＞1，R’×A：比较U与D，3＞2，D×均衡路径：U→R2022年12月20日第四章序贯决策博弈22第二节分析2022年12月23日第四章序贯决策博弈第一讲方法与解23天下竟然有这样的人甲向乙借钱开金矿乙借给不借给甲（1，0）分利不分利（2，2）乙不打官司打官司（1，0）（0，4）2022年12月20日第四章序贯决策博弈23天下竟然有这样的2022年12月23日第四章序贯决策博弈第一讲方法与解24第二节分析方法与解二、方法二：逆推归纳法（倒推法）（二）案例二：开金矿博弈乙：比较打与不打，1＞0，不打×甲：比较分与不分，2＞0，不分×乙：比较借与不借，2＞1，不借×均衡路径：借→分→打2022年12月20日第四章序贯决策博弈24第二节分析2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡25市场进入阻挠博弈三种纳什均衡（进入，｛容忍，容忍｝）（进入，｛容忍，阻挠｝）（不进入，｛阻挠，容忍｝）问题：哪一种均衡最有可能发生？引入：子博弈精炼纳什均衡2022年12月20日博弈论第四章25市场进入阻挠博弈三种纳2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡26第四章序贯决策博弈第三节序贯博弈多重纳什均衡：子博弈精炼纳什均衡2022年12月20日博弈论第四章26第四章序贯决策2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡27第三节子博弈精炼纳什均衡一、子博弈：针对树型（展开型）博弈（一）定义给定n人展开型博弈T（tree），如果博弈S（sub）满足以下三个条件：1.S博弈树是T博弈树的一枝2.S不能分割T的信息集（1）S的根为T的单点信息集（2）S的信息集不与T的其他信息集相交2022年12月20日博弈论第四章27第三节子博弈精2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡28第三节子博弈精炼纳什均衡一、子博弈：针对树型（展开型）博弈（一）定义给定n人展开型博弈T（tree），如果博弈S（sub）满足以下三个条件：3.S的末端节点处支付向量继承自T则：S为T的子博弈T：原博弈、母博弈2022年12月20日博弈论第四章28第三节子博弈精2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡29第三节子博弈精炼纳什均衡一、子博弈：针对树型（展开型）博弈（二）案例：虚线圈住法不借乙甲乙借不分分（1，0）不打打（0，4）（1，0）（2，2）有法律保障的开金矿博弈2022年12月20日博弈论第四章29第三节子博弈精2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡30子博弈案例：仿冒和反仿冒博弈虚线圈住法ABBA不制止制止（-2，5）（2，2）（10，4）（5，5）不仿冒（0，10）仿冒不制止制止仿冒不仿冒2022年12月20日博弈论第四章30子博弈案例：仿冒和反仿2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡31思考：真正的纳什均衡？答：能够经得起双重考验的纳什均衡（1）经得起原博弈的考验（2）经得起子博弈的考验——子博弈精炼纳什均衡2022年12月20日博弈论第四章31思考：真正的纳什均衡？2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡32第三节子博弈精炼纳什均衡二、子博弈精炼纳什均衡（一）市场进入阻挠三种纳什均衡（进入，｛容忍，容忍｝）（进入，｛容忍，阻挠｝）（不进入，｛阻挠，容忍｝）2022年12月20日博弈论第四章32第三节子博弈精2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡33第三节子博弈精炼纳什均衡二、子博弈精炼纳什均衡（二）分析1.（进入，｛容忍，容忍｝）（1，5）（-2，2）（0，10）（0，4）子博弈：指向（0，10）的策略组合——在位者无单独偏离激励子博弈：指向（1，5）的策略组合——在位者无单独偏离激励2022年12月20日博弈论第四章33第三节子博弈精2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡34第三节子博弈精炼纳什均衡二、子博弈精炼纳什均衡（二）分析2.（进入，｛容忍，阻挠｝）（1，5）（-2，2）（0，10）（0，4）子博弈：指向（1，5）的策略组合——在位者无单独偏离激励子博弈：指向（0，4）的策略组合——在位者有单独偏离激励2022年12月20日博弈论第四章34第三节子博弈精2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡35第三节子博弈精炼纳什均衡二、子博弈精炼纳什均衡（二）分析3.（不进入，｛阻挠，容忍｝）（1，5）（-2，2）（0，10）（0，4）子博弈：指向（-2，2）的策略组合——在位者有单独偏离激励子博弈：指向（0，10）的策略组合——在位者无单独偏离激励2022年12月20日博弈论第四章35第三节子博弈精2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡36真正的纳什均衡（进入，｛容忍，容忍｝）启示：垄断还是竞争？2022年12月20日博弈论第四章36真正的纳什均衡（进入，2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡37第三节子博弈精炼纳什均衡二、子博弈精炼纳什均衡（三）定义给定展开型博弈T的策略组合s*=(s1*,…,si*,…,sn*)，如果：1.s*是T的纳什均衡2.s*是每一个子博弈的纳什均衡，则：s*为子博弈精炼纳什均衡（进入，｛容忍，容忍｝）恍然大悟：与用倒推法求出的结果相同2022年12月20日博弈论第四章37第三节子博弈精2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡38第三节子博弈精炼纳什均衡三、纳什均衡的存在性：库恩定理完全信息的有限序贯博弈都存在纳什均衡2022年12月20日博弈论第四章38第三节子博弈精2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡39情侣博弈再思考延伸：仅有惊喜是不够的，序贯决策博弈2022年12月20日博弈论第四章39情侣博弈再思考延伸：仅2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡40第四节延伸分析一、先行一步的优势（一）案例：情侣博弈纳什均衡：（芭蕾，芭蕾）CandyJohnJohn（1，2）（-1，-1）（0，0）（2，1）FBFBFB×××2022年12月20日博弈论第四章40第四节延伸分析一、2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡41第四节延伸分析一、先行一步的优势（二）结论：先动优势（先下手为强）参与人（Candy）先行得益（2）大于后行得益（1）2022年12月20日博弈论第四章41第四节延伸分析一、2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡42第四节延伸分析二、后行一步的优势（一）案例：定价博弈纳什均衡：（高价，低价）ABB（6，5）（4，6）（4，0）（3，2）高价低价高价低价高价低价×××2022年12月20日博弈论第四章42第四节延伸分析二、2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡43第四节延伸分析二、后行一步的优势（二）结论：后动优势参与人（B）后行得益（6）大于先行得益（4）2022年12月20日博弈论第四章43第四节延伸分析二、2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡44第四节延伸分析三、子博弈精炼纳什均衡存在的问题：理论结果与现实的出入例如——理论模型“靠不住”利用理论模型，求出：利率=120%利用理论模型，得出：自行车污染>汽车污染利用理论模型，得出：石家庄地震风险度最高2022年12月20日博弈论第四章44第四节延伸分析三2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡45第四节延伸分析三、子博弈精炼纳什均衡存在的问题（一）序贯博弈的问题1.案例：分钱博弈规则：选择“结束”者得全部奖赏残酷的蜈蚣博弈……A不结束（1，0）B不结束（0，2）A不结束（3，0）B不结束（0，4）A不结束（5，0）B不结束（0，9998）A不结束（9999，0）(0,100000）结束结束结束结束结束结束结束2022年12月20日博弈论第四章45第四节延伸分析三2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡46第四节延伸分析三、子博弈精炼纳什均衡存在的问题（一）序贯博弈的问题2.理论分析：倒推法——理论结论A：9999>0，选“结束”。But，B：9998>0，选“结束”，A在最后一轮无机会选择。But,B在倒数第二轮无机会选择……第一轮：A——1>0，选“结束”2022年12月20日博弈论第四章46第四节延伸分析三2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡47第四节延伸分析三、子博弈精炼纳什均衡存在的问题（一）序贯博弈的问题3.现实结果：参与人事先订立协议，博弈9999次，奖金平分2022年12月20日博弈论第四章47第四节延伸分析三2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡48第四节延伸分析三、子博弈精炼纳什均衡存在的问题（二）同时决策博弈的问题：旅行者困境1.缘起旅行者甲、乙托运的花瓶被损坏，向航空公司索赔2022年12月20日博弈论第四章48第四节延伸分析三2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡49第四节延伸分析三、子博弈精炼纳什均衡存在的问题（二）同时决策博弈的问题：旅行者困境2.规则：甲、乙分别写出花瓶价格索价低者得益：低价格+2索价高者得益：低价格-2索价相同得益：所索取的价格2022年12月20日博弈论第四章49第四节延伸分析三2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡50第四节延伸分析三、子博弈精炼纳什均衡存在的问题（二）同时决策博弈的问题：旅行者困境3.理论分析：参与人的“理性”心理状态纳什均衡：（索低价，索低价）（0，0）4.现实参与人事先订立协议，索高价2022年12月20日博弈论第四章50第四节延伸分析三2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡51第四章作业P178~1831235689101112131415202328（倒推法）2022年12月20日博弈论第四章51第四章作业P178~12022年12月23日第四章序贯决策博弈第一讲方法与解52商场硝烟ABBA不制止制止（-2，5）（2，2）（10，4）（5，5）不仿冒（0，10）仿冒不制止制止仿冒不仿冒2022年12月20日第四章序贯决策博弈1商场硝烟ABBA不2022年12月23日第四章序贯决策博弈第一讲方法与解53第四章序贯决策博弈第一节表示方法与基本概念2022年12月20日第四章序贯决策博弈2第四章序贯2022年12月23日第四章序贯决策博弈第一讲方法与解54第一节表示方法与基本概念一、表示方法：博弈树，展开型博弈1.初始决策节点根2.末端节点结果3.其他决策节点与某参与人对应2022年12月20日第四章序贯决策博弈3第一节表示方法与基2022年12月23日第四章序贯决策博弈第一讲方法与解55第一节表示方法与基本概念一、表示方法：博弈树，展开型博弈4.支付向量（1）首次行动顺序原则：按照某参与人首次行动的顺序排序（2）维数：参与人数目5.枝（棱）（1）代表参与人的策略选择以及路径（2）不交叉，不长回本身2022年12月20日第四章序贯决策博弈4第一节表示方法与基2022年12月23日第四章序贯决策博弈第一讲方法与解56第一节表示方法与基本概念二、基本概念（一）行动某参与人在决策节点上的具体选择（二）策略某参与人的完整行动计划如果对方采取了某行动，自己如何做？2022年12月20日第四章序贯决策博弈5第一节表示方法与基2022年12月23日第四章序贯决策博弈第一讲方法与解57停顿，思考博弈是数学问题，有解如何求解？2022年12月20日第四章序贯决策博弈6停顿，思考博弈是数2022年12月23日第四章序贯决策博弈第一讲方法与解58第二节分析方法与解一、方法一：虚线排除确定法（一）案例：市场进入阻挠博弈入侵者进入不进入在位者在位者（1，5）（-2，2）（0，10）（0，4）容忍容忍阻挠阻挠2022年12月20日第四章序贯决策博弈7第二节分析方2022年12月23日第四章序贯决策博弈第一讲方法与解59第二节分析方法与解一、方法一：虚线排除确定法（二）策略集1.入侵者策略集：｛进入，不进入｝2022年12月20日第四章序贯决策博弈8第二节分析方2022年12月23日第四章序贯决策博弈第一讲方法与解60第二节分析方法与解一、方法一：虚线排除确定法（二）策略集2.在位者策略集（1）我行我素策略：｛容忍，容忍｝｛阻挠，阻挠｝（2）追随策略：｛容忍，阻挠｝（3）对抗策略：｛阻挠，容忍｝2022年12月20日第四章序贯决策博弈9第二节分析方2022年12月23日第四章序贯决策博弈第一讲方法与解61第二节分析方法与解一、方法一：虚线排除确定法（三）策略组合（进入，｛容忍，容忍｝）（进入，｛容忍，阻挠｝）（进入，｛阻挠，容忍｝）（进入，｛阻挠，阻挠｝）2022年12月20日第四章序贯决策博弈10第二节分析2022年12月23日第四章序贯决策博弈第一讲方法与解62第二节分析方法与解一、方法一：虚线排除确定法（三）策略组合（不进入，｛容忍，容忍｝）（不进入，｛容忍，阻挠｝）（不进入，｛阻挠，容忍｝）（不进入，｛阻挠，阻挠｝）2022年12月20日第四章序贯决策博弈11第二节分析2022年12月23日第四章序贯决策博弈第一讲方法与解63第二节分析方法与解一、方法一：虚线排除确定法（四）简化的博弈树1.八棵完整博弈树（自左向右生长）2.加粗所要研究的策略的枝3.寻找参与人双方具有单独改变激励的策略，用粗虚线表示相应的枝4.存在粗虚线的博弈树——非纳什均衡（一票否决）2022年12月20日第四章序贯决策博弈12第二节分析2022年12月23日第四章序贯决策博弈第一讲方法与解64第二节分析方法与解一、方法一：虚线排除确定法（五）案例分析1.（进入，｛容忍，容忍｝）入侵者：进入→不进入，1→0，不存在单独改变激励在位者：容忍→阻挠，5→2，不存在单独改变激励纳什均衡2022年12月20日第四章序贯决策博弈13第二节分析2022年12月23日第四章序贯决策博弈第一讲方法与解65第二节分析方法与解一、方法一：虚线排除确定法（五）案例分析2.（进入，｛容忍，阻挠｝）入侵者：进入→不进入，1→0，不存在单独改变激励在位者：容忍→阻挠，5→2，不存在单独改变激励纳什均衡2022年12月20日第四章序贯决策博弈14第二节分析2022年12月23日第四章序贯决策博弈第一讲方法与解66第二节分析方法与解一、方法一：虚线排除确定法（五）案例分析3.（进入，｛阻挠，容忍｝）入侵者：进入→不进入，-2→0，存在单独改变激励非纳什均衡2022年12月20日第四章序贯决策博弈15第二节分析2022年12月23日第四章序贯决策博弈第一讲方法与解67第二节分析方法与解一、方法一：虚线排除确定法（五）案例分析4.（进入，｛阻挠，阻挠｝）入侵者：进入→不进入，-2→0，存在单独改变激励非纳什均衡2022年12月20日第四章序贯决策博弈16第二节分析2022年12月23日第四章序贯决策博弈第一讲方法与解68第二节分析方法与解一、方法一：虚线排除确定法（五）案例分析5.（不进入，｛容忍，容忍｝）进入者：不进入→进入，0→1，存在单独改变激励非纳什均衡2022年12月20日第四章序贯决策博弈17第二节分析2022年12月23日第四章序贯决策博弈第一讲方法与解69第二节分析方法与解一、方法一：虚线排除确定法（五）案例分析6.（不进入，｛容忍，阻挠｝）入侵者：不进入→进入，0→1，存在单独改变激励非纳什均衡2022年12月20日第四章序贯决策博弈18第二节分析2022年12月23日第四章序贯决策博弈第一讲方法与解70第二节分析方法与解一、方法一：虚线排除确定法（五）案例分析7.（不进入，｛阻挠，容忍｝）入侵者：不进入→进入，0→-2，不存在单独改变激励在位者：容忍→阻挠，10→4，不存在单独改变激励纳什均衡2022年12月20日第四章序贯决策博弈19第二节分析2022年12月23日第四章序贯决策博弈第一讲方法与解71第二节分析方法与解一、方法一：虚线排除确定法（五）案例分析8.（不进入，｛阻挠，阻挠｝）入侵者：不进入→进入，0→-2，不存在单独改变激励在位者：阻挠→容忍，4→10，存在单独改变激励非纳什均衡2022年12月20日第四章序贯决策博弈20第二节分析2022年12月23日第四章序贯决策博弈第一讲方法与解72第二节分析方法与解二、方法二：逆推归纳法（倒推法）（一）案例一：抽象博弈ACC（1，0）（3，1）（2，2）（5，1）UDLRLR2022年12月20日第四章序贯决策博弈21第二节分析2022年12月23日第四章序贯决策博弈第一讲方法与解73第二节分析方法与解二、方法二：逆推归纳法（倒推法）（一）案例一：抽象博弈B：比较L与R，0＜1，L×B：比较L’与R’，2＞1，R’×A：比较U与D，3＞2，D×均衡路径：U→R2022年12月20日第四章序贯决策博弈22第二节分析2022年12月23日第四章序贯决策博弈第一讲方法与解74天下竟然有这样的人甲向乙借钱开金矿乙借给不借给甲（1，0）分利不分利（2，2）乙不打官司打官司（1，0）（0，4）2022年12月20日第四章序贯决策博弈23天下竟然有这样的2022年12月23日第四章序贯决策博弈第一讲方法与解75第二节分析方法与解二、方法二：逆推归纳法（倒推法）（二）案例二：开金矿博弈乙：比较打与不打，1＞0，不打×甲：比较分与不分，2＞0，不分×乙：比较借与不借，2＞1，不借×均衡路径：借→分→打2022年12月20日第四章序贯决策博弈24第二节分析2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡76市场进入阻挠博弈三种纳什均衡（进入，｛容忍，容忍｝）（进入，｛容忍，阻挠｝）（不进入，｛阻挠，容忍｝）问题：哪一种均衡最有可能发生？引入：子博弈精炼纳什均衡2022年12月20日博弈论第四章25市场进入阻挠博弈三种纳2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡77第四章序贯决策博弈第三节序贯博弈多重纳什均衡：子博弈精炼纳什均衡2022年12月20日博弈论第四章26第四章序贯决策2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡78第三节子博弈精炼纳什均衡一、子博弈：针对树型（展开型）博弈（一）定义给定n人展开型博弈T（tree），如果博弈S（sub）满足以下三个条件：1.S博弈树是T博弈树的一枝2.S不能分割T的信息集（1）S的根为T的单点信息集（2）S的信息集不与T的其他信息集相交2022年12月20日博弈论第四章27第三节子博弈精2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡79第三节子博弈精炼纳什均衡一、子博弈：针对树型（展开型）博弈（一）定义给定n人展开型博弈T（tree），如果博弈S（sub）满足以下三个条件：3.S的末端节点处支付向量继承自T则：S为T的子博弈T：原博弈、母博弈2022年12月20日博弈论第四章28第三节子博弈精2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡80第三节子博弈精炼纳什均衡一、子博弈：针对树型（展开型）博弈（二）案例：虚线圈住法不借乙甲乙借不分分（1，0）不打打（0，4）（1，0）（2，2）有法律保障的开金矿博弈2022年12月20日博弈论第四章29第三节子博弈精2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡81子博弈案例：仿冒和反仿冒博弈虚线圈住法ABBA不制止制止（-2，5）（2，2）（10，4）（5，5）不仿冒（0，10）仿冒不制止制止仿冒不仿冒2022年12月20日博弈论第四章30子博弈案例：仿冒和反仿2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡82思考：真正的纳什均衡？答：能够经得起双重考验的纳什均衡（1）经得起原博弈的考验（2）经得起子博弈的考验——子博弈精炼纳什均衡2022年12月20日博弈论第四章31思考：真正的纳什均衡？2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡83第三节子博弈精炼纳什均衡二、子博弈精炼纳什均衡（一）市场进入阻挠三种纳什均衡（进入，｛容忍，容忍｝）（进入，｛容忍，阻挠｝）（不进入，｛阻挠，容忍｝）2022年12月20日博弈论第四章32第三节子博弈精2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡84第三节子博弈精炼纳什均衡二、子博弈精炼纳什均衡（二）分析1.（进入，｛容忍，容忍｝）（1，5）（-2，2）（0，10）（0，4）子博弈：指向（0，10）的策略组合——在位者无单独偏离激励子博弈：指向（1，5）的策略组合——在位者无单独偏离激励2022年12月20日博弈论第四章33第三节子博弈精2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡85第三节子博弈精炼纳什均衡二、子博弈精炼纳什均衡（二）分析2.（进入，｛容忍，阻挠｝）（1，5）（-2，2）（0，10）（0，4）子博弈：指向（1，5）的策略组合——在位者无单独偏离激励子博弈：指向（0，4）的策略组合——在位者有单独偏离激励2022年12月20日博弈论第四章34第三节子博弈精2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡86第三节子博弈精炼纳什均衡二、子博弈精炼纳什均衡（二）分析3.（不进入，｛阻挠，容忍｝）（1，5）（-2，2）（0，10）（0，4）子博弈：指向（-2，2）的策略组合——在位者有单独偏离激励子博弈：指向（0，10）的策略组合——在位者无单独偏离激励2022年12月20日博弈论第四章35第三节子博弈精2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡87真正的纳什均衡（进入，｛容忍，容忍｝）启示：垄断还是竞争？2022年12月20日博弈论第四章36真正的纳什均衡（进入，2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡88第三节子博弈精炼纳什均衡二、子博弈精炼纳什均衡（三）定义给定展开型博弈T的策略组合s*=(s1*,…,si*,…,sn*)，如果：1.s*是T的纳什均衡2.s*是每一个子博弈的纳什均衡，则：s*为子博弈精炼纳什均衡（进入，｛容忍，容忍｝）恍然大悟：与用倒推法求出的结果相同2022年12月20日博弈论第四章37第三节子博弈精2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡89第三节子博弈精炼纳什均衡三、纳什均衡的存在性：库恩定理完全信息的有限序贯博弈都存在纳什均衡2022年12月20日博弈论第四章38第三节子博弈精2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡90情侣博弈再思考延伸：仅有惊喜是不够的，序贯决策博弈2022年12月20日博弈论第四章39情侣博弈再思考延伸：仅2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡91第四节延伸分析一、先行一步的优势（一）案例：情侣博弈纳什均衡：（芭蕾，芭蕾）CandyJohnJohn（1，2）（-1，-1）（0，0）（2，1）FBFBFB×××2022年12月20日博弈论第四章40第四节延伸分析一、2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡92第四节延伸分析一、先行一步的优势（二）结论：先动优势（先下手为强）参与人（Candy）先行得益（2）大于后行得益（1）2022年12月20日博弈论第四章41第四节延伸分析一、2022年12月23日博弈论第四章第二讲子博弈精炼纳什均衡93第四节延伸分析二、后行一步的优势（一）案例：定价博弈纳什均衡：（高价，低价）ABB（6，5）（4，6）（4，0）（3，2）