An Ordinal Banzhaf Index for Social Ranking

International audienceWe introduce a new method to rank single elements given an order over their sets. For this purpose, we extend the game theoretic notion of marginal contribution and of Banzhaf index to our ordinal framework. Furthermore, we characterize the resulting ordinal Banzhaf solution by means of a set of properties inspired from those used to axiomatically characterize another solution from the literature: the ceteris paribus majority. Finally, we show that the computational procedure for these two social ranking solutions boils down to a weighted combination of comparisons over the same subsets of elements

Achievable hierarchies in voting games with abstention

It is well known that he influence relation orders the voters the same way as the classical Banzhaf and Shapley-Shubik indices do when they are extended to the voting games with abstention (VGA) in the class of complete games. Moreover, all hierarchies for the influence relation are achievable in the class of complete VGA. The aim of this paper is twofold. Firstly, we show that all hierarchies are achievable in a subclass of weighted VGA, the class of weighted games for which a single weight is assigned to voters. Secondly, we conduct a partial study of achievable hierarchies within the subclass of H-complete games, that is, complete games under stronger versions of influence relation. (C) 2013 Elsevier B.V. All rights reserved.Peer ReviewedPostprint (author’s final draft

Hierarchy of Players in Swap Robust Voting Games

Ordinarily, the process of decision making by a committee through voting is modelled by a monotonic game the range of whose characteristic function is restricted to {0,1}. The decision rule that governs the collective action of a voting body induces a hierarchy in the set of players in terms of the a-priori influence that the players have over the decision making process. In order to determine this hierarchy in a swap robust game, one has to either evaluate a number-based power index (e.g., the Shapley-Shubik index, the Banzhaf-Coleman index) for each player or conduct a pairwise comparison between players in order to find out whether there exists a coalition in which player i is desirable over another player j as a coalition partner. In this paper we outline a much simpler and more elegant mechanism to determine the ranking of players in terms of their a-priori power using only minimal winning coalitions, rather than the entire set of winning coalitions.simple game; swap robust game; desirability; weak desirability; lexicographic ordering

Power theories for multi-choice organizations and political rules: Rank-order equivalence

AbstractVoting power theories measure the ability of voters to influence the outcome of an election under a given voting rule. In general, each theory gives a different evaluation of power, raising the question of their appropriateness, and calling for the need to identify classes of rules for which different theories agree. We study the ordinal equivalence of the generalizations of the classical power concepts–the influence relation, the Banzhaf power index, and the Shapley–Shubik power index–to multi-choice organizations and political rules. Under such rules, each voter chooses a level of support for a social goal from a finite list of options, and these individual choices are aggregated to determine the collective level of support for this goal. We show that the power theories analyzed do not always yield the same power relationships among voters. Thanks to necessary and/or sufficient conditions, we identify a large class of rules for which ordinal equivalence obtains. Furthermore, we prove that ordinal equivalence obtains for all linear rules allowing a fixed number of individual approval levels if and only if that number does not exceed three. Our findings generalize all the previous results on the ordinal equivalence of the classical power theories, and show that the condition of linearity found to be necessary and sufficient for ordinal equivalence to obtain when voters have at most three options to choose from is no longer sufficient when they can choose from a list of four or more options

Political Influence in Multi-Choice Institutions: Cyclicity, Anonymity and Transitivity

We study political influence in institutions where members choose from among several options their levels of support to a collective goal, these individual choices determining the degree to which the goal is reached. Influence is assessed by newly defined binary relations, each of which compares any two individuals on the basis of their relative performance at a corresponding level of participation. For institutions with three levels of support (e.g., voting games in which each voter may vote "yes", "abstain", or vote "no"), we obtain three influence relations, and show that the strict component of each of them may be cyclical. The cyclicity of these relations contrasts with the transitivity of the unique influence relation of binary voting games. Weak conditions of anonymity are sufficient for each of them to be transitive. We also obtain a necessary and sufficient condition for each of them to be complete. Further, we characterize institutions for which the rankings induced by these relations, and the Banzhaf-Coleman and Shapley-Shubik power indices coincide. We argue that the extension of these relations to firms would be useful in efficiently allocating workers to different units of production. Applications to various forms of political and economic organizations are provided.Level-based influence relations, Multi-choice institutions, cyclicity, anonymity, transitivity

Using the multilinear extension to study some probabilistic power indices

The final publication is available at Springer via http://dx.doi.org/10.1007/s10726-016-9514-6We consider binary voting systems modeled by a simple game, in which voters vote independently of each other, and the probability distribution over coalitions is known. The Owen’s multilinear extension of the simple game is used to improve the use and the computation of three indices defined in this model: the decisiveness index, which is an extension of the Banzhaf index, the success index, which is an extension of the Rae index, and the luckiness index. This approach leads us to prove new properties and inter-relations between these indices. In particular it is proved that the ordinal equivalence between success and decisiveness indices is achieved in any game if and only if the probability distribution is anonymous. In the anonymous case, the egalitarianism of the three indices is compared, and it is also proved that, for these distributions, decisiveness and success indices respect the strength of the seats, whereas luckiness reverses this order.Peer ReviewedPostprint (author's final draft

A Three-Dimensional Voting System in Hong Kong

The voting system in the Legislative Council of Hong Kong (Legco) is sometimes unicameral and sometimes bicameral, depending on whether the bill is proposed by the Hong Kong government. Therefore, although without any representative within Legco, the Hong Kong government has certain degree of legislative power --- as if there is a virtual representative of the Hong Kong government within the Legco. By introducing such a virtual representative of the Hong Kong government, we show that Legco is a three-dimensional voting system. We also calculate two power indices of the Hong Kong government through this virtual representative and consider the $C$-dimension and the $W$-dimension of Legco. Finally, some implications of this Legco model to the current constitutional reform in Hong Kong will be given

Connected Coalition Formation and Voting Power in the Council of the European Union: An Endogenous Policy Approach. EIPA Working Paper 99/W/05

Resorting to political economy approaches, this paper attempts to associate the industrial structure in the European Union (EU) to the coalition formation process between European member states. Using a well-known measure of relative voting power, the (normalized) Banzhaf power index, we relax the common assumption that coalitions form randomly. Instead, we adopt the standard interest group model and look at the structure of European industry, mainly in terms of industrial concentration in the EU, as an indicator of its lobbying influence on domestic politics and governments’ preferences. This, in turn, influences the political stance, and thus the coalition building process, of the different member states in the Council. We derive estimates on members’ relative influence within the Council for different policy areas in the broader framework of industry and trade, on the basis of both weighted votes and likely patterns of coalition-formation in the Council

Similarities and differences between success and decisiveness

We consider binary voting systems in which a probability distribution over coalitions is known. In this broader context decisiveness is an extension of the Penrose-Banzhaf index and success an extension of the Rae index for simple games. Although decisiveness and success are conceptually different we analyze their numerical behavior. The main result provides necessary and sufficient conditions for the ordinal equivalence of them. Indeed, under anonymous probability distributions they become ordinally equivalent. Moreover, it is proved that for these distributions, decisiveness and success respect the strength of the seats, whereas luckiness reverses the order.Peer ReviewedPostprint (author’s final draft