群體決策基數(shù)表示的一個充要條件

劉 冰，劉 鵬

(1.南京工業(yè)職業(yè)技術(shù)學(xué)院 文理學(xué)院，江蘇 南京 210023;2.東南大學(xué) 數(shù)學(xué)系，江蘇 南京 210096)

人們研究群體決策問題時，更多的是在序數(shù)意義下進行各種情況的討論，其中偏愛規(guī)則(或稱多數(shù)規(guī)則)［1，2］是群體決策中基本的決策規(guī)則。文［3］研究了該規(guī)則所滿足的充分和必要條件;文［4］、［5］研究了較多規(guī)則的擴展形式，文［6］、［7］、［8］探討了不同的集結(jié)規(guī)則;對于隨機情況下，文［9］提出群體隨機偏愛規(guī)則(映射)及隨機偏愛公理，并且建立了相應(yīng)的不可能性定理;文［10］、［11］和［12］則各給出隨機偏愛群體決策的一些選優(yōu)排序方法。

然而，現(xiàn)實生活中，更多的情況是由評委直接給出被評對象的分數(shù)或效用值，這涉及的是群體決策的基數(shù)表示形式。文獻［13-16］研究了福利經(jīng)濟學(xué)中的貧困問題，給出其數(shù)值表示形式以及相應(yīng)的公理。本文借鑒其研究方法，對于供選方案中個體具有多個屬性時的基數(shù)表示問題，給出一個效用集結(jié)函數(shù)，證明了該效用集結(jié)函數(shù)滿足文獻［14］、［17］、［18］中給出的六個公理，在其中幾個公理的組合下，可以證明效用集結(jié)函數(shù)恰能用我們所給出的形式表示，即為一個充分必要條件。最后我們提出在該效用集結(jié)函數(shù)下對方案集的群體排序算法。

1 問題表述

對于被評對象具有多個屬性時的選優(yōu)排序問題，我們給出一個框架，并提出一個效用集結(jié)函數(shù)。

設(shè)X={x1，…，xs}(s≥2)是供選方案集，其中xi=(xi1，xi2，…，xin)∈Rn表示第 i組方案的 n 個屬性集，G={DM1，…，DMl}是決策群體，其中 DMr(r=1，…，l;l≥2)是第 r個決策個體。

定義 2.1［1］設(shè) ur(xij)∈［0，1］(i=1，…，s;j=1，…，n;r=1，…，l)是 DMr關(guān)于 xij的效用函數(shù)值，Ur是 DMr關(guān)于 xi的效用函數(shù)，(ur(xi1)，ur(xi2)，…，ur(xin))(r=1，…，l;i=1，…，s)是效用函數(shù)值斷面，記Δ是效用函數(shù)值斷面集，則有Δ={(ur(xi1)，ur(xi2)，…，ur(xin))|i=1，…，s;r=1，…，l}。

定義 2.2設(shè)映射F:Δ→R+

為效用集結(jié)函數(shù)(其中R+是非負實數(shù))。

下面我們給出F的一種具體表達形式，并進行相關(guān)闡述和證明。我們?nèi)?/p>

其中當(dāng) α =1時，有 F1(ur(xi1)，ur(xi2)，…，當(dāng)α→0時，我們有下面引理:

引理1對所有的 U=(ur(xi1)，ur(xi2)，…，ur(xin))∈Δ 和任意的 α∈(0，1)，都有

2 基本知識

公理O［14］(單調(diào)性條件)映射F滿足單調(diào)性公理，如果對任意的 U =(ur(xi1)，ur(xi2)，…，ur(xin))∈ Δ 和 U'= (u'r(xi1)，u'r(xi2)，…，u'r(xin))∈Δ使得?j，ur(xij)≥u'r(xij)，并且?k，ur(xik)＞u'r(xik)，那么F(U)＞F(U')。

說明:由Fα的構(gòu)造，易得其滿足單調(diào)性公理。

公理T［14］(傳遞性公理)映射F滿足傳遞性公理，如果對任意的 U=(ur(xi1)，ur(xi2)，…，ur(xin))∈Δ 和U'=(u'r(xi1)，u'r(xi2)，…，u'r(xin))∈Δ使得，ur(xik)=u'r(xik)?k≠i，jur(xii)≥u'r(xij)并且有u'r(ii)=ur(ii)+ε≤1和u'r(xij)=ur(xij)－ε≥0(ε ＞0)，那么F(U')＞ F(U)。

引理 2對所有的 U=(ur(xi1)，ur(xi2)，…，ur(xin))∈Δ和任意的α∈(0，1)，都有Fα滿足傳遞性公理。

上述證明中之所以取“＞”是因為ur(xii)≥u'r(xij)，ε ＞ 0，α ∈ (0，1)。

公理E［18］(公平性公理)映射F滿足公平性公理，如果對任意的U=(ur(xi1)，ur(xi2)，…，ur(xin))∈nu*，并且U≠U*，那么F(U)＞F(U')

引理3 如果映射F滿足傳遞性公理，那么其必滿足公平性公理。

證 設(shè)F是滿足傳遞性公理的映射，U=(ur(xi1)，ur(xi2)，…，ur(xin))和 U* =(u*，u*，…，u*)滿足公平性公理中的條件，即U，U* ∈Δ，U≠U*，且有

定義集合S?Δ使得

這里有 U'=(u'r(xi1)，u'r(xi2)，…，u'r(xin))，u'r(xik)=ur(xik)，?ur(xik)≠(U)，(U)，且u'r(ii)=(U)+ ε(ur(xii)=(U))，u'r(xij)=(U)－ ε(ur(xij)=(U))，由傳遞性公理，可以得到F(U)＞F(φ(U))。考慮無限序列{U1，U2，…}使得U1=U且有Ut+1=φ(Ut)?t＞1。必然存在某個使得?t≥，Ut=U*。因此 F(U1)＞F(Ut)?t＞1，從而有F(U)＞F(U*)。

引理4 任意的效用集結(jié)函數(shù)Fα，滿足公平性公理。

公理C［17］(一致性)映射F滿足一致性公理，如果對任意的 U=(ur(xi1)，ur(xi2)，…，ur(xin))∈Δ，使得ur(xi1)=ur(xi2)= … =ur(xin)=u，則有F(U)=u。

公理A［17］(匿名性)映射F滿足匿名性公理，如果對任意的 U=(ur(xi1)，ur(xi2)，…，ur(xin))∈Δ，對所有的排列變換 σ:{1，…，n}→ {1，…，n}，F(xiàn)(U)=F(ur(xiσ(1))，ur(xiσ(2))，…，ur(xiσ(n)))。

公理R(表示公理) 對于每個個體i，都存在一個函數(shù)vi:［0，1］→R+(R+表示正實數(shù))，并且對每個n∈Z+(Z+表示正整數(shù))，存在集結(jié)映射P:→R，使得對所有的效用函數(shù)值斷面 U=(ur(xi1)，ur(xi2)，…，ur(xin))(ur(xij)∈ ［0，1］)，F(xiàn)(U)=P(v1(ur(xi1))，v2(ur(xi2))，…，vn(ur(xin)))和

(1)［18］對每個 i，v是仿射的和減的。

(2)［17］P 滿足匿名性。即，對所有的 v=(v1，v2，…，vn)∈和排列 σ:{1，…，n}→ {1，…，n}，P(v1，v2，…，vn)=P(vσ(1)，vσ(2)，…，vσ(n))。

(3)［18］P 滿足標(biāo)量獨立性。即，由 P(v1，v2，…，vn)≥ P(v'1，v'2，…，v'n)和(b1，b2，…，bn)∈，可知 P(b1v1，b2v2，…，bnvn) ≥ P(b1v'1，b2v'2，…，bnv'n)。

3 充要條件

現(xiàn)在，給出并證明:一個效用集結(jié)函數(shù)可以用(1)式來表示的充分必要條件。

定理 映射F滿足公理A，C，O和R當(dāng)且僅當(dāng)F可以用(1)式表出，即對任意的 U=(ur(xi1)，ur(xi2)，…，ur(xin))∈ Δ，有

其中 α ∈ (0，1)。

證 先證明充分性條件，由上述知識，公理A，C，O顯然成立。對于公理R，作代換，定義映射F如下:

可知(2)式滿足公理R。

再證明必要性條件，設(shè)映射F滿足公理A，C，O和R。由公理R，我們知道存在集結(jié)映射P使得，對任意的 U=(ur(xi1)，ur(xi2)，…，ur(xin))∈ Δ，

接下來分為四步來證明。

第一步:我們首先來證明P是元素乘積的變換，即

由公理R(ii)得

由公理R(iii)得

如果，那么就有P(v)=P(t)。因此，存在函數(shù) ψ，使得

第二步:接著我們來證明P是元素乘積的負單調(diào)變換。也就是?ψ:R→［0，1］，使得x，y∈R，x ＞ y，則ψ(x)＞ ψ(y)。設(shè) U=(ur(xi1)，ur(xi2)，…，ur(xin))∈Δ和U'=(u'r(xi1)，u'r(xi2)，…，u'r(xin))∈Δ，并且 ur(xi1)＞ u'r(xi1)，ur(xij)=u'r(xij)，?j∈ {2，3，…，n}。由公理O，F(xiàn)(U')＞ F(U)。由公理R，對每個i，vi是減函數(shù)，我們有

再利用公理R，可得

因此F(U')＞F(U)，從而ψ是減函數(shù)。由上述兩步可知存在減函數(shù)ψ使得

第 三 步: 考 慮 U =(ur(xi*)，ur(xi2)，…，ur(xin))∈ Δ，由公理 A，F(xiàn)(ur(xi*)，ur(xi2)，…，ur(xin))=F(ur(xi2)，ur(xi*)，…，ur(xin))。因此由

因為ψ是減函數(shù)，我們有

同理可得vj(ur(xij))=v1(ur(xij))vj(ur(xi*))v1(ur(xi*))，Vjj= 1，2，…，n。 因 此 ?(ur(xi1)，ur(xi2)，…，里從上可知，如果存在減函數(shù)ψ滿足(3)式，那么就存在減函數(shù)φ，使得 ?U=(ur(xi1)，ur(xi2)，…，ur(xin))∈ Δ，

為了簡單，我們用v(ur(xij))代替v1(ur(xij))則有

第四步:由公理 C，可知?u∈［0，1］，u=φ(v(ur(xij)n))。記 x=v(ur(xij)n)，則有 φ(x)=v－1()，由公理 R(i)，記 v(u)=A －Bu，B ＞0。因此 φ

利用(4)式有

因為v(1)=A－B＞0，所以A＞B，即α＜1，又可知α＞0。綜上可知，必要性得證。

4 群體排序算法

最后，我們給出群體排序方法。

算法一:

(1)由各決策個體給出各組n個成員的效用值ur(xij);

(4)根據(jù)總體效用值U(i)的大小，對s個方案進行排序，U(i)值越大，方案越好。

算法二:

(1)由各決策個體給出各組n個成員的效用值ur(xij);

(2)計算第r個決策者對第i組n個成員的總效用值

(4)根據(jù)總體效用值Fα(U(i))的大小，對s個方案進行排序，F(xiàn)α(U(i))值越小，方案越好。

［1］ ARROW K J.Social Choice and Individual Values［M］.New York:John Wiley ＆ Son，1963.

［2］ 胡毓達，胡的的.群體決策——多數(shù)規(guī)則與投票悖論.上海:上?？茖W(xué)技術(shù)出版社，2006.

［3］ MAY K O.A set of independent，necessary and sufficient conditions for simple majority decision［J］.Econometrica，1952，20:680-684.

［4］ 王曉敏.群體決策的k－較多規(guī)則［J］.上海交通大學(xué)學(xué)報，1995，29(3):168-170.

［5］ 顧瓊.群體決策的αk－較多規(guī)則［J］.應(yīng)用數(shù)學(xué)與計算數(shù)學(xué)學(xué)報，1997，11(2):86-88.

［6］ KEENEY R L.A group preference axiomatization with cardinal utility［J］.Management Science，1976，23(2):140-145.

［7］ GREENBERG J.Consistent majority rules over compact sets of alternatives［J］.Econometrica，1979，47(3):627-636.

［8］ DYER J S，SARLIN R K.Group preference aggregation rules based on strength of preference［J］.Management Science，1979，25(9):22-34.

［9］ 胡毓達.隨機偏愛群體決策和不可能性定理［J］.自然科學(xué)進展，2002，12(6):580-584.

［10］ 胡毓達，周軒偉，洪振杰.隨機偏愛群體決策的隨機偏愛數(shù)法［M］//第二屆全國決策科學(xué)/多目標(biāo)決策研討會論文集(溫州大學(xué)學(xué)報，特刊).2002，15(3):11-15.

［11］ HU Yu-da，HU Di-di.A class of stochastic λ – Borda number rule for group decision making［M］//Proceedings of 4thNational Conference on Decision Making Sciences/Multiple Criteria Decision Making(Transactions of Operations Research)，2007，5:167-171.

［12］ 李靜，胡毓達.群體決策的較多隨機偏愛規(guī)則.上海交通大學(xué)學(xué)報，2007，41(10):313-317.

［13］ CESAR Calvo，STEFAN Dercon.Measuring Individual Vulnerability［J］.Economic Journal，2003，113:95-102.

［14］ SEN A.Poverty:An ordinal approach to measurement［J］.Econometrica，1976，44:219-231.

［15］ BANERJEE A，DUFLO E.The Economic lives of the Poor［J］.Journal of Economic Perspectives，2007，21(1):141-167.

［16］ HULME D，SHEPHERD A.Conceptualizing chronic poverty［J］.World Development，2003，31(3):403-423.

［17］ 阿馬蒂亞·森.集體選擇與社會福利［M］.胡的的，胡毓達，譯.上海:上?？茖W(xué)技術(shù)出版社，2004.

［18］ CHEW Soo Hong.A Generalization of the Quasilinear Mean with Applications to the Measurement of Income Inequality and Decision Theory Resolving the Allais Paradox［J］.Econometrica，1983，51(4):1065-1092.