《{决策管理}第四章序贯决策博弈博弈论讲义石家庄经济学院,于振英》由会员分享，可在线阅读，更多相关《{决策管理}第四章序贯决策博弈博弈论讲义石家庄经济学院,于振英（51页珍藏版）》请在金锄头文库上搜索。
1、2020年8月3日,第四章序贯决策博弈 第一讲方法与解,1,商场硝烟,2020年8月3日,第四章序贯决策博弈 第一讲方法与解,2,第四章 序贯决策博弈,第一节 表示方法与基本概念,2020年8月3日,第四章序贯决策博弈 第一讲方法与解,3,第一节表示方法与基本概念,一、表示方法：博弈树，展开型博弈 1.初始决策节点 根 2.末端节点 结果 3.其他决策节点 与某参与人对应,2020年8月3日,第四章序贯决策博弈 第一讲方法与解,4,第一节表示方法与基本概念,一、表示方法：博弈树，展开型博弈 4.支付向量 （1）首次行动顺序原则：按照某参与人首次行动的顺序排序 （2）维数：参与人数目 5.枝（棱
2、） （1）代表参与人的策略选择以及路径 （2）不交叉，不长回本身,2020年8月3日,第四章序贯决策博弈 第一讲方法与解,5,第一节表示方法与基本概念,二、基本概念 （一）行动 某参与人在决策节点上的具体选择 （二）策略 某参与人的完整行动计划 如果对方采取了某行动，自己如何做？,2020年8月3日,第四章序贯决策博弈 第一讲方法与解,6,停顿，思考,博弈是数学问题，有解 如何求解？,2020年8月3日,第四章序贯决策博弈 第一讲方法与解,7,第二节 分析方法与解,一、方法一：虚线排除确定法 （一）案例：市场进入阻挠博弈,入侵者,进入,不进入,在位者,在位者,（1，5）,（-2，2）,（0，1
3、0）,（0，4）,容忍,容忍,阻挠,阻挠,2020年8月3日,第四章序贯决策博弈 第一讲方法与解,8,第二节 分析方法与解,一、方法一：虚线排除确定法 （二）策略集 1.入侵者策略集：进入，不进入,2020年8月3日,第四章序贯决策博弈 第一讲方法与解,9,第二节 分析方法与解,一、方法一：虚线排除确定法 （二）策略集 2.在位者策略集 （1）我行我素策略：容忍，容忍阻挠，阻挠 （2）追随策略：容忍，阻挠 （3）对抗策略：阻挠，容忍,2020年8月3日,第四章序贯决策博弈 第一讲方法与解,10,第二节 分析方法与解,一、方法一：虚线排除确定法 （三）策略组合 （进入，容忍，容忍） （进入，容忍
4、，阻挠） （进入，阻挠，容忍） （进入，阻挠，阻挠）,2020年8月3日,第四章序贯决策博弈 第一讲方法与解,11,第二节 分析方法与解,一、方法一：虚线排除确定法 （三）策略组合 （不进入，容忍，容忍） （不进入，容忍，阻挠） （不进入，阻挠，容忍） （不进入，阻挠，阻挠）,2020年8月3日,第四章序贯决策博弈 第一讲方法与解,12,第二节 分析方法与解,一、方法一：虚线排除确定法 （四）简化的博弈树 1.八棵完整博弈树（自左向右生长） 2.加粗所要研究的策略的枝 3.寻找参与人双方具有单独改变激励的策略，用粗虚线表示相应的枝 4.存在粗虚线的博弈树非纳什均衡（一票否决）,2020年8月3
5、日,第四章序贯决策博弈 第一讲方法与解,13,第二节 分析方法与解,一、方法一：虚线排除确定法 （五）案例分析 1. （进入，容忍，容忍） 入侵者：进入不进入，10，不存在单独改变激励 在位者：容忍阻挠，52，不存在单独改变激励 纳什均衡,2020年8月3日,第四章序贯决策博弈 第一讲方法与解,14,第二节 分析方法与解,一、方法一：虚线排除确定法 （五）案例分析 2. （进入，容忍，阻挠） 入侵者：进入不进入，10，不存在单独改变激励 在位者：容忍阻挠，52，不存在单独改变激励 纳什均衡,2020年8月3日,第四章序贯决策博弈 第一讲方法与解,15,第二节 分析方法与解,一、方法一：虚线排除
6、确定法 （五）案例分析 3. （进入，阻挠，容忍） 入侵者：进入不进入，-20，存在单独改变激励 非纳什均衡,2020年8月3日,第四章序贯决策博弈 第一讲方法与解,16,第二节 分析方法与解,一、方法一：虚线排除确定法 （五）案例分析 4. （进入，阻挠，阻挠） 入侵者：进入不进入，-20，存在单独改变激励 非纳什均衡,2020年8月3日,第四章序贯决策博弈 第一讲方法与解,17,第二节 分析方法与解,一、方法一：虚线排除确定法 （五）案例分析 5. （不进入，容忍，容忍） 进入者：不进入进入，01，存在单独改变激励 非纳什均衡,2020年8月3日,第四章序贯决策博弈 第一讲方法与解,18,
7、第二节 分析方法与解,一、方法一：虚线排除确定法 （五）案例分析 6. （不进入，容忍，阻挠） 入侵者：不进入进入，01，存在单独改变激励 非纳什均衡,2020年8月3日,第四章序贯决策博弈 第一讲方法与解,19,第二节 分析方法与解,一、方法一：虚线排除确定法 （五）案例分析 7. （不进入，阻挠，容忍） 入侵者：不进入进入，0-2，不存在单独改变激励 在位者：容忍阻挠，104，不存在单独改变激励 纳什均衡,2020年8月3日,第四章序贯决策博弈 第一讲方法与解,20,第二节 分析方法与解,一、方法一：虚线排除确定法 （五）案例分析 8. （不进入，阻挠，阻挠） 入侵者：不进入进入，0-2，
8、不存在单独改变激励 在位者：阻挠容忍，410，存在单独改变激励 非纳什均衡,2020年8月3日,第四章序贯决策博弈 第一讲方法与解,21,第二节 分析方法与解,二、方法二：逆推归纳法（倒推法） （一）案例一：抽象博弈,2020年8月3日,第四章序贯决策博弈 第一讲方法与解,22,第二节 分析方法与解,二、方法二：逆推归纳法（倒推法） （一）案例一：抽象博弈 B：比较L与R，01，L B ：比较L与R，21，R A：比较U与D， 32，D 均衡路径：UR,2020年8月3日,第四章序贯决策博弈 第一讲方法与解,23,天下竟然有这样的人,甲向乙借钱开金矿,乙,借给,不借给,甲,（1，0）,分利,不
9、分利,（2，2）,乙,不打官司,打官司,（1，0）,（0，4）,2020年8月3日,第四章序贯决策博弈 第一讲方法与解,24,第二节 分析方法与解,二、方法二：逆推归纳法（倒推法） （二）案例二：开金矿博弈 乙：比较打与不打，1 0，不打 甲：比较分与不分，20，不分 乙：比较借与不借，21，不借 均衡路径：借分打,2020年8月3日,博弈论第四章 第二讲子博弈精炼纳什均衡,25,市场进入阻挠博弈,三种纳什均衡 （进入，容忍，容忍） （进入，容忍，阻挠） （不进入，阻挠，容忍） 问题：哪一种均衡最有可能发生？ 引入：子博弈精炼纳什均衡,2020年8月3日,博弈论第四章 第二讲子博弈精炼纳什均衡
10、,26,第四章 序贯决策博弈,第三节 序贯博弈多重纳什均衡：子博弈精炼纳什均衡,2020年8月3日,博弈论第四章 第二讲子博弈精炼纳什均衡,27,第三节 子博弈精炼纳什均衡,一、子博弈：针对树型（展开型）博弈 （一）定义 给定n人展开型博弈T（tree），如果博弈S（sub）满足以下三个条件： 1.S博弈树是T博弈树的一枝 2.S不能分割T的信息集 （1）S的根为T的单点信息集 （2）S的信息集不与T的其他信息集相交,2020年8月3日,博弈论第四章 第二讲子博弈精炼纳什均衡,28,第三节 子博弈精炼纳什均衡,一、子博弈：针对树型（展开型）博弈 （一）定义 给定n人展开型博弈T（tree），如
11、果博弈S（sub）满足以下三个条件： 3.S的末端节点处支付向量继承自T 则：S为T的子博弈 T：原博弈、母博弈,2020年8月3日,博弈论第四章 第二讲子博弈精炼纳什均衡,29,第三节 子博弈精炼纳什均衡,一、子博弈：针对树型（展开型）博弈 （二）案例：虚线圈住法,不借,乙,甲,乙,借,不分,分,（1，0）,不打,打,（0，4）,（1，0）,（2，2）,有法律保障的开金矿博弈,2020年8月3日,博弈论第四章 第二讲子博弈精炼纳什均衡,30,子博弈案例：仿冒和反仿冒博弈,虚线圈住法,2020年8月3日,博弈论第四章 第二讲子博弈精炼纳什均衡,31,思考：真正的纳什均衡？,答：能够经得起双重考
12、验的纳什均衡 （1）经得起原博弈的考验 （2）经得起子博弈的考验 子博弈精炼纳什均衡,2020年8月3日,博弈论第四章 第二讲子博弈精炼纳什均衡,32,第三节 子博弈精炼纳什均衡,二、子博弈精炼纳什均衡 （一）市场进入阻挠 三种纳什均衡 （进入，容忍，容忍） （进入，容忍，阻挠） （不进入，阻挠，容忍）,2020年8月3日,博弈论第四章 第二讲子博弈精炼纳什均衡,33,第三节 子博弈精炼纳什均衡,二、子博弈精炼纳什均衡 （二）分析 1. （进入，容忍，容忍）,子博弈：指向（0，10）的策略组合在位者无单独偏离激励,子博弈：指向（1，5）的策略组合在位者无单独偏离激励,2020年8月3日,博弈论
13、第四章 第二讲子博弈精炼纳什均衡,34,第三节 子博弈精炼纳什均衡,二、子博弈精炼纳什均衡 （二）分析 2. （进入，容忍，阻挠）,子博弈：指向（1，5）的策略组合在位者无单独偏离激励,子博弈：指向（0，4）的策略组合在位者有单独偏离激励,2020年8月3日,博弈论第四章 第二讲子博弈精炼纳什均衡,35,第三节 子博弈精炼纳什均衡,二、子博弈精炼纳什均衡 （二）分析 3. （不进入，阻挠，容忍）,子博弈：指向（-2，2）的策略组合在位者有单独偏离激励,子博弈：指向（0，10）的策略组合在位者无单独偏离激励,2020年8月3日,博弈论第四章 第二讲子博弈精炼纳什均衡,36,真正的纳什均衡,（进入
14、，容忍，容忍） 启示：垄断还是竞争？,2020年8月3日,博弈论第四章 第二讲子博弈精炼纳什均衡,37,第三节 子博弈精炼纳什均衡,二、子博弈精炼纳什均衡 （三）定义 给定展开型博弈T的策略组合s*=(s1*,si*,sn*)，如果： 1.s*是T的纳什均衡 2.s*是每一个子博弈的纳什均衡，则： s*为子博弈精炼纳什均衡,（进入，容忍，容忍） 恍然大悟：与用倒推法求出的结果相同,2020年8月3日,博弈论第四章 第二讲子博弈精炼纳什均衡,38,第三节 子博弈精炼纳什均衡,三、纳什均衡的存在性：库恩定理 完全信息的有限序贯博弈都存在纳什均衡,2020年8月3日,博弈论第四章 第二讲子博弈精炼纳
15、什均衡,39,情侣博弈再思考,延伸：仅有惊喜是不够的，序贯决策博弈,2020年8月3日,博弈论第四章 第二讲子博弈精炼纳什均衡,40,第四节 延伸分析,一、先行一步的优势 （一）案例：情侣博弈 纳什均衡：（芭蕾，芭蕾）,2020年8月3日,博弈论第四章 第二讲子博弈精炼纳什均衡,41,第四节 延伸分析,一、先行一步的优势 （二）结论：先动优势（先下手为强） 参与人（Candy）先行得益（2）大于后行得益（1）,2020年8月3日,博弈论第四章 第二讲子博弈精炼纳什均衡,42,第四节 延伸分析,二、后行一步的优势 （一）案例：定价博弈 纳什均衡：（高价，低价）,2020年8月3日,博弈论第四章
16、第二讲子博弈精炼纳什均衡,43,第四节 延伸分析,二、后行一步的优势 （二）结论：后动优势 参与人（B）后行得益（6）大于先行得益（4）,2020年8月3日,博弈论第四章 第二讲子博弈精炼纳什均衡,44,第四节 延伸分析,三、子博弈精炼纳什均衡存在的问题：理论结果与现实的出入 例如理论模型“靠不住” 利用理论模型，求出：利率=120% 利用理论模型，得出：自行车污染汽车污染 利用理论模型，得出：石家庄地震风险度最高,2020年8月3日,博弈论第四章 第二讲子博弈精炼纳什均衡,45,第四节 延伸分析,三、子博弈精炼纳什均衡存在的问题 （一）序贯博弈的问题 1.案例：分钱博弈 规则：选择“结束”者得全部奖赏,残酷的蜈蚣博弈,2020年8月3日,博弈论第四章 第二讲子博弈精炼纳什均衡,46,第四节 延伸分析,三、子博弈精炼纳什均衡存在的问题 （一）序贯博弈的问题 2.理论分析：倒推法理论结论 A：99990，选“结束”。But， B：99980，选“结束”，A在最后一轮无机会选择。But, B在倒数第二轮无机会选择 第一轮：A10，选“结束”,
