Divisor-Based Biproportional Apportionment in Electoral Systems: A Real-Life Benchmark Study

Biproportional apportionment methods provide two-way proportionality in electoral systems where the electoral region is subdivided into electoral districts. The problem is to assign integral values to the elements of a matrix that are proportional to a given input matrix, and such that a set of row-and column-sum requirements are fulfilled. In a divisor-based method for biproportional apportionment, the problem is solved by computing appropriate row and column divisors, and by rounding the quotients. We present a comprehensive experimental evaluation of divisor-based biproportional apportionment in an electoral system context. By performing experiments on real-life benchmark instances (election data with multimember districts), we evaluate the general quality of divisor-based apportionments with respect to, e.g., deviation from quota, reversal orderings, and occurrences of ties. For example, we studied the frequency in which a party with a higher vote count in a district ended up with fewer seats in that district.

[1]  Richard Sinkhorn.  A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices , 1964 .

[2]  P. Zachariassen,et al.  A Comparison of Electoral Formulae for the Faroese Parliament , 2006 .

[3]  P. Pardalos,et al.  Minimax and applications , 1995 .

[4]  Daniel Bochsler.  Biproportionale Wahlverfahren für den Schweizer Nationalrat: Modellrechnungen für die Nationalratswahlen 2003 , 2005 .

[5]  Sebastian Maier.  Algorithms for Biproportional Apportionment , 2006 .

[6]  Friedrich Pukelsheim,et al.  Rounding probabilities: maximum probability and minimum complexity multipliers , 2000 .

[7]  Bruno Simeone,et al.  Evaluation and Optimization of Electoral Systems , 1987 .

[8]  H. Peyton Young,et al.  Fair Representation: Meeting the Ideal of One Man, One Vote , 1982 .

[9]  Max Happacher,et al.  The discrepancy distribution of stationary multiplier rules for rounding probabilities , 2001 .

[10]  Vito Fragnelli,et al.  Comparison of Electoral Systems: Simulative and Game Theoretic Approaches , 2006 .

[11]  Norbert Gaffke,et al.  Divisor methods for proportional representation systems: An optimization approach to vector and matrix apportionment problems , 2008, Math. Soc. Sci..

[12]  Michael Gallagher,et al.  The Politics of Electoral Systems , 2005 .

[13]  Friedrich Pukelsheim,et al.  A bi-proportional method applied to the Spanish Congress , 2008, Math. Comput. Model..

[14]  Athanasios Migdalas,et al.  Maxmin Formulation of the Apportionments of Seats to a Parliament , 1995 .

[15]  M. Gallagher.  Proportionality, disproportionality and electoral systems , 1991 .

[16]  Donald B. Johnson,et al.  The Complexity of Selection and Ranking in X+Y and Matrices with Sorted Columns , 1982, J. Comput. Syst. Sci..

[17]  J. Anthonisse.  Proportional representation in a regional council , 1984 .

[18]  A Simulative Approach for Evaluating Electoral Systems , 2006 .

[19]  Peter James.  The free state of Bavaria: A special case , 1995 .

[20]  Martin Zachariasen,et al.  Algorithmic Aspects of Divisor-Based Biproportional Rounding , 2006 .

[21]  Stanley Burnton.  Proportionality , 2011 .

[22]  Michel Balinski,et al.  Mexico's 1997 apportionment defies its electoral law , 1999 .

[23]  Gisèle De Meur,et al.  A Mathematical Model for Political Bipolarization , 1985 .

[24]  Alex Samorodnitsky,et al.  A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and Approximate Permanents , 1998, STOC '98.

[25]  Gabrielle Demange,et al.  On party-proportional representation under district distortions , 2012, Math. Soc. Sci..

[26]  K. Benoit.  Which Electoral Formula Is the Most Proportional? A New Look with New Evidence , 2000, Political Analysis.

[27]  Marjorie Gassner.  Biproportional Delegations , 1991 .

[28]  Gregor Dorfleitner,et al.  Rounding with multiplier methods: An efficient algorithm and applications in statistics , 1999 .

[29]  W. Lucas.  Fair Representation: Meeting the Ideal of One Man, One Vote. By Michel L. Balinski and H. Peyton Young , 1985 .

[30]  Lawrence R. Ernst,et al.  Appointment Methods for the House of Representatives and the Court Challenges , 1994 .

[31]  F. Pukelsheim,et al.  Mathematics and democracy : recent advances in voting systems and collective choice , 2006 .

[32]  Aline Pennisi.  The Italian Bug: A Flawed Procedure for Bi-Proportional Seat Allocation , 2006 .

[33]  Michel Balinski,et al.  Fair Majority Voting (or How to Eliminate Gerrymandering) , 2008, Am. Math. Mon..

[34]  Jørgen Elklit,et al.  Denmark: Simplicity Embedded in Complexity (or is it the Other Way Round)? , 2005 .

[35]  Friedrich Pukelsheim.  Current Issues of Apportionment Methods , 2006 .

[36]  Michel Balinski,et al.  Algorithms for proportional matrices in reals and integers , 1989, Math. Program..

[37]  Günter Rote,et al.  A heuristic for decomposing traffic matrices in TDMA satellite communication , 1993, ZOR Methods Model. Oper. Res..

[38]  S. Puntanen,et al.  Matrices and politics , 2006 .

[39]  Günter Rote,et al.  Matrix scaling by network flow , 2007, SODA '07.

[40]  I. Olkin,et al.  Scaling of matrices to achieve specified row and column sums , 1968 .

[41]  Michel Balinski,et al.  An Axiomatic Approach to Proportionality Between Matrices , 1989, Math. Oper. Res..

[42]  Marjorie Gassner.  Two-dimensional rounding for a quasi-proportional representation , 1988 .