Skip to main content

2019 | OriginalPaper | Buchkapitel

3. The (In)Vulnerability of 20 Voting Procedures to Lack of Monotonicity 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

This chapter focuses on the possibility that some well-known voting procedures lead to specific types of monotonicity paradoxes in preference profiles that are characterized by the presence and election of a Condorcet winner. Moulin’s (Journal of Economic Theory 45:53–64, 1988) theorem establishes the incompatibility of Condorcet-consistency and invulnerability to the No-Show paradox in voting procedures when there are more than three alternatives to be chosen from. We ask whether this conclusion would also hold in the proper subset of profiles distinguished by the property that a Condorcet winner exists and is elected in the initial profile. Our focus is on 20 voting procedures designed to elect a single candidate. These procedures include both Condorcet-consistent and non-consistent rules. The former are, however, only briefly touched upon because their invulnerability to most types of monotonicity violations in the restricted domain is obvious.

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
The (In)Vulnerability of the various voting procedures to the Inconsistency (aka Reinforcement) paradox will be analyzed in Chap. 4.
 
2
The (In)Vulnerability of the various voting procedures to the No-Show paradox will be analyzed in Chap. 5.
 
3
When the notation a > b is used with respect to a single voter or with respect to a group of voters it means that the voter(s) rank(s) candidate a ahead of candidate b. When it is used with respect to the entire electorate it means that a majority of the voters rank a ahead of b.
 
4
This example refutes the statement made by Felsenthal and Tideman (2013, p. 71, fn 10) according to which Nanson’s and Dodgson’s methods are invulnerable to downward monotonicity failure in variable electorates.
 
5
Although Young’s procedure too is shown in Table 3.1 to be invulnerable to all four types of monotonicity failure under the domain constraint imposed, it is vulnerable to upward monotonicity failure in variable electorate when the initial social preference ordering contains a majority cycle. For an example see Felsenthal and Nurmi (2017, Sect. 5.9.2, pp. 81–82).
 
Literatur
Zurück zum Zitat Bartholdi, J. J., Tovey, C. A., & Trick, M. A. (1989). The computational difficulty of manipulating an election. Social Choice and Welfare, 6, 227–241.CrossRef Bartholdi, J. J., Tovey, C. A., & Trick, M. A. (1989). The computational difficulty of manipulating an election. Social Choice and Welfare, 6, 227–241.CrossRef
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., & Machover, M. (2008). The majority judgment voting procedure: A critical evaluation. Homo Oeconomicus, 25, 319–333. Felsenthal, D. S., & Machover, M. (2008). The majority judgment voting procedure: A critical evaluation. Homo Oeconomicus, 25, 319–333.
Zurück zum Zitat Felsenthal, D. S., & Maoz, Z. (1992). Normative properties of four single-stage multi-winner electoral procedures. Behavioral Science, 37, 109–127.CrossRef Felsenthal, D. S., & Maoz, Z. (1992). Normative properties of four single-stage multi-winner electoral procedures. Behavioral Science, 37, 109–127.CrossRef
Zurück zum Zitat Felsenthal, D. S., & Nurmi, H. (2016). Two types of participation failure under nine voting methods in variable electorates. Public Choice, 168, 115–135.CrossRef Felsenthal, D. S., & Nurmi, H. (2016). Two types of participation failure under nine voting methods in variable electorates. Public Choice, 168, 115–135.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 Felsenthal, D. S., & Nurmi, H. (2018). Voting procedures for electing a single candidate: Proving their (in)vulnerability to various voting paradoxes. Cham, Switzerland: Springer.CrossRef Felsenthal, D. S., & Nurmi, H. (2018). Voting procedures for electing a single candidate: Proving their (in)vulnerability to various voting paradoxes. Cham, Switzerland: Springer.CrossRef
Zurück zum Zitat Felsenthal, D. S., & Tideman, N. (2013). Varieties of failure of monotonicity and participation under five voting methods. Theory and Decision, 75, 59–77.CrossRef Felsenthal, D. S., & Tideman, N. (2013). Varieties of failure of monotonicity and participation under five voting methods. Theory and Decision, 75, 59–77.CrossRef
Zurück zum Zitat Felsenthal, D. S., & Tideman, N. (2014). Interacting double monotonicity failure with direction of impact under five voting methods. Mathematical Social Sciences, 67, 57–66. Felsenthal, D. S., & Tideman, N. (2014). Interacting double monotonicity failure with direction of impact under five voting methods. Mathematical Social Sciences, 67, 57–66.
Zurück zum Zitat Fishburn, P. C. (1982). Monotonicity paradoxes in the theory of elections. Discrete Applied Mathematics, 4, 119–134.CrossRef Fishburn, P. C. (1982). Monotonicity paradoxes in the theory of elections. Discrete Applied Mathematics, 4, 119–134.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 Gibbard, A. (1973). Manipulation of voting systems: A general result. Econometrica, 41, 587–601.CrossRef Gibbard, A. (1973). Manipulation of voting systems: A general result. Econometrica, 41, 587–601.CrossRef
Zurück zum Zitat Maskin, E. (1999). Nash equilibrium and welfare optimality. Review of Economic Studies, 66, 23–38.CrossRef Maskin, E. (1999). Nash equilibrium and welfare optimality. Review of Economic Studies, 66, 23–38.CrossRef
Zurück zum Zitat Meredith, J. C. (1913). Proportional representation in Ireland. Dublin: Edward Ponsonby, Ltd. (Reprint from the collection of the University of California Libraries). Meredith, J. C. (1913). Proportional representation in Ireland. Dublin: Edward Ponsonby, Ltd. (Reprint from the collection of the University of California Libraries).
Zurück zum Zitat Miller, N. R. (2017). Closeness matters: Monotonicity failure in IRV elections with three candidates. Public Choice, 173, 91–108.CrossRef Miller, N. R. (2017). Closeness matters: Monotonicity failure in IRV elections with three candidates. Public Choice, 173, 91–108.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. (2004). Monotonicity and its cognates in the theory of choice. Public Choice, 121, 25–49.CrossRef Nurmi, H. (2004). Monotonicity and its cognates in the theory of choice. Public Choice, 121, 25–49.CrossRef
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
Zurück zum Zitat Satterthwaite, M. A. (1975). Strategy-proofness and Arrow’s conditions: Existence and correspondence theorems for voting procedures and social choice functions. Journal of Economic Theory, 10, 187–217.CrossRef Satterthwaite, M. A. (1975). Strategy-proofness and Arrow’s conditions: Existence and correspondence theorems for voting procedures and social choice functions. Journal of Economic Theory, 10, 187–217.CrossRef
Zurück zum Zitat Slinko, A., & White, S. (2014). Is it ever safe to vote strategically? Social Choice and Welfare, 43, 403–427.CrossRef Slinko, A., & White, S. (2014). Is it ever safe to vote strategically? Social Choice and Welfare, 43, 403–427.CrossRef
Metadaten
Titel
The (In)Vulnerability of 20 Voting Procedures to Lack of Monotonicity 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_3