Balance (apportionment)

Balance^[1]^: 144 or balancedness^[2]^: 75 is a property of apportionment methods, which are methods of allocating identical items between among agens, such as dividing seats in a parliament among political parties or federal states. The property says that, if two agents have exactly the same entitlements, then the number of items they receive should differ by at most one. So if two parties win the same number of votes, or two states have the same populations, then the number of seats they receive should differ by at most one.

Ideally, agents with identical entitlements should receive an identical number of items, but this may be impossible due to the indivisibility of the items. Balancedness requires that the difference between identical-entitlement agents should be the smallest difference allowed by the indivisibility, which is 1. For example, if there are 2 equal-entitlement agents and 9 items, then the allocations (4,5) and (5,4) are both allowed, but the allocations (3,6) or (6,3) are not - a difference of 3 is not justified even by indivisibility.

Definitions

There is a resource to allocate, denoted by $h$ . For example, it can be an integer representing the number of seats in a house of representatives. The resource should be allocated between some $n$ agents, such as states or parties. The agents have different entitlements, denoted by a vector $t_{1},\ldots ,t_{n}$ . For example, t_i can be the fraction of votes won by party i. An allocation is a vector $a_{1},\ldots ,a_{n}$ with $\sum _{i=1}^{n}a_{i}=h$ . An allocation rule is a rule that, for any $h$ and entitlement vector $t_{1},\ldots ,t_{n}$ , returns an allocation vector $a_{1},\ldots ,a_{n}$ .

An allocation rule is called balanced if $t_{i}=t_{j}$ implies $|a_{i}-a_{j}|\leq 1$ for all i,j. Equivalently, $t_{i}=t_{j}$ implies $a_{i}\geq a_{j}-1$ for all i,j.

Properties

All known apportionment methods are balanced. In particular, both Highest averages methods and Largest remainder methods are balanced.

Every apportionment method that is anonymous, exact and coherent, is also balanced.^[3]^[4]^{: Lem.2.1, p.7}^[5]^: 112

References

^ Balinski, Michel L.; Young, H. Peyton (1982). Fair Representation: Meeting the Ideal of One Man, One Vote. New Haven: Yale University Press. ISBN 0-300-02724-9.
^ Pukelsheim, Friedrich (2017), Pukelsheim, Friedrich (ed.), "Divisor Methods of Apportionment: Divide and Round", Proportional Representation: Apportionment Methods and Their Applications, Cham: Springer International Publishing, pp. 71–93, doi:10.1007/978-3-319-64707-4_4, ISBN 978-3-319-64707-4, retrieved 2021-09-01
^ Balinski, Michel L.; Rachev, Svetlozar T. (1993-01-01). "Rounding Proportions:Rules of Rounding". Numerical Functional Analysis and Optimization. 14 (5–6): 475–501. doi:10.1080/01630569308816535. ISSN 0163-0563.
^ Michel Balinsky and Svetlozar Rachev (1997). "Rounding proportions: methods of rounding". Mathematical Scientist, Volume 22, Issue 1, pages 1-26. Archived from the original on 2021-09-14. Retrieved 2021-09-14.
^ Balinski, Michel; Ramı́Rez, Victoriano (1999-03-01). "Parametric methods of apportionment, rounding and production". Mathematical Social Sciences. 37 (2): 107–122. doi:10.1016/S0165-4896(98)00027-4. ISSN 0165-4896.

[:0-1] Balinski, Michel L.; Young, H. Peyton (1982). Fair Representation: Meeting the Ideal of One Man, One Vote. New Haven: Yale University Press. ISBN 0-300-02724-9.

[:4-2] Pukelsheim, Friedrich (2017), Pukelsheim, Friedrich (ed.), "Divisor Methods of Apportionment: Divide and Round", Proportional Representation: Apportionment Methods and Their Applications, Cham: Springer International Publishing, pp. 71–93, doi:10.1007/978-3-319-64707-4_4, ISBN 978-3-319-64707-4, retrieved 2021-09-01

[3] Balinski, Michel L.; Rachev, Svetlozar T. (1993-01-01). "Rounding Proportions:Rules of Rounding". Numerical Functional Analysis and Optimization. 14 (5–6): 475–501. doi:10.1080/01630569308816535. ISSN 0163-0563.

[4] Michel Balinsky and Svetlozar Rachev (1997). "Rounding proportions: methods of rounding". Mathematical Scientist, Volume 22, Issue 1, pages 1-26. Archived from the original on 2021-09-14. Retrieved 2021-09-14.

[5] Balinski, Michel; Ramı́Rez, Victoriano (1999-03-01). "Parametric methods of apportionment, rounding and production". Mathematical Social Sciences. 37 (2): 107–122. doi:10.1016/S0165-4896(98)00027-4. ISSN 0165-4896.

[1]

[2]

[3]

[4]

[5]