Heuristic and exact solutions to the inverse power index problem for small voting bodies

Sascha Kurz () and Stefan Napel
Additional contact information
Sascha Kurz: University of Bayreuth

No 2012-045, Jena Economics Research Papers from Friedrich-Schiller-University Jena

Abstract: 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.

Keywords: electoral systems; simple games; weighted voting games; square root rule; Penrose limit theorem; Penrose-Banzhaf index; institutional design (search for similar items in EconPapers)
JEL-codes: C61 C71 D02 (search for similar items in EconPapers)
Date: 2012-07-23
New Economics Papers: this item is included in nep-cdm
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://oweb.b67.uni-jena.de/Papers/jerp2012/wp_2012_045.pdf (application/pdf)

Related works:
Journal Article: Heuristic and exact solutions to the inverse power index problem for small voting bodies (2014)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:jrp:jrpwrp:2012-045

Access Statistics for this paper

More papers in Jena Economics Research Papers from Friedrich-Schiller-University Jena
Bibliographic data for series maintained by Markus Pasche ().