Abstract
A new voting rule for electing committees is described. Specifically, we use approval balloting and propose a new voting procedure that guarantees that if there is a committee that represents (with a given proportion of representatives) all of the existing voters, then the selected committee has to represent all of voters in at least the same proportion. This property is a way of selecting a committee that represents completely all of voters when such a committee exists. The usual voting rules in this context do not satisfy this condition.
Similar content being viewed by others
Notes
For the elections to the Senate of Spain (The Upper House of the Spanish Parliament) each province elects four senators regardless of their population. In order to obtain a more representative committee, under current legislation, each voter is allowed to mark three or fewer candidates’ names.
The lexicographical order is defined as \(( x_1,x_2,\ldots ,x_m ) \succ _L ( y_1,y_2,\ldots ,y_m ) \) if and only if there is \(p \in \lbrace 1,2,\ldots ,m \rbrace \) such that \(x_q=y_q\) for all \(q<p\) and \(x_p>y_p\). The weak relation \(( x_1,x_2,\ldots ,x_m ) \succcurlyeq _L ( y_1,y_2,\ldots ,y_m ) \) means \(( x_1,x_2,\ldots ,x_m ) \succ _L ( y_1, y_2,\ldots ,y_m )\) or \(( x_1,x_2,\ldots ,x_m ) = ( y_1,y_2,\ldots ,y_m )\). Note that being the set of vectors \(\left\{ U^{{\alpha _s}}\left( V,C\right) : C \in \xi _s \right\} \) finite, the lexicographical order always reaches a unique maximum (although several committees may provide this maximum).
We are grateful to H. Aziz for pointing out this fact in a private communication.
References
Aziz H, Walsh T (2014) Justified representation in approval-based committee voting, papers from the AAAI-14 workshop
Aziz H, Brill M, Conitzer V, Elkind E, Freeman R, Walsh T (2015) Justified representation in approval-based committee voting. In: Proceedings of the twenty-ninth AAAI conference on artificial intelligence. AAAI’15. AAAI Press, Austin, pp 784–790
Brams SJ, Fishburn PC (1978) Approval voting. Am Polit Sci Rev 72(3):831–847
Brams SJ, Kilgour DM (2014) Satisfaction aproval voting. In: Fara R, Leech D, Salles M (eds) Voting power and procedures: essays in honour of Dan Felsenthal and Moshé Machover. Springer, pp 323–346
Chamberlin JR, Courant PN (1983) Representative deliberations and representative decisions: proportional representation and the borda rule. Am Polit Sci Rev 77(3):718–733
Elkind E, Faliszewski P, Skowron P, Slinko A (2014) Properties of multiwinner voting rules. In: Proceedings of the 2014 international conference on autonomous agents and multi-agent systems. AAMAS’14. International Foundation for Autonomous Agents and Multiagent Systems, Paris, pp 53–60
Fishburn PC, Brams SJ (1981) Approval voting, condorcet’s principle, and runoff elections. Public Choice 36(1):89–114
Fishburn PC, Pekec̆ A (2004) Approval voting for committees: thershold approaches. http://www.lamsade.dauphine.fr/dimacs/old_dimacs/dimacs_2006/submissions/PekecFishburn04a.pdf
Gehrlein WV, Lepelley D (2015) The condorcet efficiency advantage that voter indifference gives to approval voting over some other voting rules. Group Decis Negot 24(2):243–269
Kilgour D (2010) Approval balloting for multi-winner elections. In: Laslier J-F, Sanver MR (eds) Handbook on approval voting. Studies in choice and welfare. Springer, Berlin, pp 105–124
Kilgour D, Brams S, Sanver M (2006) How to elect a representative committee using approval balloting. In: Simeone B, Pukelsheim F (eds) Mathematics and democracy. Studies in choice and welfare. Springer, Berlin, pp 83–95
Kilgour D, Marshall E (2012) Approval balloting for fixed-size committees. In: Felsenthal DS, Machover M (eds) Electoral systems. Studies in choice and welfare. Springer, Berlin, pp 305–326
Monroe BL (1995) Fully proportional representation. Am Polit Sci Rev 89(89):925–940
Potthoff RF, Brams SJ (1998) Proportional representation: broadening the options. J Theor Polit 10(2):147–178
Ratliff TC (2003) Some startling inconsistencies when electing committees. Soc Choice Welf 21(3):433–454
Ratliff TC (2006) Selecting committees. Public Choice 126(3):343–355
Sánchez-Fernández L, Fernández N, Fisteus J, Banasta-Val P (2016) Some notes on justified representation. In: Proceedings of the 10th multidisciplinary workshop on advances in preference handling. MPREF
Simmons F (2001) Proportional approval voting. http://www.nationmaster.com/encyclopedia/Proportional-approval-voting
Thiele TN (1890) Proportional approval voting, retrieved May 21, 2009. http://www.nationmaster.com/encyclopedia/Sequential-proportional-approval-voting
Acknowledgements
Financial support from Spanish Ministry of Economy and Competitiveness under Projects ECO2013-43119-P and ECO2016-77200-P is gratefully acknowledged. We thank Roger Laing and the anonymous reviewers for their careful reading of our paper and their insightful comments.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Subiza, B., Peris, J.E. A Representative Committee by Approval Balloting. Group Decis Negot 26, 1029–1040 (2017). https://doi.org/10.1007/s10726-017-9527-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10726-017-9527-9