序贯决策博弈培训课件.pptxVIP

2024年9月27日第四章序贯决策博弈第一讲方法与解1商场硝烟ABBA不制止制止（-2，5）（2，2）（10，4）（5，5）不仿冒（0，10）仿冒不制止制止仿冒不仿冒

2024年9月27日第四章序贯决策博弈第一讲方法与解2第四章序贯决策博弈第一节表示方法与基本概念

2024年9月27日第四章序贯决策博弈第一讲方法与解3第一节表示方法与基本概念一、表示方法：博弈树，展开型博弈1.初始决策节点根2.末端节点结果3.其他决策节点与某参与人对应

2024年9月27日第四章序贯决策博弈第一讲方法与解4第一节表示方法与基本概念一、表示方法：博弈树，展开型博弈4.支付向量（1）首次行动顺序原则：按照某参与人首次行动的顺序排序（2）维数：参与人数目5.枝（棱）（1）代表参与人的策略选择以及路径（2）不交叉，不长回本身

2024年9月27日第四章序贯决策博弈第一讲方法与解5第一节表示方法与基本概念二、基本概念（一）行动某参与人在决策节点上的具体选择（二）策略某参与人的完整行动计划如果对方采取了某行动，自己如何做？

2024年9月27日第四章序贯决策博弈第一讲方法与解6停顿，思考博弈是数学问题，有解如何求解？

2024年9月27日第四章序贯决策博弈第一讲方法与解7第二节分析方法与解一、方法一：虚线排除确定法（一）案例：市场进入阻挠博弈入侵者进入不进入在位者在位者（1，5）（-2，2）（0，10）（0，4）容忍容忍阻挠阻挠

2024年9月27日第四章序贯决策博弈第一讲方法与解8第二节分析方法与解一、方法一：虚线排除确定法（二）策略集1.入侵者策略集：｛进入，不进入｝

2024年9月27日第四章序贯决策博弈第一讲方法与解9第二节分析方法与解一、方法一：虚线排除确定法（二）策略集2.在位者策略集（1）我行我素策略：｛容忍，容忍｝｛阻挠，阻挠｝（2）追随策略：｛容忍，阻挠｝（3）对抗策略：｛阻挠，容忍｝

2024年9月27日第四章序贯决策博弈第一讲方法与解10第二节分析方法与解一、方法一：虚线排除确定法（三）策略组合（进入，｛容忍，容忍｝）（进入，｛容忍，阻挠｝）（进入，｛阻挠，容忍｝）（进入，｛阻挠，阻挠｝）

2024年9月27日第四章序贯决策博弈第一讲方法与解11第二节分析方法与解一、方法一：虚线排除确定法（三）策略组合（不进入，｛容忍，容忍｝）（不进入，｛容忍，阻挠｝）（不进入，｛阻挠，容忍｝）（不进入，｛阻挠，阻挠｝）

2024年9月27日第四章序贯决策博弈第一讲方法与解12第二节分析方法与解一、方法一：虚线排除确定法（四）简化的博弈树1.八棵完整博弈树（自左向右生长）2.加粗所要研究的策略的枝3.寻找参与人双方具有单独改变激励的策略，用粗虚线表示相应的枝4.存在粗虚线的博弈树——非纳什均衡（一票否决）

2024年9月27日第四章序贯决策博弈第一讲方法与解13第二节分析方法与解一、方法一：虚线排除确定法（五）案例分析1.（进入，｛容忍，容忍｝）入侵者：进入→不进入，1→0，不存在单独改变激励在位者：容忍→阻挠，5→2，不存在单独改变激励纳什均衡

2024年9月27日第四章序贯决策博弈第一讲方法与解14第二节分析方法与解一、方法一：虚线排除确定法（五）案例分析2.（进入，｛容忍，阻挠｝）入侵者：进入→不进入，1→0，不存在单独改变激励在位者：容忍→阻挠，5→2，不存在单独改变激励纳什均衡

2024年9月27日第四章序贯决策博弈第一讲方法与解15第二节分析方法与解一、方法一：虚线排除确定法（五）案例分析3.（进入，｛阻挠，容忍｝）入侵者：进入→不进入，-2→0，存在单独改变激励非纳什均衡

2024年9月27日第四章序贯决策博弈第一讲方法与解16第二节分析方法与解一、方法一：虚线排除确定法（五）案例分析4.（进入，｛阻挠，阻挠｝）入侵者：进入→不进入，-2→0，存在单独改变激励非纳什均衡

2024年9月27日第四章序贯决策博弈第一讲方法与解17第二节分析方法与解一、方法一：虚线排除确定法（五）案例分析5.（不进入，｛容忍，容忍｝）进入者：不进入→进入，0→1，存在单独改变激励非纳什均衡

2024年9月27日第四章序贯决策博弈第一讲方法与解18第二节分析方法与解一、方法一：虚线排除确定法（五）案例分析6.（不进入，｛容忍，阻挠｝）入侵者：不进入→进入，0→1，存在单独改变激励非纳什均衡

2024年9月27日第四章序贯决策博弈第一讲方法与解19第二节分析方法与解一、方法一：虚线排除确定法（五）案例分析7.（不进入，｛阻挠，容忍｝）入侵者：不进入→进入，0→-2，不存在单独改变激励在位者：容忍→阻挠，10→4，不存在单独改变激励纳什均衡

2024年9月27