Efficient extensions of communication values

被引:10
作者
Beal, Sylvain [1 ]
Casajus, Andre [2 ]
Huettner, Frank [3 ]
机构
[1] Univ Bourgogne Franche Comte, CRESE EA3190, F-25000 Besancon, France
[2] HHL Leipzig Grad Sch Management, Jahnallee 59, D-04109 Leipzig, Germany
[3] ESMT European Sch Management & Technol, Schlosspl 1, D-10178 Berlin, Germany
关键词
Efficient extension; Average tree solution; Compensation solution; Position value; Component fairness; Relative fairness; Balanced link contributions; Myerson value; Component-wise egalitarian solution; POSITION VALUE; MYERSON VALUE; GRAPH GAMES;
D O I
10.1007/s10479-017-2661-6
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We study values for transferable utility games enriched by a communication graph. The most well-known such values are component-efficient and characterized by some deletion link property. We study efficient extensions of such values: for a given component-efficient value, we look for a value that (i) satisfies efficiency, (ii) satisfies the link-deletion property underlying the original component-efficient value, and (iii) coincides with the original component-efficient value whenever the underlying graph is connected. B,al et al. (Soc Choice Welf 45:819-827, 2015) prove that the Myerson value (Myerson in Math Oper Res 2:225-229, 1977) admits a unique efficient extension, which has been introduced by van den Brink et al. (Econ Lett 117:786-789, 2012). We pursue this line of research by showing that the average tree solution (Herings et al. in Games Econ Behav 62:77-92, 2008) and the compensation solution (B,al et al. in Int J Game Theory 41:157-178, 2012b) admit similar unique efficient extensions, and that there exists no efficient extension of the position value (Meessen in Communication games, 1988; Borm et al. in SIAM J Discrete Math 5:305-320, 1992). As byproducts, we obtain new characterizations of the average tree solution and the compensation solution, and of their efficient extensions.
引用
收藏
页码:41 / 56
页数:16
相关论文
共 22 条
[1]  
Aumann R. J., 1974, International Journal of Game Theory, V3, P217, DOI 10.1007/BF01766876
[2]   The average tree solution for multi-choice forest games [J].
Beal, S. ;
Lardon, A. ;
Remila, E. ;
Solal, P. .
ANNALS OF OPERATIONS RESEARCH, 2012, 196 (01) :27-51
[3]   On the existence of efficient and fair extensions of communication values for connected graphs [J].
Beal, Sylvain ;
Casajus, Andre ;
Huettner, Frank .
ECONOMICS LETTERS, 2016, 146 :103-106
[4]   Efficient extensions of the Myerson value [J].
Beal, Sylvain ;
Casajus, Andre ;
Huettner, Frank .
SOCIAL CHOICE AND WELFARE, 2015, 45 (04) :819-827
[5]   Fairness and fairness for neighbors: The difference between the Myerson value and component-wise egalitarian solutions [J].
Beal, Sylvain ;
Remila, Eric ;
Solal, Philippe .
ECONOMICS LETTERS, 2012, 117 (01) :263-267
[6]   Compensations in the Shapley value and the compensation solutions for graph games [J].
Beal, Sylvain ;
Remila, Eric ;
Solal, Philippe .
INTERNATIONAL JOURNAL OF GAME THEORY, 2012, 41 (01) :157-178
[7]   ON THE POSITION VALUE FOR COMMUNICATION SITUATIONS [J].
BORM, P ;
OWEN, G ;
TIJS, S .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1992, 5 (03) :305-320
[8]  
Casajus A, 2007, WORKING PAPER
[9]   On group stability in hierarchies and networks [J].
Demange, G .
JOURNAL OF POLITICAL ECONOMY, 2004, 112 (04) :754-778
[10]   A probabilistic position value [J].
Ghintran, A. ;
Gonzalez-Arangueena, E. ;
Manuel, C. .
ANNALS OF OPERATIONS RESEARCH, 2012, 201 (01) :183-196