Okay, let's delve into the mathematical impossibility of fair apportionment and the broader concept of Arrow's Impossibility Theorem, which explains why achieving a truly "fair" voting system is inherently problematic.
Part 1: The Impossibility of Fair Apportionment (The Apportionment Problem)
The apportionment problem arises when you need to divide a fixed number of items (typically seats in a legislature) among a set of groups (typically states or districts) based on population size. The key difficulty is that population sizes rarely divide perfectly into the number of items to be allocated. This leads to fractional shares and the need to round. The rounding process, however, inevitably creates imbalances and can lead to paradoxical results that violate seemingly intuitive notions of fairness.
The Core Problem: Rounding and Discrepancies
Imagine you have 100 seats in a legislature to allocate to three states: A, B, and C. Here's a hypothetical scenario:
- State A: Population = 1,050,000; Ideal Share of Seats = 52.5
- State B: Population = 700,000; Ideal Share of Seats = 35.0
- State C: Population = 450,000; Ideal Share of Seats = 22.5
The total population is 2,200,000. We calculate the "ideal" share of seats for each state by dividing its population by the total population and multiplying by the total number of seats (100). The problem is these ideal shares are almost never whole numbers. We need to round them to whole numbers to allocate the actual seats.
Apportionment Methods: A History of "Solutions" (and Their Flaws)
Over time, various methods have been proposed to address the apportionment problem. Each method has its own logic and potential for biases. Here are a few key examples, along with their inherent flaws:
Hamilton's Method (Vinton's Method):
Process:
- Calculate the standard quota for each state (as shown above).
- Give each state its lower quota (the integer part of its standard quota).
- Assign the remaining seats (if any) one at a time to the states with the largest fractional parts (remainders) until all seats are allocated.
Example:
- State A: Lower quota = 52; Remainder = 0.5
- State B: Lower quota = 35; Remainder = 0.0
- State C: Lower quota = 22; Remainder = 0.5
Initially, A gets 52, B gets 35, and C gets 22 (total 109). Since we have 1 seat still, it goes to A since it has the largest remainder. Thus A = 53, B = 35, C = 22.
Problems:
- Alabama Paradox: Increasing the total number of seats can decrease the number of seats a state receives. This is counterintuitive because a larger legislature should, in principle, increase representation for everyone.
- Population Paradox: A state can lose a seat to another state even if its population grows faster than the other state's population. This violates the principle that growth should be rewarded.
- New States Paradox: Adding a new state can change the number of seats allocated to existing states.
Jefferson's Method:
Process:
- Choose a divisor (a modified population per seat). This is usually an integer.
- Divide each state's population by the divisor.
- Round each quotient down to the nearest whole number.
- If the total number of seats is not equal to the total number of seats to be allocated, adjust the divisor and repeat steps 2 and 3 until the total number of seats is correct.
Problems:
- It always favors larger states. Smaller states tend to be underrepresented relative to their population.
Webster's Method (Method of Greatest Divisors):
Process:
- Choose a divisor.
- Divide each state's population by the divisor.
- Round each quotient to the nearest whole number (instead of always down or up).
- Adjust the divisor until the total number of seats is correct.
Problems:
- While it's considered more balanced than Jefferson's, it still has potential to violate the population paradox, although it's less likely.
Hill-Huntington Method (Method of Equal Proportions):
Process: This method uses a geometric mean to determine the priority for allocating seats. It assigns a priority number to each state based on its population divided by the geometric mean of the number of seats it currently has and the number of seats it would have if it received the next seat.
- The geometric mean of n and (n+1) is sqrt(n(n+1)).
Problems:
- Still not perfectly fair. Some argue it favors larger states (though less so than Jefferson's).
- It is currently used by the US Congress.
The Impossibility Result:
What all these examples show is that there's no apportionment method that can simultaneously satisfy a reasonable set of fairness criteria. These include:
- Quota Rule: A state's allocation should be either its lower quota (the integer part) or its upper quota (the integer part + 1). It shouldn't be dramatically different from its "fair" share.
- Avoiding Paradoxes: The Alabama, Population, and New States paradoxes should be avoided.
- Population Monotonicity: If state A's population grows faster than state B's, and no other changes occur, state A should not lose seats to state B.
A result often attributed to Balinski and Young (although related results exist earlier) essentially says: No apportionment method can satisfy both the quota rule and avoid all the paradoxes.
This mathematical impossibility is a key reason why debates about apportionment are so contentious and often lead to legal challenges. Any method chosen will inevitably lead to some form of perceived unfairness.
Part 2: Arrow's Impossibility Theorem (The General Voting Problem)
Arrow's Impossibility Theorem is a more general result that applies to any voting system used to rank multiple alternatives (e.g., candidates in an election). It states that it is impossible to design a social welfare function (i.e., a voting rule) that satisfies all of the following desirable conditions:
The Conditions (Axioms) of Arrow's Theorem:
- Universal Domain (Unrestricted Domain): The rule must be able to handle any possible set of individual preferences (rankings) over the alternatives. Voters can have any preference ordering they want. The voting system must be able to produce a social ranking for every possible combination of individual rankings.
- Non-Dictatorship: There is no single voter whose preferences automatically become the group's preferences, regardless of what everyone else thinks. No one person's preferences should completely determine the outcome.
- Pareto Efficiency (Unanimity): If every voter prefers alternative A to alternative B, then the group preference must also prefer A to B. If everyone agrees on the ranking of two alternatives, the outcome should reflect that agreement. This is a very weak and seemingly obvious criterion of fairness.
- Independence of Irrelevant Alternatives (IIA): The social ranking of two alternatives (A and B) should depend only on how individual voters rank those two alternatives, and not on how they rank any other "irrelevant" alternative. If, for example, everyone prefers A to B, introducing a new candidate C should not change the group's preference of A over B. This is perhaps the most controversial of the conditions.
The Impossibility Conclusion:
Arrow's Impossibility Theorem states that if there are three or more alternatives, no voting rule can simultaneously satisfy all four of these conditions. In other words, any voting system that satisfies Pareto efficiency, non-dictatorship, and the universal domain, must violate the independence of irrelevant alternatives (IIA).
Why IIA is the Usual Victim (and Why it Matters):
IIA is usually the condition that gets violated in real-world voting systems. This means that the presence or absence of "irrelevant" candidates can influence the outcome of the election between two other candidates. This can lead to strategic voting and unexpected results.
Examples of Voting Systems and Their Violations:
- Plurality (First-Past-the-Post): Voters choose their favorite candidate. The candidate with the most votes wins.
- Violates IIA: Imagine three candidates A, B, and C. A wins with 40% of the vote, B gets 35%, and C gets 25%. If C drops out, B might win, even though voters' preferences between A and B haven't changed.
- Instant Runoff Voting (Ranked Choice Voting): Voters rank the candidates in order of preference. The candidate with the fewest first-place votes is eliminated, and their votes are redistributed to the voters' next preferred candidate. This process is repeated until one candidate has a majority.
- Violates IIA: The "spoiler" effect. A candidate with little chance of winning can change the outcome between two leading candidates, even if the voters' preferences between those two leaders remain the same.
- Borda Count: Voters rank the candidates. Each candidate receives points based on their ranking (e.g., highest ranked gets the most points). The candidate with the most points wins.
- Violates IIA: The ranking of other "irrelevant" alternatives directly influences the scores, and thus the outcome, of the relevant alternatives.
Implications of Arrow's Theorem:
Arrow's Impossibility Theorem is a profound result with significant implications for political science, economics, and decision-making in general. It tells us:
- No Perfect Voting System Exists: There is no universally "best" or perfectly "fair" voting system. Any system we choose will have potential flaws and can lead to outcomes that some people consider unfair.
- Trade-Offs are Inevitable: When designing a voting system, we must make trade-offs between desirable properties. We must decide which criteria are most important to us and be willing to accept violations of other criteria.
- Strategic Voting: The impossibility theorem encourages strategic voting. Voters may not always vote for their true favorite, but instead vote strategically to try to influence the outcome in their favor.
- Context Matters: The "best" voting system for a particular situation may depend on the specific context, including the number of voters, the number of alternatives, and the desired properties.
In Conclusion:
Both the apportionment problem and Arrow's Impossibility Theorem highlight the inherent difficulties in achieving perfectly fair allocation or decision-making processes. They demonstrate that mathematical constraints can limit our ability to create systems that satisfy all of our intuitive notions of fairness. Understanding these limitations is crucial for designing more robust and transparent systems and for engaging in informed discussions about the fairness and legitimacy of democratic processes. It forces us to critically examine the properties of different systems and to be aware of the potential for unintended consequences and strategic manipulation.