Skip to main content
Article thumbnail
Location of Repository

Combinatorial and computational aspects of multiple weighted voting games

By Haris Aziz, Michael S. Paterson and Dennis Leech

Abstract

Weighted voting games are ubiquitous mathematical models which are used in economics, political science, neuroscience, threshold logic, reliability theory and distributed systems. They model situations where agents with variable voting weight vote in favour of or against a decision. A coalition of agents is winning if and only if the sum of weights of the coalition exceeds or equals a specified quota. We provide a mathematical and computational characterization of multiple weighted voting games which are an extension of weighted voting games1. We analyse the structure of multiple weighted voting games and some of their combinatorial properties especially with respect to dictatorship, veto power, dummy players and Banzhaf indices. Among other results we extend the concept of amplitude to multiple weighted voting games. An illustrative Mathematica program to compute voting power properties of multiple weighted voting games is also provided

Topics: HB, QA
Publisher: University of Warwick, Department of Economics
Year: 2007
OAI identifier: oai:wrap.warwick.ac.uk:1393

Suggested articles

Citations

  1. (1999). Simple Games: Desirability Relations, Trading, Pseudoweightings, first edition ed. New Jersey:
  2. (1999). Weighted voting systems,” doi
  3. (2002). Voting power in the governance of the international monetary fund,” doi
  4. (2005). Generating functions for coalition power indices: An application to the IMF,” doi
  5. (2007). The distribution of power in the European Constitution,” doi
  6. (2002). Voting power in the European Union Enlargement,” doi
  7. (1998). Is the allocation of voting power among EU states fair?”
  8. (2000). Constitutional analysis: The power index approach,” doi
  9. (1962). Designing the voting system for the council of the european union volume,”
  10. (2003). Analysis of QM rules in the draft constitution for Europe proposed by the European Convention, doi
  11. (1986). Algorithm for automatic computation of the power variations in share tradings,” doi
  12. (1994). Power indices for political and financial decision making: A review,” doi
  13. (2006). On the dimension of simple monotonic games.” doi
  14. (2001). A note about games-composition dimension,” doi

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.