The proportional coalitional Shapley value

被引:13
|
作者
Maria Alonso-Meijide, Jose [1 ]
Carreras, Francesc [2 ]
机构
[1] Univ Santiago de Compostela, Fac Sci Lugo, Dept Stat & Operat Res, Santiago De Compostela, Spain
[2] Tech Univ Catalonia, Ind & Aeronaut Engn Sch, Dept Appl Math 2, Barcelona, Spain
关键词
Cooperative game; Shapley value; Proportionality; Coalition structure; Coalitional value; GAMES; COOPERATION;
D O I
10.1016/j.eswa.2010.12.018
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We propose a modification of the Shapley value for monotonic games with a coalition structure. The resulting coalitional value is a twofold extension of the Shapley value in the following sense: (1) the amount obtained by any union coincides with the Shapley value of the union in the quotient game; and (2) the players of the union share this amount proportionally to their Shapley value in the original game (i.e., without unions). We provide axiomatic characterizations of this value close to those existing in the literature for the Owen value and include applications to coalition formation in bankruptcy and voting problems. (C) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码:6967 / 6979
页数:13
相关论文
共 50 条
  • [1] The coalitional rationality of the Shapley value
    Izawa, Y
    Takahashi, W
    [J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1998, 220 (02) : 597 - 602
  • [2] Constraints on the Shapley Value for a Coalitional Control System
    Muros, F. J.
    Maestre, J. M.
    Algaba, E.
    Alamo, T.
    Camacho, E. F.
    [J]. 2014 EUROPEAN CONTROL CONFERENCE (ECC), 2014, : 1223 - 1228
  • [3] The Stochastic Shapley Value for coalitional games with externalities
    Skibski, Oskar
    Michalak, Tomasz R.
    Wooldridge, Michael
    [J]. GAMES AND ECONOMIC BEHAVIOR, 2018, 108 : 65 - 80
  • [4] The proportional Shapley value and applications
    Beal, Sylvain
    Ferrieres, Sylvain
    Remila, Eric
    Solal, Philippe
    [J]. GAMES AND ECONOMIC BEHAVIOR, 2018, 108 : 93 - 112
  • [5] Axiomatizations of the proportional Shapley value
    Manfred Besner
    [J]. Theory and Decision, 2019, 86 : 161 - 183
  • [6] The proportional partitional Shapley value
    Maria Alonso-Meijide, Jose
    Carreras, Francesc
    Costa, Julian
    Garcia-Jurado, Ignacio
    [J]. DISCRETE APPLIED MATHEMATICS, 2015, 187 : 1 - 11
  • [7] Axiomatizations of the proportional Shapley value
    Besner, Manfred
    [J]. THEORY AND DECISION, 2019, 86 (02) : 161 - 183
  • [8] The extended and generalized Shapley value: Simultaneous consideration of coalitional externalities and coalitional structure
    McQuillin, Ben
    [J]. JOURNAL OF ECONOMIC THEORY, 2009, 144 (02) : 696 - 721
  • [9] COALITIONAL GAME WITH FUZZY PAYOFFS AND CREDIBILISTIC SHAPLEY VALUE
    Gao, J.
    Zhang, Q.
    Shen, P.
    [J]. IRANIAN JOURNAL OF FUZZY SYSTEMS, 2011, 8 (04): : 107 - 117
  • [10] Computational Aspects of Extending the Shapley Value to Coalitional Games with Externalities
    Michalak, Tomasz
    Rahwan, Talal
    Marciniak, Dorota
    Szamotulski, Marcin
    Jennings, Nicholas R.
    [J]. ECAI 2010 - 19TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2010, 215 : 197 - 202