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 条
  • [31] Externalities and the (pre)nucleolus in cooperative games
    alvarez-Mozos, Mikel
    Ehlers, Lars
    MATHEMATICAL SOCIAL SCIENCES, 2024, 128 : 10 - 15
  • [32] On the nucleolus of the basic vehicle routing game
    GotheLundgren, M
    Jornsten, K
    Varbrand, P
    MATHEMATICAL PROGRAMMING, 1996, 72 (01) : 83 - 100
  • [33] Finding and verifying the nucleolus of cooperative games
    Márton Benedek
    Jörg Fliege
    Tri-Dung Nguyen
    Mathematical Programming, 2021, 190 : 135 - 170
  • [34] THE NUCLEOLUS OF A MATRIX GAME AND OTHER NUCLEOLI
    POTTERS, JAM
    TIJS, SH
    MATHEMATICS OF OPERATIONS RESEARCH, 1992, 17 (01) : 164 - 174
  • [35] A geometric characterization of the nucleolus of the assignment game
    Llerena, Francesc
    Nunez, Marina
    ECONOMICS BULLETIN, 2011, 31 (04): : 3275 - 3285
  • [36] A note on the nucleolus and the kernel of the assignment game
    Núnez, M
    INTERNATIONAL JOURNAL OF GAME THEORY, 2004, 33 (01) : 55 - 65
  • [37] Finding and verifying the nucleolus of cooperative games
    Benedek, Marton
    Fliege, Jorg
    Tri-Dung Nguyen
    MATHEMATICAL PROGRAMMING, 2021, 190 (1-2) : 135 - 170
  • [38] A note on the nucleolus and the kernel of the assignment game
    Marina Núñez
    International Journal of Game Theory, 2004, 33 : 55 - 65
  • [39] On computing the nucleolus of a balanced connected game
    Solymosi, T
    Aarts, H
    Driessen, T
    MATHEMATICS OF OPERATIONS RESEARCH, 1998, 23 (04) : 983 - 1009
  • [40] THE GENERAL NUCLEOLUS AND THE REDUCED GAME PROPERTY
    MASCHLER, M
    POTTERS, JAM
    TIJS, SH
    INTERNATIONAL JOURNAL OF GAME THEORY, 1992, 21 (01) : 85 - 106