Page 119 - 《华中农业大学学报(社会科学版)》2020年第3期
P. 119
411 华中农业大学学报( 社会科学版) ( 总 147 期)
上述支付函数均可用表 1 的形式表示. 表 1 联盟中单独经营与合作经营的
5. 改进的模糊 Sha p le y 算法 得益矩阵 元 / 克
联盟博弈的解有多种形式, 其中 Sha p le y 值法从局 I M S
中人的理性假定出发, 根据联盟中各局中人给联盟带来 I I : v 11 IM : v 12 IS : v 13
M MI : v 21 M : v 22 MS : v 23
的边际贡献进行合理分配, 使整体理性和个体理性达到
S SI : v 31 SM : v 32 S : v 33
均衡.成员贡献越大, 其分得的收益就越多, 反之则越少.这种分配方式考虑了成员的贡献程度, 具
有一定的合理性, 也因此成为最常用的联盟博弈解法.然而, 本文上述模糊多方联盟博弈模型用传统
的经典数学 Sha p le y 值法却难以求解, 也即, 没有具体准确的数值能够完全表达合作的对策.因此,
本文在 Sha p le y 值法的基础上, 设计了改进的模糊 Sha p le y 值法对模型进行求解.
定义 1 令 N= { 1 , 2 ,, n } 为局中人集合, v是定义在P ( N ) 上取值在模糊集合 R 上的模糊支付
[
+
-
函数, 即 v : P ( N ) →R , 且 v ( S ) = v ( S ), v ( S ) ] , 满足:
( 1 ) v ( ) =0 ;
φ
+
+
-
+
(
(
,
(
(
( 2 ) 对于S , T∈P ( N ), 且S∩T= φ ∀α∈ [ 0 , 1 ], ∃v α S∪T ) ≥v α S ) +v α T ), v α S∪T ) ≥
-
-
(
(
(
v α S ) +v α T ).称( N , v ) 为 N 上具有模糊支付数的合作对策, 记作 G 0F N ).
定义 2 对于具有区间上的超可加对策( N , v ), ∃ 唯一一个 Sha p le y 函数x i v ): P ( N ) →R , 可以
(
表示为 [ 21 ] :
[
(
x i v ) = ∑ w ( S ) v ( S ) -v ( S|i ) ] , i=1 , 2 ,, n ( 11 )
i∈P ( N ) ∈S
( n- S !)( S -1 )!
其中 w ( S ) = .
n !
(
函数x i v ) 为模糊 Sha p le y 函数, 其存在上下界, 可表示为:
-
+
x i v ) = x i v ), x i v ) ] ( 12 )
(
(
(
[
其中:
+ + -
[
(
x i v ) = ∑ w ( S ) v ( S ) -v ( S|i ) ] , ∀i∈N ( 13 )
i∈P ( N ) ∈S
- - +
[
(
x i v ) = ∑ w ( S ) v ( S ) -v ( S|i ) ] , ∀i∈N ( 14 )
i∈P ( N ) ∈S
(
(
性质 1 有效性公理: 若 S 是 v的支柱, 则 v ( S ) ⊆ ∑ φ i v ) = ∑ φ i v ).
i∈S i∈N
性质 2 替代性公理: 令 m , n 是对策博弈中两个不同的参与人, ∀S⊆P ( N - { m , n }), ∃v ( S∪
m ) =v ( S∪n ), ∴ φ m v ) = φ n v ).
(
(
, ) , ), ∀α , ∈R , 如果存在一个具有区间支付
性质 3 线性公理: 对于任意的联盟( N1 v 1 和( N2 v 2 β
)
(
( )
(
)(
φ i
的合作对策( N , v 1+v 2 ), ∃ ( αv 1+ β v 2 S ) =αv 1 S ) + β v 2 S ), ( αv 1+ β v 2 =α φ i v 1 + βφ i
( v 2 ), ∀i∈N .
定义 3 令 N = { 1 , 2 , ... , n } 为局中人集合, v是定义在 N 的取值在模糊集合R 上的模糊支付函
数, 即 v : P ( N ) →R , 且 v ( S ) = v ( S ), v ( S ) ] , 满足 [ 22 ] :
[
+
-
( 1 ) v ( ) =0 ;
φ
[
( 2 ) v是凸集, 对于任意的λ∈ 0 , 1] , v λ 是凸集;
( 3 ) 设 v∈F ( R ), 称 v为模糊凸集的.
)
若模糊集的“ 重心” 或“ 均值” 用 G ( n i 表示, 对于任何σ , ∈R 有:
ξ
[
)
v G ( n i -σ ( 1- ξ ) ]
ξ
v ( ∂ , δ )( S ) = { , ∈ [ 0 , 1 ] ( 15 )
[
)
v G ( n i +σ ( 1- ξ ) ]

