Participation criterion

The participation criterion, sometimes called voter monotonicity, is a voting system criterion that says candidates should never lose an election as a result of receiving too many votes in support.[1][2] More formally, it says that adding more voters who prefer Alice to Bob should not cause Alice to lose the election to Bob.[3]

Voting systems that fail the participation criterion exhibit the no-show paradox,[4] where a voter is effectively disenfranchised by the electoral system because turning out to vote would make the outcome worse. In such a scenario, these voters' ballots are treated as less than worthless, actively harming their own interests by reversing an otherwise-favorable result.[5]

The criterion can also be described as a weaker form of strategyproofness: while it is impossible for honesty to always be the perfect strategy (by Gibbard's theorem), the participation criterion guarantees honesty will always be an effective, rather than counterproductive, strategy (i.e. an honest vote will make the outcome better, not worse). Strategy in non-participatory systems can become highly complex, as casting an honest vote is not a potential fallback option for honest voters.

Positional methods and score voting satisfy the participation criterion. All methods satisfying paired majority-rule[4][6] can fail in situations involving four-way cyclic ties, though such scenarios are empirically rare. Most notably, instant-runoff voting and the two-round system fail the participation criterion with high frequency in competitive elections, typically as a result of center squeeze.[1][2][7]

  1. ^ a b Doron, Gideon; Kronick, Richard (1977). "Single Transferrable Vote: An Example of a Perverse Social Choice Function". American Journal of Political Science. 21 (2): 303–311. doi:10.2307/2110496. ISSN 0092-5853. JSTOR 2110496.
  2. ^ a b Ray, Depankar (1986-04-01). "On the practical possibility of a 'no show paradox' under the single transferable vote". Mathematical Social Sciences. 11 (2): 183–189. doi:10.1016/0165-4896(86)90024-7. ISSN 0165-4896.
  3. ^ Woodall, Douglas (December 1994). "Properties of Preferential Election Rules, Voting matters - Issue 3, December 1994".
  4. ^ a b Moulin, Hervé (1988-06-01). "Condorcet's principle implies the no show paradox". Journal of Economic Theory. 45 (1): 53–64. doi:10.1016/0022-0531(88)90253-0.
  5. ^ Fishburn, Peter C.; Brams, Steven J. (1983-01-01). "Paradoxes of Preferential Voting". Mathematics Magazine. 56 (4): 207–214. doi:10.2307/2689808. JSTOR 2689808.
  6. ^ Brandt, Felix; Geist, Christian; Peters, Dominik (2016-01-01). "Optimal Bounds for the No-Show Paradox via SAT Solving". Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems. AAMAS '16. Richland, SC: International Foundation for Autonomous Agents and Multiagent Systems: 314–322. arXiv:1602.08063. ISBN 9781450342391.
  7. ^ McCune, David; Wilson, Jennifer (2024-04-07). "The Negative Participation Paradox in Three-Candidate Instant Runoff Elections". arXiv:2403.18857 [physics.soc-ph].

© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search