共 50 条
The simplified modified nucleolus of a cooperative TU-game
被引:15
|作者:
Tarashnina, Svetlana
[1
]
机构:
[1] St Petersburg State Univ, Fac Appl Math & Control Proc, St Petersburg 198504, Russia
来源:
关键词:
Cooperative TU-game;
Solution concept;
Modiclus;
SM-nucleolus;
Weighted voting games;
D O I:
10.1007/s11750-009-0118-z
中图分类号:
C93 [管理学];
O22 [运筹学];
学科分类号:
070105 ;
12 ;
1201 ;
1202 ;
120202 ;
摘要:
In the present paper, we introduce a new solution concept for TU-games, the simplified modified nucleolus or the SM-nucleolus. It is based on the idea of the modified nucleolus (the modiclus) and takes into account both the constructive power and the blocking power of a coalition. The SM-nucleolus inherits this convenient property from the modified nucleolus, but it avoids its high computational complexity. We prove that the SM-nucleolus of an arbitrary n-person TU-game coincides with the prenucleolus of a certain n-person constant-sum game, which is constructed as the average of the game and its dual. Some properties of the new solution are discussed. We show that the SM-nucleolus coincides with the Shapley value for three-person games. However, this does not hold for general n-person cooperative TU-games. To confirm this fact, a counter example is presented in the paper. On top of this, we give several examples that illustrate similarities and differences between the SM-nucleolus and well-known solution concepts for TU-games. Finally, the SM-nucleolus is applied to the weighted voting games.
引用
收藏
页码:150 / 166
页数:17
相关论文