Papers
Topics
Authors
Recent
Search
2000 character limit reached

Multiwinner Elections and the Spoiler Effect

Published 3 Mar 2024 in stat.ME | (2403.03228v1)

Abstract: In the popular debate over the use of ranked-choice voting, it is often claimed that the method of single transferable vote (STV) is immune or mostly immune to the so-called ``spoiler effect,'' where the removal of a losing candidate changes the set of winners. This claim has previously been studied only in the single-winner case. We investigate how susceptible STV is to the spoiler effect in multiwinner elections, where the output of the voting method is a committee of size at least two. To evaluate STV we compare it to numerous other voting methods including single non-transferable vote, $k$-Borda, and the Chamberlin-Courant rule. We provide simulation results under three different random models and empirical results using a large database of real-world multiwinner political elections from Scotland. Our results show that STV is not spoiler-proof in any meaningful sense in the multiwinner context, but it tends to perform well relative to other methods, especially when using real-world ballot data.

Authors (2)
Definition Search Book Streamline Icon: https://streamlinehq.com
References (17)
  1. K. Arrow. (1963). Social Choice and Individual Values. 2nd edition, Wiley.
  2. H. Aziz and B. Lee. (2020). The expanding approvals rule: improving proportional representation and monotonicity. Social Choice and Welfare 54: 1-45.
  3. M. Brill and D. Peters. (2023). Robust and Verifiable Proportionality Axioms for Multiwinner Voting, arXiv:2302.01989 [cs.GT]
  4. B. Debord. (1993). Prudent k𝑘kitalic_k-choice functions: properties and algorithms. Mathematical Social Sciences, 26: 63-77.
  5. M. Dummett. Voting Procedures. Oxfrod Clarendon Press, (1984).
  6. D.S. Felsenthal and Z. Maoz. (1992). Normative properties of four single-stage multi-winner electoral procedures. Behavioral Science, 37: 109-127.
  7. P. Fishburn. (1981). An analysis of simple voting systems for electing committees. SIAM Journal on Applied Mathematics, 41 (3): 499-502.
  8. W. Gehrlein. (1985). The Condorcet criterion and committee selection. Mathematical Social Sciences, 10 (3): 199-209.
  9. M. Lackner and P. Skowron. (2019). Consistent approval-based multi-winner rules. Preprint: https://arxiv.org/abs/1704.02453.
  10. T. Lu and C. Boutilier. (2011). Budgeted social choice: From consensus to personalized decision making. In Proceedings of IJCAI-11, pages 280–286.
  11. D. McCune and A. Graham-Squire. Monotonicity Anomalies in Scottish Local Government Elections. https://arxiv.org/abs/2305.17741.
  12. D. McCune and J. Wilson. (2023). Ranked-choice voting and the spoiler effect. Public Choice, 196: 19-50.
  13. N.R. Miller. (2019). Reflections on Arrow’s theorem and voting rules. Public Choice, 179: 113-124.
  14. N.R. Miller. (2023). Ranked-choice voting and the spoiler effect: a supplementary note. Public Choice, https://doi.org/10.1007/s11127-023-01116-2.
  15. D. Otis. (2022). Single winner ranked choice voting CVRs. Harvard Dataverse. https://doi.org/10.7910/DVN/AMK8PJ.
  16. M. Staring. (1986). Two paradoxes of committee elections. Mathematics Magazine, 59: 158-159.
  17. D. R. Woodall. (1994). Properties of preferential election rules. Voting matters, 3.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.