2.4 层次分析法.pptVIP

例2 ：p1 : xyz， p2 : yzx， p3 : zxy， 选举规则2 ~ 记分规则（Borda数） B(x)= B(y)=B(z)=3 ? p: x~y~z 问题：投票时只要求顺序，而记分规则考虑优劣程度 例3：设I=(1, 2, 3, 4)对A=(x, y, z, u, v) 的投票为 p1, p2, p3 : xyzuv， p4 : yzuvx， 两种规则都有不满意之处，是否有适合所有情况的、公正合理的规则？ 公理化方法！ ? B(x)= 12, B(y)= 13 ?yx ~违反多数人的意愿 Arrow公理：选举规则应满足的5条公理 公理1 （选举的完全性） 选民对候选人的任何一种排序都是允许的 公理2 （选举结果与选民投票的正相关性） 对于pi (i = 1, 2, ?, n), 设p : xy. 若pi′ (i = 1, 2, ?, n)中x, y的排序相同或x提前, 其他候选人排序不变，则p′ : xy 公理3 （无关候选人的独立性） 设A1是A的子集，若在pi 和pi′ (i = 1, 2, ?, n)中A1内候选人的排序相同，则p 和p′ 中A1内候选人的排序也相同 Arrow公理：选举规则应满足的5条公理 公理4 （选民的主权性） 对任意候选人x, y，存在pi (i = 1, 2, ?, n) 使 p : xy, 公理5 （选民的非独裁性） 不存在这样的选民i ，使对任意候选人x, y， 只要pi: xy, 选举规则就确定 p : xy, 讨论满足上述5条公理的选举规则 当只有2位候选人时简单多数规则满足Arrow公理 至少有3位候选人时是否存在满足Arrow公理的规则 Arrow定理 当至少有3位候选人时, 不存在满足 对公理3提出置疑 3个p(4)出现矛盾 A1外候选人的插入影响A1内排序的优劣 Arrow公理的选举规则 公理3未考虑排序的优劣 怎么办? 联合尺度下的选举规则 所有候选人按照同一指标在[0,1]尺度上确定各自的位置 所有选民在[0,1]尺度上确定各自理想候选人的位置 0 0.1 0.7 0.9 1 x y u v 0.4 0.6 1 2 3 p1 : uv yx， p2 : y~vxu， p3 : vuyx 简单多数规则得 p: vuyx 若有奇数个选民, pi由联合尺度得到, j是居中的那位选民, 则pj与简单多数规则得到的p一致, 且满足Arrow公理. 候选人与选民的联合尺度 联合尺度限制了投票情况, 才能够满足Arrow公理 最小距离意义下的选举规则 I=(1, 2, ?, n) ~ 选民集合, A=(x, y, z, u, v, ?) ~候选人集合 P ~ A的所有排序的集合, 合理地定义两点pi 和 pj的“距离” pi ~ P 中的一个点 I 的一次投票: p1,?, pn 从投票 p1,?, pn确定选举结果归结为, 在集合P 中找一个点 p, 使它到 n个点的总距离最小。 用公理化的方法定义距离 (需要证明所定义的距离是惟一的) 最小距离意义下的选举规则 任意一对候选人x, y在选民投票pi , pj中的距离定义为 pi , pj之间的距离定义为 候选人成对地跑遍集合A 例 p1 : xyz， p2 : x~zy 最小距离意义下的选举规则 从投票 p1,?, pn确定选举结果 p的准则 平均地照顾各位选民的意见 对与多数选民意见不同的少数选民的意见给予更多考虑 缺点 没有确定p的有效方法 (基本上是枚举法) p可能不唯一 冲量过程（Pulse Process) 研究由某元素vi变化引起的系统的演变过程 vi(t) ~ vi在时段t 的值； pi(t) ~ vi在时段t 的改变量(冲量) 冲量过程模型 或 2 3 1 -1 0 0 1 0 -1 2 -2 1 -1 1 0 -1 1 -1 1 -1 0 1 0 3 -3 2 -2 1 1 -1 能源利用系统的预测 简单冲量过程——初始冲量p(0)中 某个分量为1，其余为0的冲量过程 若开始时能源利用量有突然增加，预测系统的演变 设 能源利用系统的 p(t)和v(t) -1 1 0 -1 1 -1 0 0 0 1 1 -1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 简单冲量过程S的稳定性 任意时段S的各元素的值和冲量是否为有限(稳定) S不稳定时如何改变可以控制的关系使之变为稳定 S冲量稳定~对任意 i,t, | pi(t) |有界 S值稳定~对任意 i,t, | vi(t) |有界 值稳定 冲量稳定 S的稳定性取决于W的特征根 记W的非零特征根为? S冲量稳定 ? |? | ? 1 S冲量稳定