State-population monotonicity

State-population monotonicity is a property of apportionment methods, which are methods of allocating seats in a parliament among federal states or political parties. The property says that if the population of State A increases faster than that of State B, then State A should not lose any seats to State B. Apportionment methods violating this rule are called population paradoxes.

In the apportionment literature, this property can sometimes simply be called population monotonicity.[1]: Sec.4  However, the term "population monotonicity" is more commonly however used to denote a very different property of resource-allocation rules within that realm. Specifically, as it relates to the concept of population monotonicity, the term "population" refers to the set of agents participating in the division process. A population increase means that the previously-present agents are entitled to fewer items, as there are more mouths to feed. Conversely, in the domain of legislative seat apportionment, the term "population" refers to the population of an individual state, which determines the state's entitlement. A population increase means that a state is entitled to more seats. The parallel property in fair division is called weight monotonicity:[2] when an agent's entitlement increases, their utility should not decrease.

  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.
  2. ^ Chakraborty, Mithun; Schmidt-Kraepelin, Ulrike; Suksompong, Warut (2021-04-29). "Picking sequences and monotonicity in weighted fair division". Artificial Intelligence. 301: 103578. arXiv:2104.14347. doi:10.1016/j.artint.2021.103578. S2CID 233443832.