Network flow methods for electoral systems
Abstract
Researchers in the area of electoral systems have recently turned their attention to network flow techniques with the aim to resolve certain practically relevant problems arising in this area. The aim of this paper is to review some of this work, showing the applicability of these techniques even to problems of a very different nature. Major emphasis will be placed on “biproportional apportionment,” a problem that frequently arises in proportional electoral systems, but which in some countries is still ill‐solved, or not dealt with rigorously, notwithstanding the availability of several sound solution procedures and their concrete application in some real‐life elections. Besides biproportional apportionment, we shall discuss applications of network flows to problems such as vote transitions and political districting. Finally, we address the so‐called “give‐up problem,” which arises in the current elections for the Italian Parliament. It is related to the possible assignment of seats to multiple winners of a given party. Based on the results and techniques presented in this article, it is fair to state that network flow models and algorithms are indeed very flexible and effective tools for the analysis and the design of contemporary electoral systems. © 2011 Wiley Periodicals, Inc. NETWORKS, 2012Keywords
This publication has 36 references indexed in Scilit:
- Parametric maximum flow methods for minimax approximation of target quotas in biproportional apportionmentNetworks, 2011
- Binomial-Beta Hierarchical Models for Ecological InferenceSociological Methods & Research, 1999
- Optimal political districtingComputers & Operations Research, 1996
- Aggregate Data, Ecological Regression, and Voting TransitionsJournal of the American Statistical Association, 1986
- Applications of Transportation Theory to Statistical ProblemsJournal of the American Statistical Association, 1985
- A polynomial algorithm for minimum quadratic cost flow problemsEuropean Journal of Operational Research, 1984
- On the Parameters of Uniform Swing in Single-Member Constituency Electoral SystemsEnvironment and Planning A: Economy and Space, 1982
- A Note on the Estimation of Voter Transition ProbabilitiesJournal of the Royal Statistical Society. Series A (General), 1978
- Estimating Nonnegative Matrices from Marginal DataInternational Economic Review, 1965
- On a Least Squares Adjustment of a Sampled Frequency Table When the Expected Marginal Totals are KnownThe Annals of Mathematical Statistics, 1940