同时博弈与序贯博弈.pptx
《同时博弈与序贯博弈.pptx》由会员分享,可在线阅读,更多相关《同时博弈与序贯博弈.pptx(70页珍藏版)》请在咨信网上搜索。
1、主要内容主要内容n n本章主要介绍:本章主要介绍:n n1、如何用正规型表示和展开型表示来表述、如何用正规型表示和展开型表示来表述 同一个博弈。同一个博弈。n n2、博弈论中的两个重要概念:信息集和不、博弈论中的两个重要概念:信息集和不完美信息。完美信息。n n3、考察包含同时决策行动和序贯决策行动、考察包含同时决策行动和序贯决策行动的复合型博弈(混合博弈)的纳什均衡。的复合型博弈(混合博弈)的纳什均衡。n n4、动态博弈的运用。、动态博弈的运用。n n第一节第一节 博弈的正规型表示与展开型表示博弈的正规型表示与展开型表示n n第二节第二节 同时决策与序贯决策的混合博弈同时决策与序贯决策的混合
2、博弈 n n第三节第三节 树形博弈的子博弈树形博弈的子博弈 n n第四节第四节 子博弈精炼纳什均衡子博弈精炼纳什均衡 n n第五节第五节 完美博弈的库恩定理完美博弈的库恩定理n n第六节第六节 动态博弈的运用动态博弈的运用 第一节第一节 博弈的正规型表示与展开型博弈的正规型表示与展开型表示表示n n一、如何将博弈的展开型形式转化为正规型表示一、如何将博弈的展开型形式转化为正规型表示一、如何将博弈的展开型形式转化为正规型表示一、如何将博弈的展开型形式转化为正规型表示n n案例:案例:案例:案例:“进入障碍进入障碍进入障碍进入障碍”博弈博弈博弈博弈进入者进入者进入进入不进不进垄断者垄断者容忍容忍抵
3、抗抵抗容忍容忍抵抗抵抗(1,5)(-2,2)(0,10)(0,4)垄断者垄断者abc“进入障碍进入障碍”的矩阵表达的矩阵表达进进入入者者垄断者垄断者进进进进入入入入不进不进入入 容忍,容忍容忍,容忍容忍,容忍容忍,容忍 抵抗,抵抗抵抗,抵抗抵抗,抵抗抵抗,抵抗 抵抗,容忍抵抗,容忍抵抗,容忍抵抗,容忍 容忍,抵抗容忍,抵抗容忍,抵抗容忍,抵抗 1 1,5 5-2-2,2 2-2-2,2 21 1,5 50 0,10100 0,4 40 0,10100 0,4 4二、如何将正规型的博弈转化为展开型二、如何将正规型的博弈转化为展开型n n比前面简单,尤其是序贯博弈,但如果是同时博比前面简单,尤其是
4、序贯博弈,但如果是同时博比前面简单,尤其是序贯博弈,但如果是同时博比前面简单,尤其是序贯博弈,但如果是同时博弈,如何表示?弈,如何表示?弈,如何表示?弈,如何表示?n n信息集信息集信息集信息集n n案例:情侣博弈案例:情侣博弈案例:情侣博弈案例:情侣博弈2,10,00,01,2足球足球芭蕾芭蕾足球足球芭蕾丈丈 夫夫妻妻子子夫妻之争夫妻之争信息集信息集n n根据同时博弈的定义,每个局中人决策时不知道别根据同时博弈的定义,每个局中人决策时不知道别根据同时博弈的定义,每个局中人决策时不知道别根据同时博弈的定义,每个局中人决策时不知道别人的策略,即每个局中人在做自己的行动选择时,人的策略,即每个局中
5、人在做自己的行动选择时,人的策略,即每个局中人在做自己的行动选择时,人的策略,即每个局中人在做自己的行动选择时,并不知道自己处在哪个决策节点上。例如妻子在选并不知道自己处在哪个决策节点上。例如妻子在选并不知道自己处在哪个决策节点上。例如妻子在选并不知道自己处在哪个决策节点上。例如妻子在选芭蕾时,并不知道丈夫选的是芭蕾还是足球。芭蕾时,并不知道丈夫选的是芭蕾还是足球。芭蕾时,并不知道丈夫选的是芭蕾还是足球。芭蕾时,并不知道丈夫选的是芭蕾还是足球。n n局中人不能是别人对方局中人不能是别人对方局中人不能是别人对方局中人不能是别人对方“已经已经已经已经”做出的行动或决策,做出的行动或决策,做出的行动
6、或决策,做出的行动或决策,就等于同时行动或决策。就等于同时行动或决策。就等于同时行动或决策。就等于同时行动或决策。n n此时,我们用一个扁椭圆形的虚线的圈,把所论局此时,我们用一个扁椭圆形的虚线的圈,把所论局此时,我们用一个扁椭圆形的虚线的圈,把所论局此时,我们用一个扁椭圆形的虚线的圈,把所论局中人的若干决策节点罩起来,成为他的一个中人的若干决策节点罩起来,成为他的一个中人的若干决策节点罩起来,成为他的一个中人的若干决策节点罩起来,成为他的一个信息集信息集信息集信息集。n n即局中人知道博弈已经进行到他的这个信息集,但即局中人知道博弈已经进行到他的这个信息集,但即局中人知道博弈已经进行到他的这
7、个信息集,但即局中人知道博弈已经进行到他的这个信息集,但不知道博弈究竟进行到这个信息集中的哪个不知道博弈究竟进行到这个信息集中的哪个不知道博弈究竟进行到这个信息集中的哪个不知道博弈究竟进行到这个信息集中的哪个决策节决策节决策节决策节点点点点。信息集信息集n n妻子虽然知道博弈已经进行到她的信息集,但不妻子虽然知道博弈已经进行到她的信息集,但不妻子虽然知道博弈已经进行到她的信息集,但不妻子虽然知道博弈已经进行到她的信息集,但不知道进行到信息集中的那个决策点,即她不知道知道进行到信息集中的那个决策点,即她不知道知道进行到信息集中的那个决策点,即她不知道知道进行到信息集中的那个决策点,即她不知道丈夫
8、会选什么,因此是同时博弈。丈夫会选什么,因此是同时博弈。丈夫会选什么,因此是同时博弈。丈夫会选什么,因此是同时博弈。丈夫丈夫足球足球芭蕾芭蕾妻子妻子妻子妻子足球足球芭蕾芭蕾足球足球芭蕾芭蕾(2,1)(0,0)(-1,-1)(1,2)妻子妻子妻子妻子注注 意意n n一个信息集罩住的必须是一个信息集罩住的必须是一个信息集罩住的必须是一个信息集罩住的必须是同一个局中人同一个局中人同一个局中人同一个局中人的决策点。的决策点。的决策点。的决策点。n n必须是同一个局中人必须是同一个局中人必须是同一个局中人必须是同一个局中人在同一个时点在同一个时点在同一个时点在同一个时点的决策节点。的决策节点。的决策节点
9、。的决策节点。ABBA不制止制止(-2,5)(2,2)(10,4)(5,5)不仿冒(0,10)仿冒不制止制止仿冒不仿冒这两个这两个虚线罩虚线罩住的都住的都不是信不是信息集。息集。注注 意意n n同时,即使是同一个人在同一时点进行决策,也同时,即使是同一个人在同一时点进行决策,也同时,即使是同一个人在同一时点进行决策,也同时,即使是同一个人在同一时点进行决策,也不一定构成一个信息集,他还必须满足:在每一不一定构成一个信息集,他还必须满足:在每一不一定构成一个信息集,他还必须满足:在每一不一定构成一个信息集,他还必须满足:在每一个决策点他的个决策点他的个决策点他的个决策点他的行动选择集合必须是相同
10、的行动选择集合必须是相同的行动选择集合必须是相同的行动选择集合必须是相同的。因为。因为。因为。因为局中人在做行动选择时并不知道自己位于哪个决局中人在做行动选择时并不知道自己位于哪个决局中人在做行动选择时并不知道自己位于哪个决局中人在做行动选择时并不知道自己位于哪个决策点,因此,他不可能做出不同的行动选择。策点,因此,他不可能做出不同的行动选择。策点,因此,他不可能做出不同的行动选择。策点,因此,他不可能做出不同的行动选择。A AB BB B该虚线罩住的不是信该虚线罩住的不是信息集。息集。其必须满足:同集同其必须满足:同集同注,即从各个决策点注,即从各个决策点出发的策略选择数目出发的策略选择数目
11、相同,名称也相同。相同,名称也相同。单点集和非单点集单点集和非单点集n n我们把不被扁椭圆虚线罩住的每个决策节点也给我们把不被扁椭圆虚线罩住的每个决策节点也给我们把不被扁椭圆虚线罩住的每个决策节点也给我们把不被扁椭圆虚线罩住的每个决策节点也给以信息集的地位,称为单点集。以信息集的地位,称为单点集。以信息集的地位,称为单点集。以信息集的地位,称为单点集。n n因此,每一个决策位置都是一个信息集,只有单因此,每一个决策位置都是一个信息集,只有单因此,每一个决策位置都是一个信息集,只有单因此,每一个决策位置都是一个信息集,只有单点集和非单点集之分。点集和非单点集之分。点集和非单点集之分。点集和非单点
12、集之分。A AB BB B非单非单点集点集单点单点集集完美信息博弈和不完美信息博弈完美信息博弈和不完美信息博弈n n当博弈走到一个单点集的信息集时,面临决策的局当博弈走到一个单点集的信息集时,面临决策的局当博弈走到一个单点集的信息集时,面临决策的局当博弈走到一个单点集的信息集时,面临决策的局中人对于博弈迄今的中人对于博弈迄今的中人对于博弈迄今的中人对于博弈迄今的历史清清楚楚历史清清楚楚历史清清楚楚历史清清楚楚,他清楚了博弈,他清楚了博弈,他清楚了博弈,他清楚了博弈具体走到了他的这个决策节点而不是别的决策点。具体走到了他的这个决策节点而不是别的决策点。具体走到了他的这个决策节点而不是别的决策点。
13、具体走到了他的这个决策节点而不是别的决策点。我们把这种历史清楚的博弈称为我们把这种历史清楚的博弈称为我们把这种历史清楚的博弈称为我们把这种历史清楚的博弈称为完美信息博弈完美信息博弈完美信息博弈完美信息博弈。n n但是当博弈走到一个非单点集的信息集时,面临决但是当博弈走到一个非单点集的信息集时,面临决但是当博弈走到一个非单点集的信息集时,面临决但是当博弈走到一个非单点集的信息集时,面临决策的局中人对于博弈迄今的策的局中人对于博弈迄今的策的局中人对于博弈迄今的策的局中人对于博弈迄今的历史是不清楚的历史是不清楚的历史是不清楚的历史是不清楚的,他不,他不,他不,他不清楚博弈具体走到了他的这个信息集里面
14、的那个决清楚博弈具体走到了他的这个信息集里面的那个决清楚博弈具体走到了他的这个信息集里面的那个决清楚博弈具体走到了他的这个信息集里面的那个决策点。我们把这种历史不清楚的博弈称为策点。我们把这种历史不清楚的博弈称为策点。我们把这种历史不清楚的博弈称为策点。我们把这种历史不清楚的博弈称为不完美信不完美信不完美信不完美信息博弈息博弈息博弈息博弈。n n如果一个序贯博弈的如果一个序贯博弈的如果一个序贯博弈的如果一个序贯博弈的每个信息集都是一个单点集每个信息集都是一个单点集每个信息集都是一个单点集每个信息集都是一个单点集,那么该序贯博弈就是完美信息博弈,否则他就是不那么该序贯博弈就是完美信息博弈,否则他
15、就是不那么该序贯博弈就是完美信息博弈,否则他就是不那么该序贯博弈就是完美信息博弈,否则他就是不完美信息博弈。完美信息博弈。完美信息博弈。完美信息博弈。第三节第三节 树形博弈的子博弈树形博弈的子博弈n n定义:由一个动态博弈定义:由一个动态博弈定义:由一个动态博弈定义:由一个动态博弈第一阶段以外的某阶段第一阶段以外的某阶段第一阶段以外的某阶段第一阶段以外的某阶段开始的后续博弈阶段构开始的后续博弈阶段构开始的后续博弈阶段构开始的后续博弈阶段构成的,有初始信息集和成的,有初始信息集和成的,有初始信息集和成的,有初始信息集和进行博弈所需要的全部进行博弈所需要的全部进行博弈所需要的全部进行博弈所需要的全
16、部信息,能够自成一个博信息,能够自成一个博信息,能够自成一个博信息,能够自成一个博弈的原博弈的一部分,弈的原博弈的一部分,弈的原博弈的一部分,弈的原博弈的一部分,称为原动态博弈的一个称为原动态博弈的一个称为原动态博弈的一个称为原动态博弈的一个“子博弈子博弈子博弈子博弈”。乙甲不借借不分分(1,0)(0,4)(2,2)乙(-1,0)注意注意n n1 1、子博弈不能从第一个阶段开始,因为原来的博、子博弈不能从第一个阶段开始,因为原来的博、子博弈不能从第一个阶段开始,因为原来的博、子博弈不能从第一个阶段开始,因为原来的博弈(母博弈)本身不能称为子博弈,即子博弈集弈(母博弈)本身不能称为子博弈,即子博
17、弈集弈(母博弈)本身不能称为子博弈,即子博弈集弈(母博弈)本身不能称为子博弈,即子博弈集合是一个真子集合。合是一个真子集合。合是一个真子集合。合是一个真子集合。n n2 2、子博弈不能分割原来博弈(母博弈)的信息集。、子博弈不能分割原来博弈(母博弈)的信息集。、子博弈不能分割原来博弈(母博弈)的信息集。、子博弈不能分割原来博弈(母博弈)的信息集。A AB BC CDDE EF FG GHHI ID、E、F、G点以后点以后都不能构都不能构成子博弈成子博弈.这个博弈这个博弈有几个子有几个子博弈博弈?第四节 子博弈精炼纳什均衡n n定义:如果一个定义:如果一个完美信息完美信息的动态博弈中,的动态博弈
18、中,各博弈方的策略构成的一个策略组合满足,各博弈方的策略构成的一个策略组合满足,在整个动态博弈及它的所有子博弈中都构在整个动态博弈及它的所有子博弈中都构成纳什均衡,那么这个策略组合称为该动成纳什均衡,那么这个策略组合称为该动态博弈的一个态博弈的一个“子博弈完美纳什均衡子博弈完美纳什均衡”。n n子博弈完美纳什均衡能够排除均衡策略中子博弈完美纳什均衡能够排除均衡策略中不可信的不可信的威胁威胁(允诺允诺)和承诺和承诺,因此是真正稳,因此是真正稳定的。定的。n n逆推归纳法逆推归纳法(倒推法倒推法)是求完美信息动态博弈是求完美信息动态博弈子博弈完美纳什均衡子博弈完美纳什均衡的基本方法。的基本方法。注
19、意注意n n子博弈精炼纳什均衡本身也是纳什均衡,但却比子博弈精炼纳什均衡本身也是纳什均衡,但却比子博弈精炼纳什均衡本身也是纳什均衡,但却比子博弈精炼纳什均衡本身也是纳什均衡,但却比纳什均衡更强的均衡概念。纳什均衡更强的均衡概念。纳什均衡更强的均衡概念。纳什均衡更强的均衡概念。n n子博弈精炼纳什均衡能够排除不是结果的纳什均子博弈精炼纳什均衡能够排除不是结果的纳什均子博弈精炼纳什均衡能够排除不是结果的纳什均子博弈精炼纳什均衡能够排除不是结果的纳什均衡。衡。衡。衡。n n例如:情侣博弈中,(足球,例如:情侣博弈中,(足球,例如:情侣博弈中,(足球,例如:情侣博弈中,(足球,足球,足球足球,足球足球
20、,足球足球,足球 )和)和)和)和(芭蕾,(芭蕾,(芭蕾,(芭蕾,芭蕾,芭蕾芭蕾,芭蕾芭蕾,芭蕾芭蕾,芭蕾 )策略不是子博弈精炼纳)策略不是子博弈精炼纳)策略不是子博弈精炼纳)策略不是子博弈精炼纳什均衡,因此不是最终的结果。图见什均衡,因此不是最终的结果。图见什均衡,因此不是最终的结果。图见什均衡,因此不是最终的结果。图见P179P179P179P179。n n如果一个策略组合的某个策略成分有偏离的激励,如果一个策略组合的某个策略成分有偏离的激励,如果一个策略组合的某个策略成分有偏离的激励,如果一个策略组合的某个策略成分有偏离的激励,我们可以说这个策略组合缺乏局部稳定性,不是我们可以说这个策略
21、组合缺乏局部稳定性,不是我们可以说这个策略组合缺乏局部稳定性,不是我们可以说这个策略组合缺乏局部稳定性,不是子博弈精炼纳什均衡。子博弈精炼纳什均衡。子博弈精炼纳什均衡。子博弈精炼纳什均衡。n n完美博弈的库恩定理:完美信息的有限序贯博弈完美博弈的库恩定理:完美信息的有限序贯博弈完美博弈的库恩定理:完美信息的有限序贯博弈完美博弈的库恩定理:完美信息的有限序贯博弈都有纳什均衡。都有纳什均衡。都有纳什均衡。都有纳什均衡。动态博弈分析中为什么要引进子博弈完美纳动态博弈分析中为什么要引进子博弈完美纳什均衡,它与纳什均衡是什么关系?什均衡,它与纳什均衡是什么关系?n n子博弈完美纳什均衡是一种策略组合子博
22、弈完美纳什均衡是一种策略组合,它们它们不仅在整个博弈中构成纳什均衡,而且在不仅在整个博弈中构成纳什均衡,而且在所有的子博弈中也构成纳什均衡。在动态所有的子博弈中也构成纳什均衡。在动态博弈分析中,引进子博弈完美纳什均衡的博弈分析中,引进子博弈完美纳什均衡的原因在于可以消除原因在于可以消除不可信的威胁(允诺)不可信的威胁(允诺)和承诺和承诺,使得求的纳什均衡更具有稳定性。,使得求的纳什均衡更具有稳定性。子博弈完美纳什均衡一定是纳什均衡,但子博弈完美纳什均衡一定是纳什均衡,但纳什均衡不一定是子博弈完美纳什均衡。纳什均衡不一定是子博弈完美纳什均衡。不可信的威胁和承诺这个博弈有几个纳什均衡这个博弈有几个
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 同时 博弈
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【可****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【可****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。