Titlebar

Export bibliographic data
Literature by the same author
plus on the publication server
plus at Google Scholar

 

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

URN to cite this document: urn:nbn:de:bvb:703-epub-1755-9

Title data

Kurz, Sascha ; Napel, Stefan:
Heuristic and exact solutions to the inverse power index problem for small voting bodies.
Bayreuth , 2014

[img] PDF
srr_Kurz_Napel_arxiv.pdf - Preprint
Available under License Deutsches Urheberrechtsgesetz .

Download (394kB)

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. This paper considers approximations and exact solutions to this inverse problem for the Penrose-Banzhaf index, 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.

Further data

Item Type: Preprint, postprint
Additional notes (visible to public): erscheint in: Annals of Operations Research. Bd. 215 (2014) Heft 1, S. 137-163;
DOI: 10.1007/s10479-012-1293-0
Keywords: electoral systems; simple games; weighted voting games; square root rule; Penrose limit theorem; Penrose-Banzhaf index; institutional design
DDC Subjects: 000 Computer Science, information, general works > 004 Computer science
300 Social sciences > 320 Political science
500 Science > 510 Mathematics
Institutions of the University: Faculties
Faculties > Faculty of Mathematics, Physics und Computer Science
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics > Chair Mathematics in Economy
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics > Chair Mathematics in Economy > Chair Mathematics in Economy - Univ.-Prof. Dr. Jörg Rambau
Faculties > Faculty of Law, Business and Economics
Faculties > Faculty of Law, Business and Economics > Department of Economics
Faculties > Faculty of Law, Business and Economics > Department of Economics > Chair Economics IV
Faculties > Faculty of Law, Business and Economics > Department of Economics > Chair Economics IV > Chair Economics IV - Univ.-Prof. Dr. Stefan Napel
Profile Fields
Profile Fields > Emerging Fields
Profile Fields > Emerging Fields > Governance and Responsibility
Language: English
Originates at UBT: Yes
URN: urn:nbn:de:bvb:703-epub-1755-9
Date Deposited: 07 Nov 2014 08:10
Last Modified: 28 Mar 2019 10:25
URI: https://epub.uni-bayreuth.de/id/eprint/1755

Downloads

Downloads per month over past year