A Banzhaf share function for cooperative games in coalition structure

被引:0
作者
Gerard van der Laan
René van den Brink
机构
[1] Free University,Department of Econometrics and Tinbergen Institute
来源
Theory and Decision | 2002年 / 53卷
关键词
TU-game; coalition structure; Banzhaf share function; multiplication property; consistency;
D O I
暂无
中图分类号
学科分类号
摘要
A cooperative game with transferable utility–or simply a TU-game– describes a situation in which players can obtain certain payoffs by cooperation. A value function for these games assigns to every TU-game a distribution of payoffs over the players. Well-known solutions for TU-games are the Shapley and the Banzhaf value. An alternative type of solution is the concept of share function, which assigns to every player in a TU-game its share in the worth of the grand coalition. In this paper we consider TU-games in which the players are organized into a coalition structure being a finite partition of the set of players. The Shapley value has been generalized by Owen to TU-games in coalition structure. We redefine this value function as a share function and show that this solution satisfies the multiplication property that the share of a player in some coalition is equal to the product of the Shapley share of the coalition in a game between the coalitions and the Shapley share of the player in a game between the players within the coalition. Analogously we introduce a Banzhaf coalition structure share function. Application of these share functions to simple majority games show some appealing properties.
引用
收藏
页码:61 / 86
页数:25
相关论文
共 28 条
  • [1] Aumann R.J.(1974)Cooperative games with coalition structure International Journal of Game Theory 3 217-237
  • [2] Drèze J.H.(1965)Weighted voting doesn't work: A mathematical analysis Rutgers Law Review 19 317-343
  • [3] Banzhaf J.F.(1998)Axiomatizations of the normalized Banzhaf value and the Shapley value Social Choice and Welfare 15 567-582
  • [4] Brink R. v. d.(1994)The multilinear extension and the modified Banzhaf-Coleman index Mathematical Social Sciences 28 215-222
  • [5] Laan G. v. d.(1965)The kernel of a cooperative game Naval Research Logistics Quarterly 12 223-259
  • [6] Carreras F.(1979)Mathematical properties of the Banzhaf power index Mathematics of Operations Research 4 99-131
  • [7] Magaña A.(1999)An axiomatic approach to the concept of interaction among players in cooperative games International Journal of Game Theory 28 547-565
  • [8] Davis M.(1994)Collusion properties of values International Journal of Game Theory 23 261-281
  • [9] Maschler M.(1992)Approximations of pseudo-Boolean functions; applications to game theory ZOR-Methods and Models of Operations Research 36 3-21
  • [10] Dubey P.(1983)Endogenous formation of coalitions Econometrica 51 1047-1064