第十二章-对策论(运筹学讲义).pptVIP

2021/3/26 * §5　其他类型的对策论简介 二、完全信息动态对策 在完全信息静态对策中,假设各方都同时选择行动。现在情况稍复杂一些。如果各方行动存在先后顺序,后行的一方会参考先行者的策略而采取行动,而先行者也会知道后行者会根据他的行动采取何种行动,因此先行者会考虑自己行动会对后行者的影响后选择行动。这类问题称为完全信息动态对策问题。 例2 某行业中只有一个垄断企业A,有一个潜在进入者——企业B。B可以选择进入或不进入该行业这两种行动,而A当B进入时,可以选择默认或者报复两种行动。如果B进入后A企业报复,将造成两败俱伤的结果,但如果A默认B进入,必然对A的收益造成损失。同样的,如果B进入而A报复,则B受损,反之,将受益。把此关系用图1-2表示。 默许 报复 50,100 -20,0 0,200 0,200 进入 不进入 图1-2 A、B的行动及结果 A B 2021/3/26 * §5　其他类型的对策论简介 由分析可知,上例中（B选择不进入,A选择报复）和（B选择进入,A选择默许）都是纳什均衡解。但在实际中,（B选择不进入,A选择报复）这种情况是不可能出现的。因为B知道他如果进入,A只能默许,所以只有（B选择进入,A选择默许）会发生。或者说,A选择报复行动是不可置信的威胁。对策论的术语中,称（A选择默许,B选择进入）为精炼纳什均衡。当只当参与人的战略在每一个子对策中都构成纳什均衡,这个纳什均衡才称为精炼纳什均衡。 当然,如果A下定决心一定要报复B,即使自己暂时损失。这时威胁就变成了可置信的,B就会选择不进入,（B选择不进入,A选择报复）就成为精炼纳什均衡。 军事交战时,“破釜沉舟”讲的就是一种可置信威胁。实际企业经营中也有很多类似的例子。 2021/3/26 * §5　其他类型的对策论简介 三、多人非合作对策 有三个或三个以上对策方参加的对策就是“多人对策” 。多人对策同样也是对策方在意识到其他对策方的存在,意识到其他对策方对自己决策的反应和反作用存在的情况下寻求自身最大利益的决策活动。因而,它们的基本性质和特征与两人对策是相似的,我们常常可以用研究两人对策同样的思路和方法来研究它们,或将两人对策的结论推广到多人对策。不过,毕竟多人对策中出现了更多的追求各自利益的独立决策者,因此,策略的相互依存关系也就更为复杂,对任一对策方的决策引起的反应也就要比两人对策复杂得多。并且,在多人对策中还有一个与两人对策有本质区别的特点,即可能存在“破坏者”。所谓破坏者即一个对策中具有下列特征的对策方:其策略选择对自身的得益没有任何影响,但却会影响其它对策方的得益,有时这种影响甚至有决定性的作用。例如有三个城市争夺某届奥运会的主办权。 2021/3/26 * §5　其他类型的对策论简介 多人对策可以分为合作的和非合作的。非合作对策顾名思义,就是局中人之间不存在合作,即各局中人在采取行动之前,没有事前的交流和约定,在其行为发生相互作用时,也不会达成任何有约束力的协议。每个局中人都选择于已最有利的策略以使效用水平最大化。然而,在非合作对策中,双方的利益也并非是完全冲突的,即对一个局中人有利的局势并不一定对其他局中人一定不利,故多人非合作对策不一定是零和对策。 如同矩阵对策中纯策略意义下的解有时不存在一样,有些非合作对策也不存在纯策略纳什均衡。在这种情况下,局中人就必须考虑混合策略。 2021/3/26 * §5　其他类型的对策论简介 四、非零和对策 所谓零和对策,就是一方的收益必定是另一方的损失。这种对策的特点是不管各对策方如何决策,最后各对策方得益之和总是为零。有某些对策中,每种结果之下各对策方的得益之和不等于0,但总是等于一个非零常数,就称之为“常和对策”。当然,可以将零和对策本身看作是常和对策的特例。 “零和对策”和“常和对策”之外的所有对策都可被称为“非零和对策”。非零和对策即意味着在不同策略组合（结果）下各对策方的得益之和一般是不相同的。如前述囚徒困境就是典型的非零和对策。应该说,非零和对策是最一般的对策类型,而常和对策和零和对策都是它的特例。在非零和对策中,存在着总得益较大的策略组合和总得益较小的策略组合之间的区别,这也就意味着在对策方之间存在着互相配合,争取较大的总得益和个人得益的可能性。 两人零和对策是完全对抗性的,总得益为0,其解法可能性根据矩阵对策予以求解,但在非零和对策下,矩阵对策求解法已经不适用了,下面用例子予以说明。 2021/3/26 * §5　其他类型的对策论简介 例3 甲乙两公司生产同一产品,均想以登广告扩大产品销售,每家公司都有“登”与“不登”两种策略,双方的得益矩阵如下。 登 不登