多人合作博弈模型与特征函数分析.pdfVIP

n人合作对策模型

设I={1,2,…,n},“i”代表第i个可能参加的合

作者.

定义1：对于每一个子集S⊂I,对应一个确定的

实数V(S),V(S)满足：

(1)V(S)≥0,对所有的S⊂I；

(2)V(φ)=0；

(3)V(S∪S)≥V(S)+V(S),对一切满足S∩S=

121212

φ的S、S成立.

12

称V(S)为I上的特征函数.

特征函数V(S)的实际意义是若S中的人参加一种

合作,这一合作的总获利数.

例.将三个城市记为I={1,2,3},则{1}、{1,2}、{1,

3}、{1,2,3}都

是I的子集,分别对应有城市1参加的各种合作方式.

用V(S)表示以单干为基准的合作获利值,有

V({1})=0；

V({1,2})=(2300)－(5800－2300)=400(万

元)；

n-cooperative

gamemodel

AssumeI{1,2,...,n},irepresentsthei-thpossible

collaborator.

Definition1:ForeachsubsetS⊂I,correspondingtoa

certainrealnumberV(S),V(S)satisfies:

(1)V(S)≥0,forallS⊂I;

(2)v(φ)=0;

(3)V(S∪S)≥V(S)+V(S),whichistrueforallSandS

121212

thatsatisfyS1∩S2φ.

CallV(S)thecharacteristicfunction

onI.

TheactualmeaningofthecharacteristicfunctionV(S)

isifthepeopleinSparticipateinacooperation,thetotal

profitfromthiscooperation.

Example.LetthreecitiesberecordedasI{1,2,3},then

{1},{1,2},{1,3},{1,2,3}areall

isasubsetofI,correspondingtovariouscooperationmethodsinwhich

city1participates.

LetV(S)representtheprofitvalueofcooperationbased

onworkingalone,wehave

V({1})=0;

V({1,2})(2300)-(5800-2300)=400(tenthousand

yuan);

－30(万元))；

V({1,2,3})=(2300)－5560=640(万

元).