On Ordering a Set of Degressively Proportional Apportionments

Katarzyna Cegiełka , Piotr Dniestrzański , Janusz Łyko , Arkadiusz Maciuk , Radosław Rudek


The most important problem in a practical implementation of degressive proportionality is its ambiguity. Therefore, we introduce an order relation on a set of degressively proportional allocations. Its main idea is to define greater allocations such that emerge from other after transferring a certain quantity of goods from smaller to greater entities contending in distribution. Thus, maximal elements in this ordering are indicated as the sought-after solution sanctioning boundary conditions as the only reason of moving away from the fundamental principle of proportionality. In case of several maximal elements the choice of one allocation remains an open issue, but the cardinality of the set from which we make a choice can be reduced significantly. In the best-known example of application of degressive proportionality, which is the apportionment of seats in the European Parliament, the considered set contains a maximal element. Thereby, there exits an allocation that is nearest to the proportional distribution with respect to transfer relation.
Author Katarzyna Cegiełka (MISaF / IZM / DoMaC)
Katarzyna Cegiełka,,
- Department of Mathematics and Cybernetics
, Piotr Dniestrzański (MISaF / IZM / DoMaC)
Piotr Dniestrzański,,
- Department of Mathematics and Cybernetics
, Janusz Łyko (MISaF / IZM / DoMaC)
Janusz Łyko,,
- Department of Mathematics and Cybernetics
, Arkadiusz Maciuk (MISaF / IZM / DoMaC)
Arkadiusz Maciuk,,
- Department of Mathematics and Cybernetics
, Radosław Rudek (MISaF / IBI / DIT)
Radosław Rudek,,
- Department of Information Technologies
Journal seriesLNCS Transactions on Computational Collective Intelligence, ISSN 2190-9288, e-ISSN 1611-3349, (B 10 pkt)
Issue year2017
Publication size in sheets0.5
Keywords in EnglishAllocation, Degressive proportionality, Transfer order
URL https://link.springer.com/chapter/10.1007%2F978-3-319-70647-4_4
Languageen angielski
Additional file
Cegielka_Dniestrzanski_Lyko_Maciuk_Rudek_On_Ordering_A_Set_Of_Degressively2017.pdf 209,98 KB
Score (nominal)10
Score sourcejournalList
Citation count*
Share Share

Get link to the record

* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.