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

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

2012-02-28

arxiv.org/abs/1202.6245v1

Mathematics

Combinatorics

16 pages and 10 tables

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Heuristic and exact solutions to the inverse power index problem for small voting bodies does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Heuristic and exact solutions to the inverse power index problem for small voting bodies, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Heuristic and exact solutions to the inverse power index problem for small voting bodies will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-610226