Picture map of Europe with pins indicating European capital cities

Open Access research with a European policy impact...

The Strathprints institutional repository is a digital archive of University of Strathclyde's Open Access research outputs. Strathprints provides access to thousands of Open Access research papers by Strathclyde researchers, including by researchers from the European Policies Research Centre (EPRC).

EPRC is a leading institute in Europe for comparative research on public policy, with a particular focus on regional development policies. Spanning 30 European countries, EPRC research programmes have a strong emphasis on applied research and knowledge exchange, including the provision of policy advice to EU institutions and national and sub-national government authorities throughout Europe.

Explore research outputs by the European Policies Research Centre...

Network models and biproportional rounding for fair seat allocations in the UK elections

Akartunali, Kerem and Knight, Philip A. (2017) Network models and biproportional rounding for fair seat allocations in the UK elections. Annals of Operations Research, 253 (1). pp. 1-19. ISSN 0254-5330

Text (Akartunali-Knight-AOR-2016-Network-models-and-biproportional-rounding-for-fair-seat)
Akartunali_Knight_AOR_2016_Network_models_and_biproportional_rounding_for_fair_seat.pdf - Final Published Version
License: Creative Commons Attribution 4.0 logo

Download (712kB) | Preview


Systems for allocating seats in an election offer a number of socially and mathematically interesting problems. We discuss how to model the allocation process as a network flow problem, and propose a wide choice of objective functions and allocation schemes. Biproportional rounding, which is an instance of the network flow problem, is used in some European countries with multi-seat constituencies. We discuss its application to single seat constituencies and the inevitable consequence that seats are allocated to candidates with little local support. However, we show that variants can be selected, such as regional apportionment, to mitigate this problem. In particular, we introduce a parameter based family of methods, which we call Balanced Majority Voting, that can be tuned to meet the public's demand for local and global ``fairness''. Using data from the 2010 and 2015 UK General Elections, we study a variety of network models and implementations of biproportional rounding, and address conditions of existence and uniqueness.