冲突分析.docx

1、冲突分析 第四节 冲突分析导论一、引言 （1）由于对问题的考虑周到，特别是可以考虑社会、政治因素的影响，因此得以较全面地占有信息以最大限度地利用信息。因此对许多难以定量分析的问题，用冲突分析方法处理起来更有优越性。比如工程系统中考虑社会因素影响时的决策问题，社会系统中的多人对策问题等。 （2）提供了一种沟通的工具。借助这种“语言”表达自己的思想，帮助人们进行讨论并理智地处理问题。又由于冲突分析技术能导出一个实际的结果，易于应用。实际应用者勿需通晓基础理论和复杂的数学方法，且分析过程可通过人-机对话用计算机来解决，因而有很强的实用性。 （3）冲突分析既能进行事态的过程描述和评估（事后分析），又能

2、进行事态的结果预测，即提供了一种预测未来的工具，从而可以为决策者提供多方面有价值的信息。 （4）冲突分析用结局的优先序代替了效用值，并认为结局判断时可以无传递性，从而在实际应用中避开了对策论关于效用和传递性假设这两个障碍。 （5）形式冲突分析较之对某一既定冲突问题的直观分析方法有许多的优点：关于问题的有用资料已保存并加以整理，因此分析者即能以现实的宏观方法检验一个复杂的问题。能核实并易于交流冲突的结论。分析者占有的资料暗指（隐含）业已识别辨明。最需要信息之处显而易见（apparent）。局中人可确定正确的行动过程（the correct course of action）.冲突分析的一般方法（

3、1）冲突分析的一般程序：现实问题的简化：局中人（player） 一个代表（参加冲突的决策者）；行动（option）是综合提炼出来的,不涉及很多细节；进行分析的是冲突模型而不是实际问题。（2）技术要点：第一步：建模（modelling）在对冲突背景深刻了解的基础上用系统的方法把问题描述表达出来，既要保留真实世界的主要特征，又要尽量简单化。第二步：进行稳定性分析，在此基础上作出可能的预测结果（predict 预测阶段）。4、冲突分析的应用领域： （1）国际关系与军事冲突（nations at war）如62年的古巴导弹危机（Cuban Missile Crisis）；1940年的法国沦陷（Fall

4、 of France）；1944年同盟国军队入侵西欧（D-Day Invasion）；1956年苏伊士运河危机（Suez Canal Crisis）；超级大国间的核战争（Nuclear war）；津巴布韦争端（Zimbabwe）等等。(2)工商企业冲突（Business contraversive）如专利纠纷、劳资谈判、执行管理责任、零售市场策略研究、企业间财产合同纠纷、各国之间的贸易谈判、企业间的加工定货合同等等。 （3）资源开发利用与大型工程项目决策（Engineering project）工程与管理之所以对冲突分析感兴趣是因为一个大型工程决策可能的解决（possible solution

5、）必须满足以下四个因素：a、 物理上可行（physically feasible）；b、 环境上符合要求（environmentally acceptable）；c、 经济和财政上的可行性（economically and financially）；d、 社会与政治上的可行（socially and politically feasible）；而使用冲突分析方法有助于问题的分析与决策，举两个这方面冲突分析的例子：加拿大多伦多市北部征用的数千亩土地准备建造一个现代化的巨型机场，恰就在动工时，由于公众反对而使全部工程被迫取消。美国北达科塔加里森水坝分流工程是一项大规模的灌溉工程。但可能流入加拿大的

6、河水污染将招致环境破坏。因此，尽管已花费了上百万美元资金，由于来自于加拿大政府和环境保护组织的政治压力使业已提出的工程项目最终被取消。 （4）社会环境冲突如体育竞赛、政治冲突、水门事件、总统竞选等等。 （5）社会经济管理与组织中的冲突。这方面在我国有很好的应用前景，如：引进技术设备测绘研制中的组织协调、企业联合体的建立等等。5、冲突分析与运筹学的关系：按Keith.W.Hipel 的观点，OR是用以科学解决现实世界冲突的一种系统方法（systematic approach），因此它需要一般的观念加上有用的工具。一般决策过程：特点：研究的问题大型而复杂； 科学系统的原则组成； 有合理的解决方法；

7、 OR小组成员来自不同领域； 应用多种多样的技术。 OR技术分类定量技术 定性OR(有很强的数学背景) 确定性 随机性 Fuzzy OR conflict analysis(deterministic OR) (protatilistic OR) (Fuzzy set theory) （宏观对策分析） 规划（LP、 回归分析NLP、DP） 库存论多目标规划 排队论网络 可靠性传统经济学 决策分析 定量博弈论二、简单冲突分析 1、冲突分析模型的基本要素 （1）时间点（time）冲突开始发生时刻的标志，也是我们对整个冲突提供信息所了解的终点。 整个冲突过程是一个动态过程，时间点的引入可使对问题的讨

8、论明确化。（2）局中人（player）指参与冲突的集团或个人（利益主体），他们必须有独立的决策权（部分或全部）。局中人至少是两个。该集合记作，局中人个数用表示。 应当指出，冲突模型研究多人冲突更有优越性，为易于理解，仅仅介绍两人为主的冲突分析。（3）行动（方案）option是指各局中人在冲突事态中可能采取的行为动作。对每个行动，局中人只有两种可能的态度采用或不采用。 对每一个局中人（一个特定的局中人）所能采取的任何系列行动方案（行动方案序列、对策序列）称为策略（ strategy）。第个局中人的行动集合记作，其数目是，则记作，则该局中人一共有个可供选择的策略（因为每个option都有采用、不采

9、用两种可能，搭配起来就有种，所以可以用二进制0，1来描述）。Option方式 1 2 （4）结局（outcome） 当每一个局中人均选定了一个策略，共同形成的结果就称为结局。 所有局中人全体策略的组合（笛卡儿乘积或直积）组成基本结局集合，记作。其元素数量为（结局个数）冲突分析模型的解就是结局。（5）优先向量（preference vector） (优选序) 局中人按照自己的目标要求及偏好标准，对可能出现的结局（可行结局）集排出优劣次序而形成各自的优选向量。这种优选次序与对策模型中效用函数值相对应。例4-2 设局中人A有两个行动方案（options）：；局中人B有一个行动方案：，要求用二进制来描

10、述可能形成的各种结局。局中人结局表： 共有种结局 局中人A 行动 0 1 0 1 0 1 0 1 行动 0 0 1 1 0 0 1 1 局中人B 行动 0 0 0 0 1 1 1 1 对应的十进制数 0 1 2 3 4 5 6 7二进制与十进制的换算公式：二进制数 十进制数如表中（1，1，0）= （0，1，1）=优先向量是每个局中人对所有结局进行排序，每个局中人要根据他的价值观分析所有结局中哪一个使他的效用最大。值得注意的问题的是，任何一方都不太可能完全了解对方的优先向量，这就需要仔细了解分析对方的优先向量。在简单冲突分析中，我们总是假定双方的优先向量都是清楚、正确的。例4-3 将例2的结局排

11、出优先向量如下：局中人A的优先向量为 0 1 4 7 5 6 3 2 （结局排序）局中人B的优先向量为 6 7 4 5 3 2 0 1由此看出，局中人A认为结局0即“双方均什么都不做”效用最大，认为结局2即A采用行动x2，B不行动效用最小。局中人B认为最大效用结局是6，最小效用结局是1 。由此说明两个局中人价值观是不同的，但也不是完全相反，因此这种冲突可以看成一种非零和对策。 2、静态分析：（时间点不变条件下的稳定性分析过程）对结局的分析在冲突分析中是非常重要的，这里主要讨论在时间点不变的条件下结局的分类情况：（1）结局集的分类： 单方面改进（Unilateral ImprovementUI）

12、 对每个局中人来说，在排出优先向量后，可以单方面改变自己的行动从而使结局变得对自己更为有利。所谓单方面改进包括以下两层意思：第一，只能改变自己的策略，而不能改变对方的策略；第二，只考虑向更优结局方面的改进。分析过程中，给这种结局标记为u。 合理性稳定（Rational Stable）对一个局中人而言，考虑某一结局时，此结局不存在单方面改进的可能性即无UI。也就是说，若对方不改变其策略，此结局对该局中人是最优的。具体分析过程中给这样的结局标上记号r。 连续惩罚性稳定（Sequentially Sanctioned Stable）对一个局中人所考虑的某个结局q，有时可能存在若干个单方面的改进，但是

13、如果该局中人单方面改进到另一个结局q存在UI，而第二个局中人UI的结果使形成的结局q对第一个局中人来说比原先的结局q更坏，或至多相同，称这种情况为对第一个局中人UI的一个连续性惩罚。若对第一个局中人的结局q的所有UI结局都存在连续性惩罚称结局q对第一个局中人是连续处罚性稳定结局，记作s。注意：只有当全部的UI都受到惩罚时，这个结局才能是，但对第二个局中人的许多UI中只要有一个对第一个局中人是惩罚，那么第一个局中人的UI结局就要受到惩罚。 非稳定(Unstable)对于一个局中人的若干个可以UI的结局中至少存在一个结局可以有UI，但又不是连续惩罚性稳定结局，则称该结局为非稳定结局，记为。 同时惩

14、罚性稳定(Simultaneously Sanctioned Stable)对一个结局q ,两个局中人都是非稳定的，则他们都要进行单方面的改进，这样共同行动的结果如果造成的结局q 对双方之一或双方来讲都比原来的结局q更劣，至少相同，则称结局q 有同时性惩罚。如果对两个局中人各自所有的UI结局组合都有同时性惩罚时，则称结局 q对于双方是同时惩罚性稳定结局，记为(或 / )。可以看出，同时惩罚性稳定是在前面三种（个体）稳定性（合理性稳定、连续惩罚性稳定、非稳定）得到确定后才进行的。检验同时惩罚性稳定用的公式为： (4-1)其中p表示双方都改进后的结局，q 为双方原来的（即正在考虑的结局，a为局中人

15、A从结局q改进到的结局，b为局中人B从结局q改进到的结局。式中所有结局符号都用十进制标记。（证明：设初始结局q到a、b的变化量分别为即有, 因为,所以 全局稳定 如果一个结局对于两个局中人都是属于时，称这样的结局是平稳的，记为。稳定性分析程序用框图表示如图4-1. 图4-1 稳定性分析程序框图（2）稳定性分析步骤： 将双方的优先向量排出各写成一行，以十进制数标记,左边为最优，右边为最劣。 进行结局的稳定性分析，首先找出合理性稳定结局，并将该结局标记上r。 在非合理性稳定的结局下面标出可以UI到的结局标记（十进制数），最上边的为UI的较优结局，顺次全部标出。 检查非合理性稳定结局是否为s（连续惩

16、罚性稳定）? 此时必须同时考虑另一局中人的UI结局情况，前三步是两个局中人各自考虑各自的，这一步需要两个局中人相互考虑对方的情况。 在双方都为u（即非稳定结局）情况下，检查是否是u（同时惩罚性稳定结局）?可以用公式（4-1）进行计算。 作出全局平稳结局E。如果结局q对每一个局中人都属于（r, s, u）则称q为平稳结局,用E表示。例4-3 对A、B两个局中人构成的冲突，已知其偏好向量分别为2，3，1，0和1，3，2，0，试分析双方的稳定性结局。 解: r r u 0 1 0 1 A优先向量 2 3 1 0 0 0 1 1 2 1 r r u 0 1 2 3 B优先向量 1 3 2 0 1 2

17、例4-4 对例4-2作稳定性分析解：局中人结局表局中人A 行动 0 1 0 1 0 1 0 1 行动x2 0 0 1 1 0 0 1 1局中人B 行动y 0 0 0 0 1 1 1 1对应的十进制数 0 1 2 3 4 5 6 7局中人结局优先序表 E 局中人A r s r u u u u u优先向量 0 1 4 7 5 6 3 2 0 4 4 4 0 0 7 7 1 1 5 3 局中人B r r r r u u u u 优先向量 6 7 4 5 3 2 0 1 7 6 4 5上表局中人A的优先向量中，结局4（0，0，1）左方由两个结局比它更优，一个是0（0，0，0），一个是1（1，0，0）；

18、在局中人结局表中，对应的二进制中第三个分量是局中人B的。对结局4，第三个分量是1，结局0和结局1的第三个分量都是0，所以如果局中人B不改变行动方案，结局4是无法变到结局0或1的。因此对局中人A，结局4不存在单方面的改进，即结局4对局中人A是合理性稳定结局，记为r。 同理，分析局中人B有4个合理性稳定结局分别为6，7，4，5。在非合理性稳定结局中将它能够UI到的结局标记在该结局下面。局中人A的结局1下面有0，表示结局1可以UI到结局0，记成，其他还有，局中人B也同样地标出检验非合理性稳定结局是否是连续惩罚性稳定结局。局中人A的结局1（1，0，0）有一个UI到0（0，0，0），而结局0对局中人B有

19、UI到结局4（0，0，1），对结局4来讲局中人A认为比结局1更差，说明局中人A的结局1受到局中人B的结局0的处罚，对局中人A只有一个UI结局，且被处罚，所以结局1对于局中人A是一个连续处罚性稳定结局。 再来讨论局中人B的结局2。因为，而结局6对局中人A可以UI到4、7、5，而结局4、7、5对局中人B来说都比结局2更好，所以结局2对局中人B来说是非稳定的，标u。讨论同时处罚性稳定结局。应对两个局中人均为非稳定的结局全部进行讨论，即结局3，结局2。先讨论结局3：对局中人A和B都是非稳定的，可同时进行单方面改进，具体计算使用公式（4-1），局中人A从结局3 UI到0，故a取值为0；局中人B从结局3

20、UI到7，故b取值为7，当前考虑的结局为q=3， 于是p=a+b-q=4 结果表明：结局4对A而言比结局3优。另外，局中人A从结局3还可以UI到1 ， 计算p=1+7-3=5 ， 结局5对A仍比结局3优。故结局3不是同时处罚性稳定结局。 讨论结局2：对a1=0，a2=1，a3=3，b=6 分别进行计算结局4，5，7均比结局2优，故结局2不是同时处罚稳定结局 （3）案例：案例1 企业经营中的合同纠纷背景：1983年，某大型棉纺厂（简称X厂），由于当时政策的号召，将112台纺织机械支援给某小型棉纺厂（简称Y厂），以扶植Y厂渡过难关，以达到扭亏为盈的目的。当时双方签定了一项合同，主要内容是，如果Y厂

21、赢利，则将赢利额按一定比例提成给X厂，作为设备支援的补偿。时过三年，1986年，X厂通过其他途径得知Y厂确已“翻身”，且赢利不少，但Y厂却采取沉默态度，只字不提履行合同一事。X厂感到十分恼火，准备采取一些相应行动以挽回过去的经济损失。X厂准备采取的行动有：到法院去告Y厂，迫使Y厂履行合同，按比例提成给X厂，简述为“诉诸法律”；强行撤回112台支援设备，并从此与Y厂断绝往来，简述为“撤回机器”；另外，估计到如果X厂采取行动，则Y厂会作出一定的反应，根据接触了解及“内线情报”，分析Y厂可能采取的反应是：1 报一个假成本帐，说明Y厂并未赢利，简述为“假成本”；2 履行合同，按规定提成给X厂，简述为“

22、履行合同”； 建模 首先选择冲突分析的时间点，定为1986年即在X厂已了解到相当多的信息并准备采取行动的瞬间；局中人是X厂和Y厂； 每个局中人各有两个options，故总共可有22 22个结局，进而作出局中人结局表，如表4-1。 X厂 Options1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 11 0 1 1 0 0 1 1 0 0 1 1 0 0 1 10 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 撤回设备 诉诸法律 Y厂options假成本履约十进制数0 1 2 3 4 5 6 7 8 9 1

23、0 11 12 13 14 15可以看出，所有这16个结局中并非实际中都存在，其中一些在逻辑上或偏好选择上不合理的结局应予剔除。一般应剔除的类型有以下四种：第一类：对于局中人本身而言，在逻辑上不可能形成的结局；第二类：对于局中人本身而言，由于策略选择时偏好上不可能性造成的结局；第三类：局中人之间在逻辑上不可能形成的结局；第四类：局中人之间由于选择策略时偏好上的不可能性造成的结局。针对该案例，因为对X厂来说，不可能既撤回机器，又诉诸法律。因此3（1，1，0，0），7（1，1，1，0），11（1，1，0，1），15（1，1，1，1）要剔除。同样，Y厂来说，两个options不可能同时采用，因此要剔

24、除12（0，0，1，1），13（1，0，1，1），14（0，1，1，1）。 以上剔除的结局均属于第一种类型。X厂（1）撤回设备 0 0 0 0 0 0 1 1 1（2）诉诸法律 0 0 1 1 1 0 0 0 0Y厂（1）报假成本 0 1 1 0 0 0 0 1 0（2）履行合同 0 0 0 1 0 1 0 0 1十进制数 0 4 6 10 2 8 1 5 9其他类型在该例中没有出现，于是共剔除7个结局余下9个结局。 将各局中人优先向量排出。（均由X厂自己排出，并根据调查估计排出Y厂的优先序）X厂（1）撤回设备 1 0 0 0 0 1 1 0 0（2）诉诸法律 0 1 1 1 0 0 0 0

25、0Y厂（1）报假成本 0 0 0 1 0 0 1 0 1（2）履行合同 1 1 0 0 1 0 0 0 0十进制数 9 10 2 6 8 1 5 0 4X厂的优先向量表Y厂的优先向量表下面进行稳定性分析稳定性分析表 E r s r r u u u u u X厂优先向量 9 10 2 6 8 1 5 0 4 9 9 2 6 2 6 10 1 5 r s r u u s r u uY厂优先向量 0 4 6 10 2 8 1 5 9 0 6 6 0 1 1 10 4 5结果分析 由稳定性分析表得出唯一的一个平稳结局（平稳点）6，即X厂诉诸法律，而Y厂提出一个假成本账，说明他们为什么没有给X厂分成的原

26、因。X厂在场的员工都认为这一结果非常可能发生，通过分析，使X厂认清了事态发展的变化趋势以及最终可能的结果。最后，X厂认为如果他们诉诸法律去法院上告Y厂，很可能得到的是一份虚假的成本帐目，他们还是不能得到补偿，因此，提出是否能和Y厂通过谈判重新修订关于提成的比例，这又将构成一个新的冲突问题。案例2：古巴导弹危机（The Cuban Missile Crisis）历史背景：57年前古巴在经济、政治方面一直处于美国控制之下，许多美国公司在这个岛国的农业、旅游方面投入非常可观的资金，巴蒂斯塔政府很重视美国的利益。59年卡斯特罗发动的革命推翻了巴蒂斯塔的政权控制了古巴。没收了岛屿上的全部财产使之国有化，

27、紧接着与苏联建立了亲密的友好关系。这使美国蒙受了巨大的经济损失并深感共产主义的威胁，从而使古巴成为美国极其敏感的问题。61年4月美军入侵pigs海湾失败，就此事苏联发表声明帮助古巴，给以军事援助包括导弹以反抗美国保卫国家。当古巴的流浪者凭借美国政府力量的帮助从pigs海湾侵入古巴时，苏联重申其意向，甚至暗示这一行动的结果可能导致核战争。于是肯尼迪改变初衷，否定了对入侵者进一步的支援，这就表明他们已经失败。然而不久肯尼迪又公开表态，他的政府永远不能容忍在古巴设置进攻性导弹。62年10月14日，美国通过空中侦察发现了古巴设置有苏联的进攻性导弹的迹象，苏联在那里设置这些导弹大约有几个理由，其中包括：

28、古巴导弹可用作讨价还价的筹码，以便使美国撤除在土耳其和意大利的导弹基地（苏联观点：美国保持在苏联边境的基地，又反对别人在古巴的进攻活动，岂不口是心非）若美国去攻击“小小的古巴”，则世界舆论势必将矛头指向美国，苏联可乘机向西柏林采取行动，而柏林当时正处于冷战中激烈争夺的抵押品地位。古巴的分心可能导致在德国的行动。苏联在古巴布设导弹说明它履行了保卫古巴的诺言，并加强了它在第三世界的信用（威望）。针对美国而在古巴设置作战用的导弹将是苏联在冷战政治生活中一次强烈而冒险的行动，此时若美国反应举棋不定，则它对其他国家的允诺不能实现，一切信誉必将付诸东流，同时对柏林问题的讨论势态也将完全改变。古巴导弹基地的

29、设置使得苏联先下手为强的力量立即增加了一倍，同时也降低了大胆、勇敢的美国人使用超级核力量的可能性，因此这是一个平衡核力量的有意义的方法。为了产生出对付这一导弹部署的比较方案，肯尼迪成立了国家安全委员会的执行委员会，其成员包括负责政治和军事决策的内阁及政府机构的高级官员，主要的群众组织的代表及一些特别顾问，执行委员会制定出许多可行方案，最恰当的有以下三个：不采取任何进攻性行动；否则将会导致苏联立即加倍增强其在古巴的导弹实力，美国的早期警报系统受阻，失掉美国对外承担义务的信用。但对此情况可以通过联合国或是美洲国家组织施加外交压力而得到缓和，也可同当时的苏联国家元首赫鲁晓夫举行最高级会谈得到平息。此

30、举对防止局势恶化、避免全面核战争大有帮助。采取“外科手术”式空袭。这一行动将意味着使用一场常规空战来摧毁导弹基地，接踵而来的可能就是对岛国的入侵。3 强设一个封锁圈。美国海军强行封锁港湾禁止军事物资进入古巴。在这场冲突中苏联基本上可以采取以下三项行动：1 不从古巴撤除导弹；2 撤除导弹； 加剧冲突升级，入侵西柏林，袭击美国海军军舰，从古巴轰炸美国东南地区目标或开始向美国发动一场洲际弹道导弹的攻击。这场冲突的最终结果是：美国采取了封锁军用船舶的策略，苏联拆除撤回了进攻性导弹。古巴导弹危机建模第一步：选择一个时间点1962.10.17(双方采取行动过程是在10.17左右)第二步：确定冲突分析模型的局中人和相应的行动方案（option）局中人： 美国 苏联 option 空袭 设置包围圈 撤除导弹 使冲突升级，加剧局势紧张（由于古巴并没有独立的单独行动，不能作为局中人）第三步：列出所有结局并将不可行的结局加以剔除：古巴导弹危机中局中人、行动和基本结局 表4-2 美国 行动 结 局 空袭 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 封锁圈 0 0 1 1 0 0 1 1 0 0 1 1 0