A Banzhaf share function for cooperative games in coalition structure

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.     

The Multilinear Extension and the Symmetric Coalition Banzhaf Value

Alonso-Meijide and Fiestras-Janeiro (2002, Annals of Operations Research 109, 213–227) proposed a modification of the Banzhaf value for games where a coalition structure is given. In this paper we present a method to compute this value by means of the multilinear extension of the game. A real-world numerical example illustrates the application procedure. MSC (2000) Classification: 91A12     

The Bicameral Postulates and Indices of a Priori Voting Power

If K is an index of relative voting power for simple voting games, the bicameral postulate requires that the distribution of K -power within a voting assembly, as measured by the ratios of the powers of the voters, be independent of whether the assembly is viewed as a separate legislature or as one chamber of a bicameral system, provided that there are no voters common to both chambers. We argue that a reasonable index – if it is to be used as a tool for analysing abstract, uninhabited decision rules – should satisfy this postulate. We show that, among known indices, only the Banzhaf measure does so. Moreover, the Shapley–Shubik, Deegan–Packel and Johnston indices sometimes witness a reversal under these circumstances, with voter x less powerful than y when measured in the simple voting game G₁ , but more powerful than y when G₁ is bicamerally joined with a second chamber G₂ . Thus these three indices violate a weaker, and correspondingly more compelling, form of the bicameral postulate. It is also shown that these indices are not always co-monotonic with the Banzhaf index and that as a result they infringe another intuitively plausible condition – the price monotonicity condition. We discuss implications of these findings, in light of recent work showing that only the Shapley–Shubik index, among known measures, satisfies another compelling principle known as the bloc postulate. We also propose a distinction between two separate aspects of voting power: power as share in a fixed purse (P-power) and power as influence (I-power).     

On The Meaning Of Owen–Banzhaf Coalitional Value In Voting Situations

In this paper we discuss the meaning of Owen's coalitional extension of the Banzhaf index in the context of voting situations. It is discussed the possibility of accommodating this index within the following model: in order to evaluate the likelihood of a voter to be crucial in making a decision by means of a voting rule a second input (apart from the rule itself) is necessary: an estimate of the probability of different vote configurations. It is shown how Owen's coalitional extension can be seen as three different normative variations of this model.     

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

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 on the class of cooperative games in characteristic function form. The so-called axiom of -additivity generalizes the classical axiom of additivity by putting the weight (v) on the value of the gamev . We show that any additive function determines a unique share function satisfying the axioms of efficient shares, null player property, symmetry and -additivity on the subclass of games on which 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 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 and the corresponding share functions. Furthermore we consider the axiomatization on the subclass of monotone simple games.