Heuristic and exact solutions to the inverse power index problem for small voting bodies
Power indices are mappings that quantify the influence of the members of a voting body on collective decisions a priori. Their nonlinearity and discontinuity makes it difficult to compute inverse images, i.e., to determine a voting system which induces a power distribution as close as possible to a desired one. The paper considers approximations to this inverse problem for the Penrose-Banzhaf index by hill-climbing algorithms and exact solutions which are obtained by enumeration and integer linear programming techniques. They are compared to the results of three simple solution heuristics. The heuristics perform well in absolute terms but can be improved upon very considerably in relative terms. The findings complement known asymptotic results for large voting bodies and may improve termination criteria for local search algorithms.
KeywordsElectoral systems Simple games Weighted voting games Square root rule Penrose limit theorem Penrose-Banzhaf index Institutional design
- Banzhaf, J. F. (1965). Weighted voting doesn’t work: a mathematical analysis. Rutgers Law Review, 19(2), 317–343. Google Scholar
- De Nijs, F., & Wilmer, D. (2012). Evaluation and improvement of Laruelle-Widgrén inverse Banzhaf approximation. Mimeo. Available at http://arxiv.org/abs/1206.1145.
- Fatima, S., Wooldridge, M., & Jennings, N. (2008). An anytime approximation method for the inverse Shapley value problem. In Proceedings of the 7th international conference on autonomous agents and multi-agent systems, Estoril, Portugal (pp. 935–942). Available at http://eprints.ecs.soton.ac.uk/15131.
- Felsenthal, D., & Machover, M. (1998). The measurement of voting power—theory and practice, problems and paradoxes. Cheltenham: Edward Elgar. Google Scholar
- Freixas, J., & Kurz, S. (2011). On minimal integer representations of weighted games. Mimeo. Available at http://arxiv.org/abs/1103.0868.
- Keijzer, B. d. (2009). On the design and synthesis of voting games. Master’s thesis, Delft University of Technology. Google Scholar
- Keijzer, B. d., Klos, T., & Zhang, Y. (2010). Enumeration and exact design of weighted voting games. In Proceedings of the 9th international conference on autonomous agents and multiagent systems (Vol. 1, pp. 391–398). Google Scholar
- Kirsch, W., Słomczyński, W., & Życzkowski, K. (2007). Getting the votes right. European Voice, (3–9 May), 12. Google Scholar
- Kurth, M. (2008). Square root voting in the Council of the European Union: rounding effects and the Jagiellonian compromise. Available at http://arxiv.org/abs/0712.2699.
- Kurz, S., Maaser, N., & Napel, S. (2012). On the egalitarian weights of nations. Mimeo, University of Bayreuth. Google Scholar
- Leech, D. (2003). Power indices as an aid to institutional design: the generalised apportionment problem. In M. J. Holler, H. Kliemt, D. Schmidtchen, & M. E. Streit (Eds.), Jahrbuch für Neue Politische Ökonomie (Vol. 22). Tübingen: Mohr Siebeck. Google Scholar
- Lucas, W. F. (1992). HistoMAP module: Vol. 19. Fair voting: weighted votes for unequal constituencies. Lexington: COMAP. Google Scholar
- Nurmi, H. (1982). The problem of the right distribution of voting power. In M. J. Holler (Ed.), Power, voting, and voting power. Würzburg: Physica-Verlag. Google Scholar
- Pennisi, A., Ricca, F., Serafini, P., & Simeone, B. (2007). Amending and enhancing electoral laws through mixed integer programming in the case of Italy. In E. Yashin (Ed.), Proceedings of the 8th international conference on economic modernization and social development. Moscow: HSE. Google Scholar
- Penrose, L. S. (1952). On the objective study of crowd behaviour. London: Lewis Google Scholar
- Słomczyński, W., & Życzkowski, K. (2006). Penrose voting system and optimal quota. Acta Physica Polonica B, 37, 3133–3143. Google Scholar
- Słomczyński, W., & Życzkowski, K. (2007). From a toy model to the double square root system. Homo Oeconomicus, 24(3/4), 381–399. Google Scholar
- Słomczyński, W., & Życzkowski, K. (2011). Square root voting system, optimal threshold and π. Available at http://arxiv.org/abs/1104.5213.
- Taylor, A. D., & Zwicker, W. S. (1999). Simple games. Princeton: Princeton University Press. Google Scholar