Titlebar

Bibliografische Daten exportieren
Literatur vom gleichen Autor
plus im Publikationsserver
plus bei Google Scholar

 

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

URN zum Zitieren dieses Dokuments: urn:nbn:de:bvb:703-epub-1755-9

Titelangaben

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

Volltext

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

Download (385Kb)

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.

Weitere Angaben

Publikationsform: Preprint, Postprint, Working paper, Diskussionspapier
Zusätzliche Informationen (öffentlich sichtbar): 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
Themengebiete aus DDC: 000 Informatik,Informationswissenschaft, allgemeine Werke > 004 Informatik
300 Sozialwissenschaften > 320 Politikwissenschaft
500 Naturwissenschaften und Mathematik > 510 Mathematik
Institutionen der Universität: Fakultäten
Fakultäten > Fakultät für Mathematik, Physik und Informatik
Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut
Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Wirtschaftsmathematik
Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Wirtschaftsmathematik > Lehrstuhl Wirtschaftsmathematik - Univ.-Prof. Dr. Jörg Rambau
Fakultäten > Rechts- und Wirtschaftswissenschaftliche Fakultät
Fakultäten > Rechts- und Wirtschaftswissenschaftliche Fakultät > Fachgruppe Volkswirtschaftslehre
Fakultäten > Rechts- und Wirtschaftswissenschaftliche Fakultät > Fachgruppe Volkswirtschaftslehre > Lehrstuhl Volkswirtschaftslehre IV (Mikroökonomie)
Fakultäten > Rechts- und Wirtschaftswissenschaftliche Fakultät > Fachgruppe Volkswirtschaftslehre > Lehrstuhl Volkswirtschaftslehre IV (Mikroökonomie) > Lehrstuhl Volkswirtschaftslehre IV (Mikroökonomie) - Univ.-Prof. Dr. Stefan Napel
Profilfelder
Profilfelder > Emerging Fields
Profilfelder > Emerging Fields > Governance and Responsibility
Sprache: Englisch
Titel an der UBT entstanden: Ja
URN: urn:nbn:de:bvb:703-epub-1755-9
Eingestellt am: 07 Nov 2014 08:10
Letzte Änderung: 09 Mrz 2015 08:14
URI: https://epub.uni-bayreuth.de/id/eprint/1755