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

Arbeitspapier

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.

Angaben zum Objekt

• Sprache: Englisch

Verweise und Beziehungen

• Erschienen in: Series: Jena Economic Research Papers ; No. 2012,045

Klassifikation und Themen

• Klassifikation: Wirtschaft ; Optimization Techniques; Programming Models; Dynamic Analysis ; Cooperative Games ; Institutions: Design, Formation, Operations, and Impact
• Thema: electoral systems ; simple games ; weighted voting games ; square root rule ; Penrose limit theorem ; Penrose-Banzhaf index ; institutional design ; Wahlsystem ; Gruppenentscheidung ; Kooperatives Spiel ; Machtindex ; Theorie

Beteiligte, Orts- und Zeitangaben

• Ereignis: Geistige Schöpfung
• (wer): Kurz, Sascha ; Napel, Stefan
• Ereignis: Veröffentlichung
• (wer): Friedrich Schiller University Jena and Max Planck Institute of Economics
• (wo): Jena
• (wann): 2012

Weitere Informationen

• Handle: http://hdl.handle.net/10419/70142
• Letzte Aktualisierung: 10.03.2025, 11:44 MEZ