版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
13三月2024西方经济学第五版高鸿业博弈论第10章*制作者:张昌廷(河北经贸大学)2第十章
博弈论初步
第一节
博弈论和策略行为1.博弈论的含义博弈论是研究在策略性环境中如何进行策略性决策和采取策略性行动的科学。策略性环境是指,每一个人进行的决策和采取的行动都会对其他人产生影响;策略性决策和策略性行动是指,每个人要根据其他人的可能反应来决定自己的决策和行动。*制作者:张昌廷(河北经贸大学)3第十章
博弈论初步
第一节
博弈论和策略行为2.博弈的三个基本要素三个基本要素,即参与人、参与人的策略和参与人的支付。所谓参与人(或称局中人),就是在博弈中进行决策的个体;所谓参与人的策略,指的是一项规则,根据该规则,参与人在博弈的每一时点上选择如何行动;所谓参与人的支付则是指,在所有参与人都选择了各自的策略且博弈已经完成之后,参与人获得的效用(或期望效用)。*制作者:张昌廷(河北经贸大学)4第十章
博弈论初步
第一节
博弈论和策略行为3.博弈的简单分类根据参与人的数量,可以分为二人博弈和多人博弈;根据参与人的支付情况,可分为零和博弈和非零和博弈;根据参与人拥有的策略的数量多少,可分为有限博弈和无限博弈;根据参与人在实施策略上是否有时间的先后,可分为同时博弈和序贯博弈。*制作者:张昌廷(河北经贸大学)5第十章
博弈论初步
第二节
同时博弈:纯策略均衡假定在某个寡头市场上,只有甲、乙两个厂商。每个厂商都有两个可供选择的策略,即合作和不合作。两个厂商各自选择的策略共形成四个组合。一、例子:寡头博弈*制作者:张昌廷(河北经贸大学)6第十章
博弈论初步
第二节
同时博弈:纯策略均衡1.支付矩阵使用支付矩阵来描述和分析只有两人参加且两人同时进行决策的简单博弈。矩阵的左边表示甲厂商的策略,上边表示乙厂商的策略;矩阵中四个单元格里的数字组合分别表示博弈的四个结果即支付,其中每一个数字组合的第一个数字是甲厂商得到的支付,第二个数字是乙厂商得到的支付。二、支付矩阵*制作者:张昌廷(河北经贸大学)7第十章
博弈论初步
第二节
同时博弈:纯策略均衡2.子矩阵支付矩阵可以一分为二,即拆成两个“小”的子支付矩阵。其中,一个为甲厂商的支付矩阵,由原矩阵每一单元格中的第一个数字组成;另一个为乙厂商的支付矩阵,由原矩阵每一单元格中的第二个数字组成。二、支付矩阵*制作者:张昌廷(河北经贸大学)8第十章
博弈论初步
第二节
同时博弈:纯策略均衡1.甲厂商的条件策略和条件策略组合把甲厂商在乙厂商选择合作条件下的最优策略即合作叫做甲厂商的条件优势策略或相对优势策略,简称条件策略。把与甲厂商的条件策略相联系的策略组合叫做甲厂商的条件优势策略组合或相对优势策略组合,简称条件策略组合。甲厂商分别有两个条件策略和条件策略组合。三、条件策略和条件策略组合*制作者:张昌廷(河北经贸大学)9第十章
博弈论初步
第二节
同时博弈:纯策略均衡2.乙厂商的条件策略和条件策略组合把乙厂商在甲厂商选择合作条件下的最优策略即合作叫做乙厂商的条件优势策略或相对优势策略,简称条件策略。把与乙厂商的条件策略相联系的策略组合叫做乙厂商的条件优势策略组合或相对优势策略组合,简称条件策略组合。乙厂商也分别有两个条件策略和条件策略组合。三、条件策略和条件策略组合*制作者:张昌廷(河北经贸大学)10第十章
博弈论初步
第二节
同时博弈:纯策略均衡1.博弈均衡的概念当两个厂商的条件策略组合恰好相同,从而,两个厂商都不再有单独改变策略的倾向时,整个博弈就达到了均衡,即博弈均衡。博弈均衡是博弈各方最终选取的策略组合,是博弈的最终结果,是博弈的解。四、纳什均衡*制作者:张昌廷(河北经贸大学)11第十章
博弈论初步
第二节
同时博弈:纯策略均衡2.纳什均衡的概念第一,纳什均衡的概念所谓纳什均衡,指的是参与人的这样一种策略组合,在该策略组合上,任何参与人单独改变策略都不会得到好处。或者说,在一个策略组合中,如果所有其他人都不改变策略时,没有人会改变自己的策略,则该策略组合就是一个纳什均衡。四、纳什均衡*制作者:张昌廷(河北经贸大学)12第十章
博弈论初步
第二节
同时博弈:纯策略均衡2.纳什均衡的概念第二,对纳什均衡的理解一是“单独改变策略”是指任何一个参与人在所有其他人都不改变策略的情况下改变自己的策略。其他人也同时改变策略的情况不在考虑之列。二是“不会得到好处”是指任何一个参与人在单独改变策略之后自己的支付不会增加,这包括两种情况:或者支付减少,或者支付不变。四、纳什均衡*制作者:张昌廷(河北经贸大学)13第十章
博弈论初步
第二节
同时博弈:纯策略均衡1.基本方法先用下划线法分别表示甲厂商和乙厂商的条件策略,最后确定博弈的均衡(就是找到在两个数字之下都划线的单元格即可,与这些单元格相对应的策略组合就是所要求的均衡策略组合)。五、寻找纳什均衡的方法——条件策略下划线法*制作者:张昌廷(河北经贸大学)14第十章
博弈论初步
第二节
同时博弈:纯策略均衡2.条件策略下划线方法的五步法第一,把整个的支付矩阵分解为甲厂商的支付矩阵和乙厂商的支付矩阵五、寻找纳什均衡的方法——条件策略下划线法*制作者:张昌廷(河北经贸大学)15第十章
博弈论初步
第二节
同时博弈:纯策略均衡2.条件策略下划线方法的五步法第二,在甲厂商的支付矩阵中,找出每一列的最大者(每列的最大者可能不只一个),并在其下划线五、寻找纳什均衡的方法——条件策略下划线法*制作者:张昌廷(河北经贸大学)16第十章
博弈论初步
第二节
同时博弈:纯策略均衡2.条件策略下划线方法的五步法第三,在乙厂商的支付矩阵中,找出每一行的最大者(每行的最大者也可能不只一个),并在其下划线五、寻找纳什均衡的方法——条件策略下划线法*制作者:张昌廷(河北经贸大学)17第十章
博弈论初步
第二节
同时博弈:纯策略均衡2.条件策略下划线方法的五步法第四,将已经划好线的甲厂商的支付矩阵和乙厂商的支付矩阵再合并起来,得到整个的有下划线的支付矩阵五、寻找纳什均衡的方法——条件策略下划线法*制作者:张昌廷(河北经贸大学)18第十章
博弈论初步
第二节
同时博弈:纯策略均衡2.条件策略下划线方法的五步法第五,在带有下划线的整个的支付矩阵中,找到两个数字之下均划有线的支付组合,则由该支付组合代表的策略组合就是均衡的策略组合五、寻找纳什均衡的方法——条件策略下划线法*制作者:张昌廷(河北经贸大学)19第十章
博弈论初步
第二节
同时博弈:纯策略均衡3.总结在一个单元格中,如果两个数字之下均划有线,则两个参与人都没有单独改变策略的动机,因为这两个数字分别是列最大值和行最大值;如果两个数字之下均没有线,则两个参与人都有单独改变策略的动机,因为这两个数字分别不是列最大值和行最大值;如果两个数字中一个下面有线一个下面没线,则有线的数字所代表的参与人没有单独改变策略的动机,没线的数字所代表的参与人有单独改变策略的动机。五、寻找纳什均衡的方法——条件策略下划线法*制作者:张昌廷(河北经贸大学)20第十章
博弈论初步
第二节
同时博弈:纯策略均衡1.存在性在同时博弈中,(纯策略的)纳什均衡既可能存在,也可能不存在。六、纳什均衡的存在性、唯一性和最优性*制作者:张昌廷(河北经贸大学)21第十章
博弈论初步
第二节
同时博弈:纯策略均衡2.唯一性在纳什均衡存在的条件下,它既可能是唯一的,也可能不唯一。六、纳什均衡的存在性、唯一性和最优性*制作者:张昌廷(河北经贸大学)22第十章
博弈论初步
第二节
同时博弈:纯策略均衡3.最优性如果纳什均衡存在,则它既可能是最优的,也可能不是最优的。六、纳什均衡的存在性、唯一性和最优性*制作者:张昌廷(河北经贸大学)23第十章
博弈论初步
第二节
同时博弈:纯策略均衡1.81种可能的支付矩阵A的支付矩阵有9种可能,B的支付矩阵也有9种可能,因此,整个博弈(亦即A与B两人合在一起)的支付矩阵总共就有9×9=81种可能。七、二人同时博弈的一般理论*制作者:张昌廷(河北经贸大学)24第十章
博弈论初步
第二节
同时博弈:纯策略均衡2.纳什均衡的五种类型全部的纳什均衡可分为五种类型,分别有四个均衡(包括1种情况)、三个均衡(包括12种情况)、两个均衡(包括38种情况)、一个均衡(包括28种情况)和零个均衡(包括2种情况)。七、二人同时博弈的一般理论*制作者:张昌廷(河北经贸大学)25第十章
博弈论初步
第三节
同时博弈:混合策略均衡1.混合策略第一,“确定性”选择在没有纳什均衡的同时博弈里,所有参与人对策略的选择都是“确定”的,即某参与人在选择某个策略的时候,他不能再同时选择其他的策略,此时相应的条件策略也是“确定”的;最后,当参与人的条件策略是“确定”的时候,最终的博弈均衡(如果有的话)也是“确定”的。一、不存在纯策略均衡时的混合策略均衡*制作者:张昌廷(河北经贸大学)26第十章
博弈论初步
第三节
同时博弈:混合策略均衡1.混合策略第二,“混合性”选择
在现实生活中,人们对策略的选择常常并不像前面所说的那样“非此即彼”,而是会以一定的可能性来选择某个策略,又以另外的可能性选择另外一些策略。一、不存在纯策略均衡时的混合策略均衡*制作者:张昌廷(河北经贸大学)27第十章
博弈论初步
第三节
同时博弈:混合策略均衡1.混合策略第三,“混合”策略的概念把甲厂商和乙厂商原来的策略叫做“纯”策略,把赋予这些纯策略的概率向量叫做“混合”策略。一、不存在纯策略均衡时的混合策略均衡*制作者:张昌廷(河北经贸大学)28第十章
博弈论初步
第三节
同时博弈:混合策略均衡2.混合策略组合参与人的混合策略组合是一个概率向量组合,其中,每一个概率向量是相应参与人的一个混合策略。一、不存在纯策略均衡时的混合策略均衡*制作者:张昌廷(河北经贸大学)29第十章
博弈论初步
第三节
同时博弈:混合策略均衡3.期望支付在混合策略博弈中,对于每一个混合策略组合,也存在一个支付组合,其中,每一项也都是相应参与人在该混合策略组合条件下所得到的支付。不过,由于现在每个参与人都是以一定的概率来选择其纯策略的,故相应的支付也就成了所谓的“期望支付”,即支付的期望值。一、不存在纯策略均衡时的混合策略均衡*制作者:张昌廷(河北经贸大学)30第十章
博弈论初步
第三节
同时博弈:混合策略均衡4.条件混合策略利用计算期望支付的公式可以求得甲厂商和乙厂商的条件混合策略(即具有相对优势的混合策略)。一、不存在纯策略均衡时的混合策略均衡*制作者:张昌廷(河北经贸大学)31第十章
博弈论初步
第三节
同时博弈:混合策略均衡5.混合策略的纳什均衡参与人的条件混合策略可以分别确定,确定了条件混合策略,就可以进一步来确定混合策略的纳什均衡。一、不存在纯策略均衡时的混合策略均衡图10—1混合策略的纳什均衡(一)*制作者:张昌廷(河北经贸大学)32*制作者:张昌廷(河北经贸大学)33第十章
博弈论初步
第三节
同时博弈:混合策略均衡求解混合策略纳什均衡的方法不仅适用于纯策略纳什均衡不存在的情况,而且也适用于纯策略纳什均衡存在的情况。在后面这种情况下,纯策略纳什均衡将作为特例被包含在相应的混合策略纳什均衡之中。二、存在纯策略均衡时的混合策略均衡*制作者:张昌廷(河北经贸大学)34第十章
博弈论初步
第三节
同时博弈:混合策略均衡1.模型使用与纯策略博弈的一般均衡相对应的混合策略博弈的一般模型进行分析。三、混合策略博弈的一般理论图10—2混合策略的纳什均衡(二)*制作者:张昌廷(河北经贸大学)35*制作者:张昌廷(河北经贸大学)36第十章
博弈论初步
第三节
同时博弈:混合策略均衡2.混合策略与混合策略组合两个参与人的全部策略分别包括了各自的两个纯策略。三、混合策略博弈的一般理论*制作者:张昌廷(河北经贸大学)37第十章
博弈论初步
第三节
同时博弈:混合策略均衡3.期望支付运用两个参与人的混合策略组合,可以分别表示出两个参与人得到的支付。三、混合策略博弈的一般理论*制作者:张昌廷(河北经贸大学)38第十章
博弈论初步
第三节
同时博弈:混合策略均衡4.参与人A的条件混合策略根据A的期望支付公式,可以确定其条件混合策略。三、混合策略博弈的一般理论图10—3A的条件混合策略(一)*制作者:张昌廷(河北经贸大学)39图10—4A的条件混合策略(二)*制作者:张昌廷(河北经贸大学)40图10—4A的条件混合策略(二)*制作者:张昌廷(河北经贸大学)41图10—5A的条件混合策略(三)*制作者:张昌廷(河北经贸大学)42图10—6A的条件混合策略(四)*制作者:张昌廷(河北经贸大学)43*制作者:张昌廷(河北经贸大学)44第十章
博弈论初步
第三节
同时博弈:混合策略均衡5.参与人B的条件混合策略根据B的期望支付公式,可以确定其条件混合策略。三、混合策略博弈的一般理论*制作者:张昌廷(河北经贸大学)45第十章
博弈论初步
第三节
同时博弈:混合策略均衡6.纳什均衡第一,混合策略纳什均衡的决定给定A的一个支付矩阵,就有A的一个条件混合策略曲线,给定B的一个支付矩阵,又有B的一个条件混合策略曲线。如果把这两个条件混合策略曲线放在同一个图中,则其交点就决定了相应情况下的混合策略纳什均衡。三、混合策略博弈的一般理论*制作者:张昌廷(河北经贸大学)46第十章
博弈论初步
第三节
同时博弈:混合策略均衡6.纳什均衡第二,A与B的条件混合策略的81种“搭配”可能A的条件混合策略曲线有9种情况,B的条件混合策略曲线也有9种情况,因此,A与B的条件混合策略曲线之间的两两“搭配”共有9×9=81种可能,并最终形成混合策略纳什均衡的7种类型的“集合”,即“单位平面”、三条线段、两条线段、一条线段、三个点、两个点和一个点。三、混合策略博弈的一般理论*制作者:张昌廷(河北经贸大学)47第十章
博弈论初步
第四节
序贯博弈1.两个参与者在该博弈中,两个参与者是竞争者和垄断者。一、例子:竞争者—垄断者博弈*制作者:张昌廷(河北经贸大学)48第十章
博弈论初步
第四节
序贯博弈2.两个参与者的决策顺序及其策略竞争者先决策,它决定进入还是不进入由垄断者独霸的市场;垄断者后决策,它根据竞争者的行动决定对其“容忍”还是“抵抗”。竞争者有进入和不进入两个策略,垄断者也有容忍和抵抗两个策略。因此,总共有四个策略组合。每一策略组合中,第一项是先行动者即竞争者的策略,第二项是后行动者即垄断者的策略。一、例子:竞争者—垄断者博弈*制作者:张昌廷(河北经贸大学)49第十章
博弈论初步
第四节
序贯博弈1.博弈树的起点“起点”又叫做“初始决策点”,通常只有一个。起点是博弈树的“根”,是序贯博弈开始的地方,是博弈的最先行动者进行决策的地方。二、博弈树图10—7竞争者—垄断者博弈*制作者:张昌廷(河北经贸大学)50*制作者:张昌廷(河北经贸大学)51第十章
博弈论初步
第四节
序贯博弈2.博弈树的线段从初始决策点出发,向右伸展两条线段,分别表示竞争者可以采取的两个行动或策略。二、博弈树*制作者:张昌廷(河北经贸大学)52第十章
博弈论初步
第四节
序贯博弈3.博弈树的中间点中间点又叫做“中间决策点”,通常至少应有两个。通常在这些中间决策点的旁边标上另一参与人,表示中间点是另一参与人做决策的地方。二、博弈树*制作者:张昌廷(河北经贸大学)53第十章
博弈论初步
第四节
序贯博弈4.博弈树的终点第一,终点不是决策点终点是博弈结束的地方。与起点和中间点不同,终点不是决策点:既不是初始决策点,也不是中间决策点。因此,终点不属于任何的参与人,终点的旁边没有标注任何的参与人。二、博弈树*制作者:张昌廷(河北经贸大学)54第十章
博弈论初步
第四节
序贯博弈4.博弈树的终点第二,终点的两层含义一是代表博弈的一个策略组合——从起点开始导向某个终点的所有线段按先后秩序排列的一个组合。二是代表与某一个策略组合相对应的一个支付组合——在每一个终点的旁边,有一对用圆括号围住的数字,其中的第一个数字是先行动者的支付,第二个数字是后行动者的支付。二、博弈树*制作者:张昌廷(河北经贸大学)55第十章
博弈论初步
第四节
序贯博弈1.序贯博弈中的纳什均衡在竞争者—垄断者博弈中,第一个终点,即旁边标有支付组合(1,4)所代表的策略组合(进入,容忍)是一个纳什均衡。因为在该策略组合上,没有哪个参与人愿意单独改变自己的策略。三、纳什均衡*制作者:张昌廷(河北经贸大学)56第十章
博弈论初步
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- DB12-T 995-2023 绿色公共机构评价技术规范
- 广东省湛江市(2024年-2025年小学五年级语文)统编版能力评测(上学期)试卷及答案
- 湖北省襄樊市(2024年-2025年小学五年级语文)人教版专题练习((上下)学期)试卷及答案
- 机床夹具设计电子教案第十五讲
- 二年级语文第四册电子教案
- 上海市市辖区(2024年-2025年小学五年级语文)人教版综合练习((上下)学期)试卷及答案
- 一年级数学计算题专项练习1000题汇编
- 四年级语文下册教案
- DB11T 1108-2014 地类认定规范
- 坐标测量装置产业深度调研及未来发展现状趋势
- 公务员考试公文写作与处理试题及参考答案(全)
- 渝价〔2013〕430号
- 海明斯德谦产品说明
- 液压传动课程设计_上料机液压系统液压课程设计
- thatgirl中英文歌词分享
- 冶金固体废弃物综合利用项目建议书范文
- 用电信息采集运维方案及服务承诺
- 宜科叉车产品选型表
- 刀具寿命管理记录表
- (完整)中考英语首字母填词高频词汇
- 锡柴6110发动机图册
评论
0/150
提交评论