运筹与管理
運籌與管理
운주여관리
OPERATIONS RESEARCH AND MANAGEMENT SCIENCE
2013年
4期
1-5
,共5页
图对策%平均树解%模糊联盟%分支有效性%分配
圖對策%平均樹解%模糊聯盟%分支有效性%分配
도대책%평균수해%모호련맹%분지유효성%분배
graph game%average tree solution%fuzzy coalition%component efficiency%imputation
基于具有交流结构的合作对策,即图对策,对平均树解拓展形式的特征进行刻画,提出此解满足可加性公理。进一步地,分析了对于无圈图对策此解是分支有效的。并且当连通分支中两个局中人相关联的边删掉后,此连通分支的收益变化情况可用平均树解表示。这一性质是Shapley值和Myerson值所不具有的。最后,我们给出了模糊联盟图对策中模糊平均树解的可加性和分支有效性。
基于具有交流結構的閤作對策,即圖對策,對平均樹解拓展形式的特徵進行刻畫,提齣此解滿足可加性公理。進一步地,分析瞭對于無圈圖對策此解是分支有效的。併且噹連通分支中兩箇跼中人相關聯的邊刪掉後,此連通分支的收益變化情況可用平均樹解錶示。這一性質是Shapley值和Myerson值所不具有的。最後,我們給齣瞭模糊聯盟圖對策中模糊平均樹解的可加性和分支有效性。
기우구유교류결구적합작대책,즉도대책,대평균수해탁전형식적특정진행각화,제출차해만족가가성공리。진일보지,분석료대우무권도대책차해시분지유효적。병차당련통분지중량개국중인상관련적변산도후,차련통분지적수익변화정황가용평균수해표시。저일성질시Shapley치화Myerson치소불구유적。최후,아문급출료모호련맹도대책중모호평균수해적가가성화분지유효성。
We study cooperative games with communication structure , called graph games .The generalization of the average tree solution is considered in the game .We propose that additivity axiom characterizes the solution . Furthermore, on the class of cycle-free graph games the solution satisfies component efficiency .The change in payoff can be represented by the average tree solution when a link between two players is deleted for a component that does not hold for Shapley value and the Myerson value .Finally, we show that there are similar properties in graph games with fuzzy coalitions .