Abstract
We consider the problem of apportioning a fixed number of seats in a national parliament to the candidates of different parties that are elected in constituencies so as to meet party and constituency constraints. We propose a maxmin formulation of the problem. The purpose is to obtain a fair apportionment of the parliament seats, in the sense that the minimum number of voters behind any possible parliament majority is maximum. We illustrate the concepts with some examples, including an example from the last Icelandic election.
Travel support obtained from the Nordic Council for Advanced Studies (NorFA) through the Nordic Mathematical Programming Network is gratefully acknowledged.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M.L. Balinski and H.P. Young (1982) Fair Representation Meeting the Ideal of One Man, One Vote. Yale University Press, New Haven.
M.L. Balinski and G. Demange (1989) Algorithms for Proportional Matrices in Reals and Integers, Mathematical Programming 45, 193–210.
M.L. Balinski and G. Demange (1989) An Axiomatic Approach to Proportionality between Matrices, Mathematics of Operations Research 14, 700–719.
V. Elberling (1922) Om Samtidigt Valg af Flere Representater for Samme Kreds (in Danish). Published as Appendix K in the Report on the Danish Electoral Low Gommission of 1921.
G.M. Guiswite and P.M. Pardalos (1993) Complexity Issues in Nonconvex Network Flow Problems, in “Complexity in Numerical Optimization”, World Scientific, pp. 163–179
T. Helgason (1991) Apportionment of Seats in the Icelandic Parliament, Working paper Mar- 1991, University of Iceland, Reykjavik, Iceland.
T. Helgason and K. Jörnsten (1991) Om Matrix Apportionments, Working paper Oct-1991, University of Iceland, Reykjavik, Iceland.
T. Helgason and K. Jörnsten (1994) Entropy of Proportional Matrix Apportionment, in “Proceedings from the Nordic Mathematical Programming Meeting in Linköping”, K. Holmberg (ed.), Linköping University, Linköping, Sweden.
R. Horst and H. Tuy (1990) Global Optimization - Deterministic Approaches, Springer-Verlag, Berlin.
A. Hylland (1978) Allotment Methods - Procedures for Proportional Distribution of Indivisible Entities. Unpublished manuscript. John F. Kennedy School of Government, Harvard University. Reprinted as Working paper 1990/11 from the Norwegian School of Management, Oslo, Norway.
H. Tuy, A. Migdalas and P. Värbrand (1993) A Global Optimization Approach for the Linear Two-level Program, Journal of Global Optimization 13, 1–23
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Kluwer Academic Publishers
About this chapter
Cite this chapter
Helgason, T., Jörnsten, K., Migdalas, A. (1995). Maxmin Formulation of the Apportionments of Seats to a Parliament. In: Du, DZ., Pardalos, P.M. (eds) Minimax and Applications. Nonconvex Optimization and Its Applications, vol 4. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-3557-3_7
Download citation
DOI: https://doi.org/10.1007/978-1-4613-3557-3_7
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-3559-7
Online ISBN: 978-1-4613-3557-3
eBook Packages: Springer Book Archive