亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        群體選擇結(jié)果的穩(wěn)定性分析及其度量方法

        2015-06-05 15:33:39凡,陳陽,趙
        關(guān)鍵詞:定義

        吳 凡,陳 陽,趙 勇

        (1.華中科技大學自動化學院系統(tǒng)工程研究所,湖北武漢430074;2.江蘇省郵電規(guī)劃設計院有限責任公司,江蘇南京210000)

        群體選擇結(jié)果的穩(wěn)定性分析及其度量方法

        吳 凡1,2,陳 陽1,趙 勇1

        (1.華中科技大學自動化學院系統(tǒng)工程研究所,湖北武漢430074;2.江蘇省郵電規(guī)劃設計院有限責任公司,江蘇南京210000)

        群體選擇的結(jié)果往往受個體主觀因素的影響而具有一定的波動性,需要借助某些分析工具來考察其穩(wěn)定或可靠程度。文中采用幾何學方法,針對一類典型、常見的群體選擇方法——加權(quán)計分規(guī)則(weighted scoring rules,WSRs),提出了一種基于評分向量夾角正弦的穩(wěn)定性分析和度量方法,結(jié)合三候選方案情況闡述了該方法的合理性和相關(guān)概念的直觀幾何解釋,給出了具體求解方法及其證明,并進一步針對候選方案數(shù)不同時可能引起的穩(wěn)定度可比性問題擴展了相關(guān)問題、概念和方法。本文提出的群體選擇結(jié)果的穩(wěn)定性度量方法具有較好的直觀性和可公度性,可作為多目標群決策問題中穩(wěn)定性或敏感性分析的一個有力工具。

        群體選擇;向量夾角;穩(wěn)定度;擾動評分向量

        0 引 言

        穩(wěn)定性分析的目的是獲知某些關(guān)鍵參數(shù)發(fā)生改變的情況下決策結(jié)果的可靠程度,是多人多目標決策分析的一個重要環(huán)節(jié)或經(jīng)典問題。在決策分析的研究領域,專家學者大多致力于探討多目標決策的穩(wěn)定性問題。例如,文獻[1- 2]分別針對可加性多屬性決策問題和貝葉斯環(huán)境下的多目標決策問題,提出了基于L2距離測度的穩(wěn)定度概念,旨在利用屬性或權(quán)重之間的最短距離(或差)對其穩(wěn)定性進行度量;文獻[3]將穩(wěn)定性概念引入到?jīng)Q策過程中的概率誤差估計環(huán)節(jié),將L2距離測度擴展為任意范數(shù),提出了基于線性規(guī)劃模型求解的LP距離穩(wěn)定度;文獻[4]針對區(qū)間數(shù)多屬性決策中基于“期望方差”的排序法,采用L2距離測度給出了兩個方案之間排序位置顛倒時某一指標的權(quán)重最小變化量計算方法;文獻[5]針對復雜系統(tǒng)的綜合評估建模問題,進一步提出了權(quán)向量到無差異邊界的最短距離和最長距離綜合考慮的穩(wěn)定度概念。由于群體選擇比多目標決策要復雜得多,到目前為止關(guān)于其穩(wěn)定性問題的研究并不多見。文獻[6]以質(zhì)量置信區(qū)間為依據(jù),通過判斷群體選擇結(jié)果是否落在置信區(qū)間內(nèi)來確定層次分析法中準則權(quán)重的穩(wěn)定性;文獻[7- 8]針對加權(quán)計分規(guī)則(weighted scoring rules,WSRs),借助基于距離的權(quán)重穩(wěn)定度概念,研究了WSRs中Condorcet效率以及偏好斷面逼近單峰偏好的問題;文獻[9]針對基于OWA算子的群體選擇方法,考慮在保持任意兩個方案優(yōu)劣關(guān)系不變的條件下,給出了在保持群意見穩(wěn)定的條件下專家評價信息允許變化范圍的計算方法;文獻[10]研究了內(nèi)生政策下委員會決策的穩(wěn)定性問題,并結(jié)合單核概念給出了多數(shù)票規(guī)則下穩(wěn)定策略存在的充要條件。從文獻來看,現(xiàn)有的這些多目標決策和群體選擇的穩(wěn)定性研究大多建立在狹義或廣義距離測度的基礎上,而文獻[11]從幾何角度指出了這類穩(wěn)定度概念的局限性,即數(shù)據(jù)的歸一化或標準化使得不同維度下基于距離測度的穩(wěn)定度的直觀性和可比性不強。本文嘗試探討基于非距離測度的穩(wěn)定性度量方法[12]。

        投票幾何學[13]是Saari提出的一種借助幾何分析工具來解釋和表達諸如投票一類社會選擇問題的理論,并從幾何解釋和建模出發(fā)系統(tǒng)地研究了三候選方案下WSRs、Condorcet等群體選擇方法的投票規(guī)則、策略、悖論和選擇結(jié)果的概率估計等問題??紤]到大部分群體選擇方法都可以歸結(jié)為WSRs范疇,本文結(jié)合最優(yōu)化理論[14]與投票幾何學方法,主要針對WSRs提出和探討了一類基于評分向量間夾角正弦的穩(wěn)定性度量方法及相關(guān)算法。

        1 問題描述

        設群體選擇問題由m(m≥2)個投票人和n(n≥2)個候選方案構(gòu)成,并記Vm={v1,v2,…,vm}為投票人集合或群,Cn={c1,c2,…,cn}為候選方案集合,其中vi和cj分別表示第i個投票人和第j個候選方案。

        本文討論的群體選擇規(guī)則WSRs是一類規(guī)則的總稱,以權(quán)值向量的不同區(qū)分具體規(guī)則或選擇函數(shù)。具體講,權(quán)值向量W=(w1,w2,…,wn)T定義了某個具體的加權(quán)計分規(guī)則(weight scoring rule,WSR),其中w1≥w2≥…≥wn≥0且w1>wn。若投票人vi的選擇中將方案cj排在第k位,那么權(quán)向量W中第k個分量wk就是vi對cj的評價值。WSRs要求群中個體或投票人對Cn中的所有候選方案均能給出完全序。

        進一步地,所有投票人對方案cj的評價值之和sj稱為方案cj的總評分,而稱S=(s1,s2,…,sn)T∈為群Vm的總評分向量,并記其在n維空間中對應的點為S,其中是一個n維向量的集合,表示在給定群Vm、候選方案集Cn和具體WSR選擇規(guī)則的情況下S的取值范圍。這里,可以具體表示為

        式中,N表示自然數(shù)集;W是由WSR確定的權(quán)向量。

        其中,aij表示將方案ci排在第j位的投票人數(shù)。

        式中,?和?分別表示“優(yōu)于”和“不劣于”關(guān)系。下面,以候

        -選方案數(shù)n=3的情況為例對做進一步說明和解釋。記候選方案集合C3={c1,c2,c3},權(quán)值向量W=(w1,w2,w3)T≥0,那么在群Vm中存在6種可能的個體選擇排序,如表1所示。其中,mi∈N(i=1,2,…,6),且

        表1 三候選方案情況下群Vm的一個投票斷面

        由表1可知,方案c1、c2和c3的總評分分別如下:

        于是

        顯然A中各元素均為非負整數(shù),每行每列元素之和都等于m。

        定義1 給定WSR的權(quán)值向量W=(w1,w2,…,wn)T和候選方案集Cn={c1,c2,…,cn}。對于n維向量F=(f1,f2,…,fn)T,如果?λ>0且?m∈N+,其中N+表示正整數(shù)集,使得λF∈Ω,則稱F為該WSR的一個可行評價結(jié)果,簡稱可行結(jié)果。

        定義1的含義是,一個可行結(jié)果F就是基于WSR的某個群體選擇總評分向量的1/λ。因此,可行結(jié)果是對WSRs中評分向量的一種擴展,即兩者的矢量方向是一致的。顯然,WSRs下的總評分向量一定是可行結(jié)果,反之不一定成立。下面,給出可行結(jié)果的一個重要性質(zhì)。

        證畢

        本文討論的群體選擇穩(wěn)定性問題是指在保持群體選擇結(jié)果(即候選方案間排序關(guān)系)不變的條件下群Vm的總評分向量的允許變化范圍。范圍越大,則說明結(jié)果越穩(wěn)定。具體地,給定WSR的權(quán)值向量W、候選方案集Cn和群Vm的總評分向量S0∈Ω,設另一個群Vk的總評分向量為S′∈Ω,如果群Vm+k的總評分向量S=S0+S′∈Ω所代表的候選方案排序和S0所代表的候選方案排序完全相同,那么S′的允許取值范圍就體現(xiàn)了群Vm的選擇結(jié)果、即總評分向量S0的穩(wěn)定程度。為便于敘述,不妨稱群Vk為擾動群,而稱S′為擾動群Vk的擾動評分向量。

        2 基于評分向量夾角的穩(wěn)定性度量方法

        2.1 基于角度的穩(wěn)定性度量

        先對群的總評分向量S的取值范圍進行劃分。

        定義2 給定WSR的權(quán)值向量W、候選方案集Cn={c1,c2,…,cn}、群Vm及其總評分向量S=(s1,s2,…,sn)T∈Ω,以及i,j∈{1,2,…,n}且i≠j,那么集合Ω可以劃分為

        其中

        當群Vm的總評分向量S0∈Ω(i~j)時,如果擾動評分向量S′中關(guān)于ci和cj的評分值s′i≠s′j,則必然有S=S0+S′和S0所代表的候選方案排序不同——這是S0穩(wěn)定性最差的一種極端情況。為了簡化問題、并不失一般性,本文后續(xù)部分將只討論S0∈Ω(i?j)的情況。

        通常,距離測度會受原始數(shù)據(jù)標準化或預處理的影響而導致相關(guān)度量不具有不變性和可公度性。而基于角度的測度可不受數(shù)據(jù)變換的影響,具有不變性、直觀性和一定的可公度性[11]。定義3給出了一種基于角度的穩(wěn)定度概念。

        上述定義中,S′=S-S0可視為擾動評分向量。由于穩(wěn)定角和穩(wěn)定度的定義與S′無關(guān),因此定義3中采用變量α,而不用常量m+k。這表明S是一個變量,不可以事先規(guī)定它所在的超平面或擾動群的規(guī)模k,這樣做可以使上述定義更具一般性。另外,由于向量S0和S的各分量均不小于0,表明S0和S均在第一象限,因此可以規(guī)定θij∈[0°,90°]和σij∈[0,1]。圖1是兩候選方案情況下穩(wěn)定角的一個示意圖。

        圖1 兩候選方案情況下穩(wěn)定角示意圖

        圖1中,二維空間的兩個坐標軸分別表示方案c1和c2的評分值s1和s2,線段X0Y0和XY分別為總評分點S0和S所在超平面(二維空間中即為線段),M0和M分別表示線段X0Y0和XY的中點。根據(jù)定義2可知,?X0Y0(1?-2)?X0M0(2?-1)?Y0M0且(1?2)?X0M0\M0,線段XY的劃分類似于X0Y0,只是線段上點的坐標不同而已。因為S0∈X0M0\M0,S∈YM,所以根據(jù)定義3,S0關(guān)于(2-?1)的穩(wěn)定角θ12=〈S0,M〉,其中M∈(1~2)。

        定義3只是一個局部穩(wěn)定度的概念。下面,進一步定義“全局穩(wěn)定度”。

        定義4 給定WSR的權(quán)值向量W、候選方案集Cn、群Vm及其總評分向量S0∈Ω(ρ1?ρ2?…?ρn),其中ρl∈{1,2,…,n}(l=1,2,…,n)表示群體選擇結(jié)果中排在第l位的候選方案,且i≠j時ρi≠ρj,Ω(ρ1?ρ2?…?ρn)表示滿足cρ1?cρ2?…?cρn的總評分向量集合,則稱θ=mini,j∈{1,2,…,n}andi<jθρiρj為S0的全局穩(wěn)定角,而稱σ=sinθ為S0的全局穩(wěn)定度。

        為了便于理解定義4,以S0∈Ω(1?2?…?n)為例說明。此時,ρl=l(l=1,2,…,n),全局穩(wěn)定度可以表示為σ=mini,j∈{1,2,…,n}andi<jsinθij。綜合定義3和定義4可知,θ越大,則σ越大,即群體選擇結(jié)果保持不變的前提下S0的可擾動范圍越大,意味著群體選擇結(jié)果越穩(wěn)定。命題1給出了穩(wěn)定度σij的計算方法。

        命題1 設ci,cj∈Cn且ci≠cj,S0∈Ω(i?j),則S0關(guān)于Ω(j?i)的穩(wěn)定度un)T為規(guī)劃Prog1的解。

        證明由定義3可知,S0∈Ω(i?j)關(guān)于Ω(j?-i)的穩(wěn)定度中的S滿足規(guī)劃

        式中,S0·表示向量S0和的內(nèi)積。,因此有

        易證sin〈S0,S〉=sin〈S0,φS〉=sin〈S0/φ,S〉,式中,φ>0和φ>0。令U=φT,于是,min|S0-U|=min|S0-φT|=UTminφ|S0/φ-T|?min|S0/φ-T|?min sin〈S0/φ,S〉?TTSmin sin〈S0,S〉,這表明Prog1和Prog1′的目標是等價的。S

        由于向量S0和S的各分量均不小于0,或者說,它們均位于第一象限,因此|(1-λ)S|<|λS0+(1-λ)S|,于是sin〈S0,S1〉<sin〈S0,S〉。由此可知sj>si時sin〈S0,S〉不可能達到最小值,因此sin〈S0,S〉取最小值時必有si=sj,對應于Prog1則有ui=uj。

        因此,Prog1和Prog1′的約束條件等價。

        綜合上述分析,Prog1和Prog1′的目標和約束條件均等價,即命題得證。 證畢

        不難發(fā)現(xiàn),上述命題1及其分析中尚存在一些不足,即命題1的成立還需要保證Prog1的解U是WSR的一個可行結(jié)果,即U和中某個向量的方向必須相同。由Prog1可以判斷出,U就是S0到(超)平面的一個垂足,下面證明該垂足是WSR的一個可行結(jié)果,并求出它的具體值。

        命題2 給定WSR的權(quán)值向量W,規(guī)劃Prog1的解U是WSR的一個可行結(jié)果。

        證明顯然,Prog1是一個凸規(guī)劃。對于規(guī)劃Prog1中的各約束條件分別引入廣義拉格朗日乘子λ1,λ2以及γ1,γ2,…,γn,并設U=(u1,u2,…,un)T是一個滿足下述K-T條件的點[14]:

        求解上述方程組可得到規(guī)劃Prog1的解U,式中

        證畢

        由命題2的證明過程可以得到推論1。

        推論1 規(guī)劃Prog1的解U=(u1,u2,…,un)T中,uk=

        2.2 與基于距離測度的穩(wěn)定性度量的比較

        Saltelli A從幾何角度指出了基于距離測度的穩(wěn)定性度量的局限性,即數(shù)據(jù)的歸一化或標準化使得不同維度下基于距離測度的穩(wěn)定度的直觀性和可比性不強。本節(jié)從群體選擇這一特定類型的問題出發(fā),對比分析兩種穩(wěn)定性度量的合理性及各自的適用范圍。

        (1)當k和W均為常量時,S0的穩(wěn)定度可以采用基于角度或距離測度的度量。此時,S0離Ω(i~j)的距離越遠,S0與對應的U之間形成的角度越大,意味著S0對應的群體選擇結(jié)果越難以改變,即S0越穩(wěn)定。值得一提的是,當k=0時,S0的穩(wěn)定度仍然可以采用兩種度量方法中的任一種,然而這并非本文討論的模型范疇,故不予詳述。

        (3)當W為常量,而k為變量時,基于距離測度的度量方法可能出現(xiàn)無法公度和比較的現(xiàn)象,此時基于角度的度量方法可以克服這一缺陷。這種情況下基于距離測度的度量方法的缺陷是群體選擇問題所特有的。

        圖2 基于距離的穩(wěn)定性度量的缺陷

        3 基于三候選方案的幾何解釋與分析

        本節(jié)對n=3情況下群體選擇穩(wěn)定性的概念做更直觀、更一般的幾何解釋與說明。n=3情況下的幾何作圖類似于n=2的情況,即將3個候選方案c1、c2和c3的得分值s1、s2和s3分別定義為三維空間中的3個坐標。由式(1)可知,群的總評分向量必然位于某個超平面上,具體情況如圖3所示。

        圖3 三候選方案情況下S0的穩(wěn)定角示意圖

        圖3中,ΔX0Y0Z0表示群Vm的總評分點S0所在的超平面(在三維空間中即為平面)區(qū)域,其3個頂點的坐標分別為X0,0,0),Y0(0,Q,0)和Z0(0,0,Q),邊界Y0Z0、X0Z0和X0Y0上的點表示3個方案c1、c2和c3的得分值分別為0的總評分點,而ΔX0Y0Z0的中心點M0則對應于方案c1、c2和c3的得分值相等的總評分點。另外,I0、J0和K0分別為邊界Y0Z0、X0Z0和X0Y0上的中點,于是由定義2可知?ΔX0Y0Z0(1?2)?ΔK0X0Z0(1~2)?K0Z0-和(1?2)?ΔK0X0Z0\K0Z0,其中ΔK0X0Z0\K0Z0表示ΔK0X0Z0去掉邊界K0Z0后的區(qū)域。具體地,位于ΔX0Y0Z0各區(qū)域內(nèi)的總評分點S0與對應的方案優(yōu)先關(guān)系如表2所示。

        表2 各方案優(yōu)先關(guān)系對應的S0所在區(qū)域

        圖3中,S0∈ΔK0X0Z0\K0Z0,ΔX0Y0Z0⊥ΔOK0Z0,且S0U⊥K0Z0,U為S0在直線K0Z0上的垂足。因此由命題1和命題2知,穩(wěn)定角θ12=〈S0,U〉。顯然,當S0處于ΔX0Y0Z0的中線I0X0,J0Y0或K0Z0上,即S0∈(1~2)∪(1~3)∪(2~3)時,S0的穩(wěn)定度最小。例如S0∈(1~2),此時只要給出的任一個擾動評分向量S′?(1~2),群Vm選擇結(jié)果必然發(fā)生改變。

        下面,命題3給出了三候選方案情況下群體選擇結(jié)果的全局最大穩(wěn)定度及對應的總評分向量的特征。

        命題3 設A1∈X0J0為圖3中ΔX0Y0Z0邊X0Z0上的一個三等分點,S0為ΔX0J0M0內(nèi)任意一點,且它們的全局穩(wěn)定度分別為σA1和σS0,則有σA1≥σS0。

        圖4 三候選方案情況下具有最大穩(wěn)定度的總評分向量A1

        證明由于ΔX0Y0Z0是等邊三角形,線段X0A1=X0Z0,因此根據(jù)圖中的幾何關(guān)系可知,A1M0是∠X0M0J0的角平分線,且可證明A1到邊I0X0和邊J0Y0的距離相等,并小于A1到邊K0Z0的距離。

        另外,當S0∈ΔA1M0J0時,S0的全局穩(wěn)定度σS0=sin〈S0,U〉,其中U為S0在直線Y0J0上的垂足。連接并延長M0S0與X0Z0相交于S1,在四面體OM0J0S1中顯然有∠J0OS1>∠UOS0。而∠J0OA1>∠J0OS1,因此∠J0OA1>∠UOS0,即sin〈A1,J0〉>sin〈S0,U〉,只有當S0與A1重合時sin〈A1,J0〉=sin〈S0,U〉。綜上分析,當S0∈ΔA1M0J0時,σA1≥σS0。

        當S0∈ΔA1M0X0時,利用σ23同樣可以證明σA1≥σS0。因此,在ΔX0J0M0中A1的穩(wěn)定度最大,即σA1≥σS0。證畢

        根據(jù)命題3的證明過程及對稱性易知,ΔX0Y0Z0邊上的其他三等分點Ai(i=2,3…,6)對應的總評分向量的全局穩(wěn)定度同A1相等,都是最大的。

        4 相對穩(wěn)定度

        雖然全局穩(wěn)定度σ體現(xiàn)了群體選擇結(jié)果S0發(fā)生改變的難易程度,且具有一定的不變性和可公度性,但是在某些情況下,決策者直覺上可能仍然難以把握。例如,給定候選方案集Cn、群V30和Borda選擇規(guī)則(即W=(n-1,n-2,…,0)T),考慮兩種情況:①n=2,候選方案集合C2={c1,c2},群的總評分向量S′0=(20,10)T;②n=3,C3={c1,c2,c3},S″0=(60,30,0)T。根據(jù)命題1和命題2,計算可得S′0和S″0的全局穩(wěn)定度均為/10。由第4節(jié)的幾何分析可知,10是n=3情況下能達到的最大全局穩(wěn)定度;而n=2的情況卻并非如此,借助圖1可知其最大全局穩(wěn)定度能夠達到/2(當S0=(30,0)T或(0,30)T時)。因此,/10并不能完全表明n=2和n=3兩種情形下群體選擇結(jié)果的全局穩(wěn)定性的比較情況。由此例可見,相同的全局穩(wěn)定度在不同方案數(shù)情況下群體選擇結(jié)果發(fā)生改變的難易程度不完全相同,因此我們還需要考慮不同方案數(shù)情況下穩(wěn)定度的可比性。

        請注意:定義5中向量T可能不是WSR的可行結(jié)果或總評分向量,因此最大穩(wěn)定度σn-max只是一個理論上具有參考價值的穩(wěn)定度,或者說是一個理想的參考穩(wěn)定度。但是,T的全局穩(wěn)定度計算方法類似于S0∈,區(qū)別在于T不受屬于的限制。顯然,計算相對穩(wěn)定度σr的關(guān)鍵在于σn-max的獲取。下面的引理給出了σn-max對應的向量T的一個必要性質(zhì)。

        引理2 給定WSR的權(quán)值向量W、候選方案集Cn、群Vm及其總評分向量S0=(s01,s02,…,s0n)T∈(1?2?…?n)。若S0的全局穩(wěn)定度σ=σij,其中為S0關(guān)于i)的穩(wěn)定度,U=(u1,u2,…,un)T,那么ui=uj且j-i=1。

        顯然,這與S0的全局穩(wěn)定度σ=σij矛盾。因此j-i=1。

        證畢

        如果將引理2中的S0∈(1?2?…?n)改為定義5中的T,則相關(guān)結(jié)論仍然成立。根據(jù)引理2,可以推導出σn-max及其對應的向量。

        根據(jù)Tmax進一步計算可以得到最大穩(wěn)定度的表達式為

        證畢

        表3 Borda規(guī)則下最大穩(wěn)定度及對應的總評分向量

        5 案例分析

        某軟件開發(fā)公司主營財務分析類和產(chǎn)品質(zhì)量檢驗類軟件。為拓展公司的業(yè)務,由研發(fā)團隊制定了4項未來的開發(fā)項目:

        (1)c1某大型超市的供應鏈管理信息系統(tǒng);

        (2)c2某事業(yè)單位的協(xié)同辦公管理系統(tǒng);

        (3)c3某電子商務網(wǎng)站的個性化推薦系統(tǒng);

        (4)c4某汽車制造企業(yè)的產(chǎn)品創(chuàng)新設計系統(tǒng)。

        由于公司的人員和財力所限,當前只能從候選方案集C4={c1,c2,c3,c4}中挑選出一個進行實施。公司評估新項目開發(fā)的指標體系如表4所示。

        表4 新項目開發(fā)評估指標

        公司召開董事會會議進行投票表決,群體選擇規(guī)則選用Borda規(guī)則。公司董事會由7名成員組成,即V7={v1,v2,v3,v4,v5,v6,v7},其中{v1,v2,v3,v4,v5}是執(zhí)行董事(常務董事),{v6,v7}是非執(zhí)行董事(外聘專家)。各董事由于考慮問題側(cè)重點的差異,給表4中評估指標賦予的主觀權(quán)重有所不同。投票表決之前,董事長對C4={c1,c2,c3,c4}中的每個候選方案進行了介紹。各董事經(jīng)過思考,對C4中的所有候選方案給出了一個完全序,如表5所示。

        表5 董事會的投票斷面

        根據(jù)Borda規(guī)則對表5中的投票斷面進行匯總,得到總評分向量S0=(9,2,16,15)T。投票結(jié)果表明,c3?c4?c1?c2,候選方案c3獲勝。

        表6 董事會擴大會議的投票斷面

        采用Borda規(guī)則對表6中的投票斷面進行匯總,得到總評分向量S′0=(s3,s4)T=(15,18)T。投票結(jié)果表明,c4?c3,候選方案c4獲勝,投票結(jié)果與董事會會議相比發(fā)生了改變。

        S′0關(guān)于(3?4)的穩(wěn)定度σ′43≈0.090 5,對應的穩(wěn)定

        -角為arcsin0.149 8≈5.194 4°。表3中,σ2-max≈0.707 1,由此可以算得相對穩(wěn)定度≈0.128 0。結(jié)果表明,σ34<σ′43,但>。因此考慮到選擇的穩(wěn)定性,方案c3和c4的優(yōu)先順序仍然難以區(qū)分,可以認為它們是無差異的,任選一項即可。

        6 結(jié) 論

        考慮到基于距離測度的穩(wěn)定度的缺陷,本文針對一類典型的群體選擇方法——WSRs提出了一種基于評分向量間夾角正弦的穩(wěn)定性度量方法,并探討了具體求解方法及其擴展問題。本文給出的穩(wěn)定角和穩(wěn)定度的概念僅與具體的評分向量有關(guān),而與采用的WSRs規(guī)則、投票人數(shù)和候選方案數(shù)均無關(guān),因此具有較好的適用性、直觀性和可公度性。為了克服不同候選方案數(shù)引起的穩(wěn)定角或穩(wěn)定度的不可比性,通過引入最大穩(wěn)定度作為理論上的參考值,進一步提出了相對穩(wěn)定角和相對穩(wěn)定度的概念,以方便決策者對群體選擇結(jié)果的穩(wěn)定或可靠程度有更準確的把握。本文探討的群體選擇結(jié)果的穩(wěn)定性度量方法可以用于社會選擇領域與穩(wěn)定性分析相關(guān)的諸多理論問題的研究。

        [1]Barron H,Schmidt C P.Sensitivity analysis of additive multi-attribute value models[J].Operations Research,1988,36(1):122- 127.

        [2]Insua D R,F(xiàn)rench S.A framework for sensitivity analysis in discrete multi-objective decision-making[J].European Journal of Operational Research,1991,54(2):176- 190.

        [3]Ringuest J L.LP-metric sensitivity analysis for single and multiattribute decision analysis[J].European Journal of Operational Research,1997,98(3):563- 570.

        [4]Wu C,Hu K.Sensitivity analysis to weight of priorities in multiple attribute decision making with intervals[J].Systems Engineering and Electronics,2004,26(9):1217- 1242.(吳超,胡昆.區(qū)間數(shù)多屬性決策中權(quán)重靈敏度分析[J].系統(tǒng)工程與電子技術(shù),2004,26(9):1217- 1242.)

        [5]Ravalico J K,Maier H R,Dandy G C.Sensitivity analysis for decision-making using the MORE method—a pareto approach[J].Reliability Engineering&System Safety,2009,94(7):1229- 1237.

        [6]Madu C N,Kuei C H.Stability analyses of group decision making[J].Computers&Industrial Engineering,1995,28(4):881- 892.

        [7]Gehrlein W V.The sensitivity of weight selection on the condorcet efficiency of weighted scoring rules[J].Social Choice and Welfare,1998,15(3):351- 358.

        [8]Gehrlein W V.The sensitivity of weight selection for scoring rules to profile proximity to single-peaked preferences[J].Social Choice and Welfare,2006,26(1):191- 208.

        [9]Fan Z P,Li H Y,Jiang Y P.Sensitivity analysis of group decision making method based on OWA operators[J].Journal of Northeastern University(Natural Science),2004,25(11):1114- 1117.(樊治平,李洪燕,姜艷萍.基于OWA算子的群決策方法的靈敏度分析[J].東北大學學報(自然科學版),2004,25(11):1114- 1117.)

        [10]Kenfack J,Pongou R,Tchantcho B.The stability of decision making in committees:the one-core[J].Economics Letters,2014,122(3):390- 395.

        [11]Saltelli A,Annoni P.How to avoid a perfunctory sensitivity analysis[J].Environmental Modelling&Software,2010,25(12):1508- 1517.

        [12]Zhao Y,Huang C Y,Chen Y.Weight sensitivity measurement,analysis,and application in multi-attribute evaluation[J].International Journal of General Systems,2013,42(8):860- 869.

        [13]Donald G Sarri.Basic geometry of voting[M].Berlin:Springer-Verlag,1995.

        [14]Wu Q Z,Hou FJ.Operationsresearch and optimization methods[M].2nd ed.Beijing:China Machine Press,2013.(吳祈宗,侯福均.運籌學與最優(yōu)化方法[M].2版.北京:機械工業(yè)出版社,2013.)

        Analysis and measurement methods of the stability of group decision making

        WU Fan1,2,CHEN Yang1,ZHAO Yong1
        (1.Institute of Systems Engineering,School of Automation,Huazhong University of Science and Technology,Wuhan 430074,China;2.Jiangsu Posts&Telecommunications Planning and Designing Institute Limited Liability Company,Nanjing 210000,China)

        The result of group selection is always unstable with the influence of some individual subjective factors.Thus,it is necessary to analyze the stability or reliability of the decision result by some tools.A geometric measurement method of the stability of weighted scoring rules(WSRs)which are representative group selection rules is proposed based on the inclined angle of two score vectors.Rationality and geometric interpretation of this method are elaborated in the situation that the number of candidates is three,then the computing method of the stability degree and its proof are proposed.Considering the comparability problem of stability degrees with different numbers of candidates,extended concepts and solutions of the stability degree are also discussed.The proposed stability measurement method is well visualized and commensurable.It can be an effective tool of sensitivity or stability analysis in multi-objective group decision making problems.

        group selection;inclined angle of vectors;stability degree;disturbance vector of scores

        C 934

        A

        10.3969/j.issn.1001-506X.2015.12.20

        吳 凡(1988- ),男,博士研究生,主要研究方向為群決策理論。

        E-mail:dragonwufan@126.com

        陳 陽(1977- ),男,講師,博士,主要研究方向為決策理論、社會網(wǎng)絡分析。

        E-mail:chenyang@m(xù)ail.hust.edu.cn

        趙 勇(1967- ),男,教授,博士,主要研究方向為決策理論、大型工程項目管理、系統(tǒng)分析與集成。

        E-mail:zhiwei98530@sohu.com

        1001-506X(2015)12-2791-08

        2015- 01- 10;

        2015- 04- 27;網(wǎng)絡優(yōu)先出版日期:2015- 08- 31。

        網(wǎng)絡優(yōu)先出版地址:http:∥www.cnki.net/kcms/detail/11.2422.TN.20150831.1753.008.html

        國家自然科學基金(61273206)資助課題

        猜你喜歡
        定義
        以愛之名,定義成長
        活用定義巧解統(tǒng)計概率解答題
        例談橢圓的定義及其應用
        題在書外 根在書中——圓錐曲線第三定義在教材和高考中的滲透
        永遠不要用“起點”定義自己
        海峽姐妹(2020年9期)2021-01-04 01:35:44
        嚴昊:不定義終點 一直在路上
        華人時刊(2020年13期)2020-09-25 08:21:32
        定義“風格”
        成功的定義
        山東青年(2016年1期)2016-02-28 14:25:25
        有壹手——重新定義快修連鎖
        修辭學的重大定義
        當代修辭學(2014年3期)2014-01-21 02:30:44
        久久与欧美视频| 久久精品黄aa片一区二区三区| 中文字幕人妻av一区二区| 在线观看亚洲AV日韩A∨| 免费av网址一区二区| 亚洲av区,一区二区三区色婷婷 | 欧美一欧美一区二三区性| 中文字幕日韩人妻在线| 中文字幕av人妻少妇一区二区| 国产精品免费av片在线观看| 老熟妇高潮喷了╳╳╳| 亚洲AV专区一专区二专区三| 手机在线观看av资源| а√天堂资源官网在线资源| 无遮挡亲胸捏胸免费视频| 国产一区二区三区杨幂| 激情久久黄色免费网站| 亚洲成在人线av品善网好看| 国产激情对白一区二区三区四| 日韩av在线不卡观看| 亚洲精品国产精品乱码视色| 欧美大屁股xxxx| 国产WW久久久久久久久久| 视频一区中文字幕日韩| 国产精品久久久久久av| 亚洲∧v久久久无码精品| 国产欧美亚洲另类第一页| 亚洲国产精品自拍成人| 免费视频成人片在线观看| 日韩精品中文字幕无码专区| 91在线观看国产自拍| 亚洲中文字幕国产视频| 国产欧美日韩久久久久| 无码国产日韩精品一区二区| 青青草原综合久久大伊人精品| 蜜桃av抽搐高潮一区二区| 澳门毛片精品一区二区三区| 人妻中文字幕一区二区三区| 国产精品二区一区二区aⅴ污介绍| 久久久久亚洲av无码专区网站| 中文字幕人妻系列一区尤物视频|