Axiomatization of a class of share functions for N-person games

被引:16
作者
van der Laan, G
van den Brink, R
机构
[1] Free Univ Amsterdam, Dept Econometr, NL-1081 HV Amsterdam, Netherlands
[2] Free Univ Amsterdam, Tinbergen Inst, NL-1081 HV Amsterdam, Netherlands
[3] Netherlands Inst Adv Study Humanities & Social Sc, Wassenaar, Netherlands
关键词
cooperative game; characteristic function form; shapley value; Banzhaf value; additivity axiom; simple game;
D O I
10.1023/A:1004972127482
中图分类号
F [经济];
学科分类号
02 ;
摘要
The Shapley value is the unique value defined on the class of cooperative games in characteristic function form which satisfies certain intuitively reasonable axioms. Alternatively, the Banzhaf value is the unique value satisfying a different set of axioms. The main drawback of the latter value is that it does not satisfy the efficiency axiom, so that the sum of the values assigned to the players does not need to be equal to the worth of the grand coalition. By definition, the normalized Banzhaf value satisfies the efficiency axiom, but not the usual axiom of additivity. In this paper we generalize the axiom of additivity by introducing a positive real valued function sigma on the class of cooperative games in characteristic function form. The so-called axiom of sigma-additivity generalizes the classical axiom of additivity by putting the weight sigma(upsilon) on the value of the game upsilon. We show that any additive function sigma determines a unique share function satisfying the axioms of efficient shares, null player property, symmetry and sigma-additivity on the subclass of games on which sigma is positive and which contains all positively scaled unanimity games. The axiom of efficient shares means that the sum of the values equals one. Hence the share function gives the shares of the players in the worth of the grand coalition. The corresponding value function is obtained by multiplying the shares with the worth of the grand coalition. By defining the function sigma appropiately we get the share functions corresponding to the Shapley value and the Banzhaf value. So, for both values we have that the corresponding share functions belong to this class of share functions. Moreover, it shows that our approach provides an axiomatization of the normalized Banzhaf value. We also discuss some other choices of the function sigma and the corresponding share functions. Furthermore we consider the axiomatization on the subclass of monotone simple games.
引用
收藏
页码:117 / 148
页数:32
相关论文
共 14 条
[1]  
Banzhaf JF, 1965, Rutgers Law Review, V19, P317
[2]  
Deegan J., 1978, International Journal of Game Theory, V7, P113, DOI 10.1007/BF01753239
[3]  
DERKS J, 1994, NULL PLAYERS OUT
[4]  
DRIESSEN TSH, 1985, THESIS KATHOLIEKE U
[5]  
Dubey P., 1975, International Journal of Game Theory, V4, P131, DOI 10.1007/BF01780630
[6]  
Dubey P., 1979, Mathematics of Operations Research, V4, P99, DOI 10.1287/moor.4.2.99
[7]   COLLUSION PROPERTIES OF VALUES [J].
HALLER, H .
INTERNATIONAL JOURNAL OF GAME THEORY, 1994, 23 (03) :261-281
[8]  
Harsanyi J. C., 1959, Contribution to the Theory of Games IV, V2, P325
[9]   AN AXIOMATIZATION OF THE BANZHAF VALUE [J].
LEHRER, E .
INTERNATIONAL JOURNAL OF GAME THEORY, 1988, 17 (02) :89-99
[10]   A METHOD FOR EVALUATING THE DISTRIBUTION OF POWER IN A COMMITTEE SYSTEM [J].
Shapley, L. S. ;
Shubik, Martin .
AMERICAN POLITICAL SCIENCE REVIEW, 1954, 48 (03) :787-792