Shapley值法
设集合I=〔1,2,……n〕,I的任意子集合S都对应着一个是函数υ〔S〕,若满足:
υ〔∮〕=0
υ〔Si∪Sj〕≥υ〔Si〕+υ〔Sj〕,Si∩Sj=∮,Si、Sj∈I
∑xi= υ〔I〕
xi ≥ υ〔i〕,i=1,2,……n
在Shapley值法中,联盟成员所得利益分配值成为Shapley值,通常记作Φ〔υ〕=(φ1〔υ〕,φ2〔υ〕,……φn〔υ〕),其中φi〔υ〕表示联盟中成员i的所得利益:
sj成员资料
φi〔υ〕=∑[〔n-|S|〕!〕〔|S|-1〕!/n!](υ(S)-υ(S/i)) (连加范围是S∈Si)
其中Si表示包含I中成员i的所有子集,|S|表示S中成员的个数,υ(S/i)表示中除去后的联盟收益。
发布评论