系统工程第12讲：冲突方法概论.ppt

人为不确定决策： Vij(A)=f(Ai,Bj) Ai—决策者第i种选择 Bj—竞争对手第j种选 择 Vij(A)—决策者的益损 (赢、支付)函数 对策： G=（N，A，V） G—Game N—局中人集合 A—局中人策略集合 V—赢得、支付或益损值 一般决策： Vij=f(Ai,θ) Ai—决策者第i种选择， i=1,2,····,m(行动 方案、可控因素、 决 策变量） Θj—决策对象所处的 第j种环境条件, j=1,2, ····,n(自然 状态、不可控因 素、状态 变量） Vij—决策系统状态的 价值函数(益损函 数) 对策是决策者在某种竞争场合下作出的决策，是一种人为的不确定型决策（竞争或对抗型决策）。 冲突分析的程序及要素 冲突分析的一般过程或程序如下图所示： 冲突问题 对冲突事 件背景的 认识与描 述 建 模 稳定性 分析 结果 分析与 评价 决 策 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）问题 —V（A，B） 供认（C） 不供认（D） 供认（C） （5，5）* （0，10） 不供认（D） （10，0） （1，1） Conflict Analysis Metagame theory Gaming Game theory ? 充分考虑对手反应 ? 用优先序代替赢得值 ? 用二进制数组表示 结局 ?Simulation ?Playing Niall M. Fraser Keith W. Hipel. Conflict Analysis: Models and Resolution, 1984 冲突 问题 背景 描述 建立冲突分析模型 稳定性 分析 结果分析与评价 决策 CA 要素 冲突分析的要素 （1）时间点：是说明“冲突”开始发生时刻的标志，对于建模而言，则是能够得到有用信息的终点。因为冲突总是一个动态的过程，各种要素都在变化，这样很容易使人认识不清，所以需要确定一个瞬间时刻，使问题明朗化，但时间不直接进入分析模型。 （2）局中人（Players）：是指参与冲突的集团或个人（利益主体），他们必须有部分或完全的独立决策权（行为主体）。冲突分析要求局中人至少有两个或两个以上。局中人集合记作N， 。 （3）选择或行动（Options）:是各局中人在冲突事态中可能采取的行为动作。冲突局势是由各方局中人各自采取某些行动而形成的。 每个局中人一组行动的某种组合称为该局中人的一个策略（Strategy）。 第i个局中人的行动集合记作 。 （4）结局（Outcomes）。各局中人冲突策略的组合共同形成冲突事态的结局。全体策略的组合（笛卡尔乘积或直积）为基本结局集合，记作T， 。 （5）优行序或优先向量（Preference Vector）。各局中人按照自己的目标要求及好恶标准，对可能出现的结局（可行结局）排出优劣次序，形成各自的优先序（向量）。 （二）CA基本方法举例 ——Cuban Missile Crisis (CMC) 1.背景 1956年末至1959 1961年4月及1961年中 1962年10月14日 美 苏 ① 维持现状 ① 维持现状 ② 实施空袭 ② 撤除导弹基地 ③ 设置封锁圈 ③ 加剧局势紧张化 本分析的类型和目的 2. 建模 （1）明确基本要素 时间点：1962年10月中旬 局中人：美、苏 行动：美 —— ① 空袭