This chapter focuses on Seat Allocation and Political Districting, two of the main topics in the study of electoral systems. Models and algorithms from discrete mathematics and combinatorial optimization are used to formalize the problems and find solutions that meet some fairness requirements. The first problem concerns the assignment of seats to parties in political elections. In particular, we discuss the well-known Biproportional Apportionment Problem (BAP), that is, the problem of assigning the House seats in those countries that adopt a two-level proportional system. The problem is difficult also from a mathematical viewpoint, since it combines a matrix feasibility problem with the requirement of double proportionality. The second topic, Political Districting (PD), is a territorial problem in which electoral districts must be designed so that each voter is univocally assigned to one district. This is a relevant problem, since, given the same vote outcome of an election, depending on the district shape and size, the final seat allocation to parties could be drastically different. For this reason, PD procedures have been proposed to output district maps that meet a set of criteria aimed at avoiding district manipulation by parties. Both BAP and PD are extensively studied in the literature, the first one starting from the seminal paper by Balinski and Demange (1989a,b), the second dating back to 1960’s when the paper by Hess et al. (1965) formulated for the first time the problem as an optimization one. The chapter is organized in two parts, the first related to BAP, the second to PD.

A Guided Tour of the Mathematics of Seat Allocation and Political Districting / Ricca, Federica; Scozzari, Andrea; Paolo Serafini, And. - (2017), pp. 49-68.

A Guided Tour of the Mathematics of Seat Allocation and Political Districting

Federica Ricca;
2017

Abstract

This chapter focuses on Seat Allocation and Political Districting, two of the main topics in the study of electoral systems. Models and algorithms from discrete mathematics and combinatorial optimization are used to formalize the problems and find solutions that meet some fairness requirements. The first problem concerns the assignment of seats to parties in political elections. In particular, we discuss the well-known Biproportional Apportionment Problem (BAP), that is, the problem of assigning the House seats in those countries that adopt a two-level proportional system. The problem is difficult also from a mathematical viewpoint, since it combines a matrix feasibility problem with the requirement of double proportionality. The second topic, Political Districting (PD), is a territorial problem in which electoral districts must be designed so that each voter is univocally assigned to one district. This is a relevant problem, since, given the same vote outcome of an election, depending on the district shape and size, the final seat allocation to parties could be drastically different. For this reason, PD procedures have been proposed to output district maps that meet a set of criteria aimed at avoiding district manipulation by parties. Both BAP and PD are extensively studied in the literature, the first one starting from the seminal paper by Balinski and Demange (1989a,b), the second dating back to 1960’s when the paper by Hess et al. (1965) formulated for the first time the problem as an optimization one. The chapter is organized in two parts, the first related to BAP, the second to PD.
2017
Trends in Computational Social Choice
978-1-326-91209-3
mathematics of electoral systems; seat allocation; biproportional apportionment; political districtin
02 Pubblicazione su volume::02a Capitolo o Articolo
A Guided Tour of the Mathematics of Seat Allocation and Political Districting / Ricca, Federica; Scozzari, Andrea; Paolo Serafini, And. - (2017), pp. 49-68.
File allegati a questo prodotto
File Dimensione Formato  
Ricca_Mathematics-allocation_2017.pdf

accesso aperto

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 2.4 MB
Formato Adobe PDF
2.4 MB Adobe PDF
Ricca_Copertina-Indice_2017.pdf

accesso aperto

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 1.36 MB
Formato Adobe PDF
1.36 MB Adobe PDF

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/11573/1015931
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact