Mathematics of apportionment describes mathematical principles and algorithms for fair allocation of identical items among parties with different entitlements. Such principles are used to apportion seats in parliaments among federal states or political parties. See apportionment (politics) for the more concrete principles and issues related to apportionment, and apportionment by country for practical methods used around the world.
Mathematically, an apportionment method is just a method of rounding fractions to integers. As simple as it may sound, each and every method for rounding suffers from one or more paradoxes. The mathematical theory of apportionment aims to decide what paradoxes can be avoided, or in other words, what properties can be expected from an apportionment method.
The mathematical theory of apportionment was studied as early as 1907 by the mathematician Agner Krarup Erlang. It was later developed to a great detail by the mathematician Michel Balinsky and the economist Peyton Young.[1][2][3] Besides its application to political parties,[4] it is also applicable to fair item allocation when agents have different entitlements.[5][6] It is also relevant in manpower planning - where jobs should be allocated in proportion to characteristics of the labor pool, to statistics - where the reported rounded numbers of percentages should sum up to 100%,[7][8] and to bankruptcy problems.[9]
^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.
^Balinski, Michel L.; Young, H. Peyton (2001). Fair Representation: Meeting the Ideal of One Man, One Vote (2nd ed.). Washington, DC: Brookings Institution Press. ISBN 0-8157-0111-X.
^Balinski, M.L.; Young, H.P. (1994-01-01). "Chapter 15 Apportionment". Handbooks in Operations Research and Management Science. 6: 529–560. doi:10.1016/S0927-0507(05)80096-9. ISBN 9780444892041. ISSN 0927-0507.
^COTTERET J. M; C, EMERI (1973). LES SYSTEMES ELECTORAUX.
^Chakraborty, Mithun; Segal-Halevi, Erel; Suksompong, Warut (2022-06-28). "Weighted Fairness Notions for Indivisible Items Revisited". Proceedings of the AAAI Conference on Artificial Intelligence. 36 (5): 4949–4956. arXiv:2112.04166. doi:10.1609/aaai.v36i5.20425. ISSN 2374-3468.
^Diaconis, Persi; Freedman, David (1979-06-01). "On Rounding Percentages". Journal of the American Statistical Association. 74 (366a): 359–364. doi:10.1080/01621459.1979.10482518. ISSN 0162-1459.
^Balinski, M. L.; Demange, G. (1989-11-01). "An Axiomatic Approach to Proportionality Between Matrices" (PDF). Mathematics of Operations Research. 14 (4): 700–719. doi:10.1287/moor.14.4.700. ISSN 0364-765X.
^Csoka, Péter; Herings, P. Jean-Jacques (2016-01-01). "Decentralized Clearing in Financial Networks (RM/16/005-revised-)". Research Memorandum.
and 22 Related for: Mathematics of apportionment information
apportionment, and apportionment by country for practical methods used around the world. Mathematically, an apportionment method is just a method of rounding...
An apportionment paradox is a situation where an apportionment—a rule for dividing discrete objects according to some proportional relationship—produces...
In mathematics, economics, and social choice theory, the highest averages method, also called the divisor method, is an apportionment algorithm most well-known...
operations. A CRC is a checksum in a strict mathematical sense, as it can be expressed as the weighted modulo-2 sum of per-bit syndromes, but that word is generally...
method ofapportionment to be carried into force at that time are enacted prior to the census. The decennial apportionment also determines the size of each...
weights, or specifics of the architecture such as the number of neurons, number of layers or their connectivity). Mathematically, a neuron's network function...
account of the size of wagers placed by the bettors in the run-up to the actual event (e.g. a horse race). This article explains the mathematicsof making...
by the largest remainder method, see Mathematicsofapportionment, and [2] for distributing the total VAT of an invoice to its items) A case where double...
Optimal apportionment is an approach to apportionment that is based on mathematical optimization. In a problem ofapportionment, there is a resource to...
Apportionment Amendment (originally titled Article the First) is a proposed amendment to the United States Constitution that addresses the number of seats...
The discipline of origami or paper folding has received a considerable amount ofmathematical study. Fields of interest include a given paper model's...
Mathematics can be used to study Sudoku puzzles to answer questions such as "How many filled Sudoku grids are there?", "What is the minimal number of...
In mathematics and apportionment theory, a signpost sequence is a sequence of real numbers, called signposts, used in defining generalized rounding rules...
The apportionmentof seats within the European Parliament to each member state of the European Union is set out by the EU treaties. According to European...
if-and-only-if it is constructed recursively as follows (see mathematicsofapportionment for the definitions and notation): M ( t , 0 ) = 0 {\displaystyle...
regional party list in a way that respects both the apportionmentof seats to the party and the apportionmentof seats to the regions. The result is obtained...
Bradberry, Brent A. (February 1992). "A Geometric View of Some Apportionment Paradoxes" (PDF). Mathematics Magazine. 65 (1): 3–17. doi:10.1080/0025570X.1992...
In mathematics and political science, the quota rule describes a desired property of a proportional apportionment or election method. It states that the...
theory of general relativity, various mathematical structures and techniques are utilized. The main tools used in this geometrical theory of gravitation...
1177/1536867X12012003032 "Apportioning Representatives in the United States Congress - Hill's Method ofApportionment | Mathematical Association of America". www...
computation is any type of arithmetic or non-arithmetic calculation that is well-defined. Common examples of computation are mathematical equation solving and...