《西方经济学微观部分博弈论初步课件》由会员分享，可在线阅读，更多相关《西方经济学微观部分博弈论初步课件（43页珍藏版）》请在金锄头文库上搜索。
1、西 方 经 济 学(微观部分)第十章 博弈论初步 * * 自 嘲 * *一介学究，惶惶似狗。一介学究，惶惶似狗。 东拼西凑，闲来插柳。东拼西凑，闲来插柳。 或存疏漏，等着挨揍。或存疏漏，等着挨揍。钱财无有，知识半斗。钱财无有，知识半斗。交流携手，相逢美酒。交流携手，相逢美酒。余望何求？潮起云收。余望何求？潮起云收。* *自我介自我介绍绍* *第十章第十章 博弈论初步博弈论初步 目录目录目目 录录第一节博弈论和博弈论和策略行为策略行为第二节纯策略均衡纯策略均衡第三节混合策略均衡混合策略均衡第四节序贯博弈序贯博弈l 寡头博弈和支付矩阵寡头博弈和支付矩阵；条件策略和策略组合条件策略和策略组合；l 纳
2、什均衡和下划线法纳什均衡和下划线法；纳什均衡的特性纳什均衡的特性；l 二人同时博弈的一般理论二人同时博弈的一般理论 l 竞争者竞争者- -垄断者博弈垄断者博弈；l 博弈树的纳什均衡博弈树的纳什均衡；l 逆向归纳法逆向归纳法；优势与理性优势与理性l 博弈的定义博弈的定义；l 基本的要素基本的要素；l 博弈的类型博弈的类型l 混合策略与策略组合混合策略与策略组合；l 混合策略的纳什均衡混合策略的纳什均衡；l 混合博弈的一般理论混合博弈的一般理论第一节第一节 博弈论和策略行为博弈论和策略行为 一、博弈的定义一、博弈的定义第一节第一节 博弈论和策略行为博弈论和策略行为v厂商之厂商之间的行的行为是相互影
3、响的，是相互影响的，这种相互作用种相互作用的关系就如同的关系就如同赌博下棋博下棋(博弈博弈)一一样。v博弈博弈论 (Game Theory) 研究在策略性研究在策略性环境中如境中如何何进行策略性决定和采取策略性行行策略性决定和采取策略性行动的科学。的科学。v近代的研究近代的研究，开始于开始于策墨洛策墨洛(Zermelo)、波雷波雷尔尔(Borel)和和 冯诺伊曼伊曼 (von Neumann)。v1944 年，年， 冯诺依曼和依曼和摩根斯特恩摩根斯特恩共著博弈共著博弈论与与经济行行为，将博弈，将博弈论用于用于经济领域。域。一一 博弈的定义博弈的定义 资料资料 会下棋的机器会下棋的机器v1769
4、 年，年， 匈牙利工程师匈牙利工程师巴朗巴朗 沃尔夫冈沃尔夫冈 凡凡 坎比坎比 林林为奥地利皇后做了为奥地利皇后做了一台一台 会会 “下下” 象棋的机器。象棋的机器。v阿伦阿伦图灵图灵的的“纸上机器纸上机器”。v贝尔实验室贝尔实验室 克劳迪克劳迪 申朗申朗的的“A策略策略”和和“B策略策略”。v1950年年 ， 约翰约翰冯冯诺依诺依曼曼( John von Neumann )设计出设计出 “MANIAC一号一号” 。 资料资料 会下棋的机器会下棋的机器v脑力争夺、利益平衡、人生选择脑力争夺、利益平衡、人生选择 各各份戏码精彩纷呈，显现价值取舍的智慧。份戏码精彩纷呈，显现价值取舍的智慧。 视频视
5、频 智能的较量智能的较量 视频视频 智能的较量智能的较量第一节第一节 博弈论和策略行为博弈论和策略行为 二、基本的要素二、基本的要素第一节第一节 博弈论和策略行为博弈论和策略行为v策略性决策和行动是指每个人要根据其他人的策略性决策和行动是指每个人要根据其他人的可能反应来决定自己的决策行动，博弈论显然可能反应来决定自己的决策行动，博弈论显然是分析是分析寡头厂商行为寡头厂商行为的一个恰当工具。的一个恰当工具。v参与者：进行决策的个体，至少有两个，有时参与者：进行决策的个体，至少有两个，有时 和可以引入一个虚拟的参与人如和可以引入一个虚拟的参与人如“自然自然”；v策略：是一项规则，一组可选择的行动集
6、合；策略：是一项规则，一组可选择的行动集合； v支付：各自的报酬，所得到的支付都是所有策支付：各自的报酬，所得到的支付都是所有策 略共同作用的结果略共同作用的结果支付组合支付组合。 二二 基本的要素基本的要素 案例案例 沙滩上的饮料销售商沙滩上的饮料销售商1/21/2 11/2 11/2 案例案例 沙滩上的饮料销售商沙滩上的饮料销售商第一节第一节 博弈论和策略行为博弈论和策略行为 三、博弈的类型三、博弈的类型第一节第一节 博弈论和策略行为博弈论和策略行为v从要素可以进行一些从要素可以进行一些博弈分类博弈分类，如两人博弈和，如两人博弈和多人博弈、零和博弈和非零和博弈、有限博弈多人博弈、零和博弈和
7、非零和博弈、有限博弈和无限博弈、同时博弈和序贯博弈。和无限博弈、同时博弈和序贯博弈。v从从20世纪世纪80年代起，博弈论逐渐成为主流经济年代起，博弈论逐渐成为主流经济学的一部分，转向对人们之间关系的研究。学的一部分，转向对人们之间关系的研究。v经济学越来越重视经济学越来越重视对信息的研究对信息的研究，特别是信息，特别是信息不对称对个人选择、制度安排的影响，信息经不对称对个人选择、制度安排的影响，信息经济学与博弈论的应用相互渗透。济学与博弈论的应用相互渗透。三三 博弈的类型博弈的类型v合作博弈与非合作博弈：合作博弈与非合作博弈：能否达成有约束力协议；能否达成有约束力协议；v重复博弈与非重复博弈：
8、重复博弈与非重复博弈：具有连续性的特点；具有连续性的特点；v零和博弈与非零和博弈：零和博弈与非零和博弈：你的所失正是我的所得。你的所失正是我的所得。 资料资料 博弈的类型博弈的类型 资料资料 博弈的类型博弈的类型信息信息 顺序顺序静态静态动态动态完全信息完全信息纳什均衡纳什均衡精炼纳什均衡精炼纳什均衡不完全信息不完全信息贝叶斯贝叶斯-纳什均衡纳什均衡精炼贝叶斯精炼贝叶斯-纳什均衡纳什均衡完全且完美完全且完美 信息博弈信息博弈完全但不完美完全但不完美信息博弈信息博弈不完全信息博弈不完全信息博弈海萨尼海萨尼转换转换(含自然含自然)第二节第二节 纯策略均衡纯策略均衡 一、寡头博弈和支付矩阵一、寡头博
9、弈和支付矩阵第二节第二节 纯策略均衡纯策略均衡v假定在某个寡假定在某个寡头市市场上，有甲、乙两个厂商。上，有甲、乙两个厂商。v这一个只有两方参加一个只有两方参加 并且同并且同时进行决策的行决策的 简单博弈。博弈。v用一个以二元数用一个以二元数组为 元素的矩元素的矩阵 ( 称博弈称博弈 矩矩阵或或支付矩支付矩阵 ) 来来 描述和分析。描述和分析。一一 寡头博弈和支付矩阵寡头博弈和支付矩阵51235617甲甲厂厂商商合合作作不不合合作作乙乙厂厂商商合合 作作 不合作不合作第二节第二节 纯策略均衡纯策略均衡 二、条件策略和策略组合二、条件策略和策略组合第二节第二节 纯策略均衡纯策略均衡v把甲厂商在乙
10、厂商把甲厂商在乙厂商选择合作条件下的最合作条件下的最优策略策略 叫做甲厂商的叫做甲厂商的条件条件优 势策略策略，与甲厂商的，与甲厂商的 这一条件策略相一条件策略相联系系 的策略的策略组合叫条件合叫条件优 势策略策略组合。合。v条件策略包括参与人条件策略包括参与人 的条件策略及的条件策略及组合。合。二二 条件策略和策略组合条件策略和策略组合51235617甲甲厂厂商商合合作作不不合合作作乙乙厂厂商商合合 作作 不合作不合作第二节第二节 纯策略均衡纯策略均衡 三、纳什均衡和下划线法三、纳什均衡和下划线法第二节第二节 纯策略均衡纯策略均衡v当厂商的条件策略当厂商的条件策略组合恰好相同，从而都不再合恰
11、好相同，从而都不再有有单独改独改变策略的策略的倾向向时，整个博弈就达到了，整个博弈就达到了均衡，是博弈的解，称均衡，是博弈的解，称为纳什什均衡均衡。v纳什均衡什均衡指的是参与人在指的是参与人在该策略策略组合上，任何合上，任何单独改独改变策略都不会得到好策略都不会得到好处；当所有其他人；当所有其他人都不改都不改变策略策略时，没有人会改，没有人会改变自己的策略。自己的策略。v假定支付不假定支付不变时，由于存在成本和，由于存在成本和风险，参与，参与人也不愿意人也不愿意单独地改独地改变策略。策略。三三 纳什均衡和下划线法纳什均衡和下划线法 资料资料 约翰约翰纳什纳什v1994年与年与泽尔腾泽尔腾、海萨
12、尼海萨尼分享了诺贝尔经济学奖。分享了诺贝尔经济学奖。v他说自己只做了两件事：他说自己只做了两件事：一是研究过讨价还价的问一是研究过讨价还价的问题；二是关注了经济问题题；二是关注了经济问题并从数学角度加以分析。并从数学角度加以分析。v理性决策决不会无缘无故理性决策决不会无缘无故地损害自身的利益，也就地损害自身的利益，也就是一个人肯定不会故意做是一个人肯定不会故意做出对自己不利的事。出对自己不利的事。 资料资料 约翰约翰 纳什纳什v孔明曰：孔明曰：“亮夜观乾象亮夜观乾象，操贼未合身亡操贼未合身亡。留这人情，留这人情， 教云长做了，亦是美事。教云长做了，亦是美事。” 玄德曰：玄德曰：“先生神算，世所
13、罕及！先生神算，世所罕及！”孔孔明明曹操小道小道 大路大路小小道道大大路路擒住擒住被擒被擒逃脱逃脱空等空等擒住擒住被擒被擒逃脱逃脱空等空等 案例案例“华容道华容道”里的纳什均衡里的纳什均衡(1)(1) 案例案例 “华容道华容道”里的纳什均衡里的纳什均衡(1)(1)孔孔明明曹操小道小道 大路大路小小道道大大路路擒住擒住被擒被擒逃脱逃脱空等空等擒住擒住被擒被擒逃脱逃脱空等空等 案例案例 “华容道华容道”里的纳什均衡里的纳什均衡(1)(1) 案例案例“华容道华容道”里的纳什均衡里的纳什均衡(2)(2) 案例案例 “华容道华容道”里的纳什均衡里的纳什均衡(2)(2)刘刘备孙权联合合 反目反目放放走走捉
14、捉拿拿1210-15-5-202015v刘备刘备军事集团参与赤壁军事集团参与赤壁之战有三个战略目标：之战有三个战略目标：v首先，必须联合首先，必须联合孙权孙权打打败败曹操曹操，从而为自己赢，从而为自己赢得生存的时间与空间；得生存的时间与空间；v其次，又不能让曹操一其次，又不能让曹操一方消失，曹操的存在使方消失，曹操的存在使刘备的存在具有价值；刘备的存在具有价值；v最后，还要争取在混乱最后，还要争取在混乱中尽可能地多捞私利。中尽可能地多捞私利。按按键 等待等待按按键等等待待159-10044小小猪猪大猪大猪 案例案例 孙刘联合的孙刘联合的“智猪博弈智猪博弈” 案例案例 孙刘联合的孙刘联合的“智猪
15、博弈智猪博弈”v孔明孔明笑曰：笑曰： “亮借一亮借一帆风，直至江东，凭三帆风，直至江东，凭三寸不烂之舌，说南北两寸不烂之舌，说南北两军互相吞并。若南军胜，军互相吞并。若南军胜，共诛共诛 曹操曹操 以取荆州之以取荆州之地；若北军胜，则我乘地；若北军胜，则我乘势以取江南可也。势以取江南可也。”v荆州是赤壁之战最重要荆州是赤壁之战最重要的战果之一，却被出力的战果之一，却被出力很少的很少的刘备刘备摘去了。摘去了。第二节第二节 纯策略均衡纯策略均衡 三、纳什均衡和下划线法三、纳什均衡和下划线法第二节第二节 纯策略均衡纯策略均衡v条件均衡策略条件均衡策略下划下划线法法是用下划是用下划线分分别来表示来表示甲
16、厂商和乙厂商的条件策略。甲厂商和乙厂商的条件策略。v在甲厂商的支付矩在甲厂商的支付矩阵 中，找出每一列的最中，找出每一列的最 大者；在乙厂商的支大者；在乙厂商的支 付矩付矩阵中，找出每一中，找出每一 行的最大者。行的最大者。v都有划都有划线的支付的支付组合。合。三三 纳什均衡和下划线法纳什均衡和下划线法51235617甲甲厂厂商商合合作作不不合合作作乙乙厂厂商商合合 作作 不合作不合作第二节第二节 纯策略均衡纯策略均衡 三、纳什均衡和下划线法三、纳什均衡和下划线法第二节第二节 纯策略均衡纯策略均衡v无无论其他参与者采取什么策略，某参与者的惟其他参与者采取什么策略，某参与者的惟一的最一的最优策略
17、就是他的策略就是他的占占优策略策略，任何一方都，任何一方都不想偏离各自的不合作策略。不想偏离各自的不合作策略。v囚徒困境囚徒困境(Prisoners Dilemma)反映了个人理性反映了个人理性和和团体理性的冲突，从个人理性角度出体理性的冲突，从个人理性角度出发所所选择的占的占优策略策略结局，从整体来看却是最差的。局，从整体来看却是最差的。v根据根据“看不看不见的手的手”原理，原理，理性的人理性的人在追求自己在追求自己利益中，会同利益中，会同时增增进社会的整体福利。社会的整体福利。三三 纳什均衡和下划线法纳什均衡和下划线法v诸葛亮诸葛亮对对司马懿司马懿的思想轨迹是相当了解；的思想轨迹是相当了解
18、；v诸葛亮的行径司马懿也能做出理性判断。诸葛亮的行径司马懿也能做出理性判断。 诸葛葛司司马进攻攻 撤退撤退守守城城弃弃城城平手平手逃脱逃脱大胜大胜被擒被擒被擒被擒大胜大胜曹曹家家司司马擒拿擒拿 放走放走使使用用除除掉掉2010-15-1-158-103 案例案例“空城计空城计”中的占优策略均衡中的占优策略均衡 案例案例 “空城计空城计”中的占优策略均衡中的占优策略均衡 资料资料 囚徒困境囚徒困境坦坦 白白 不坦白不坦白坦坦白白不不坦坦白白-5-5-7-1-2-2-1-7甲甲方方乙方乙方v双方都存在着偷换策略的双方都存在着偷换策略的诱惑，处于不稳定状态。诱惑，处于不稳定状态。v即使两个囚徒事先订
19、立了即使两个囚徒事先订立了攻守同盟攻守同盟(死不坦白死不坦白)， 他他们最终也会背叛同盟。们最终也会背叛同盟。v每个囚徒都希望对方选择每个囚徒都希望对方选择抵赖，而自己坦白获释。抵赖，而自己坦白获释。当他们都这么想并这么做当他们都这么想并这么做的时候，就形成了都坦白的时候，就形成了都坦白的左上角结局。的左上角结局。 资料资料 囚徒困境囚徒困境第二节第二节 纯策略均衡纯策略均衡 四、纳什均衡的特性四、纳什均衡的特性第二节第二节 纯策略均衡纯策略均衡v在同在同时博弈中，博弈中，纯策略的策略的纳什均衡可能存在，什均衡可能存在，也可能不存在。也可能不存在。v在在纳什均衡存在的条什均衡存在的条 件下，它
20、可能是惟一件下，它可能是惟一 的也可能不惟一。的也可能不惟一。v如果如果纳什均衡存在，什均衡存在， 它可能是最它可能是最优的也可的也可 能不是最能不是最优的。的。四四 纳什均衡的特性纳什均衡的特性甲甲厂厂商商合合作作不不合合作作乙乙厂厂商商合合 作作 不合作不合作1928463741235614v全部全部纳什均衡，可以什均衡，可以 分分为五种五种类型情况：型情况： 四个均衡、四个均衡、 三个均三个均 衡、两个均衡、一个衡、两个均衡、一个 均衡、零个均衡。均衡、零个均衡。 第二节第二节 纯策略均衡纯策略均衡 五、二人同时博弈的一般理论五、二人同时博弈的一般理论vA第二节第二节 纯策略均衡纯策略均
21、衡b12a12a22b22a11b11b21a21参参与与人人A策策略略1策策略略2参与人参与人B策略策略1 策略策略2五五 二人同时博弈的一般理论二人同时博弈的一般理论第三节第三节 混合策略均衡混合策略均衡 一、混合策略与策略组合一、混合策略与策略组合第三节第三节 混合策略均衡混合策略均衡v以有限的纯策略为基础的混合策略一定是无限以有限的纯策略为基础的混合策略一定是无限的，源于概率取值的无限性。的，源于概率取值的无限性。v甲厂商和乙厂商的混甲厂商和乙厂商的混 合策略组合就是一个合策略组合就是一个 概率向量组合。概率向量组合。v与纯策略不同，每一与纯策略不同，每一 个概率向量是相应参个概率向量
22、是相应参 与人的一个与人的一个混合策略混合策略。一一 混合策略与策略组合混合策略与策略组合19284637甲甲厂厂商商p1p2乙乙厂厂商商q1 q2 案例案例 猜拳游戏必胜招猜拳游戏必胜招v一位日本收藏家无一位日本收藏家无法决定让谁来拍卖法决定让谁来拍卖画作，于是要求佳画作，于是要求佳士得与苏富比老板士得与苏富比老板猜拳定胜负。猜拳定胜负。v佳士得老板向员工佳士得老板向员工们讨教猜拳策略，们讨教猜拳策略，最后在一名最后在一名主管的主管的11岁女儿建议下，岁女儿建议下，决定出决定出 案例案例 猜拳游戏必胜招猜拳游戏必胜招第三节第三节 混合策略均衡混合策略均衡 一、混合策略与策略组合一、混合策略与
23、策略组合v在混合策略博弈中，对于每一个混合策略组合也在混合策略博弈中，对于每一个混合策略组合也存在一个支付组合。存在一个支付组合。v参与人都以一定的概率参与人都以一定的概率 来选择其纯策略，相应来选择其纯策略，相应 形成形成“期望支付期望支付”。第三节第三节 混合策略均衡混合策略均衡一一 混合策略与策略组合混合策略与策略组合19284637甲甲厂厂商商p1p2乙乙厂厂商商q1 q2v即使纯策略的纳什均衡不存在，相应的混合策即使纯策略的纳什均衡不存在，相应的混合策略纳什均衡总会存在。略纳什均衡总会存在。v纯策略纳什均衡作为纯策略纳什均衡作为 特例被包括特例被包括在混合策在混合策 略纳什均衡之中。
24、略纳什均衡之中。v混合策略博弈的均衡混合策略博弈的均衡 与纯策略博弈的均衡与纯策略博弈的均衡 恰好完全相同。恰好完全相同。第三节第三节 混合策略均衡混合策略均衡 二、混合策略的纳什均衡二、混合策略的纳什均衡第三节第三节 混合策略均衡混合策略均衡二二 混合策略的纳什均衡混合策略的纳什均衡op1q111乙乙厂厂商商0.50.7甲甲厂厂商商e第三节第三节 混合策略均衡混合策略均衡 三、混合博弈的一般理论三、混合博弈的一般理论v参与人参与人A与与B的的判判别式式为：vA的的条件混合策略条件混合策略为：第三节第三节 混合策略均衡混合策略均衡三三 混合博弈的一般理论混合博弈的一般理论b12a12a22b2
25、2a11b11b21a21参参与与人人A策策略略1策策略略2参与人参与人B策略策略1 策略策略2q1 q2p1p2 习题习题 博弈论初步博弈论初步00202-21-1警警察察巡巡逻喝喝茶茶小小偷行窃行窃 游游荡q1 q2p1p2 习题习题 博弈论初步博弈论初步第四节第四节 序贯博弈序贯博弈 一、竞争者一、竞争者- -垄断者博弈垄断者博弈第四节第四节 序贯博弈序贯博弈v即使不同的参与人进行决策的时间各不相同，即使不同的参与人进行决策的时间各不相同，但只要每一个参与人在确定自己策略的时候并但只要每一个参与人在确定自己策略的时候并不知道其他参与人所选择的策略，则相应的博不知道其他参与人所选择的策略，
26、则相应的博弈就可以被看成是同时博弈。弈就可以被看成是同时博弈。v在在序贯博弈序贯博弈中，决策有先有后，后行动的参与中，决策有先有后，后行动的参与人观察到先行动的参与人已经采取的策略。人观察到先行动的参与人已经采取的策略。v在一个既有的垄断者和一个潜在的竞争者之间在一个既有的垄断者和一个潜在的竞争者之间的博弈，竞争者先决策，垄断者后决策。的博弈，竞争者先决策，垄断者后决策。一一 竞争者竞争者- -垄断者博弈垄断者博弈第四节第四节 序贯博弈序贯博弈 一、竞争者一、竞争者- -垄断者博弈垄断者博弈第四节第四节 序贯博弈序贯博弈垄断断者者竞争争者者进 入入 不不进入入抵抵制制不不抵抵制制9001300
27、13009001200900800600900130013009008006001200700v威胁策略威胁策略一定具有可信性，才能真正发挥作用。一定具有可信性，才能真正发挥作用。垄断断者者抵抵制制不不抵抵制制竞争争者者进 入入 不不进入入一一 竞争者竞争者- -垄断者博弈垄断者博弈 案例案例 核武环峙中国核武环峙中国v毛泽东说：毛泽东说： “ 中国人中国人多，不怕扔原子弹多，不怕扔原子弹”。v强权政治、单边主义强权政治、单边主义和恐怖活动都增加了和恐怖活动都增加了文明毁灭的危险文明毁灭的危险局部核战争已是不可局部核战争已是不可忽视的现实威胁。忽视的现实威胁。v“ 难道上个世纪的梦难道上个世纪
28、的梦 魇又回来了吗？魇又回来了吗？” 案例案例 核武环峙中国核武环峙中国第四节第四节 序贯博弈序贯博弈 二、博弈树的纳什均衡二、博弈树的纳什均衡第四节第四节 序贯博弈序贯博弈v博弈树模型博弈树模型又称为扩展工博弈模型，以博弈树又称为扩展工博弈模型，以博弈树来描述的序贯博弈又叫做扩展型博弈。来描述的序贯博弈又叫做扩展型博弈。二二 博弈树的纳什均衡博弈树的纳什均衡竞争争者者垄断断者者abc垄断断者者进入入不不进入入不抵制不抵制抵制抵制不抵制不抵制抵制抵制defg(1, 4)(-2, 2)(0, 5)(0, 3)起点起点中间点中间点终点终点d(1, 4) 资料资料 下棋程序的算法与深度下棋程序的算法
29、与深度 资料资料 下棋程序的算法与深度下棋程序的算法与深度v第一个突破出现在第一个突破出现在1958年，匹兹堡大年，匹兹堡大学的学的奈维尔奈维尔、肖恩肖恩和和西蒙西蒙发现剔除相发现剔除相当大的部分而不影当大的部分而不影响最后结果，这叫响最后结果，这叫算法。算法。v这是一个纯数学领这是一个纯数学领域的技巧，独立于域的技巧，独立于任何知识而生效。任何知识而生效。 第四节第四节 序贯博弈序贯博弈 三、逆向归纳法三、逆向归纳法第四节第四节 序贯博弈序贯博弈v在所有的纳什均衡中，找到最有可能实现的策在所有的纳什均衡中，找到最有可能实现的策略组合，这就是对纳什均衡的略组合，这就是对纳什均衡的“精练精练”。
30、v逆向归纳法逆向归纳法包括两个步骤：第一，从最后阶段包括两个步骤：第一，从最后阶段的每一个决策点开始，确定参与人此时所选择的每一个决策点开始，确定参与人此时所选择的策略，并把其他策略删除；第二，对简化博的策略，并把其他策略删除；第二，对简化博弈重复删除程序，直到最后得到最简博弈。弈重复删除程序，直到最后得到最简博弈。v实际上，逆向归纳策略实际上，逆向归纳策略总是总是纳什均衡，尽管纳纳什均衡，尽管纳什均衡并什均衡并不一定是不一定是逆向归纳策略。逆向归纳策略。三三 逆向归纳法逆向归纳法 案例案例 爱情的爱情的“蜈蚣博弈蜈蚣博弈”1103228119971014+1+1+1+11+1+1+1010芳
31、芳芳芳芳芳芳芳芳芳呆呆呆呆呆呆呆呆呆呆 案例案例 爱情的爱情的“蜈蚣博弈蜈蚣博弈”第四节第四节 序贯博弈序贯博弈 四、优势与理性四、优势与理性第四节第四节 序贯博弈序贯博弈v动态博弈的行动总有先后顺序，一些博弈具有动态博弈的行动总有先后顺序，一些博弈具有 先动优势先动优势(first-mover advantage)，另一些博，另一些博弈具有弈具有后动优势后动优势(second-mover advantage)。v在不完全信息下，顺序更重要：产量竞争可能在不完全信息下，顺序更重要：产量竞争可能具有先动优势，价格竞争可能有后动优势，但具有先动优势，价格竞争可能有后动优势，但有的博弈如抓阄没有先动
32、优势和后动优势。有的博弈如抓阄没有先动优势和后动优势。v“优势优势”是指自己的这个策略相比其他策略有是指自己的这个策略相比其他策略有优势，而不是相比对手策略一定占有优势。优势，而不是相比对手策略一定占有优势。四四 优势与理性优势与理性 97 0 1 2 0 案例案例 海盗分金币海盗分金币 案例案例 海盗分金币海盗分金币 支付支付次序次序 ABCDE第四轮第四轮第三轮第三轮第二轮第二轮 第一轮第一轮 100 0 0 98 0 1 1 第四节第四节 序贯博弈序贯博弈 四、优势与理性四、优势与理性第四节第四节 序贯博弈序贯博弈v与同时博弈相比较，序贯博弈提供了更多的信与同时博弈相比较，序贯博弈提供了
33、更多的信息息关于参与人的决策秩序。关于参与人的决策秩序。v博弈论模型是博弈论模型是以理性为基础以理性为基础的，就是使自己的的，就是使自己的收益最大化，面临的难题是：要对所有影响策收益最大化，面临的难题是：要对所有影响策略和结果的因素和变量进行定义、限制、分离略和结果的因素和变量进行定义、限制、分离或解释，但总是存在或解释，但总是存在未知因素未知因素无法解释。无法解释。v在具有在具有“以牙还牙以牙还牙”策略的无限次重复博弈中，策略的无限次重复博弈中，厂商都会采取合作策略并遵守协议。厂商都会采取合作策略并遵守协议。四四 优势与理性优势与理性 资料资料 纳什在颁奖典礼上的话纳什在颁奖典礼上的话 资料
34、资料 纳什在颁奖典礼上的话纳什在颁奖典礼上的话v我一直相信数学、方程我一直相信数学、方程 式、逻辑推理，但是当式、逻辑推理，但是当 我回过头想，我问自己我回过头想，我问自己 什么才是正确的逻辑推什么才是正确的逻辑推 理，是由谁决定的理，是由谁决定的?v就是就是“爱爱”是一种特殊是一种特殊的感觉，是没有办法依的感觉，是没有办法依靠正常逻辑的推理去判靠正常逻辑的推理去判断的，然后我清醒了，断的，然后我清醒了，你是我的全部，谢谢！你是我的全部，谢谢！ 案例案例 出千与赌徒出千与赌徒v出千者的目很明确，出千者的目很明确，都是为一夜暴富，但都是为一夜暴富，但要知道出千的代价。要知道出千的代价。v赌场到处
35、是阴谋与陷赌场到处是阴谋与陷阱，要想不致跌入深阱，要想不致跌入深渊，就不要沾赌。渊，就不要沾赌。v职业魔术师的行规里职业魔术师的行规里有明确规定，必须以有明确规定，必须以正途来发展魔术。正途来发展魔术。v赌博害人终害己赌博害人终害己 ! 案例案例 出千与赌徒出千与赌徒v赌博确实是令人疯狂的游戏，然而赌局上赌博确实是令人疯狂的游戏，然而赌局上有这么多陷阱等着你自己跳进来。有这么多陷阱等着你自己跳进来。 视频视频 赌场迷局赌场迷局 视频视频 赌场迷局赌场迷局第十章第十章 博弈论初步博弈论初步 本章作业本章作业本章作业本章作业v指南，第十单元，指南，第十单元， 分析：第分析：第4、7题；题； 计算：第计算：第9、12题。题。v教材，教材， 320-321页，页， 第第7、15题。题。
