摘 要 將凸合成模糊對策的特征函數用三角模糊數的形式表示出來,并以三角模糊數表示局中人的參與度,從而建立了一個新的凸合成模糊合作對策的模型.在此模型的基礎上,給出了凸合成模糊對策的三角核心和三角穩定集,并證明了上述解可由子對策的核心和穩定集表達出來.
關鍵詞 三角模糊數;模糊對策;三角核心;三角穩定集
中圖分類號 O225 文獻標識碼 A
The Structure of Solutions of Convex Compound Fuzzy Game Based on Triangular Fuzzy Number
PEI Hucheng, GAO Zuofeng
(College of Science, YanShan University, Qinhuangdao,Hebei 066004, China)
Abstract A new model of convex compound fuzzy game that the characteristic function and player involvement are based on triangular fuzzy number is given.On the basis of this model, the triangular core and triangular stable set of convex compound fuzzy game was given,which was proved to be expressed by their corresponding subgame.
Key words triangular fuzzy number;fuzzy game;triangular core; triangular stable set
1 引 言
自引入合作對策[1]以來,局中人之間如何合理分配總收入的問題得到了廣泛的研究.特別是J.von Neumann和O.Morgenstern于1944年提出合成對策[2]以來,Aubin.J.P將模糊和對策結合起來,提出了模糊合作對策的概念[3].1994年,趙景柱[4]提出了一種新的合成模糊對策——和-合成模糊對策,并研究了這種對策的穩定集.劉廣智等[5,6]提出了一般化合成模糊對策,并探討了這類合成模糊對策解的結構.高作峰等[7]提出了凸合成模糊對策模糊,并研究了凸合成模糊對策的穩定集.文獻[8]研究了模糊核心的限制非空性,個體合理性和遞歸對策性等性質,刻畫并證明了核心的存在唯一性.張強等[9]提出了區間合成模糊對策,給出了區間合成模糊對策解的概念.
2 基本定義
=aL,a,aR,其中aL≤a≤aR,aL和aR分別是所支撐的上界和下界,而a為中值,則稱為一個三角模糊數,其特征函數可表示為[10]
μa(x)=x-aLa-aL,aL≤x≤a;x-aRa-aR,a≤x≤aR;0,其他
本文所討論的三角模糊數均為非負三角模糊數,即=aL,a,aR,aL≥0.
定義1 記=aL,a,aR,=bL,b,bR為兩個非負三角模糊數,則相關運算為:
(ⅰ) -=-aL,-a,-aR,
(ⅱ) +=aL+bL,a+b,aR+bR,
(ⅲ) -=aL-bR,a-b,aR-bL,
(ⅳ) =aLbL,ab,aRbR,
(ⅴ) /=aL/bR,a/b,aR/bL,>0,
(ⅵ) k+=k+aL,k+a,k+aR,k為任意實數,
(ⅶ) -k=aL-k,a-k,aR-k,k為任意實數,
(ⅶ) k=kaL,ka,kaR,k≥0,
(ⅷ) /k=aL/k,a/k,aR/k,k>0.
定義2 記全體局中人集合N=1,2,…,n,P(N)為N的全體冪集組成的集合,任意k∈P(N)為三角模糊聯盟,用模糊集合的特征函數表示為:
k:P(N)→(i)=(kL(i),k(i),kR(i)),
支付函數(k)=(L(k),(k),R(k))表示三角模糊聯盟的收益,其中(k)是定義在P(N)到n上的映射,即:P(N)→n且()=0,稱(N,)是以給出的以N為局中人集合的n人三角模糊合作對策,簡稱為三角模糊對策,稱n中的任一元素為一個三角模糊聯盟,的第i個分量i稱為局中人i參加模糊聯盟的參加度.
定義3 記為三角模糊對策,:P(N)→[0,1]n,令/i=(0,0,…,i,0,…,0)則稱集合
()={|∈n,∑i∈Ni=(N),
ii≥(/i),i∈N,∈[0,1]n}
為對策的三角模糊分配集.
定義4 設,∈(),若存在一個三角模糊聯盟∈[0,1]n,≠0,使得i>i(i∈k())且∑i∈k()ii≤(),則稱通過模糊優超,其中k()={i|i≠0,i∈N},對于∈()和(),令
Dom={|∈(),>},
Dom=∪∈Dom.
定義5 設N1,N2,…,Nm是m個非空集合,且滿足Ni∩Nj=(i≠j),n1=N1 (i=1,2,…,m),(0,1n1,1),(0,1n2,2),…,(0,1nm,m)是m個三角模糊對策,令N=∪mi=1Ni,n=N,則稱(0,1n,)是1,2,…,m的三角凸合成模糊對策,記為=∑mi=1λii,其中0<λi<1,且∑mi=1λi=1,()=∑mi=1λii(/Ni),=[0,1]n這里,/Ni=(j1,j2,…,jni),j1,j2,…,jni∈Ni,i=1,2,…,m.
3 三角凸合成模糊對策的三角核心和
三角穩定集
定義6 記N=1,2,…,n為全體局中人集合,(0,1n,)為三角凸合成模糊合作對策,記()為三角凸合成模糊合作對策的三角核心,其中
()={/∈0,1n,∑i∈Ni=(e),
∑i∈Nii≥(),∈[0,1]n}.
定理1 設(0,1n1,1),(0,1n2,2),…,(0,1nm,m)是m個三角模糊對策,是1,2,…,m的三角凸合成模糊對策,(1),(2),…,(m)分別是1,2,…,m的三角核心,則∏mi=1(λii)是的一個三角模糊核心,即()=∏mi=1(λii).
證明 因為,是1,2,…,m的三角凸合成模糊對策,所以,Ni∩Nj=(i≠j).令
N1={1,2,…,n1},
N2={n1+1,n1+2,…,n1+n2},
…
Nm={∑m-1j=1nj+1,∑m-1j=1nj+2,…,∑m-1j=1nj+nm}.
首先證明
()∏mi=1(λii),(1)
對任意∈(),有
∑i∈Ni=(e),(2)
且
∑i∈Nii≥(),∈[0,1]n.(3)
令=1×2×…×m,其中
1=(11,12,…,1n1),
2=(2n1+1,2n1+2,…,2n1+n2),
…
m=(m∑m-1j=1nj+1,m∑m-1j=1nj+2,…,m∑m-1j=1nj+nm),
對于1∈0,1n1,記=1×02×…×0m,其中02∈0,1n2…0m∈0,1nm帶入式(3)式得
∑i∈n1λ11i1i=∑i∈nλiii≥()
=λ11(/N1)+λ22(/N2)+…+λmm(/Nm)
=λ11(1)+λ22(02)+…+λmm(0m),
即
∑i∈n1λ11i1i≥λ11(1),1∈0,1n1.(4)
同理可得
∑i∈n2λ22i2i≥λ22(2) , (5)
∑i∈nmλmmimi≥λmm(m). (6)
取i=ei=(1,1,…,1)∈0,1ni(i=1,2,…,m),
則由式(4),式(5),式(6)得
∑i∈n1λ11i≥λ11(e1), (7)
∑i∈n2λ22i≥λ22(e2), (8)
…
∑i∈nmλmmi≥λmm(em).(9)
事實上
∑i∈n1λ11i=λ11(e1), (10)
∑i∈n2λ22i=λ22(e2), (11)
…
∑i∈nmλmmi=λmm(em). (12)
因為,若式(10),式(11),式(12)中有一個不成立(不妨假設式(10)不成立),那么由式(7)可知:
∑i∈n1λ11i>λ11(e1), (13)
于是由式(8),式(9),式(13)可得
∑i∈ni=∑i∈n1λ11i+∑i∈n2λ22i+…+∑i∈nmλmmi
>λ11(e1)+λ22(e2)+…+λmm(em)
=λ11(e/N1)+λ22(e/N2)+…
+λmm(e/Nm)=v(e). (14)
而式(14)與式(2)矛盾,所以式(10),式(11),式(12)成立.
由式(4),式(5),式(7),式(8),式(9)可得:
x/Ni∈(λii),
即
∈(λ11)×(λ22)×…×(λmm).
從而證明了()∏mi=1(λii).
下面證明∏mi=1(λii)().
對任意的1∈(1),2∈(2),…,m∈(m)有
∑i∈n11i=1(e1), (15)
∑i∈n11i1i≥1(1),1∈0,1n1, (16)
∑i∈n22i=2(e2),(17)
∑i∈n22i2i≥2(2),2∈0,1n2,(18)
…
∑i∈nmmi=m(em) ,(19)
∑i∈nmmimi≥m(m),m∈0,1nm ,(20)
記=λ11×λ22×…×λmm,則由式(15),式(17),式(19)得
∑i∈ni=∑i∈n1λ11i+∑i∈n2λ22i+…+∑i∈nmλmmi
=λ11(e1)+λ22(e2)+…+λmm(em)
=λ11(e/N1)+λ22(e/N2)+…
+λmm(e/Nm).(21)
顯然,對于任意的∈[0,1]n,可表示為=1×2×…×m,其中i=/Ni (i=1,2,…,m)且i∈0,1ni (i=1,2,…,m).
于是由式(16),式(18),式(20)可得
∑i∈nii=∑i∈n1λ11i1i+∑i∈n2λ22i2i+…
+∑i∈nmλmmimi
=λ11(1)+λ22(2)+…+λmm(m)
=λ11(1/N1)+λ22(2/N2)+…
+λmm(m/Nm)=v().
即
∑i∈nii≥v() .(22)
由式(20),式(21)兩式可得:
=λ11×λ22×…×λmm∈(),
即
∏mi=1(λii)().
綜上所述得()=∏mi=1(λii).
定義7 設為三角模糊對策,如果()的非空子集滿足
(ⅰ)∩Dom=(為空集),
(ⅱ)∪Dom=(),
則稱為的一個三角模糊穩定集,記為().
定理2 設(0,1n1,1),(0,1n2,2),…,(0,1nm,m)是m個三角模糊對策,是1,2,…,m的三角凸合成模糊對策,(1),(2),…,(m)分別是1,2,…,m的一個模糊穩定集,則的一個三角模糊穩定集是∏mi=1(λii),即()=∏mi=1(λii).
證明 因為,是1,2,…,m的三角凸合成模糊對策,所以,Ni∩Nj=i≠j.
令
N1=1,2,…,n1,
N2=n1+1,n1+2,…,n1+n2,
…
Nm=∑m-1j=1nj+1,∑m-1j=1nj+2,…,∑m-1j=1nj+nm.
首先證明
∏mi=1λii, (23)
對于∈∏mi=1λii,即=λ11×λ22×…×λmm,其中
1=11,12,…,1n1,
2=2n1+1,2n1+2,…,2n1+n2,
…
m=m∑m-1j=1nj+1,m∑m-1j=1nj+2,…,m∑m-1j=1nj+nm,
有
ijj=ijij≥ii|j,j∈Ni,
i∈0,1ni,i=1,2,…,m, (24)
且
∑j∈niλij=∑j∈niλiij=λiiei,
ei=1,1,…,1∈0,1ni,i=1,2,…,m. (25)
對于∈0,1n,有
|j/Ni=/Ni|j,j∈Ni,i=1,2,…,m.
但是1/Ni∈0,1n1,i=1,2,…,m,所以由式(24)得
ij=/Nij≥i/Ni|j
=i/Nj|i=i/j,
j∈Ni,i=1,2,…,m.(26)
由式(25)得
∑j∈Nj=∑j∈N1λ1j+∑j∈N2λ2j+…+∑j∈Nmλmj
=λ11e1+λ22e2+…+λmmem
=λ11e/N1+λ22e/N2+…
+λmme/Nm=e.(27)
所以,即式(23)成立.
首先證明
∏mi=1λii∩Dom∏mi=1λii= . (28)
用反證法證明.
假設∏mi=1λii∩Dom∏mi=1λii≠,則,∈∏mi=1λii,使得>,即∈0,1n,≠0,使
i>i,i∈, (29)
且
∑i∈ii≤, (30)
顯然=∪mi=1/Ni,而,所以式(30)可寫為
∑i∈/N1λ1ii+∑i∈/N2λ2ii+…
+∑i∈/Nmλmii≤
λ11/N1
+λ22/N2+…+λmm/Nm.(31)
記h=i:/Ni≠,i=1,2,…,m,則可由式(31)得:l∈h,使得
∑i∈/N1λ1ii≤λll/Nl. (32)
否則
∑i∈/N1λ1ii+∑i∈/N2λ2ii+…
+∑i∈/Nmλmii>
λ11/N1
+λ22/N2+λmm/Nm.
這與式(31)矛盾,所以式(32)成立.
因為
,∈∏mi=1λii,
所以
=/N1×/N2×…×/Nm,
=/N1×/N2×…×/Nm,
其中
/Nl,/Nl∈Sl. (33)
由式(29)和式(32)知,/Nl通過/Nl優超/Nl,
即
/Nl>/Nl , (34)
式(33)與式(34)矛盾,從而式(28)成立
最后證明∏mi=1λii∪Dom∏mi=1λii=,方法類似于文獻[7]中關于凸合成模糊穩定集的證明,具體過程略.
4 結 論
本文在前人研究的基礎上將凸合成模糊對策的特稱函數和局中人的參與度以三角模糊數的形式表示出來,建立了一個新的凸合成模糊對策的模型,并得到出了這種對策的三角核心和三角穩定集與子對策的三角核心和三角穩定集的關系,對于模糊合作對策的其他研究有一定的參考價值.參考文獻
[1] 謝政. 對策論[M]. 長沙:國防科技大學出版社, 2004.
[2] J VON NEUMANN, O MORGENSTEM.Theory of games and economic behaviour[M]. 2nd.Princetion:Princeton University Press, 1944.
[3] J P AUBIN. Cooperative fuzzy game[J]. Maththematics of Operations Research, 1981,(6):1-13.
[4] 趙景柱. 和-合成模糊對策的模糊穩定集[J]. 中國科學院研究生學報, 1994,11(1):92-96.
[5] 劉廣智, 鄒開其, 蔡光起. 一般化合成模糊對策[J]. 系統工程理論與實踐, 2004,(1):70-75.
[6] 劉廣智, 鄒開其, 王立琦. 一般化模糊合作對策解的結構[J]. 系統工程理論與實踐, 2005,(1):90-95.
[7] 高作峰, 王艷, 張向東. 凸合成模糊對策的模糊穩定集[J]. 運籌與管理, 2004,13(1):59-62.
[8] 王外芳, 孫浩. 模糊合作對策核心的公理化[J]. 運籌與管理, 2010,19(4):59-62.
[9] 孟凡勇, 張強. 區間合成模糊對策[J]. 模糊系統與數學, 2010,24(1):137-144.
[10]謝季堅. 模糊數學及其應用[M]. 武漢:華中科技大學出版社, 2006.