A New Method for Congressional Apportionment (Congress/representation/fair division/u.s. Constitution) M. L. BALINSKI AND H. P.

Similar documents
Apportionment. Seven Roads to Fairness. NCTM Regional Conference. November 13, 2014 Richmond, VA. William L. Bowdish

Rounding decimals or fractions to whole numbers might seem to be one of the most boring subjects ever.

12B,C: Voting Power and Apportionment

Chapter 12: The Math of Democracy 12B,C: Voting Power and Apportionment - SOLUTIONS

Matthew Miller, Bureau of Legislative Research

2016 Voter Registration Deadlines by State

Delegates: Understanding the numbers and the rules

PERMISSIBILITY OF ELECTRONIC VOTING IN THE UNITED STATES. Member Electronic Vote/ . Alabama No No Yes No. Alaska No No No No

Should Politicians Choose Their Voters? League of Women Voters of MI Education Fund

FUNDING FOR HOME HEATING IN RECONCILIATION BILL? RIGHT IDEA, WRONG VEHICLE by Aviva Aron-Dine and Martha Coven

FEDERAL ELECTION COMMISSION [NOTICE ] Price Index Adjustments for Contribution and Expenditure Limitations and

If you have questions, please or call

Federal Rate of Return. FY 2019 Update Texas Department of Transportation - Federal Affairs

Regulating Elections: Districts /252 Fall 2008

New Census Estimates Show Slight Changes For Congressional Apportionment Now, But Point to Larger Changes by 2020

MEMORANDUM JUDGES SERVING AS ARBITRATORS AND MEDIATORS

ACCESS TO STATE GOVERNMENT 1. Web Pages for State Laws, State Rules and State Departments of Health

The House of Representatives Apportionment Formula: An Analysis of Proposals for Change and Their Impact on States

INSTITUTE of PUBLIC POLICY

The Victim Rights Law Center thanks Catherine Cambridge for her research assistance.

American Government. Workbook

National State Law Survey: Statute of Limitations 1

Limitations on Contributions to Political Committees

Name Chapter 14 Apportionment. 1. What was the Great Compromise in 1787? Populations of 15 states in 1790 as in your book on page 506:

New Population Estimates Show Slight Changes For 2010 Congressional Apportionment, With A Number of States Sitting Close to the Edge

Notice N HCFB-1. March 25, Subject: FEDERAL-AID HIGHWAY PROGRAM OBLIGATION AUTHORITY FISCAL YEAR (FY) Classification Code

More State s Apportionment Allocations Impacted by New Census Estimates; New Twist in Supreme Court Case

2018 Constituent Society Delegate Apportionment

WYOMING POPULATION DECLINED SLIGHTLY

2010 CENSUS POPULATION REAPPORTIONMENT DATA

Democratic Convention *Saturday 1 March 2008 *Monday 25 August - Thursday 28 August District of Columbia Non-binding Primary

Bylaws of the. Student Membership

Registered Agents. Question by: Kristyne Tanaka. Date: 27 October 2010

The remaining legislative bodies have guides that help determine bill assignments. Table shows the criteria used to refer bills.

Proportional (Mis)representation: The Mathematics of Apportionment

Case 3:15-md CRB Document 4700 Filed 01/29/18 Page 1 of 5

Rhoads Online State Appointment Rules Handy Guide

STATE LAWS SUMMARY: CHILD LABOR CERTIFICATION REQUIREMENTS BY STATE

THE PROCESS TO RENEW A JUDGMENT SHOULD BEGIN 6-8 MONTHS PRIOR TO THE DEADLINE

Elder Financial Abuse and State Mandatory Reporting Laws for Financial Institutions Prepared by CUNA s State Government Affairs

Campaign Finance E-Filing Systems by State WHAT IS REQUIRED? WHO MUST E-FILE? Candidates (Annually, Monthly, Weekly, Daily).

State Trial Courts with Incidental Appellate Jurisdiction, 2010

The Electoral College And

Women in Federal and State-level Judgeships

Red, white, and blue. One for each state. Question 1 What are the colors of our flag? Question 2 What do the stars on the flag mean?

Regulating Elections: Districts /252 Fall 2012

We re Paying Dearly for Bush s Tax Cuts Study Shows Burdens by State from Bush s $87-Billion-Every-51-Days Borrowing Binge

State Complaint Information

Background Information on Redistricting

December 30, 2008 Agreement Among the States to Elect the President by National Popular Vote

For jurisdictions that reject for punctuation errors, is the rejection based on a policy decision or due to statutory provisions?

Election Year Restrictions on Mass Mailings by Members of Congress: How H.R Would Change Current Law

NOTICE TO MEMBERS No January 2, 2018

Revised December 10, 2007

Components of Population Change by State

Survey of State Laws on Credit Unions Incidental Powers

2008 Changes to the Constitution of International Union UNITED STEELWORKERS

DATA BREACH CLAIMS IN THE US: An Overview of First Party Breach Requirements

7-45. Electronic Access to Legislative Documents. Legislative Documents

LAST WORDS ON THE APPORTIONMENT PROBLEM

Map of the Foreign Born Population of the United States, 1900

NORTH CAROLINA GENERAL ASSEMBLY Legislative Services Office

Overall, in our view, this is where the race stands with Newt Gingrich still an active candidate:

STATUS OF 2002 REED ACT DISTRIBUTION BY STATE

The Congressional Apportionment Problem Based on the Census : Basic Divisor Methods

Accountability-Sanctions

MATH 1340 Mathematics & Politics

Decision Analyst Economic Index United States Census Divisions April 2017

How Many Illegal Aliens Currently Live in the United States?

Laws Governing Data Security and Privacy U.S. Jurisdictions at a Glance UPDATED MARCH 30, 2015

Franklin D. Roosevelt. Pertaining to the. Campaign of 1928

America is facing an epidemic of the working hungry. Hunger Free America s analysis of federal data has determined:

TELEPHONE; STATISTICAL INFORMATION; PRISONS AND PRISONERS; LITIGATION; CORRECTIONS; DEPARTMENT OF CORRECTION ISSUES

Election Notice. FINRA Small Firm Advisory Board Election. September 8, Nomination Deadline: October 9, 2017.

CIRCLE The Center for Information & Research on Civic Learning & Engagement. State Voter Registration and Election Day Laws

2016 us election results

National Latino Peace Officers Association

Union Byte By Cherrie Bucknor and John Schmitt* January 2015

Committee Consideration of Bills

UNIFORM NOTICE OF REGULATION A TIER 2 OFFERING Pursuant to Section 18(b)(3), (b)(4), and/or (c)(2) of the Securities Act of 1933

ADVANCEMENT, JURISDICTION-BY-JURISDICTION

Fair Division in Theory and Practice

CRS Report for Congress

at New York University School of Law A 50 state guide to redistricting

Parties and Elections. Selections from Chapters 11 & 12

Table 3.10 LEGISLATIVE COMPENSATION: OTHER PAYMENTS AND BENEFITS

CRS Report for Congress Received through the CRS Web

Chapter 4 The Mathematics of Apportionment

ACTION: Notice announcing addresses for summons and complaints. SUMMARY: Our Office of the General Counsel (OGC) is responsible for processing

State-by-State Chart of HIV-Specific Laws and Prosecutorial Tools

Redistricting in Michigan

additional amount is paid purchase greater amount. coverage with option to State provides $30,000 State pays 15K policy; by legislator. S.P. O.P.

Department of Justice

Representational Bias in the 2012 Electorate

TEXAS SOUTHERN UNIVERSITY THURGOOD MARSHALL SCHOOL OF LAW LIBRARY LOCATION GUIDE July 2018

Some Change in Apportionment Allocations With New 2017 Census Estimates; But Greater Change Likely by 2020

Department of Legislative Services Maryland General Assembly 2010 Session

LEGISLATIVE COMPENSATION: OTHER PAYMENTS AND BENEFITS

Election Notice. FINRA Small Firm Advisory Board Election. September 7, Executive Summary. Suggested Routing

ASSOCIATES OF VIETNAM VETERANS OF AMERICA, INC. BYLAWS (A Nonprofit Corporation)

Transcription:

Proc. Nat. Acad. Sci. USA Vol. 71, No. 11, pp. 4602-4606, November 1974 A New Method for Congressional Apportionment (Congress/representation/fair division/u.s. Constitution) M. L. BALINSKI AND H. P. YOUNG Ph.D. Program in Mathematics, Graduate School and University Center, The City University of New York, 33 West 42 Street, New York, N.Y. 10036 Communicated by R. E. Gomory, August 6, 1974 ABSTRACT The problem of Congressional apportionment is explained together with a brief history of the methods used or considered for its solution. Reasons are given for rejecting the presently used method of equal proportions and for accepting a new method, the quota method, which is the unique method satisfying three essential axioms. 1. The apportionment problem The Fourteenth Amendment to the Constitution of the United States stipulates "Representatives shall be apportioned among the several States according to their respective numbers, counting the whole number of persons in each State, excluding Indians not taxed," while Article I guarantees ". each State shall have at least one Representative" and that ".. enumeration shall be made... every... 10 years." If fractional Representatives were permitted, or if the numbers fortuitously turned out to be whole, the theoretically perfect solution could readily be calculated: the number of seats accorded to a particular State would be to the total number of seats in the House as the population of that State is to the total population of the United States. But equality in these proportions has never been achieved and clearly cannot ever be expected to be satisfied. This has caused decennial controversies over the "rounding" problem, indeed it prompted the first use of a Presidential veto by George Washington in 1792, and has led to considerable discussion concerning the specific meaning that should be attached to the phrase "according to their respective numbers." This, then, is the apportionment problem, as distinct from the districting problem (often called the "reapportionment problem"), which is that of determining geographical election districts having nearly equal populations within a State after the number of Representatives apportioned to the State is determined. The districting problem has received considerable attention in recent years due to the "one-man one-vote" Supreme Court rulings. 2. Formulation and brief history Let p (p1,..., p,) be the population of s states and h 2 0 the number of seats in the house. An apportionment for h is an s-tuple of nonnegative integers (ai,..., a,) satisfying 2 a j h. An apportionment solution is a function f, which for any p and every integer h 2 0, assigns a unique apportionment for h, at fj(ph) 2 0, Zfj (ph) h. An apportionment method M is a set of apportionment solutions f E M. (A method may yield Abbreviations: MF, method of major fractions; EP, method of equal proportions. 4602 several solutions if there are "ties"; for example, if two states have the same populations, it is clear that a method has more than one solution.) The exact quota of state i in a house having h seats is q1 qt(p,h) pih/(2;pj). If qf were an integer for all i and h, the desired size of the house, at qj is clearly the "perfect solution." Otherwise, each state i should certainly receive at least as many seats as its lower quota [qjj (the largest integer less than or equal to qj) and certainly no more than its upper quota [qtl (the smallest integer greater than or equal to qt), since these result from "rounding" the exact quota qi down or up. In general, an apportionment method is said to satisfy lower quota if, for each of its solutions f, ft(p,h) _ lqj(ph) J, to satisfy upper quota if fj(p,h). [qj(p,h) 1, and to satisfy quota if it satisfies both lower and upper quota. The Vinton method of 1850 (or the Hare quota, ref. 1) was used to apportion Congress* from 1850 through 1900. It assigns, first, [qj] seats to each state i; then, it assigns one additional seat to each of the first h -218 [q11 states, ranked according to the largest fractional remainders qj - [qj]. Ties in the fractional remainders lead to multiple solutions, although, of course, the probability of this event is extremely small. Therefore, any Vinton solution satisfies quota. However, in 1881 it was discovered to possess a completely unacceptable property. Namely, in apportioning a House of 299 seats after the census of 1880 Alabama received eight seats, but in a House of 300 seats Alabama received only seven seats. This "Alabama paradox" is not an anomaly of the Vinton method. It caused Representative Littlefield of Maine to declare in 1901 "God help the State of Maine when mathematics reach for her... " after seeing Maine's delegation fluctuate up and down some six times as the House size increased from 383 to 400. An apportionment solution is said to be house monotone if f(ph + 1). f (ph) for all h and p, that is, if no state delegation can decrease as the house increases with fixed populations. An apportionment method is house monotone if all its solutions are. House monotonicity is a second seemingly essential property of any acceptable apportionment method. In 1910 Willcox (3) devised the method of major fractions (MF) which was used to apportion Congress in 1911 and 1931. (For various political reasons the apportionment of 1911' remained in force for 20 years.) The idea is simply that the quota of each state should be rounded to the nearest integer. In general, such an assignment will not necessarily arrive at an apportionment of precisely h seats. However, it is possible * Before 1850 the size of the house was not fixed in advance (2).

Proc. Nat. Acad. Sci. USA 71 (1974) (save for "ties") to find a number h and to define "pseudoquotas" jt qi(p,h) such that if each state satisfying qt 1qd - > l/2 gets [qi I seats and each state satisfying qi - [i < 1/2 gets [qtj seats, then the sum of the seats apportioned is exactly h. The method of major fractions (MF) does not satisfy quota; but it is house monotone, as is easily verified. In 1921, E. V. Huntington (4) first proposed the method of equal proportions (EP) and devised an approach in which to embed this method. The permanent apportionment section of the Census Act of 18 June 1929 provided that apportionment be computed by (i) the method used in the preceding census, (ii) MF, and (iii) EP, and that all be presented to Congress. EP and MF happened to give identical results for the 1930 census. But in 1941, MF gave Arkansas and Michigan 6 and 18 seats, respectively, while EP gave them 7 and 17, respectively. Hotly contested bearings (5, 6) and other discussion led to the definitive acceptance of EP (Public Law 291, H.R. 2665) for the apportionment of 1941 and thence forth. 3. The method of equal proportions and Huntington methods Huntington's essential ideas were, firstt, (ref. 4, p. 123): "In a satisfactory apportionment between two states (pi greater than pj), we shall agree that pj/ai and pj/aj should be as nearly equal as possible; also at/pt and aj/pj; also pt/p1 and aj/aj; also pj/pt and aj/at." In particular, pt/at represents the average number of inhabitants per Congressional district in state i, and (at/pt) * 108 the average number of Representatives per million inhabitants in state i. In a perfect apportionment each of these pairs (and many others) would be equal. Second, (ref. 4, p. 124): "In a satisfactory apportionment, there should be no pair of states which is capable of being 'improved' by a transfer of a representative within the pair-the word 'improvement' being understood in the sense implied by the test [of difference] adopted " This asks for a solution that is stable in the sense that no inequality difference according to the measure chosen can be reduced by transferring one seat from one state delegation to another. Huntington advanced as the best test, or measure, of "nearly equal" the relative difference [the relative difference between x and y is (lx - yl/min(x,y)] between pt/at and pjlaj or between at/pt and aj/pj or between any of the pairs mentioned above, since all these relative differences are precisely equal. In trying various differences (7) it was found that either the test does not guarantee the existence of a stable solution or one of five distinct solutions result, one of which is EP and corresponds to the relative difference test and another of which is MF. Each of the five methods can be characterized by a ranking function r(a,p) as follows: if f(p,h) {ft(p,h) } is a solution for house size h, thenft(p,h + 1) f,(p,h) for i # k and fk(p,h + 1) fk(ph) + 1, where k is some one state satisfying r(akpk) 2 r(at,pi) for all i, is a solution for house size h + 1. Any apportionment method that is so specified by a ranking function is called a Huntington method. Clearly any Huntington method is house monotone. The five methods alluded to above are Huntington methods, and are commonly referred to as the "modern workable methods" because they avoid the Alabama paradox. Table 1 defines them by listing the measure t The citations are precise except for notational changes. A New Method for Congressional Apportionment 4603 TABLE 1. The five "modern workable methods" for Congressional apportionment Stable for test T (where pi/ai _ Ranking function Method pilai) r(a,p) Smallest divisors T,: a, - ai(pj/pi) p/a Harmonic mean T2: pi/ai - pjaj p/{ 2a(a + 1)/(2a + 1)} Equal proportions (EP) T3: pia,/pjai - 1 p/{a(a + 1 )1 1/2 Major fractions (MF) T4: a,/pj - ajpj p/(a + 1/2) Greatest divisors* T5: aj(pi/pj) - a, p/(a + 1) * Also known as the method of d'hondt. of difference or stability criterion and the associated ranking function for each. There appears to be one traditional two-phase argument for accepting EP. As stated in a report to the National Academy of Sciences (1), "there are five methods of apportionment now known which are unambiguous and should be considered... In the present state of knowledge... these [are] the only methods of apportionment avoiding the so-called Alabama paradox which require consideration at this time" (8). (2) The five methods are listed above in the order in which they tend to favor small states, the method of smallest devisors tending to most favor small state, that of greatest divisors to most favor large states. The report goes on to say EP "... is preferred... because it occupies a neutral position with respect to emphasis on larger and smaller states" (8). Thus, EP is supported because it is house-monotone, and of the known house-monotone methods it "occupies the central position among the five methods" (ref. 7, p. 103). A 1948 National Academy of Sciences Report (9) sustains EP as the best compromise with an additional argument. If the tests T2, T3, and T4 are accepted as the most natural ones of the five, then EP can be measured by them as against each of the other four methods. Clearly the method of harmonic mean is always best by T2; EP is always best by T3; MF is always best by T4; but, otherwise, EP is either (and usually) better than every method or not comparable in general by each test. Incredibly, all modern contributors and judges simply disregard the fact that EP does not satisfy quota. "Now it is a common misconception that in a good apportionment the actual assignment should not differ from the exact quota by more than one whole unit." [ref. 7, p. 94]. "The proper apportionment... may differ by several units from the number obtained by simple proportion" (8). Although the fact was recognized, the implicit inference of the examples illustrating it (7) is that the event is rare and at worse minor in magnitude. But, "... as a proper method of apportionment must meet every conceivable variation in population no matter how fantastic" (ref. 2, p. 73), consider the following two, which are very much in the tradition of the many lovely examples given by Huntington (7). If p (pi,...,ps), s 33, pi 60,272, pi 1224 + i for 2 < i < 33, thus Zipi 100,000, and h 102; then qi 61.477, q2 1.251,..., q33 1.282, are the exact quotas, but the unique EP solution is a, 68, a2. a3l 1, a32 a33 2. On the other hand, if s 21, pi 68,010, pi 1588 + i, 2 < i < 21, thus Zips 100,000, and h 98; then q, 66.650, q2 1.558,..., q2l 1.577, are

4604 Political Science: Balinski and Young the exact quotas, but the unique EP solution is a, 60, a2 a3 1, a4... a2l 2. These are, of course, "fantastic" artificial examples. Table 2, however, contains two examples with "realistic" (possible) data for the United States "censuses of 1984", called, respectively, 1984 A and 1984 B, for which exact quotas and the EP solutions are given. In 1984 A the exact quotas and unique EP solution [written here as (qi,ai) for state i] are for California (42.960, 45), for New York (39.939, 42), and for Pennsylvania (24.974, 26); while in 1984 B they are for California (43.167, 41), for New York (39.031, 37) and for Pennsylvania (25.138, 24). This possibility surely makes EP unacceptable. As the constitutional authority Z. Chafee, Jr. pointed out, "the preservation of a respect for the law will in the long run be best obtained by the adoption of the plan which is least likely to product a sense of unfairness in those who are forced to obey legislation" (ref. 10, pp. 1043-1044). More generally, the following result obtains: THEOREM 1. There exists no Huntington method satisfying quota. Of the five "modern workable" methods, only one, that of smallest divisors, satisfies upper quota; and only one, that of greatest divisors, satisfies lower quota. 4. The quota method Q Given a method M, a solution restricted to h, fh, is a solution ofm for which only the values f(p,0),...,f (p,h) are specified. A completion of fh is any solution of M agreeing with fh. There may be several completions of a given f'. Given an apportionment as fj(p,h) the set of states eligible at h + 1, E(h + 1) { i; as < pi(h + 1)/2pi) } are those states that can receive an additional seat in a house h + 1 without violating upper quota. Let p* and p be the populations of some two states, and suppose that by some solution f E M, where M is house-monotone, the star-state is eligible at h for its (d* + 1)st seat and the bar-state is eligible at h for its (a + 1)st seat, but f gives the hth seat to the star-state. Then the star-state is said to have weak-priority by M over the bar-state at p*, p, a*, and a. Since both states were eligible and the star-state received the extra seat, its claim to the extra seat is certainly as good as that of the bar-state. A natural requirement for any method M is that the relative claims for an extra seat between two states should depend only upon their respective populations p* and p and current apportionments a* and a. To be precise, suppose that the star-state has weak priority by M over the bar-state, at p*, p, a*, and a. Let g E M be a solution for some population vector q, which contains a pair of states having populations p* and p, and suppose these states are, respectively, eligible for their (a* + 1)st and (a + 1)st seats at h', but that g gives the h'th seat to the bar-state rather than the star-state. Then M is said to be consistent if g"'-', the restriction of g up to h'- 1, has an extension by which the h'th seat is given to the star-state. That is, a method M is consistent if it never switches priorities at p*, p, a*, a unless the two states have equal claim to the extra seat. Clearly, any Huntington method is consistent, in fact is consistent even if the condition of eligibility is dropped. The clear and obvious question is: does there exist a consistent, house-monotone method satisfying quota? These are the three properties which, in view of "fairness" and the history of Congressional apportionment in the United States, are essential. Further, is there a unique such method, in the sense that any solution satisfying the given requirements must also be obtainable by this particular method? THEOREM 2. There exists a unique consistent, house-monotone method Q Q (p) satisfying qaota. This Q, called the quota method, is the set of all solutions so obtained recursively as follows: W(i) i(pao O. 1 _< i < s (ii) Given aj vi(ph) and E(h + 1) {i; a, < pi (h + 1)/ 2npj) },let k E E(h + 1) be some one state satisfying Pk/(ak + 1) > pj/(aj + 1) for all i E E(h + 1). Then, (Pk(p,h + 1) ak + 1, Vp(p,h + 1) a all i $ k. It is obvious that an apportionment solution satisfying quota cannot in general meet the Constitution's requirement that each state is to receive at least one seat. For example, in a house of 50 seats the 1970 exact California quota is 4.927. One of the requirements habitually cited to support EP (and also applicable to the methods of smallest divisor and harmonic mean) is that it automatically provides (for h > s) at least one seat per state. This is, in fact, another weakness of EP. For, if p (108, 1, I,1) is a 50-tuple of populations, all EP solutions give f(p,.50) (1,1,..,1), in clear violation of any reasonable notion of fair division. Further, minimum requirements may be different from 1, as for example in France where the minimum number of "deputes" per "department" is 2. Therefore, minimum requirements must be explicitly recognized. To this end the various definitions previously stated need to be generalized (the same words will be used to avoid a repetitive qualifier such as "generalized.", since this can cause no confusion). Let r (r,,,r,), where ri is the minimum number of representatives permitted in state i, be the requirement vector. A house size h is said to be feasible if h _ 2 ri h. An apportionment solution is a function f(p,r) which for any p,r and every feasible h assigns an s-tuple of integers as f(p,r,h), 1 _ i. s, satisfying as _ ri and Mai h. An apportionment method M, is, for each p,r, a set of apportionment solutions f (p,r) Proc. Nat. Acad. Sci. USA 71 (1974) E M (p,r). Let I {I, Is} be the set of all states. If phi! (2;ip). ri, then state i deserves in a house of size h at most ri seats, while it is required to receive at least rj. Thus, it should receive exactly rj seats. When these states are eliminated from consideration, the number of seats each of the remaining states deserves may be determined, and so on. Define, then, for any h, Jo I, ho h, J i E Jo; piho/(yjopj) > ri}, and h, ho - Xjoj, ri. Any state i E J, deserves pjh,/(zt1p1) seats, so if ri is at least this large then i should receive exactly ri seats. Let J2 i E J,; pih,/(2 j,p1) > rj}, h2 h, - 2sl-2 ri, and continue. This produces a nested sequencei Jo D Ji D D J. and h ho > h,>... > h. such that either J,, p or qj(p,r,h) pih,2/(tjspj) > ri for all i C JU. J, 1., (p,r,h) is called the slack set at h since any other state Z J,, should receive exactly ri seats. Define, therefore,

Proc. Nat. A cad. Sci. USA 71 (1974) A New Method for Congressional Apportionment 4605 TABLE 2. Apportionments of 435 seats by the method of equal roportin and the quota method for 1970, 1984A and 984B. Alabama Alaska Arizona Arkansas California Colorado Connecticut Delaware Florida Georgia Hawaii Idaho Illinois Indiana Iowa Kansas Kentucky Louisiana Maine Maryland Massachusetts Michigan Minnesota Mississippi Missouri Montana Nebraska Nevada New Hampshire New Jersey New Mexico New York North Carolina North Dakota Ohio Oklahoma Oregon Pennsylvania Rhode Island South Carolina South Dakota Tennessee Texas Utah Vermont Virginia Washington West Virginia Wisconsin Wyoming Totals 1970 1984 A 1984 B p q EP Q p q EP Q p q EP Q 3,475,885 7.410 7 7 3,659,293 7.198 7 7 3,608,877 7.099 7 7 304,067 0.648 1 1 451,884 0.889 1 1 329,928 0.649 1 1 1,787,620 3.811 4 4 2,184,366 4.297 4 4 1,885,014 3.708 4 4 1,942,303 4.141 4 4 2,176,565 4.282 4 4 1,948,052 3.832 4 4 20,098,863 42.847 43 43 21,839,542 42.960 45 43 21,944,556 43.167 41 44 2,226,771 4.747 5 5 2,664,373 5.241 56 56 2,410,663 4.742 5 5 3,050,693 6.504 6 6 3,158,612 6.213 3,438,575 6.764 7 7 551,928 1.177 1 1 685,196 1.348 1 1 802,199 1.578 2 1 6,855,702 14.615 15 15 7,081,224 13.929 14 14 7,671,182 15.090 15 15 4,627,306 9.865 10 10 5,112,891 10.058 10 11 5,053,140 9.940 10 10 784,901 1.673 2 1 993,246 1.942 2 2 840,834 1.654 2 1 719,921 1.535 2 1 691,063 1.359 1 1 804,232 1.582 2 1 11,184,320 23.843 24 24 11,947,647 23.502 24 24 12,290,721 24.177 23 25 5,228,156 11.145 11 11 5,610,014 11.035 11 1265 5,570,655 10.958 11 11 2,846,920 6.069 6 6 3,161,153 6.218 65 2,958,171 5.819 6 6 2,265,846 4.830 5 5 2,675,456 5.263 2.456,416 4.832 5 5 3,246,481 6.921 7 7 3,657,104 7.194 7 7 3,465,010 6.816 7 7 3,672,008 7.828 8 8 4,140,835 8.145 8 9 3,968,799 7.807 8 8 1,006,320 2.145 2 2 1,078,588 2.122 2 2 1,298,870 2.555 3 2 3,953,698 8.429 8 8 4,131,001 8.126 8 8 3,978,966 7.827 8 8 5,726,676 12.208 12 13 6,085,436 11.971 12 12 6,086,136 11.972 12 12 8,937,196 19.052 19 19 9,438,773 18.567 19 19 9,489,634 18.667 18 19 3,833,173 8.172 8 8 4,129,984 8.124 85 85 4,003,368 7.875 8 8 2,233,848 4.762 5 5 2,679,798 5.271 2,421,339 4.763 5 5 4,718,034 10.058 10 10 5,123,214 10.078 10 11 5,108,552 10.049 10 10 701,573 1.496 2 1 691,146 1.360 13 1 773,730 1.522 2 1 1,496,820 3.191 3 3 1,643,502 3.233 3 1,834,178 3.608 4 3 492,396 1.050 1 1 686,213 1.350 1 11 534,291 1.051 1 1 746,284 1.591 2 1 908,754 1.788 2 842,868 1.658 2 1 7,208,035 15.366 15 16 7,573,756 14.898 15 15 7,676,299 15.100 15 15 1,026,664 2.189 2 2 1,182,655 2.326 2 2 1,313,105 2.583 3 2 18,338,055 39.093 39 40 20,303,765 39.939 42 40 19,842,029 39.031 37 40 5,125,230 10.926 11 11 5,614,931 11.045 11 12 5,552,320 10.922 11 11 624,181 1.331 1 1 684,688 1.347 1 1 755,938 1.487 2 1 10,730,200 22.875 23 23 11,437,560 22.499 23 23 11,735,587 23.085 22 23 2,585,486 5.512 6 5 2,675,479 5.263 54 54 2,901,743 5.708 6 6 2,110,810 4.500 4 4 2,182,157 4.293 2,385,753 4.693 5 5 11,884,314 25.335 25 26 12,696,129 24.974 26 25 12,779,259 25.138 24 26 957,798 2.042 2 2 1,131,130 2.225 25 25 1,316,663 2.590 3 2 2,617,320 5.580 6 5 2,674,982 5.262 2,905,301 5.715 6 6 673,247 1.435 2 1 686,555 1.351 1 1 752,887 1.481 2 1 3,961,060 8.444 8 9 4,133,034 8.130 8 9 4,031,836 7.931 8 8 11,298,787 24.087 24 25 12,176,464 23.952 25 24 12,228,700 24.055 23 24 1,067,810 2.276 2 2 1,197,568 2.356 2 2 1,360,383 2.675 3 2 448,327 0.956 1 1 660,279 1.299 1 1 485,488 0.955 1 1 4,690,742 9.999 10 10 5,098,449 10.029 10 10 5,026,197 9.887 10 10 3,443,487 7.341 7 7 3,648,182 7.176 7 73 3,519,403 6.923 7 7 1,763,331 3.759 4 4 1,691,133 3.327 3 1,854,004 3.647 4 3 4,447,013 9.480 9 10 4,631,008 9.110 9 10 4,519,866 8.891 9 9 335,719 0.716 1 1 571,638 1.124 1 1 376,698 0.741 1 1 204,053,325 435 435.435 221,138,415 435 435 221,138,415 435 435 435 p populations; q exact quotas; EP equal proportions solution; Q quota solution with minimum requirements. the lower quota l(p,r,h) of state i to be rj if i Z.J,,(p,r,h) and jq(p,r,h) J otherwise; and the upper quota ui(p,r,h) of state i to be max{rj, [pjh/1pji1 } if i Z.J,,(p,r,h) and [pih/(2lpj) 1 otherwise. An apportionment method is said to satisfy quota if for every solution f(p,r), l(p,r,h) < ft(p,r,h) < ut(p,r,h). This generalized definition of a method satisfying quota results simply from the necessity of guaranteeing to each state i at least ri seats. The upper quota is not changed by imposing requirements, except for the case where a state's requirement exceeds its upper quota. An apportionment method M(p,r) is house-monotone if for every solution f(p,r) E M(p,r), f(p,r,h + 1) _ f(p,r,h). An apportionment method M(p,r) is consistent if it satisfies precisely the same definition as that given earlier. The require-

4606 Political Science: Balinski and Young ments in a problem p, r are said to be unbiased if pi. pj implies pj/ri _ p1/rj. That is, if state i is larger than or equal to state j, then state i's minimum allocation does not give it an advantage over state j's minimum allocation. THEOREM 3. There exists a unique consistent, house-monotone method for unbiased requirements Q Q(p,r) satisfying quota. Any solution Q of the quota method Q is obtained recursively for unbiased requirements as follows [if the requirements are biased the theorem obtains, but the method is slightly more complicated because E(h + 1) must be replaced by E(h + 1) n.j,, (p,r,h + 1) ]: (i) (pj(p,r~h) ri, 1 :! i S5 s (ii) h _ h. Given as.ri(p,r,h) and E(h + 1) {i; aj < pi(h + W)/(Zp1)}, let k E E(h + 1) be some one state satisfying pk/(ak + 1) _ pi/(aj + 1) for-all i E E(h + 1). Then, (Pk(pr,h + 1) ak+ 1 #Pi(p,r,h + 1) a for all i 5 k. The unique solutions of Q Q(p,r), wherer (1,,1) and p (the apportionment populations) are given by the censuses of 1970, 1984 A, and 1984 B, are displayed, together with the unique equal proportion solutions, in Table 2. 5. Conclusion The virtue of the quota method is that it unites the two basic apportionment principles-house-monotonicity and quotainto a single method. It replaces Huntington's artificial "measures of inequality" with a more fundamental measure of fairness, the exact quota, and does this without introducing the Alabama paradox. Moreover, subject to mathematical consistency, it is the only apportionment method with these two properties. Proc. Nat. Acad. Sci. USA 71 (1974) Therefore, Congress should consider replacing Public Law 291, H.R. 2665 with a law declaring that, from the apportionment act of 1981 on, the quota method Q be used to deternine the distribution of seats in the U.S. House of Representatives. This work was supported by the Army Research Office under Contract no. DA-31-24-ARO(D)-366. 1. Hoag, C. G. & Hallet, G. H. (1926) in Proportional Representation (The MacMillan Company, New York), pp. 412-435. 2. Schmeckebier, L. F. (1941) Congressional Apportionment (The Brookings Institution, Washington, D.C.). 3. Willcox, W. F. (1916) Amer. Econ. Rev. VI, Supplement, 3-16. 4. Huntington, E. V. (1921) Proc. Nat. Acad. Sci. USA 7, 123-127. 5. Hearings before the Committee on the Census, (1940), House of Representatives, 76th Congress, Third Session, on the Apportionment of Representatives in Congress, 27, 28 February and 1, 5 March, 1940. 6. Hearings before a Subcommittee of the Committee on Commerce, (1941), United States Senate, 77th Congress, First Session on H.R. 2665, 27,28 February and 1 March 1941. 7. Huntington, E. V. (1928) Amer. Math. Soc. Trams. 30, 85-110. 8. Bliss, G. A., Brown, E. W., Eisenhart, L. P. & Pearl, R. (1929) Report to the President of the National Academy of Sciences, 9 February 1929 (in Hearings before the Committee on the Census, (1940), House of Representatives, 76th Congress, Third Session, on the Apportionment of Representatives in Congress, 27, 28 February and 1, 5 March, 1940, pp. 70-77. 9. Morse, M., von Neumann, J. & Eisenhart, L. P. (1948) Report to the President of the National Academy of Sciences, 28 May 194S. 10. Chafee, Z., Jr. (1929) Harvard Law Rev. XLI, 1015-1047.