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 条
  • [1] The simplified modified nucleolus of a cooperative TU-game
    Svetlana Tarashnina
    TOP, 2011, 19 : 150 - 166
  • [2] On the Geometric Dimension of the Core of a TU-Game
    Cesco, Juan C.
    Marchi, Ezio
    JOURNAL OF ADVANCED MATHEMATICS AND APPLICATIONS, 2014, 3 (01) : 55 - 59
  • [3] Stackelberg problems with followers in the grand coalition of a Tu-game
    Pensavalle, C. A.
    Pieri, G.
    DECISIONS IN ECONOMICS AND FINANCE, 2013, 36 (01) : 89 - 98
  • [4] On the computation of the nucleolus of a cooperative game
    Ulrich Faigle
    Walter Kern
    Jeroen Kuipers
    International Journal of Game Theory, 2001, 30 : 79 - 98
  • [5] On the computation of the nucleolus of a cooperative game
    Faigle, U
    Kern, W
    Kuipers, J
    INTERNATIONAL JOURNAL OF GAME THEORY, 2001, 30 (01) : 79 - 98
  • [6] A modified Kohlberg criterion and a nonlinear method to compute the nucleolus of a cooperative game
    Kido, Kazuo
    TAIWANESE JOURNAL OF MATHEMATICS, 2008, 12 (06): : 1581 - 1590
  • [7] Nucleolus of Vague Payoff Cooperative Game
    Xiao, Huimin
    Li, Shiwei
    Xu, Youlei
    Qiu, Chuangchuang
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
  • [8] An intersection theorem in TU cooperative game theory
    Martínez-de-Albéniz, FJ
    Rafels, C
    INTERNATIONAL JOURNAL OF GAME THEORY, 2004, 33 (01) : 107 - 114
  • [9] An intersection theorem in TU cooperative game theory
    F. Javier Martínez-de-Albéniz
    Carles Rafels
    International Journal of Game Theory, 2004, 33 : 107 - 114
  • [10] ON FINDING THE NUCLEOLUS OF AN N-PERSON COOPERATIVE GAME
    SANKARAN, JK
    INTERNATIONAL JOURNAL OF GAME THEORY, 1991, 19 (04) : 329 - 338