博弈论引论与冲突分析.pptVIP

对策论（博弈论）简介与冲突分析 二.冲突分析 (二)冲突的涵义 1.至少卷入了两个以上涉及冲突的客观实体，在对策 论中通常称为局中人。 2.各冲突实体均有影响所有其他各方利益的可行性方 案集。 3.冲突问题中的各方存在着彼此不相一致(冲突的最 直接体现)的利益倾向。 二.冲突分析 (三)冲突分析的要素 1. 时间点 2. 局中人(Players) 3. 选择或行动(Options) 4. 结局(Outcomes) 5. 优先序或优先向量(Preference Vector) 二.冲突分析 (四)冲突分析的一般过程 1. 对冲突事件问题与背景的描述 2. 建模 3. 稳定性分析 4. 结果分析与评价 冲突分析的程序及要素 冲突分析的一般过程或程序如下图所示： n人冲突中第i个局中人稳定性分析的程序 冲突分析方法有以下主要特点： 　（1）能最大限度地利用信息，尤其对许多难以定量分析的问题，用冲突分析解决起来更显得心应手，因而较适于解决工程系统中考虑社会因素影响时的决策问题和社会系统中的多人决策问题。 （2）具有严谨的数学(集合论)和逻辑学基础，是在一般对策论基础上发展起来的偏对策理论的实际应用。 　（3）冲突分析既能进行冲突事态的结果预测(事前分)，又能进行事态的过程描述和评估(事后分析)，从而可为决策者提供多方面有价值的决策信息，并可进行政策和决策行为的分析。 冲突分析方法有以下主要特点： 　（4）分析方法在使用中几乎不需要任何数学理论和复杂的数学方法，很容易被理解和掌握。主要分析过程还可用计算机，通过人—机对话解决，因而具有很强的实用性。 　（5）冲突分析用结局的优先序代替了效用值，并认为对结局比较判断时可无传递性，从而在实际应用中避开了经典对策论关于效用值和传递性假设等障碍。 例1——某地区饮料厂决策 冲突问题的背景：某地区一个小型饮料厂（简称甲厂），在2006年末经过市场调查，发现本地区的饮料大部分是由南方某大厂（简称乙厂）生产的，因此他们需要决定是否引进新的生产线扩大生产。如果生产，必须决定旨在本地区销售，还是在全国（主要是南方）销售，而乙厂需要决定是否在该地区继续出售产品，如果出售要决定出售价格的高低。 1 参与者 1)甲厂 2)乙厂 2 选择方案 1)甲厂采取的方案： ①开辟本地区市场; ②开辟南方市场。 2)当甲厂采取行动时，乙厂可能的对策是： ①不在甲厂所在地区销售产品；②高价进入甲厂所在地区；③低价进入甲厂所在地区。 3 结局的表示和简化 在冲突中，每个参与者都可根据别的参与者采取方案的情况选择自己的对策。当每个参与者选定了一个方案之后，冲突事件所形成的局势称为一个结局。对于该例所列的甲乙可能选择的方案来说，每个方案都有选择和不选择两种可能，所以理论上来说，此冲突可能有25=32个结局。 　　实际上有许多结果是不可能的，应首先在所有结局中剔除从逻辑或偏好选择看来不可行的结局，得到可行结局集。一般来说，以下四类结局可以剔除： 对于某一参与者来说，在逻辑上是无效的结局。 如乙厂既采取高价进入甲厂所在地区，又低价进入甲厂所在地区； 本例中有以下结局属于此类: 12,13,14,15,20,21,22,23,24,25,26,27,28,29,30,31 某一参与者根本无法接受的结局。 如甲厂在乙厂以低价在所在地销售产品的情况下不采取任何行动. 本例中结局16,8属于此类,应予删除. 在参与者之间逻辑上无效的结局。 如，唯一的一件东西，两个参与者都想获得，但两个参与者同时得到这件东西的结局是逻辑上无效的。这类结局剔除的难处在于有时方案的定义不太严格，如上述那件东西是否可以共享或分享，搞得不清便会出现差错。故应当十分慎重，并进行仔细分析。 某两个或两个以上参与者选择的策略使结局至少对一个参与者从某优先结构上考虑是不可行的结局。 如乙厂高价进入甲厂所在地区，甲厂理应开辟本地区市场，或不采取任何措施，对甲厂来说，在其优先次序上采取开辟南方市场是不可行方案。但是，在一定的条件下，这种现象发生的可能性将会影响参与者的选择行为。因此，这类结局的剔除很困难。一般，当结局很多时（≥50个），可以剔除这类结局，当有效结局较少时（20～25个），这类结局剔除要十分小心。 本例中结局10,2,6属于此类,应予删除. 剔除无效元素结局最简单的方法是使用计