多属性群决策分析13071.docx
《多属性群决策分析13071.docx》由会员分享,可在线阅读,更多相关《多属性群决策分析13071.docx(43页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、n上一章所研研究的多多属性决决策问题题是由单单个决策策者从有有限个方方案中,选选择一个个决策者者认为满满意的方方案。其其决策行行为主要要表现在在单一效效用函数数或单一一优先关关系的构构造和分分析,这这一类决决策是所所谓的独独断型决决策。但但在现代代社会生生活中,实实际决策策的形成成往往不不是一个个人说了了算的。由由于各种种经济决决策问题题变得越越来越复复杂,在在许多情情况下都都有必要要集中一一群人的的智慧来来共同解解决决策策问题。即即使是人人们每天天碰到的的日常决决策,虽虽然本质质上不属属于群决决策的范范畴,但但也会征征求亲友友或同事事们的意意见,然然后才作作出决定定。因此此,根据据群体各各个
2、成员员的意见见和偏好好来制订订统一的的决策是是人类决决策的普普遍形式式。现代群决策策(GDDM)理理论的研研究范畴畴已经从从早期的的社会选选举理论论发展到到近代的的多属性性群决策策理论,又又从多属属性群决决策理论论进一步步推广到到现代的的专家系系统理论论和对策策理论,并并与模糊糊集理论论结合在在一起,形形成了一一个十分分活跃而而广泛的的研究领领域。多属性决策策问题从从单个决决策者的的独断情情形转变变到多个个决策者者集议的的情形,给给决策分分析带来来许多复复杂的因因素,并并提出一一系列的的新问题题。由于于不同的的决策者者对同一一问题的的理解和和愿望彼彼此不同同,甚至至是相互互抵触和和矛盾的的,如
3、何何根据每每个成员员的偏好好形成整整个群体体的偏好好,即从从单一优优先关系系或单一一效用函函数形成成群体优优先关系系或群体体效用函函数,进进而排列列方案的的优劣次次序,便便成为解解决多属属性群决决策问题题的关键键。12.1 选举函函数和福福利函数数12.1.1 社社会选举举理论选举是民主主社会中中表达民民众意愿愿的基本本形式,也也是最典典型的群群决策方方法之一一。当选选民在投投票的时时候,心心中对候候选人的的各方面面条件,如如资格、能能力、诚诚信度等等,都已已经作了了综合性性的衡量量与比较较,才形形成自己己的选择择意愿。所所以,选选举过程程实质上上是一个个多属性性的群决决策过程程,只是是这里的
4、的决策属属性没有有以外在在的形式式表现出出来而已已。社会选举方方法的形形成和发发展可以以划分为为三个主主要的历历史时期期。第一一个历史史时期发发生在十十八世纪纪八十年年代的法法国,其其代表人人物为 Borrda和和Conndorrcett。第二二个历史史时期发发生在十十九世纪纪六十年年代和九九十年代代之间的的英国,其其代表人人物为DDodggsonn和Naansoon。第第三个历历史时期期发生在在二十世世纪五十十年代至至八十年年代的美美国,其其代表人人物为AArroow,GGibbbardd和 SSatttertthwaaitee。选举需要解解决的根根本问题题是如何何在充分分考虑个个人意愿愿的
5、基础础上形成成合理的的全社会会的选举举结果。对对于只有有两个候候选人的的选举情情况,简简单多数数的选举举原则被被普遍认认为是公公正可行行的。但如果果有多名名候选人人存在时时,简单单多数的的选举原原则却有有可能导导致矛盾盾荒谬的的结果。譬譬如,设设有三个个选民甲甲、乙、丙丙和三个个候选人人,如果果甲认为为 优于于,又优于于;乙认认为优于于,又优于于;而丙丙认为优优于,又优于于。那么么两两比比较的结结果是:优于有两两票赞成成一票反反对,优优于也有有两票赞赞成一票票反对,但但是优于于只有一一票赞成成两票反反对。因因此,按按简单多多数原则则得到的的结果是是不传递递的,即即优于,优于,但但却不优优于。这
6、这就是十十八世纪纪末由CConddorccet揭揭示的选选举问题题中的多数悖悖论,称称为Coondoorceet现象象,或CConddorccet效效应。为了克服CConddorccet 现象在在选举理理论上造造成的极极大困扰扰,许多多不同的的群决策策程序相相继提出出,形成成了社会会选举函函数和社社会福利利函数两两大类别别。前者者主要用用于政治治选举问问题,后后者主要要用于经经济决策策问题。当当方案集集为有限限集时,社社会选举举函数和和社会福福利函数数是完全全等价的的,只有有当方案案集为无无限集时时,社会会福利函函数才有有别于社社会选举举函数。社会选举函函数基于于Conndorrcett倡议的
7、的简单多多数原理理,并由由Borrda (17784),Coopellandd (119511),NNansson (18883),Doodgsson (18876),Keemenny (19559),CCookk和Seeifoord (19978),Fiishbburnn (119777),BBernnarddo (19881), Miilleer (19883),SSheppslee和Weeinggastt (119844),BBankks (19885),MMckeelveey (19886),FFeldd 及其其合作者者(19987),Haartlley和和Killgouur (198
8、87),DDuttta (19888),ZZaviist 和Tiidemman (19989) 等人人围绕着着Conndorrcett现象从从不同角角度对社社会选举举函数进进行了改改进和推推广。BBlacck (19558) 和 FFishhburrn (19777) 以及GGehrrleiin (19883) 对早期期的这些些方法进进行了总总结,并并从理论论上作了了详细的的比较性性研究。社会福利函函数的概概念由BBerggsonn (119388) 提提出,经经过Saamueelsoon (19447),GGooddmann- MMarkkowiits (19952) 的改改进和发发展,并并
9、由Arrroww (119633) 加加以创新新和推广广。此后后,Kiirkwwoodd (119722),BBowmman-Collanttonii (119733),GGibbbardd (119733),BBlinn-Whhinsstonn (119744),SSatttertthwaaitee (119755),FFarrris-Sagge (19775),PParkks (19776),PPolllak (19979),Dyyer-Sarrin (19979),Maackaay (19880),BBoweers (19981),Grrethher-Ploott (19982),Fii
10、shbburnn (119833, 119877),NNurmmi (19887),MMerrrilll (119888),EEnellow-Hinnichh (119899) 等等人在AArroow 的的不可能能性定理理的基础础上,提提出了各各种各样样的改进进方法。LLucee-Raaifffa (19557),RRothhebeerg (19961),Keellyy (119788) 和和Fisshbuurn (19973, 19984, 19990) 对各各种社会会福利函函数都有有过精辟辟的论述述。下面我们将将扼要介介绍社会会选举函函数和社社会福利利函数的的基本理理论和方方法。12.1.
11、2 社社会选举举函数在社会选举举问题中中,候选选人集合合是一个个非空有有限集合合,记为为A。设有有n位选民民参加投投票,每每个人将将按照自自己的意意愿对候候选人进进行排队队。对于于任何两两个候选选人x, yA,采用用符号# (ii:xiy)表示x优于y的票数数,则有有# (i:xiy) + # (ii:yix) = n, xy。那么么简单多多数原则则可以被被定义为为:x yy 当且仅仅当 # (ii:xiy) # (i:yix)如果 # (i:xiy) = # (i:yix),则认认为x与y无差异异。Condoorceet认为为,在简简单多数数原则下下,如果果存在某某一个候候选人能能够击败败所
12、有的的对手,则则该候选选人必然然是最能能代表大大多数选选民意愿愿的选举举结果。换换言之,CConddorccet原原则被定定义为:x = xx* 当且且仅当xxA, x y, yAx但是,当选选举结果果出现循循环现象象时,不不存在以以简单多多数胜出出的候选选人。为为此,许许多学者者对上述述简单多多数原则则进行了了推广,并并由此产产生了多多种多样样的社会会选举函函数。现现选择其其中有代代表性的的几种社社会选举举函数分分别介绍绍如下。(1) CConddorccet函函数当简单多数数胜出的的候选人人不存在在时,CConddorccet提提议采用用下面的的方法。设设则候选人的的优先顺顺序将按按照函数
13、数fC (x)的值来来排列。这这里,ffC (x)的值表表示x与其它它候选人人比较时时所处的的最不利利情形。因因此,ffC (x)是一个个极大极小型型的保守守函数。(2) BBordda函数数在包含m个个候选人人的选举举问题中中,Boordaa提议对对每一个个候选人人依据其其排序名名次分别别记分,称称为Boordaa分。记记分原则则是排在在第一位位得m1分,第第二位得得m2分,这这样依次次递减,直直到最后后一位得得0分。候候选人的的最终排排名取决决于Boordaa总分的的高低,其其数学表表示式为为(3) CCookkSeiiforrd函数数Cook和和Seiiforrd引进进了距离离函数dd以
14、度量量排序的的不一致致性,并并将总距距离最小小的排序序方式定定义为一一致性排排序。设设rij表示示选民ii对候选选人j的排序序结果,令令rj*表示候候选人jj的一致致性排序序结果,那那么选民民i排序的的不一致致性可以以表示为为故排序的总总偏差为为因为rj*只能等等于序数数1, 2, , m中的某某一个,设设rj* = k,则可可定义从而假定每个候候选人都都有m个不同的的k值,则则一共要要计算mmm个个距离系系数djk ,j, k = 1,2,m。显然,寻找找使总距距离最小小的一致致性排序序问题等等价于求求解一个个mmm的分配配问题。限于本教材材的撰写写目的和和篇幅,其其它社会会选举函函数不再再
15、一一列列举,有有兴趣的的读者可可参阅书书后所列列的参考考文献。例12.11 假设某某班级660位学学生拟从从3名任任课教师师中评选选1名优优秀教师师,投票票结果为为:23票:aa b c17票:bb c a 2票:bb a c10票:cc a b 8票:cc b a(1) CConddorccet函函数:两两两比较较结果为为# (i:a ib) = 333,# (i:bia) = 277,# (i:aic) = 255,# (i:c ia) = 355,# (i:bic) = 422,# (i:cib) = 188。显然,这里里不存在在能以简简单多数数胜出的的候选人人。采用用Conndorrc
16、ett函数的的计算结结果可表表示为如如下矩阵阵形式:abcfC a332525b274227c351818结论:b a c。(2) BBordda函数数:abcfB a332558b274269c351853结论:b a c。(3) CCookkSeiiforrd函数数:已知知i = 1,22,60,j = a, b, c,k = 1, 2, 3类似地,可可算出:以上距离系系数被总总结在下下面的矩矩阵表中中: kj123a624858b512969c674353这是一个使使总偏差差达到最最小的分分配问题题,其求求解过程程为:62485814010000512969220408030674353
17、240101000结论:a bb c。12.1.3 社社会福利利函数福利经济学学是西方方的一种种经济学学派,主主要研究究社会资资源和商商品的分分配理论论与方法法,旨在在发现某某种合理理的社会会结构,以以使由资资源和商商品产生生的社会会福利达达到最大大。福利利经济学学家从社社会福利利的观点点去评价价各种可可能的社社会结构构,并用用一个反反映社会会状况的的实值函函数 福利函函数去度度量和判判断每种种社会结结构的优优劣。早期的社会会选举函函数和社社会福利利函数对对候选人人或事所所处状态态的描述述采用的的都是序序数型变变量,即即排序比比较方法法。针对对这种情情形,AArroow提出出了满足足一致性性要
18、求的的两条公公理和五五项条件件,并在在此基础础上证明明了著名名的Arrroww不可能能性定理理,即在在一般情情形下不不可能找找到一种种程序或或方法将将所有社社会成员员的个人人偏好集集成为整整个社会会的群体体偏好而而不违背背一致性性原则。为为此,其其它学者者作出了了种种假假设,旨旨在将序序数型的的社会福福利函数数改写成成基数型型的效用用函数,从从而发展展为现代代的多属属性群决决策理论论与方法法。在介绍Arrroww的不可可能性定定理之前前,我们们先引进进二元关关系和社社会福利利函数的的定义与与性质:定义12. 1 集合A上的一一个二元元关系RR是域AA上的一一个子集集,定义义为 AA上全部部有序
19、对对(x, y)的集合合,记作作xRy,并用用符号, 和分别表表示x, y之间的的强序关关系,弱弱序关系系和无差差异关系系,记作作xy,xy和xy。定义12. 2 设R是集合合A上的一一个二元元函数。则则:(1) RR是自反反的当且且仅当:xRx, xA。(2) RR是连通通的当且且仅当:。式中中是逻辑辑或的符号号,即对对于集合合A中的任任何x, y不是xRy,就是是yRx。(3) RR是不循循环的当当且仅当当:不存存在 ,使使得式中是逻逻辑与与的符符号。(4) RR是可传递递的当且且仅当:,即如如果,而而且yRz,则xRz。(5) RR是一个个弱序关关系当且且仅当:R是连通通的和可可传递的的
20、。定义12. 3 设有有一组方方案和决决策群体体D = (D1, D2, , DDm)。社会会福利函函数f是将决决策者个个人在方方案集AA上的独独立序关关系合成成为决策策群体DD在A上的总总序关系系R的法则则,亦即即f是从积积空间RR m到空间间R的一个个映射,记记为, 或 定义12. 4 对于A中的任任意方案案x, y,当决决策者DDi认为xiy, xi y和xi y时,分分别记 R ii = 1, 0 和和1。则由由社会福福利函数数f确定的的群决策策法则具具有以下下性质:(1) 可可决策性性:;(2) 公公正性:;(3) 平平等性:如果是11,m上的的任一排排列,则则 (4) 正正相关性性
21、:;(5) 均均分性:对于任任意正整整数 mm,;(6) 弱弱Parretoo最优性性:;(7) 强强Pareeto最最优性:如果中中的某些些值等于于1,而而其它值值等于00,则 如果中的的全部值值等于00,则。对定义100.4中中的有关关性质可可作如下下解释,(1) 可决策策性:指指由社会会福利函函数产生生的群决决策法则则对于选选民的每每一种选选择意向向都应该该能得到到一个有有意义的的、唯一一的决策策结果。(2) 公正性性:如果果所有的的人都改改变原来来的选择择意向,则则原决策策的结果果将会被被推翻,其其作用是是防止任任何候选选人或候候选方案案被外部部势力内内定为决决策的必必然结果果。(33
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 属性 决策 分析 13071
限制150内