## Wiki

Version 1
*(Panagiotis Louridas, 05/07/2010 03:30 pm)*

1 | 1 | Panagiotis Louridas | h1. Calculation of Voting Power |
---|---|---|---|

2 | 1 | Panagiotis Louridas | |

3 | 1 | Panagiotis Louridas | This is a project hosting software for calculating the voting power of voters with weighted votes in an assembly. |

4 | 1 | Panagiotis Louridas | |

5 | 1 | Panagiotis Louridas | The software is open source and released under the terms of the "BSD license":http://www.opensource.org/licenses/bsd-license.php. |

6 | 1 | Panagiotis Louridas | |

7 | 1 | Panagiotis Louridas | h1. Overview |

8 | 1 | Panagiotis Louridas | |

9 | 1 | Panagiotis Louridas | A common error is the assumption that, in weighted voting, the power of a voter is their voting weight. In reality, although the weight of a voter is important, we must take into account the weights of the other voters, as well as the decision making rule, in order to arrive at a conclusion about the actual voting power each participant in the vote has. |

10 | 1 | Panagiotis Louridas | |

11 | 1 | Panagiotis Louridas | The term _voting power_ refers to an index that captures the power of a voter to influence the outcome of a voting process. There have been several definitions of voting power in the literature, although they remained outside the discussions of mainstream politics until late in the 20th century; what's more, definitions of voting power were proposed, forgotten, and reinvented during the years. Perhaps the most intuitive definition is the one given by "Lionel Sharples Penrose":http://en.wikipedia.org/wiki/Lionel_Penrose in 1946; according to this definition, the voting power of a voter is the probability that they can swing the vote. This is known as the Penrose index or the "Penrose Banzhaf index":http://en.wikipedia.org/wiki/Penrose%E2%80%93Banzhaf_index, after "John Francis Banzhaf III":http://en.wikipedia.org/wiki/John_F._Banzhaf_III who reinvented the index in 1965. |

12 | 1 | Panagiotis Louridas | |

13 | 1 | Panagiotis Louridas | The index is as follows: |

14 | 1 | Panagiotis Louridas | * Suppose we have _n_ voters, each with a specified weight. |

15 | 1 | Panagiotis Louridas | * The voters are free to vote as they please. |

16 | 1 | Panagiotis Louridas | * All votes are _yes_ or _no_. |

17 | 1 | Panagiotis Louridas | * There is a rule that decides when a vote passes; it may be 50% of the weights of the proponents (simple majority), or some other figure; in addition, it may require that a number of voters also support (a given quorum). |

18 | 1 | Panagiotis Louridas | * A voter is critical in a vote if without them the vote does not pass, but with them it passes. That is, the vote must be a swing vote, decided by the voter. |

19 | 1 | Panagiotis Louridas | * Count the number of critical votes for a voter. |

20 | 1 | Panagiotis Louridas | * Take all possible partitions of voters in yes and no camps. |

21 | 1 | Panagiotis Louridas | * Divide the number of critical votes for a voter by the number of all possible voter partitions. |

22 | 1 | Panagiotis Louridas | * The result is the probability that the voter can swing a vote. |

23 | 1 | Panagiotis Louridas | |

24 | 1 | Panagiotis Louridas | The above definition does not lead to a practical procedure for non-toy problems, as suffers from combinatorial explosion regarding the enumeration of swings and the partitions; hence, one has to find an alternative method to calculate it for many real-world assemblies. |

25 | 1 | Panagiotis Louridas | |

26 | 1 | Panagiotis Louridas | h1. The Software |

27 | 1 | Panagiotis Louridas | |

28 | 1 | Panagiotis Louridas | The software consists of a single Perl script that calculates the Penrose index |