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
相关论文
共 50 条
  • [41] The kernel/nucleolus of a standard tree game
    Granot, D
    Maschler, M
    Owen, G
    Zhu, WR
    INTERNATIONAL JOURNAL OF GAME THEORY, 1996, 25 (02) : 219 - 244
  • [42] A procedure to compute the nucleolus of the assignment game
    Javier Martinez-de-Albeniz, F.
    Rafels, Carles
    Ybern, Neus
    OPERATIONS RESEARCH LETTERS, 2013, 41 (06) : 675 - 678
  • [43] The modified nucleolus: Properties and axiomatizations
    Sudhölter P.
    International Journal of Game Theory, 1997, 26 (2) : 147 - 182
  • [44] The modified nucleolus: Properties and axiomatizations
    Sudholter, P
    INTERNATIONAL JOURNAL OF GAME THEORY, 1997, 26 (02) : 147 - 182
  • [45] Potentials in cooperative TU-games
    Calvo, E
    Santos, JC
    MATHEMATICAL SOCIAL SCIENCES, 1997, 34 (02) : 175 - 190
  • [46] AVERAGE RULES FOR COOPERATIVE TU GAMES
    Sugumaran, A.
    Thangaraj, V.
    Ravindran, G.
    INTERNATIONAL GAME THEORY REVIEW, 2013, 15 (04)
  • [47] A graph cooperative game with interval-valued payoffs and its simplified solving method
    Lai, Libang
    Yang, Jie
    Li, Dengfeng
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 37 (02) : 2913 - 2923
  • [48] The Effectiveness of the Multilateral Coalition to Develop a Green Agricultural Products Market in China Based on a TU Cooperative Game Analysis
    Deng, Mingjun
    Xiang, Guocheng
    Ya, Shuntian
    SUSTAINABILITY, 2018, 10 (05)
  • [49] The G-nucleolus for fuzzy cooperative games
    Lin, Jian
    Zhang, Qiang
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2014, 26 (06) : 2963 - 2971
  • [50] Coalitional game with fuzzy payoffs and credibilistic nucleolus
    Zhang, Qianwei
    Yang, Zhihua
    Gui, Binwei
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2017, 32 (01) : 1 - 9