《西方经济学(微观部分)第十章博弈论初步》由会员分享，可在线阅读，更多相关《西方经济学(微观部分)第十章博弈论初步（43页珍藏版）》请在金锄头文库上搜索。
1、西 方 经 济 学(微观部分),第十章 博弈论初步,*自我介绍*,第十章 博弈论初步 目录,目 录,第一节博弈论和策略行为,第二节纯策略均衡,第三节混合策略均衡,第四节序贯博弈,寡头博弈和支付矩阵；条件策略和策略组合； 纳什均衡和下划线法；纳什均衡的特性； 二人同时博弈的一般理论,竞争者-垄断者博弈； 博弈树的纳什均衡； 逆向归纳法；优势与理性,博弈的定义； 基本的要素； 博弈的类型,混合策略与策略组合； 混合策略的纳什均衡； 混合博弈的一般理论,第一节 博弈论和策略行为 一、博弈的定义,第一节 博弈论和策略行为,厂商之间的行为是相互影响的，这种相互作用的关系就如同赌博下棋(博弈)一样。博弈论
2、 (Game Theory) 研究在策略性环境中如何进行策略性决定和采取策略性行动的科学。近代的研究，开始于策墨洛(Zermelo)、波雷尔(Borel)和 冯诺伊曼 (von Neumann)。1944 年， 冯诺依曼和摩根斯特恩共著博弈论与经济行为，将博弈论用于经济领域。,一 博弈的定义,资料 会下棋的机器,1769 年， 匈牙利工程师巴朗 沃尔夫冈 凡 坎比 林为奥地利皇后做了一台 会 “下” 象棋的机器。阿伦图灵的“纸上机器”。贝尔实验室 克劳迪 申朗的“A策略”和“B策略”。1950年 ， 约翰冯诺依曼( John von Neumann )设计出 “MANIAC一号” 。,资料 会
3、下棋的机器,脑力争夺、利益平衡、人生选择 各份戏码精彩纷呈，显现价值取舍的智慧。,视频 智能的较量,视频 智能的较量,第一节 博弈论和策略行为 二、基本的要素,第一节 博弈论和策略行为,策略性决策和行动是指每个人要根据其他人的可能反应来决定自己的决策行动，博弈论显然是分析寡头厂商行为的一个恰当工具。参与者：进行决策的个体，至少有两个，有时 和可以引入一个虚拟的参与人如“自然”；策略：是一项规则，一组可选择的行动集合； 支付：各自的报酬，所得到的支付都是所有策 略共同作用的结果支付组合。,二 基本的要素,案例 沙滩上的饮料销售商,1/2,1/2,案例 沙滩上的饮料销售商,第一节 博弈论和策略行为
4、 三、博弈的类型,第一节 博弈论和策略行为,从要素可以进行一些博弈分类，如两人博弈和多人博弈、零和博弈和非零和博弈、有限博弈和无限博弈、同时博弈和序贯博弈。从20世纪80年代起，博弈论逐渐成为主流经济学的一部分，转向对人们之间关系的研究。经济学越来越重视对信息的研究，特别是信息不对称对个人选择、制度安排的影响，信息经济学与博弈论的应用相互渗透。,三 博弈的类型,合作博弈与非合作博弈：能否达成有约束力协议；重复博弈与非重复博弈：具有连续性的特点；零和博弈与非零和博弈：你的所失正是我的所得。,资料 博弈的类型,资料 博弈的类型,第二节 纯策略均衡 一、寡头博弈和支付矩阵,第二节 纯策略均衡,假定在
5、某个寡头市场上，有甲、乙两个厂商。这一个只有两方参加 并且同时进行决策的 简单博弈。用一个以二元数组为 元素的矩阵 ( 称博弈 矩阵或支付矩阵 ) 来 描述和分析。,一 寡头博弈和支付矩阵,5,1,2,3,5,6,1,7,甲厂商,合作不合作,乙厂商,合 作 不合作,第二节 纯策略均衡 二、条件策略和策略组合,第二节 纯策略均衡,把甲厂商在乙厂商选择合作条件下的最优策略 叫做甲厂商的条件优 势策略，与甲厂商的 这一条件策略相联系 的策略组合叫条件优 势策略组合。条件策略包括参与人 的条件策略及组合。,二 条件策略和策略组合,5,1,2,3,5,6,1,7,甲厂商,合作不合作,乙厂商,合 作 不合
6、作,第二节 纯策略均衡 三、纳什均衡和下划线法,第二节 纯策略均衡,当厂商的条件策略组合恰好相同，从而都不再有单独改变策略的倾向时，整个博弈就达到了均衡，是博弈的解，称为纳什均衡。纳什均衡指的是参与人在该策略组合上，任何单独改变策略都不会得到好处；当所有其他人都不改变策略时，没有人会改变自己的策略。假定支付不变时，由于存在成本和风险，参与人也不愿意单独地改变策略。,三 纳什均衡和下划线法,资料 约翰纳什,1994年与泽尔腾、海萨尼分享了诺贝尔经济学奖。他说自己只做了两件事：一是研究过讨价还价的问题；二是关注了经济问题并从数学角度加以分析。理性决策决不会无缘无故地损害自身的利益，也就是一个人肯定
7、不会故意做出对自己不利的事。,资料 约翰纳什,孔明曰：“亮夜观乾象，操贼未合身亡。留这人情， 教云长做了，亦是美事。” 玄德曰：“先生神算，世所罕及！”,孔明,曹操,小道 大路,小道大路,擒住,被擒,逃脱,空等,擒住,被擒,逃脱,空等,案例“华容道”里的纳什均衡(1),案例 “华容道”里的纳什均衡(1),孔明,曹操,小道 大路,小道大路,擒住,被擒,逃脱,空等,擒住,被擒,逃脱,空等,案例 “华容道”里的纳什均衡(1),案例“华容道”里的纳什均衡(2),案例 “华容道”里的纳什均衡(2),刘备,孙权,联合 反目,放走捉拿,12,10,-15,-5,-20,20,1,5,刘备军事集团参与赤壁之战
8、有三个战略目标：首先，必须联合孙权打败曹操，从而为自己赢得生存的时间与空间；其次，又不能让曹操一方消失，曹操的存在使刘备的存在具有价值；最后，还要争取在混乱中尽可能地多捞私利。,按键 等待,按键等待,1,5,9,-1,0,0,4,4,小猪,大猪,案例 孙刘联合的“智猪博弈”,案例 孙刘联合的“智猪博弈”,孔明笑曰： “亮借一帆风，直至江东，凭三寸不烂之舌，说南北两军互相吞并。若南军胜，共诛 曹操 以取荆州之地；若北军胜，则我乘势以取江南可也。”,荆州是赤壁之战最重要的战果之一，却被出力很少的刘备摘去了。,第二节 纯策略均衡 三、纳什均衡和下划线法,第二节 纯策略均衡,条件均衡策略下划线法是用下
9、划线分别来表示甲厂商和乙厂商的条件策略。在甲厂商的支付矩阵 中，找出每一列的最 大者；在乙厂商的支 付矩阵中，找出每一 行的最大者。都有划线的支付组合。,三 纳什均衡和下划线法,5,1,2,3,5,6,1,7,甲厂商,合作不合作,乙厂商,合 作 不合作,第二节 纯策略均衡 三、纳什均衡和下划线法,第二节 纯策略均衡,无论其他参与者采取什么策略，某参与者的惟一的最优策略就是他的占优策略，任何一方都不想偏离各自的不合作策略。囚徒困境(Prisoners Dilemma)反映了个人理性和团体理性的冲突，从个人理性角度出发所选择的占优策略结局，从整体来看却是最差的。根据“看不见的手”原理，理性的人在追
10、求自己利益中，会同时增进社会的整体福利。,三 纳什均衡和下划线法,诸葛亮对司马懿的思想轨迹是相当了解；诸葛亮的行径司马懿也能做出理性判断。,诸葛,司马,进攻 撤退,守城弃城,平手,逃脱,大胜,被擒,被擒,大胜,曹家,司马,擒拿 放走,使用除掉,20,10,-15,-1,-15,8,-10,3,案例“空城计”中的占优策略均衡,案例 “空城计”中的占优策略均衡,资料 囚徒困境,坦 白 不坦白,坦白不坦白,-5,-5,-7,-1,-2,-2,-1,-7,甲方,乙方,双方都存在着偷换策略的诱惑，处于不稳定状态。即使两个囚徒事先订立了攻守同盟(死不坦白)， 他们最终也会背叛同盟。每个囚徒都希望对方选择抵
11、赖，而自己坦白获释。当他们都这么想并这么做的时候，就形成了都坦白的左上角结局。,资料 囚徒困境,第二节 纯策略均衡 四、纳什均衡的特性,第二节 纯策略均衡,在同时博弈中，纯策略的纳什均衡可能存在，也可能不存在。在纳什均衡存在的条 件下，它可能是惟一 的也可能不惟一。如果纳什均衡存在， 它可能是最优的也可 能不是最优的。,四 纳什均衡的特性,甲厂商,合作不合作,乙厂商,合 作 不合作,全部纳什均衡，可以 分为五种类型情况： 四个均衡、 三个均 衡、两个均衡、一个 均衡、零个均衡。,第二节 纯策略均衡 五、二人同时博弈的一般理论,A,第二节 纯策略均衡,b12,a12,a22,b22,a11,b11,b21,a21,参与人A,策略1策略2,参与人B,策略1 策略2,五 二人同时博弈的一般理论,第三节 混合策略均衡 一、混合策略与策略组合,第三节 混合策略均衡,以有限的纯策略为基础的混合策略一定是无限的，源于概率取值的无限性。甲厂商和乙厂商的混 合策略组合就是一个 概率向量组合。与纯策略不同，每一 个概率向量是相应参 与人的一个混合策略。,
