Skip to main content

2019 | OriginalPaper | Buchkapitel

5. The (In)Vulnerability of 20 Voting Procedures to the No-Show Paradox in a Restricted Domain

verfasst von : Dan S. Felsenthal, Hannu Nurmi

Erschienen in: Voting Procedures Under a Restricted Domain

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The No-Show paradox occurs whenever a group of identically-minded voters is better off abstaining than by voting according to its preferences. Moulin’s (Journal of Economic Theory 45:53–64, 1988) result states that if one wants to exclude the possibility of the No-Show paradox, one has to resort to procedures that do not necessarily elect the Condorcet winner when one exists. This paper examines 10 Condorcet-consistent and 10 Condorcet-non-consistent procedures in a restricted domain, viz., one where there exists a Condorcet winner who is elected in the original profile and the profile is subsequently modified by removing a group of voters with identical preferences. The question asked is whether the No-Show paradox can occur in these settings. It is found that only 2 of the 10 Condorcet-consistent procedures investigated (Minimax and Schwartz’s procedure) are invulnerable to the No-Show paradox, whereas only 3 of the 10 non-Condorcet-consistent ranked procedures investigated (Coombs’s, the Negative Plurality Elimination Rule, and the Majority Judgment procedures) are vulnerable to this paradox in the restricted domain. In other words, for a No-Show paradox to occur when using Condorcet-consistent procedures it is not, in general, necessary that a top Condorcet cycle exists in the original profile, while for this paradox to occur when using (ranked) non-Condorcet-consistent procedures it is, almost always, necessary that the original profile has a top cycle.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
Brandt et al. (2017) corrected Moulin’s result by showing that there exists no Condorcet-consistent rule which satisfies Participation when there are at least 12 (rather than 25) voters and 4 alternatives.
 
2
Brandt et al. (2018) examined the incidence of the No-Show paradox displayed by three Condorcet-consistent procedures (Black’s, Minimax and Tideman’s rule) using Ehrhart theory and extensive computer simulations. They found that for a small number of alternatives (4) the probability that these procedures display the No-Show paradox is negligible and as the number of alternatives increases (up to 30) the No-Show paradox becomes much more likely.
 
3
Read: the majority of voters prefer a to c, c to b, b to d, and d to a.
 
4
This example refutes the statement made by Felsenthal and Nurmi (2018) that the MJ procedure is invulnerable to the No-Show paradox under the restricted domain assumption.
 
Literatur
Zurück zum Zitat Arrow, K. J. (1963). Social choice and individual values (2nd ed.). New York: Wiley. Arrow, K. J. (1963). Social choice and individual values (2nd ed.). New York: Wiley.
Zurück zum Zitat Brandt, F., Geist, C., & Peters, D. (2017). Optimal bounds for the no show paradox via SAT solving. Mathematical Social Sciences, 90, 18–27.CrossRef Brandt, F., Geist, C., & Peters, D. (2017). Optimal bounds for the no show paradox via SAT solving. Mathematical Social Sciences, 90, 18–27.CrossRef
Zurück zum Zitat Brandt, F., Hofbauer, J., & Strobel, M. (2018). Exploring the no-show paradox for Condorcet extensions using Ehrhart theory and computer simulations. In Proceedings of the 7th International Workshop on Computational Social Choice (COMSOC), Troy, NY, USA, June 25–27, 2018. Brandt, F., Hofbauer, J., & Strobel, M. (2018). Exploring the no-show paradox for Condorcet extensions using Ehrhart theory and computer simulations. In Proceedings of the 7th International Workshop on Computational Social Choice (COMSOC), Troy, NY, USA, June 25–27, 2018.
Zurück zum Zitat Felsenthal, D. S. (2012). Review of paradoxes afflicting procedures for electing a single candidate. In D. S. Felsenthal & M. Machover (Eds.), Electoral systems: Paradoxes, assumptions, and procedures (pp. 19–91). Heidelberg: Springer.CrossRef Felsenthal, D. S. (2012). Review of paradoxes afflicting procedures for electing a single candidate. In D. S. Felsenthal & M. Machover (Eds.), Electoral systems: Paradoxes, assumptions, and procedures (pp. 19–91). Heidelberg: Springer.CrossRef
Zurück zum Zitat Felsenthal, D. S., & Nurmi, H. (2017). Monotonicity failures afflicting procedures for electing a single candidate. Cham, Switzerland: Springer.CrossRef Felsenthal, D. S., & Nurmi, H. (2017). Monotonicity failures afflicting procedures for electing a single candidate. Cham, Switzerland: Springer.CrossRef
Zurück zum Zitat Fishburn, P. C., & Brams, S. J. (1983). Paradoxes of preferential voting. Mathematics Magazine, 56, 207–214.CrossRef Fishburn, P. C., & Brams, S. J. (1983). Paradoxes of preferential voting. Mathematics Magazine, 56, 207–214.CrossRef
Zurück zum Zitat Gehrlein, W. V. (1983). Condorcet’s paradox. Theory and Decision, 15, 161–197.CrossRef Gehrlein, W. V. (1983). Condorcet’s paradox. Theory and Decision, 15, 161–197.CrossRef
Zurück zum Zitat Gehrlein, W. V., & Lepelley, D. (2011). Voting paradoxes and group coherence: The Condorcet efficiency of voting rules. Berlin: Springer.CrossRef Gehrlein, W. V., & Lepelley, D. (2011). Voting paradoxes and group coherence: The Condorcet efficiency of voting rules. Berlin: Springer.CrossRef
Zurück zum Zitat Gehrlein, W. V., & Lepelley, D. (2017). Elections, voting rules and paradoxical outcomes. Berlin: Springer.CrossRef Gehrlein, W. V., & Lepelley, D. (2017). Elections, voting rules and paradoxical outcomes. Berlin: Springer.CrossRef
Zurück zum Zitat Moulin, H. (1988). Condorcet’s principle implies the no show paradox. Journal of Economic Theory, 45, 53–64.CrossRef Moulin, H. (1988). Condorcet’s principle implies the no show paradox. Journal of Economic Theory, 45, 53–64.CrossRef
Zurück zum Zitat Nurmi, H. (2012). On the relevance of theoretical results to voting system choice. In D. S. Felsenthal & M. Machover (Eds.), Electoral systems: Paradoxes, assumptions, and procedures (pp. 255–274). Heidelberg: Springer.CrossRef Nurmi, H. (2012). On the relevance of theoretical results to voting system choice. In D. S. Felsenthal & M. Machover (Eds.), Electoral systems: Paradoxes, assumptions, and procedures (pp. 255–274). Heidelberg: Springer.CrossRef
Zurück zum Zitat Pérez, J. (1995). Incidence of no show paradoxes in Condorcet choice functions. Investigaciones Economicas, XIX, 139–154. Pérez, J. (1995). Incidence of no show paradoxes in Condorcet choice functions. Investigaciones Economicas, XIX, 139–154.
Zurück zum Zitat Pérez, J. (2001). The strong no show paradoxes are a common flaw in Condorcet voting correspondences. Social Choice and Welfare, 18, 601–616.CrossRef Pérez, J. (2001). The strong no show paradoxes are a common flaw in Condorcet voting correspondences. Social Choice and Welfare, 18, 601–616.CrossRef
Metadaten
Titel
The (In)Vulnerability of 20 Voting Procedures to the No-Show Paradox in a Restricted Domain
verfasst von
Dan S. Felsenthal
Hannu Nurmi
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-12627-8_5