IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2106.11502.html
   My bibliography  Save this paper

Measuring Violations of Positive Involvement in Voting

Author

Listed:
  • Wesley H. Holliday

    (University of California, Berkeley)

  • Eric Pacuit

    (University of Maryland)

Abstract

In the context of computational social choice, we study voting methods that assign a set of winners to each profile of voter preferences. A voting method satisfies the property of positive involvement (PI) if for any election in which a candidate x would be among the winners, adding another voter to the election who ranks x first does not cause x to lose. Surprisingly, a number of standard voting methods violate this natural property. In this paper, we investigate different ways of measuring the extent to which a voting method violates PI, using computer simulations. We consider the probability (under different probability models for preferences) of PI violations in randomly drawn profiles vs. profile-coalition pairs (involving coalitions of different sizes). We argue that in order to choose between a voting method that satisfies PI and one that does not, we should consider the probability of PI violation conditional on the voting methods choosing different winners. We should also relativize the probability of PI violation to what we call voter potency, the probability that a voter causes a candidate to lose. Although absolute frequencies of PI violations may be low, after this conditioning and relativization, we see that under certain voting methods that violate PI, much of a voter's potency is turned against them - in particular, against their desire to see their favorite candidate elected.

Suggested Citation

  • Wesley H. Holliday & Eric Pacuit, 2021. "Measuring Violations of Positive Involvement in Voting," Papers 2106.11502, arXiv.org.
    • Handle: RePEc:arx:papers:2106.11502
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2106.11502
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Emerson Niou, 1987. "A note on Nanson's rule," Public Choice, Springer, vol. 54(2), pages 191-193, January.
    2. Dan S. Felsenthal & Hannu Nurmi, 2016. "Two types of participation failure under nine voting methods in variable electorates," Public Choice, Springer, vol. 168(1), pages 115-135, July.
    3. Young, H. P., 1977. "Extending Condorcet's rule," Journal of Economic Theory, Elsevier, vol. 16(2), pages 335-353, December.
    4. Dan Felsenthal & Nicolaus Tideman, 2013. "Varieties of failure of monotonicity and participation under five voting methods," Theory and Decision, Springer, vol. 75(1), pages 59-77, July.
    5. Sven Berg, 1985. "Paradox of voting under an urn model: The effect of homogeneity," Public Choice, Springer, vol. 47(2), pages 377-387, January.
    6. M. Sanver & William Zwicker, 2012. "Monotonicity properties and their adaptation to irresolute social choice rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 39(2), pages 371-398, July.
    7. Kramer, Gerald H., 1977. "A dynamical model of political equilibrium," Journal of Economic Theory, Elsevier, vol. 16(2), pages 310-334, December.
    8. Florenz Plassmann & T. Tideman, 2014. "How frequently do different voting rules encounter voting paradoxes in three-candidate elections?," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 42(1), pages 31-75, January.
    9. Smith, John H, 1973. "Aggregation of Preferences with Variable Electorate," Econometrica, Econometric Society, vol. 41(6), pages 1027-1041, November.
    10. Paul B. Simpson, 1969. "On Defining Areas of Voter Choice: Professor Tullock on Stable Voting," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 83(3), pages 478-490.
    11. Moulin, Herve, 1988. "Condorcet's principle implies the no show paradox," Journal of Economic Theory, Elsevier, vol. 45(1), pages 53-64, June.
    12. William V. Gehrlein & Dominique Lepelley, 2017. "Elections, Voting Rules and Paradoxical Outcomes," Studies in Choice and Welfare, Springer, number 978-3-319-64659-6, December.
    13. Dowding, Keith & Van Hees, Martin, 2008. "In Praise of Manipulation," British Journal of Political Science, Cambridge University Press, vol. 38(1), pages 1-15, January.
    14. Markus Schulze, 2011. "A new monotonic, clone-independent, reversal symmetric, and condorcet-consistent single-winner election method," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 36(2), pages 267-303, February.
    15. José Jimeno & Joaquín Pérez & Estefanía García, 2009. "An extension of the Moulin No Show Paradox for voting correspondences," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 33(3), pages 343-359, September.
    16. Dan S. Felsenthal & Hannu Nurmi, 2017. "Monotonicity Failures Afflicting Procedures for Electing a Single Candidate," SpringerBriefs in Economics, Springer, number 978-3-319-51061-3, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Wesley H. Holliday & Eric Pacuit, 2023. "Split Cycle: a new Condorcet-consistent voting method independent of clones and immune to spoilers," Public Choice, Springer, vol. 197(1), pages 1-62, October.
    2. Wesley H. Holliday & Eric Pacuit, 2021. "Axioms for defeat in democratic elections," Journal of Theoretical Politics, , vol. 33(4), pages 475-524, October.
    3. Holliday, Wesley H., 2024. "An impossibility theorem concerning positive involvement in voting," Economics Letters, Elsevier, vol. 236(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Wesley H. Holliday & Eric Pacuit, 2020. "Split Cycle: A New Condorcet Consistent Voting Method Independent of Clones and Immune to Spoilers," Papers 2004.02350, arXiv.org, revised Nov 2023.
    2. Wesley H. Holliday & Eric Pacuit, 2023. "Split Cycle: a new Condorcet-consistent voting method independent of clones and immune to spoilers," Public Choice, Springer, vol. 197(1), pages 1-62, October.
    3. Dan S. Felsenthal & Hannu Nurmi, 2018. "Monotonicity Violations by Borda’s Elimination and Nanson’s Rules: A Comparison," Group Decision and Negotiation, Springer, vol. 27(4), pages 637-664, August.
    4. Aleksei Y. Kondratev & Alexander S. Nesterov, 2020. "Measuring majority power and veto power of voting rules," Public Choice, Springer, vol. 183(1), pages 187-210, April.
    5. Holliday, Wesley H., 2024. "An impossibility theorem concerning positive involvement in voting," Economics Letters, Elsevier, vol. 236(C).
    6. Conal Duddy, 2014. "Condorcet’s principle and the strong no-show paradoxes," Theory and Decision, Springer, vol. 77(2), pages 275-285, August.
    7. Wesley H. Holliday & Eric Pacuit, 2021. "Axioms for defeat in democratic elections," Journal of Theoretical Politics, , vol. 33(4), pages 475-524, October.
    8. Dan S. Felsenthal & Hannu Nurmi, 2019. "The No-Show Paradox Under a Restricted Domain," Homo Oeconomicus: Journal of Behavioral and Institutional Economics, Springer, vol. 35(4), pages 277-293, April.
    9. Dan S. Felsenthal & Hannu Nurmi, 2016. "Two types of participation failure under nine voting methods in variable electorates," Public Choice, Springer, vol. 168(1), pages 115-135, July.
    10. Wesley H. Holliday, 2024. "An impossibility theorem concerning positive involvement in voting," Papers 2401.05657, arXiv.org, revised Feb 2024.
    11. Can, Burak & Ergin, Emre & Pourpouneh, Mohsen, 2017. "Condorcet versus participation criterion in social welfare rules," Research Memorandum 020, Maastricht University, Graduate School of Business and Economics (GSBE).
    12. Dan Felsenthal & Nicolaus Tideman, 2014. "Weak Condorcet winner(s) revisited," Public Choice, Springer, vol. 160(3), pages 313-326, September.
    13. Harrison-Trainor, Matthew, 2022. "An analysis of random elections with large numbers of voters," Mathematical Social Sciences, Elsevier, vol. 116(C), pages 68-84.
    14. Richard B. Darlington, 2023. "The case for minimax-TD," Constitutional Political Economy, Springer, vol. 34(3), pages 410-420, September.
    15. Eric Kamwa & Issofa Moyouwou, 2019. "Susceptibility to Manipulation by Sincere Truncation : the Case of Scoring Rules and Scoring Runoff Systems," Working Papers hal-02185965, HAL.
    16. Daniela Bubboloni & Mostapha Diss & Michele Gori, 2020. "Extensions of the Simpson voting rule to the committee selection setting," Public Choice, Springer, vol. 183(1), pages 151-185, April.
    17. Wesley H. Holliday & Chase Norman & Eric Pacuit & Saam Zahedian, 2022. "Impossibility theorems involving weakenings of expansion consistency and resoluteness in voting," Papers 2208.06907, arXiv.org, revised Mar 2023.
    18. Green-Armytage, James, 2011. "Strategic voting and nomination," MPRA Paper 32200, University Library of Munich, Germany.
    19. Wesley H. Holliday & Eric Pacuit, 2020. "Axioms for Defeat in Democratic Elections," Papers 2008.08451, arXiv.org, revised Oct 2023.
    20. Kamwa, Eric, 2017. "On stable rules for selecting committees," Journal of Mathematical Economics, Elsevier, vol. 70(C), pages 36-44.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:arx:papers:2106.11502. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.