Skip to main content
SpringerLink
Log in

Certificates of optimality for minimum norm biproportional apportionments

  • Published:
Social Choice and Welfare Aims and scope Submit manuscript

Abstract

Computing a biproportional apportionment that satisfies some given properties may require a high degree of mathematical expertise, that very few voters can share. It seems therefore that the voters have to accept the electoral outcome without any possibility of checking the validity of the stated properties. However, it is possible in some cases to attach to the computed apportionment a certificate which can guarantee the voters of the validity of the apportionment. This type of investigation has been first proposed in Serafini and Simeone (Soc Choice Welf 38:247–268, 2012. In this paper we pursue the same line of approach and show that a certificate can be produced and easily checked by a layman for apportionments that minimize either an \(L_1\)- or an \(L_2\)-norm deviation from given quotas.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Balinski M, Demange G (1989) An axiomatic approach to proportionality between matrices. Math Oper Res 14:700–719

    Article  Google Scholar 

  • Balinski M, Demange G (1989) Algorithms for proportional matrices in reals and integers. Math Program 45:193–210

    Article  Google Scholar 

  • Balinski ML, Ramírez V (1997) Mexican electoral law: 1996 version. Elect Studies 16:329–349

    Article  Google Scholar 

  • Cox LH, Ernst LR (1982) Controlled rounding. INFOR-Info Sys Oper Res 20:423–432

    Google Scholar 

  • Gaffke N, Pukelsheim F (2008) Divisor methods for proportional representation systems: an optimization approach to vector and matrix apportionment problems. Math Soc Sci 56:166–184

    Article  Google Scholar 

  • Gaffke N, Pukelsheim F (2008) Vector and matrix apportionment problems and separable convex integer optimization. Math Methods Oper Res 67:133–159

    Article  Google Scholar 

  • Hillier FS, Liebermann GJ (2010) Introduction to operations research. Mc Graw Hill, New York

    Google Scholar 

  • Maier S, Pukelsheim F (207) Bazi: a free computer program for proportional representation apportionment Preprint Nr. 042/2007. Institut für Mathematik, Universität Augsburg. http://www.opus-bayern.de/uni-augsburg/volltexte/2007/711/

  • Kalantari B, Lari I, Ricca F, Simeone B (2008) On the complexity of general matrix scaling and entropy minimization via the ras algorithm. Math Program Ser A112:371–401

    Google Scholar 

  • Pennisi A (2006) In: Simeone B, Pukelsheimpp F (eds) Mathematics and democracy: recent advances in voting systems and collective choice. The Italian bug: a flawed procedure for bi-proportional seat allocation. Springer, Berlin

  • Pennisi A, Ricca F, Simeone B (2005a) Malfunzionamenti dell’allocazione biproporzionale di seggi nella riforma elettorale italiana. Dipartimento di Statistica, Probabilità e Statistiche Applicate, Serie A - Ricerche, Università La Sapienza, Roma

  • Pennisi A, Ricca F, Simeone B (2005b) Legge elettorale con paradosso. La Voce, 11 Novembre

  • Pennisi A, Ricca F, Simeone B (2006) Bachi e buchi della legge elettorale italiana nell’allocazione biproporzionale di seggi. Sociologia e Ricerca Sociale 79:55–76

    Google Scholar 

  • Pukelsheim F (2004) BAZI: a Java program for proportional representation. Oberwolfach Reports 1: 735–737. http://www.uni-augsburg.de/bazi

  • Pukelsheim F, Ricca F, Scozzari A, Serafini P, Simeone B (2012) Network flow methods for electoral systems. Networks 59:73–88. doi:10.1002/net.20480

    Article  Google Scholar 

  • Ricca F, Scozzari A, Serafini P, Simeone B (2012) Error minimization methods in biproportional apportionment. TOP 20:547–577

    Article  Google Scholar 

  • Serafini P, Simeone B (2012a) Parametric maximum flow methods for minimax approximation of target quotas in biproportional apportionment. Networks 59:191–208

  • Serafini P, Simeone B (2012b) Certificates of optimality: the third way to biproportional apportionment. Soc Choice Welf 38:247–268

  • Simeone B, Pukelsheim F (eds) (2007) Mathematics and democracy: recent advances in voting systems and collective choicestudies in choice and welfare. Springer, Berlin

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Computer Science, University of Udine, Udine, Italy

    Paolo Serafini

Authors
  1. Paolo Serafini
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Paolo Serafini.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Serafini, P. Certificates of optimality for minimum norm biproportional apportionments. Soc Choice Welf 44, 1–12 (2015). https://doi.org/10.1007/s00355-014-0821-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00355-014-0821-z

Keywords

Search

Navigation