《其他类型的对策论简介.ppt》由会员分享，可在线阅读，更多相关《其他类型的对策论简介.ppt（14页珍藏版）》请在金锄头文库上搜索。
1、【教育类精品资料教育类精品资料】v在对策论中可以根据不同方式对对策问题进行分类，通常在对策论中可以根据不同方式对对策问题进行分类，通常分类的方式有分类的方式有:v（1）根据局中人的个数，分为二人对策和多人对策；）根据局中人的个数，分为二人对策和多人对策；v（2）根据各局中人的赢得函数的代数和是否为零，可分）根据各局中人的赢得函数的代数和是否为零，可分为零和对策和非零和对策；为零和对策和非零和对策；v（3）根据局中人是否合作，又可分为合作对策和非合作）根据局中人是否合作，又可分为合作对策和非合作对策；对策；v（4）根据局中人的策略集中个数，又分为有限对策和无）根据局中人的策略集中个数，又分为有限
2、对策和无限对策（或连续对策）；限对策（或连续对策）；v（5）也可根据局中人掌握信息的情况及决策选择是否和）也可根据局中人掌握信息的情况及决策选择是否和时间有关可分为完全信息静态对策、完全信息动态对策、时间有关可分为完全信息静态对策、完全信息动态对策、非完全信息静态对策及非完全信息动态对策；也可以根非完全信息静态对策及非完全信息动态对策；也可以根据对策模型的数字特征又分为矩阵对策、连续对策、微据对策模型的数字特征又分为矩阵对策、连续对策、微分对策、阵地对策、凸对策、随机对策。分对策、阵地对策、凸对策、随机对策。v 本节只对对策论中非合作对策的完全信息对策、多人本节只对对策论中非合作对策的完全信息
3、对策、多人非合作对策、非零和对策作一个简单的叙述性介绍。非合作对策、非零和对策作一个简单的叙述性介绍。4其他类型的对策论简介其他类型的对策论简介v一、完全信息静态对策一、完全信息静态对策v 该对策是指掌握了参与人的特征、战略空该对策是指掌握了参与人的特征、战略空间、支付函数等知识和信息并且参与人同时间、支付函数等知识和信息并且参与人同时选择行动方案或虽非同时但后行动者并不知选择行动方案或虽非同时但后行动者并不知道前行动者采取了什么行动方案。道前行动者采取了什么行动方案。v 纳什均衡是一个重要概念。在一个战略组纳什均衡是一个重要概念。在一个战略组合中，给定其他参与者战略的情况下，任何合中，给定其
4、他参与者战略的情况下，任何参与者都不愿意脱离这个组合，或者说打破参与者都不愿意脱离这个组合，或者说打破这个僵局，这种均衡就称为这个僵局，这种均衡就称为纳什均衡纳什均衡。下面。下面以著名的以著名的“囚徒困境囚徒困境”来进一步阐述来进一步阐述 4其他类型的对策论简介其他类型的对策论简介例例1 “囚徒困境囚徒困境”说的是两个囚犯的故事。这两个囚徒一说的是两个囚犯的故事。这两个囚徒一起做坏事，结果被警察发现抓了起来，分别关在两个起做坏事，结果被警察发现抓了起来，分别关在两个独立的不能互通信息的牢房里进行审讯。独立的不能互通信息的牢房里进行审讯。在这种情形下，两个囚犯都可以做出自己的选择：或者在这种情形
5、下，两个囚犯都可以做出自己的选择：或者坦白（即与警察合作，从而背叛他的同伙），或者抵坦白（即与警察合作，从而背叛他的同伙），或者抵赖（也就是与他的同伙合作，而不是与警察合作）。赖（也就是与他的同伙合作，而不是与警察合作）。这两个囚犯都知道，如果他俩都能抵赖的话，就都会这两个囚犯都知道，如果他俩都能抵赖的话，就都会被释放，因为只要他们拒不承认，警方无法给他们定被释放，因为只要他们拒不承认，警方无法给他们定罪。但警方也明白这一点，所以他们就给了这两个囚罪。但警方也明白这一点，所以他们就给了这两个囚犯一点儿刺激：如果他们中的一个人坦白，即告发他犯一点儿刺激：如果他们中的一个人坦白，即告发他的同伙，那
6、么他就可以被无罪释放。而他的同伙就会的同伙，那么他就可以被无罪释放。而他的同伙就会被按照最重的罪来判决。当然，如果这两个囚犯都坦被按照最重的罪来判决。当然，如果这两个囚犯都坦白，两个人都会被按照轻罪来判决。如图白，两个人都会被按照轻罪来判决。如图1-1所示。所示。 坦白坦白抵赖抵赖轻罪，轻罪轻罪，轻罪重罪，无罪重罪，无罪重罪，无罪重罪，无罪释放，释放释放，释放坦白坦白抵赖抵赖图图1-1 1-1 囚徒困境囚徒困境 由分析可知，上例中每个囚犯都会选择坦白，因此由分析可知，上例中每个囚犯都会选择坦白，因此这个战略组合是固定的，这个战略组合是固定的，( (坦白，坦白坦白，坦白) )就是纳什均衡解。就是
7、纳什均衡解。而这个均衡是不会被打破的，即使他们在坐牢之前达成而这个均衡是不会被打破的，即使他们在坐牢之前达成协议。协议。 囚徒困境反映了个人理性和集体理性的矛盾。对囚徒困境反映了个人理性和集体理性的矛盾。对于双方，（抵赖，抵赖）的结果是最好的，但因为每个于双方，（抵赖，抵赖）的结果是最好的，但因为每个囚徒都是理性人，他们追求自身效应的最大化，结果就囚徒都是理性人，他们追求自身效应的最大化，结果就变成了（坦白，坦白）。个人理性导致了集体不理性。变成了（坦白，坦白）。个人理性导致了集体不理性。 二、完全信息动态对策二、完全信息动态对策 在完全信息静态对策中，假设各方都同时选择行动。现在情况稍复杂在
8、完全信息静态对策中，假设各方都同时选择行动。现在情况稍复杂一些。如果各方行动存在先后顺序，后行的一方会参考先行者的策略而采一些。如果各方行动存在先后顺序，后行的一方会参考先行者的策略而采取行动，而先行者也会知道后行者会根据他的行动采取何种行动，因此先取行动，而先行者也会知道后行者会根据他的行动采取何种行动，因此先行者会考虑自己行动会对后行者的影响后选择行动。这类问题称为完全信行者会考虑自己行动会对后行者的影响后选择行动。这类问题称为完全信息动态对策问题。息动态对策问题。 例例2 2 某行业中只有一个垄断企业某行业中只有一个垄断企业A A，有一个潜在进入者，有一个潜在进入者企业企业B B。B B
9、可以选择进入或不进入该行业这两种行动，而可以选择进入或不进入该行业这两种行动，而A A当当B B进入时，可以选择默认进入时，可以选择默认或者报复两种行动。如果或者报复两种行动。如果B B进入后进入后A A企业报复，将造成两败俱伤的结果，但企业报复，将造成两败俱伤的结果，但如果如果A A默认默认B B进入，必然对进入，必然对A A的收益造成损失。同样的，如果的收益造成损失。同样的，如果B B进入而进入而A A报复，报复，则则B B受损，反之，将受益。把此关系用图受损，反之，将受益。把此关系用图1-21-2表示。表示。默许默许报复报复50,10050,100-20,0-20,00,2000,200
10、0,2000,200进入进入不进入不进入图图1-2 A1-2 A、B B的行动及结果的行动及结果A AB B 由分析可知，上例中（由分析可知，上例中（B B选择不进入，选择不进入，A A选择报复）和（选择报复）和（B B选择进入，选择进入，A A选择默许）都是纳什均衡解。但在实际中，（选择默许）都是纳什均衡解。但在实际中，（B B选择不进入，选择不进入，A A选择报复）这种情况是不可能出现的。因为选择报复）这种情况是不可能出现的。因为B B知道他如果进入，知道他如果进入，A A只能默许，所以只有（只能默许，所以只有（B B选择进入，选择进入，A A选择选择默许）会发生。或者说，默许）会发生。或
11、者说，A A选择报复行动是不可置信的威胁。选择报复行动是不可置信的威胁。对策论的术语中，称（对策论的术语中，称（A A选择默许，选择默许，B B选择进入）为精炼纳什选择进入）为精炼纳什均衡。当只当参与人的战略在每一个子对策中都构成纳什均均衡。当只当参与人的战略在每一个子对策中都构成纳什均衡，这个纳什均衡才称为衡，这个纳什均衡才称为精炼纳什均衡精炼纳什均衡。 当然，如果当然，如果A A下定决心一定要报复下定决心一定要报复B B，即使自己暂时损失。，即使自己暂时损失。这时威胁就变成了可置信的，这时威胁就变成了可置信的，B B就会选择不进入，（就会选择不进入，（B B选择不选择不进入，进入，A A选
12、择报复）就成为精炼纳什均衡。选择报复）就成为精炼纳什均衡。 军事交战时，军事交战时，“破釜沉舟破釜沉舟”讲的就是一种可置信威胁。讲的就是一种可置信威胁。实际企业经营中也有很多类似的例子。实际企业经营中也有很多类似的例子。 三、多人非合作对策三、多人非合作对策 有三个或三个以上对策方参加的对策就是有三个或三个以上对策方参加的对策就是“多人对多人对策策” 。多人对策同样也是对策方在意识到其他对策方。多人对策同样也是对策方在意识到其他对策方的存在，意识到其他对策方对自己决策的反应和反作用的存在，意识到其他对策方对自己决策的反应和反作用存在的情况下寻求自身最大利益的决策活动。因而，它存在的情况下寻求自
13、身最大利益的决策活动。因而，它们的基本性质和特征与两人对策是相似的，我们常常可们的基本性质和特征与两人对策是相似的，我们常常可以用研究两人对策同样的思路和方法来研究它们，或将以用研究两人对策同样的思路和方法来研究它们，或将两人对策的结论推广到多人对策。两人对策的结论推广到多人对策。不过，毕竟多人对策中出现了更多的追求各自利益的不过，毕竟多人对策中出现了更多的追求各自利益的独立决策者，因此，策略的相互依存关系也就更为独立决策者，因此，策略的相互依存关系也就更为复杂，对任一对策方的决策引起的反应也就要比两复杂，对任一对策方的决策引起的反应也就要比两人对策复杂得多。并且，在多人对策中还有一个与人对策
14、复杂得多。并且，在多人对策中还有一个与两人对策有本质区别的特点，即可能存在两人对策有本质区别的特点，即可能存在“破坏者破坏者”。所谓破坏者即一个对策中具有下列特征的对策。所谓破坏者即一个对策中具有下列特征的对策方：其策略选择对自身的得益没有任何影响，但却方：其策略选择对自身的得益没有任何影响，但却会影响其它对策方的得益，有时这种影响甚至有决会影响其它对策方的得益，有时这种影响甚至有决定性的作用。例如有三个城市争夺某届奥运会的主定性的作用。例如有三个城市争夺某届奥运会的主办权。办权。 四、非零和对策四、非零和对策 所谓零和对策，就是一方的收益必定是另一方的所谓零和对策，就是一方的收益必定是另一方
15、的损失。这种对策的特点是不管各对策方如何决策，最损失。这种对策的特点是不管各对策方如何决策，最后各对策方得益之和总是为零。有某些对策中，每种后各对策方得益之和总是为零。有某些对策中，每种结果之下各对策方的得益之和不等于结果之下各对策方的得益之和不等于0 0，但总是等于，但总是等于一个非零常数，就称之为一个非零常数，就称之为“常和对策常和对策”。当然，可以。当然，可以将零和对策本身看作是常和对策的特例。将零和对策本身看作是常和对策的特例。 “零和对策零和对策”和和“常和对策常和对策”之外的所有对策都之外的所有对策都可被称为可被称为“非零和对策非零和对策”。非零和对策即意味着在不。非零和对策即意味
16、着在不同策略组合（结果）下各对策方的得益之和一般是不同策略组合（结果）下各对策方的得益之和一般是不相同的。如前述囚徒困境就是典型的非零和对策。相同的。如前述囚徒困境就是典型的非零和对策。v应该说，非零和对策是最一般的对策类型，应该说，非零和对策是最一般的对策类型，而常和对策和零和对策都是它的特例。在而常和对策和零和对策都是它的特例。在非零和对策中，存在着总得益较大的策略非零和对策中，存在着总得益较大的策略组合和总得益较小的策略组合之间的区别，组合和总得益较小的策略组合之间的区别，这也就意味着在对策方之间存在着互相配这也就意味着在对策方之间存在着互相配合，争取较大的总得益和个人得益的可能合，争取
17、较大的总得益和个人得益的可能性。性。v 两人零和对策是完全对抗性的，总得益两人零和对策是完全对抗性的，总得益为为0，其解法可能性根据矩阵对策予以求解，其解法可能性根据矩阵对策予以求解，但在非零和对策下，矩阵对策求解法已经但在非零和对策下，矩阵对策求解法已经不适用了，下面用例子予以说明。不适用了，下面用例子予以说明。 例例3 3 甲乙两公司生产同一产品，均想以登广告扩甲乙两公司生产同一产品，均想以登广告扩大产品销售，每家公司都有大产品销售，每家公司都有“登登”与与“不登不登”两种两种策略，双方的得益矩阵如下。策略，双方的得益矩阵如下。 登登不登不登3,23,29,-39,-3-2,8-2,86,
18、56,5登登不登不登图图1-3 1-3 甲乙两家公司行动及结果甲乙两家公司行动及结果乙乙甲甲 我们根据得益矩阵来分析。从甲公司立场上看，登有我们根据得益矩阵来分析。从甲公司立场上看，登有利，不管乙公司如何，保证赢利至少是利，不管乙公司如何，保证赢利至少是3，最多是，最多是9。如果不登，可能要蒙受损失如果不登，可能要蒙受损失2。从乙公司的立场上。从乙公司的立场上看，同样理由，还是登广告好。但是，这是从理智看，同样理由，还是登广告好。但是，这是从理智行为出发的策略，是以彼此不能合作为前提的。上行为出发的策略，是以彼此不能合作为前提的。上述两公司均采取登广告的策略是稳定的结局。可是，述两公司均采取登广告的策略是稳定的结局。可是，如果彼此能够合作，而都不登广告，免去了广告费，如果彼此能够合作，而都不登广告，免去了广告费，反而各自的赢利要多。在彼此不能合作的情况下，反而各自的赢利要多。在彼此不能合作的情况下，如果甲不登，恰好乙登，甲只好出现败局，这是非如果甲不登，恰好乙登，甲只好出现败局，这是非理智的策略，带有危险性。因此，非零和对策常常理智的策略，带有危险性。因此，非零和对策常常不易获得最理想的答案。对于三个以上的多人零和不易获得最理想的答案。对于三个以上的多人零和对策，互相利害关系更加复杂。对策，互相利害关系更加复杂。习题习题:P368v习题习题1v习题习题3v习题习题4
