《[精选]系统工程第12讲：冲突分析方法》由会员分享，可在线阅读，更多相关《[精选]系统工程第12讲：冲突分析方法（47页珍藏版）》请在金锄头文库上搜索。
1、三. 冲突分析方法,（一）对策论与冲突分析方法,博弈论与冲突分析,一.博弈论(Game Theory) 1.博弈论的起源：Game (1)博弈论译自英文：Game Theory，“Game”的本义就 是游戏(弈棋、赌胜)。 Game的共同特征：都有一定的规则；都有一个结果；参 与者都面临策略选择；策略至关重要，与参与者的利益相互 依存。 举例：寡头市场中厂商的产量决策；市场开发竞争中的 策略较量与策略依存性等等。,一.博弈论(Game Theory) (一).博弈论的起源：Game 1.可以用游戏的规律来研究本质上没有区别的问题 当然，政治、军事、政治等方面的决策较量，不会象日 常生活中的小游
2、戏那么轻松愉快，我们一般也不会把关系到 个人、企业、甚至国家前途命运的决策活动称为游戏，但究 其根本，研究游戏规律得出的结论，完全可以用来指导经济、 管理、政治等活动中的重要决策问题。,一.博弈论(Game Theory) (二)博弈的定义 博弈即一些个人、队组或其他组织，面对一定的环境条 件，在一定的规则下，同时或先后，一次或多次，从各自允 许选择的行为或策略中进行选择并加以实施，各自取得相应 结果的过程。 博弈的四要素：参加者(Players)；策略/行为(Strateg -ies/Actions)；次序(Orders)；得益(Payoffs)。,一.博弈论(Game Theory) (三
3、)几类经典的博弈模型 1.囚徒困境 “ 囚徒困境”博弈 是由图克(Tucker)在1950年 提出的经典模型，它很好地 反映了博弈问题的根本特征， 是解释众多经济现象、研究 经济效率问题的非常有效的基本模型和范式。,一.博弈论(Game Theory) (三)几类经典的博弈模型 2.智猪博弈 假设猪圈里的两头猪都有智 慧，按一下就有10个单位的猪食进槽，但谁先按就要首先支 付2个单位的成本。若大猪先到槽边，大小猪吃到食物的收 益比是91；同时到槽边，收益比是73；小猪先到槽边， 收益比是64。 大猪和小猪应如何选择？行动还是等待？,一.博弈论(Game Theory) (三)几类经典的博弈模型
4、 3.赌胜博弈 博弈本身就包含了“赌”和“胜”的意思，赌胜博弈属 于“零和博弈”的范畴，也就是说，博弈方的收益互为消长。 (1)田忌赛马 (2)猜硬币 (3)石头剪子布,取胜的关键：不能让对方猜中自己的策略；不能偏爱自 己的可选策略，应该以相同的概率选用。,一.博弈论(Game Theory) (四)博弈的分类 1.博弈方 单人博弈：单人迷宫、运输路线 两人博弈 多人博弈 单人博弈的最大特征是信息拥有量与得益正相关；两人 或多人博弈中，博弈双方不总是相互对抗，也有利益一致的 情形(合作博弈)；多人博弈与两人博弈的本质区别就是存在 破坏者(策略选择不影响自身的利益，但会影响其他博弈方 的利益，如
5、奥运会主办权的争夺)。,一.博弈论(Game Theory) (四)博弈的分类 2.策略的数量 有限博弈：每一博弈方的可选策略都有限 无限博弈：至少一个博弈方具有无限的可选择策略 3.利益 零和博弈：博弈方始终对立(战争) 常和博弈：有对立也有妥协，和平共处(分配奖金) 变和博弈：社会总得益的角度(有效/低效/无效),一.博弈论(Game Theory) (四)博弈的分类 4.过程：静态博弈、动态博弈、重复博弈 还可以根据信息结构、博弈方的理性和行为逻辑的差 别等对博弈模型进行分类。 (五)分析方法 上策均衡法(博弈结果是博弈方各自的上策)、严格下策 反复消去法(剔除劣果) 、划线法、箭头法等
6、等。,一.博弈论(Game Theory) (六)博弈模型的应用实例 1.团队中“搭便车”的现象 2.北约防务支出(大国支出多) 3.双寡头削价竞争 4.制度(英国政府的犯人运输问题) 请思考：以上的实例分别与哪种博弈模型相对应？你的 工作或生活中有没有博弈问题？“机会成本”可以用博弈模 型描述吗？,二.冲突分析 (一) 方法概述 冲突分析(Conflict Analysis)是在博弈论和偏对策理论 (Metageme Theory)基础上发展起来的一种对冲突行为进行 正规分析(Formal Analysis)的决策分析方法。 其主要特点是能最大限度地利用信息，通过对许多难以 定量描述的现实问
7、题的逻辑分析，进行冲突事态的结果预测 和过程分析(预测和评估、事前分析和事后分析)，帮助决策 者科学周密地思考问题。它是分析多人决策和解决多人竞争 问题的有效工具之一。,冲突分析,二.冲突分析 (二)冲突的涵义 1.至少卷入了两个以上涉及冲突的客观实体，在对策论 中通常称为局中人。 2.各冲突实体均有影响所有其他各方利益的可行性方案 集。 3.冲突问题中的各方存在着彼此不相一致(冲突的最直 接体现)的利益倾向。,二.冲突分析 (三)冲突分析的要素 1. 时间点 2. 局中人(Players) 3. 选择或行动(Options) 4. 结局(Outcomes) 5. 优先序或优先向量(Prefe
8、rence Vector),二.冲突分析 (四)冲突分析的一般过程 1. 对冲突事件问题与背景的描述 2. 建模 3. 稳定性分析 4. 结果分析与评价 请思考：水资源管理过程中的冲突分析问题有哪些？,冲突分析的基本概念,一般来说，两个或两个以上的组织间存在争论，这种情况称为冲突。 将冲突视为一类独立的问题，加以系统地研究，称为冲突分析。 冲突分析的目的在于协调冲突中各参与者之间的矛盾，提出最终权宜解决方案。这是一种着眼于解决现实社会争端的一种特别的游戏理论，属于一般博弈理论的一个分支。,人为不确定决策： Vij(A)=f(Ai,Bj) Ai决策者第i种选择 Bj竞争对手第j种选 择 Vij(
9、A)决策者的益损 (赢、支付)函数,对策： G=（N，A，V） GGame N局中人集合 A局中人策略集合 V赢得、支付或益损值,一般决策： Vij=f(Ai,) Ai决策者第i种选择， i=1,2,m(行动 方案、可控因素、 决 策变量） j决策对象所处的 第j种环境条件, j=1,2, ,n(自然 状态、不可控因 素、状态 变量） Vij决策系统状态的 价值函数(益损函 数),对策是决策者在某种竞争场合下作出的决策，是一种人为的不确定型决策（竞争或对抗型决策）。,冲突分析的程序及要素 冲突分析的一般过程或程序如下图所示：,冲突问题,对冲突事 件背景的 认识与描 述,建 模,稳定性 分析,结
10、果 分析与 评价,决 策,Y,n人冲突中第i个局中人稳定性分析的程序,结束,开始,对于 局中人i，结局q 有UI吗？,对于 局中人i，由q的UI结局q 其它局中人是否有 UI？,其它局中 人由q造成的一切结局q,对 于局中人i而言，全都比 q更优吗？,对于局中 人i，由结局q的UI结局 还有吗？,q是合理稳定结局，记作r,q是非稳定结局，记作u,（检查同时处罚性稳定， 若是，记作u),q是连续处罚性稳定结局， 记作s,N,N,Y,Y,N,N,q是全局平稳结局, 记作E,Y,稳定性分析的一般程序框图,N,罪犯困境（Prisoners Dilemma）问题, 充分考虑对手反应 用优先序代替赢得值
11、用二进制数组表示 结局,Simulation Playing,Niall M. Fraser & Keith W. Hipel. Conflict Analysis: Models and Resolution, 1984,CA 要素,冲突分析的要素 （1）时间点：是说明“冲突”开始发生时刻的标志，对于建模而言，则是能够得到有用信息的终点。因为冲突总是一个动态的过程，各种要素都在变化，这样很容易使人认识不清，所以需要确定一个瞬间时刻，使问题明朗化，但时间不直接进入分析模型。 （2）局中人（Players）：是指参与冲突的集团或个人（利益主体），他们必须有部分或完全的独立决策权（行为主体）。冲突
12、分析要求局中人至少有两个或两个以上。局中人集合记作N， 。,（3）选择或行动（Options）:是各局中人在冲突事态中可能采取的行为动作。冲突局势是由各方局中人各自采取某些行动而形成的。 每个局中人一组行动的某种组合称为该局中人的一个策略（Strategy）。 第i个局中人的行动集合记作 。 （4）结局（Outcomes）。各局中人冲突策略的组合共同形成冲突事态的结局。全体策略的组合（笛卡尔乘积或直积）为基本结局集合，记作T， 。 （5）优行序或优先向量（Preference Vector）。各局中人按照自己的目标要求及好恶标准，对可能出现的结局（可行结局）排出优劣次序，形成各自的优先序（向量
13、）。,（二）CA基本方法举例 Cuban Missile Crisis (CMC),1.背景,1956年末至1959 1961年4月及1961年中 1962年10月14日 美 苏 维持现状 维持现状 实施空袭 撤除导弹基地 设置封锁圈 加剧局势紧张化 本分析的类型和目的,2. 建模,（1）明确基本要素 时间点：1962年10月中旬 局中人：美、苏 行动：美 空袭 封锁 苏 撤除 升级,可行结局,确定优先序： 尽可能避免冲突紧张化而导致核战争是双方的共同原则，在此基础上，美国力图使前苏联撤出导弹基地，而前苏联则极希望维持现状,（3）确定优先序,3. 稳定性分析,基本假设：每个局中人都将不断朝着对
14、自己最有利的方向改变其策略；局中人在决定自己的选择时，都会考虑到其他局中人可能的反应及对本人的影响；全局平稳结局首先对每个局中人来说都是个体平稳的（局中人共同接受）。 （1）确定单方面改进结局UI（Unilateral Improvement） （2）确定个体稳定状态 合理稳定（Rational stableR） 连续处罚稳定（Sequentially sanctioned stableS） 非稳定（UnstableU） （3）确定全局平稳结局（EquilibriumE）,动，不如不动；因为，你动，对方也动,我动，有利于对手，大家都好,我动，动手也动，且结果更好,不可行结局的类型（Type）,n人冲突中第i个局中人稳定性分析的程序,课后练习,P166 11题 P167 15题,演讲完毕，谢谢观看！,
