Fair Majority Voting (or How to Eliminate Gerrymandering)

@article{Balinski2008FairMV,
  title={Fair Majority Voting (or How to Eliminate Gerrymandering)},
  author={Michel Balinski},
  journal={The American Mathematical Monthly},
  year={2008},
  volume={115},
  pages={113 - 97}
}
  • M. Balinski
  • Published 1 February 2008
  • Political Science
  • The American Mathematical Monthly
1. THE PROBLEM. Something is rotten in the electoral state of the United States. Mathematics is involved. Advances in computer technology—hardware and software— have permitted a great leap “forward” in the fine art of political gerrymandering—“the practice of dividing a geographical area into electoral districts, often of highly irregular shape, to give one political party an unfair advantage by diluting the opposition’s voting strength” (according to Black’s Law Dictionary). It is generally… 
Electoral Inequity
Ideally, a representative democracy awards a genuine vote to each adult. We study whether this applies in competitive democracies with an election model combining district appor- tionment and
A fair division solution to the problem of redistricting
TLDR
This work introduces a novel solution to the problem of fairly redistricting a state that is motivated by the ideas of fair division by creating a simple interactive protocol that presents two parties with the opportunity to achieve their fair representation in a state and as a result a balanced electoral map is created.
Proportional Apportionment: A Case Study From the Chilean Constitutional Convention
TLDR
This work presents five proposals of electoral methods based on proportional representation that extend the notion of proportionality to several dimensions: For instance, simultaneous proportionality in political, geographical, and gender representation.
Control Complexity in Bucklin and Fallback Voting
TLDR
It is shown that fallback voting, an election system proposed by Brams and Sanver to combine Bucklin with approval voting, is resistant to each of the common types of control except to destructive control by either adding or deleting voters.
A Cut-And-Choose Mechanism to Prevent Gerrymandering
TLDR
This paper presents a novel mechanism to endogenously determine the fair division of a state into electoral districts in a two-party setting that always yield fair outcomes, up to integer rounding.
Multidimensional Apportionment through Discrepancy Theory
TLDR
It is proved that, in contrast to the two-dimensional case, the existence of multidimensional proportional apportionments is not guaranteed and deciding its existence is NP-complete, and it is asserted that it is possible to find approximate multiddimensional proportionalapportionments that deviate from the marginals by a small amount.
A Simple Fix for Gerrymandering?
Now that the 2020 census results are at hand, there is fear that US state legislatures will engage in partisan mischief to ensure that the dominant political party gets more seats in future elections
Control complexity in Bucklin and fallback voting: A theoretical analysis
Divisor-Based Biproportional Apportionment in Electoral Systems: A Real-Life Benchmark Study
TLDR
This work evaluates the general quality of divisor-based biproportional apportionment with respect to deviation from quota, reversal orderings, and occurrences of ties in electoral systems where the electoral region is subdivided into electoral districts.
...
...

References

SHOWING 1-10 OF 14 REFERENCES
What Is Just?
TLDR
It is my belief that the authors' collective acceptance of proportionality as the ultimate measure of justice is due to a more fundamental concept that lurks in the background, but whose implications are rich for their understanding of what is equitable: I call it coherence.
Fair Representation: Meeting the Ideal of One Man
TLDR
A theory of fair representation is developed that concludes that the current apportionment formula cheats the larger states in favor of the smaller, contrary to the intentions of the founding fathers and compromising the Supreme Court's ""one man, one vote"" rulings.
Algorithms for proportional matrices in reals and integers
TLDR
Closely related axiomatic approaches have been developed to ascribe meanings to the statements: the real matrixf and the integer matrixa are “proportional to” a given matrixp ≥ 0.
An Axiomatic Approach to Proportionality Between Matrices
TLDR
An axiomatic solution to the question of what does it mean to say that a matrix f (of the same dimension), whose row and column sums must fall between specific limits, is "proportional to" p is given.
Zuteilungsverfahren für Parlamentswahlen, Aktuelle Juristische Praxis
  • Directeur de Recherche de classe exceptionnelle of the CNRS at the École Polytechnique, Paris. He has enjoyed short-term appointments elsewhere,
  • 1982
Le suffrage universel inachevé, ´ Editions Belin, Paris, 2004. 2. , What is just? this
  • MONTHLY
  • 2005
Rounding proportions : Methods of rounding
  • Math . Sci .
  • 1989
Methods of rounding, Math
  • Sci. 22
  • 1997
...
...