Beyond the Cambridge Compromise algorithm towards degressively proportional allocations

Katarzyna Cegiełka , Janusz Łyko , Radosław Rudek


Although proportional allocation methods are well-known and widely used in the parliamentary tradition, they cannot be applied in a wide variety of cases. Such problems occur in the European Parliament, where a constitutional principle is to assure that less populous countries will not be dominated by the others, which implies that allocations have to be degressively proportional. However, under this assumption an exhaustive search of the solution space is intractable. To solve the problem, the Cambridge Compromise algorithm was proposed, which is durable, transparent, impartial to politics and unambiguous, but the allocations obtained are not degressively proportional. Therefore, we propose an allocation algorithm derived from operations research that inherits the transparency of the Cambridge Compromise and produces an unambiguous degressively proportional allocation. Hence, the paper aims at testing our alternative allocation method and comparing its outcomes during computational analysis.
Autor Katarzyna Cegiełka (ZIF / IZM / KMiC)
Katarzyna Cegiełka
- Katedra Matematyki i Cybernetyki
, Janusz Łyko (ZIF / IZM / KMiC)
Janusz Łyko
- Katedra Matematyki i Cybernetyki
, Radosław Rudek (ZIF / IIE / KTI)
Radosław Rudek
- Katedra Technologii Informacyjnych
Tytuł czasopisma/seriiOperational Research, ISSN 1109-2858, e-ISSN 1866-1505, (N/A 70 pkt)
Rok wydania2019
Słowa kluczowe w języku angielskimOperations research, Optimization, Allocation, Degressive proportionality, Elections, European Parliament
Klasyfikacja ASJC1405 Management of Technology and Innovation; 1703 Computational Theory and Mathematics; 1803 Management Science and Operations Research; 1804 Statistics, Probability and Uncertainty; 1408 Strategy and Management; 2611 Modelling and Simulation; 2612 Numerical Analysis
Języken angielski
Cegiekla_Lyko_Rudek_Beyond_The_Cambridge_Compromise_Algorithm.pdf z dnia 24-06-2019
464,44 KB
Punktacja (całkowita)70
PunktacjaPunktacja MNiSW = 70.0, 03-10-2019, ArticleFromJournal
Wskaźniki publikacji Cytowania Scopus = 0; Scopus SNIP (Source Normalised Impact per Paper): 2017 = 1.072; Impact Factor WoS: 2017 = 1.816 (2) - 2017=1.538 (5)
Liczba cytowań*
Udostępnij Udostępnij

Pobierz odnośnik do tego rekordu

* Podana liczba cytowań wynika z analizy informacji dostępnych w Internecie i jest zbliżona do wartości obliczanej przy pomocy systemu Publish or Perish.