One of the most active research lines in the area of electoral systems to date deals with the Biproportional Apportionment Problem, which arises in those proportional systems where seats must be allocated to parties within territorial constituencies. A matrix of the vote counts of the parties within the constituencies is given, and one has to convert the vote matrix into an integer matrix of seats ``as proportional as possible'' to it - subject to the constraints that each constituency be granted its pre-specified number of seats, each party be allotted the total number of seats it is entitled to on the basis of its national vote count, and a zero-vote zero-seat condition be satisfied. The matrix of seats must simultaneously meet the integrality and the proportionality requirement and this not infrequently gives rise to self-contradictory procedures in the electoral laws of some countries. Here we discuss a class of methods for Biproportional Apportionment characterized by an ``error minimization'' approach. If the integrality requirement is relaxed, fractional seat allocations (target shares) can be obtained so as to achieve proportionality at least in theory. In order to restore integrality, one then looks for integral apportionments that are as close as possible to the ideal ones in a suitable metric. This leads to the formulation of constrained optimization problems called ``best approximation problems'' which are solvable in polynomial time through the use of network flow techniques. These error minimization methods can be viewed as an alternative to the classical axiomatic approach introduced by Balinski and Demange in 1989. We provide an empirical comparison between these two approaches with a real example from the Italian Elections and a theoretical discussion about the axioms that are not necessarily satisfied by the error minimization methods.

Error Minimization Methods in Biproportional Apportionment

SERAFINI, Paolo;
2012-01-01

Abstract

One of the most active research lines in the area of electoral systems to date deals with the Biproportional Apportionment Problem, which arises in those proportional systems where seats must be allocated to parties within territorial constituencies. A matrix of the vote counts of the parties within the constituencies is given, and one has to convert the vote matrix into an integer matrix of seats ``as proportional as possible'' to it - subject to the constraints that each constituency be granted its pre-specified number of seats, each party be allotted the total number of seats it is entitled to on the basis of its national vote count, and a zero-vote zero-seat condition be satisfied. The matrix of seats must simultaneously meet the integrality and the proportionality requirement and this not infrequently gives rise to self-contradictory procedures in the electoral laws of some countries. Here we discuss a class of methods for Biproportional Apportionment characterized by an ``error minimization'' approach. If the integrality requirement is relaxed, fractional seat allocations (target shares) can be obtained so as to achieve proportionality at least in theory. In order to restore integrality, one then looks for integral apportionments that are as close as possible to the ideal ones in a suitable metric. This leads to the formulation of constrained optimization problems called ``best approximation problems'' which are solvable in polynomial time through the use of network flow techniques. These error minimization methods can be viewed as an alternative to the classical axiomatic approach introduced by Balinski and Demange in 1989. We provide an empirical comparison between these two approaches with a real example from the Italian Elections and a theoretical discussion about the axioms that are not necessarily satisfied by the error minimization methods.
File in questo prodotto:
File Dimensione Formato  
10.1007_s11750-012-0252-x.pdf

non disponibili

Tipologia: Altro materiale allegato
Licenza: Non pubblico
Dimensione 1.13 MB
Formato Adobe PDF
1.13 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11390/868525
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 5
social impact