Skip to main content
Erschienen in: Theory and Decision 1/2015

01.07.2015

The \(q\)-majority efficiency of positional rules

verfasst von: Sébastien Courtin, Mathieu Martin, Issofa Moyouwou

Erschienen in: Theory and Decision | Ausgabe 1/2015

Einloggen

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

search-config
loading …

Abstract

According to a given quota \(q\), a candidate \(a\) is beaten by another candidate \(b\) if at least a proportion of \(q\) individuals prefer \(b\) to \(a\). The \(q\)-majority efficiency of a voting rule is the probability that the rule selects a candidate who is never beaten under the \(q\)-majority, given that such a candidate exits. Closed form representations are obtained for the \(q\)-majority efficiency of positional rules (simple and sequential) in three-candidate elections. It turns out that the \(q\)-majority efficiency is: (i) significantly greater for sequential rules than for simple positional rules; and (ii) very close to the \(q\)-Condorcet efficiency, the conditional probability that a positional rule will elect the candidate who beats all others under the \(q\)-majority, when one exists.

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
Their book “voting paradoxes and group coherence: The Condorcet efficiency of voting rules” summarizes many of the existing papers on that topics.
 
2
A complete solution is given for the classical positional rules (plurality rule, negative plurality rule, Borda rule, Hare’s rule, Coombs rule, and Nanson’s rule).
 
3
If more than one candidates have the largest score, then they all belong to the winning set.
 
4
Note that if two candidates have the lowest score, they are eliminated at the first step and then there is no second step. If all the three candidates have the same score, then they all belong to the winning set.
 
5
Note that for \(q\le \frac{1}{2}\), one may find some configurations of individual preferences where for some candidates \(a\) and \(b\), \(a\) is beaten by \(b\), and \(b\) is beaten by \(a\). Therefore, those quotas are omitted to avoid ambiguous situations.
 
6
For a detailed discussion of this hypothesis and some others, see Regenwetter et al. (2006).
 
7
The same technique can be applied to derive more results in terms of the quota \(q\) given some other value of the weight \(\alpha \); or conversely, other results in terms of the weight \(\alpha \) given some value of the quota \(q\).
 
8
Data for other values of \(n\) are available from the authors upon simple request.
 
9
Note that for each table provided in this paper, 1\(^{-}\) means that frequencies are almost 1, but not 1; and \(\epsilon =0.001\).
 
10
The corresponding formulae can be found in the “Appendix 1.”
 
Literatur
Zurück zum Zitat Condorcet, M. de. (1785). An essay on the application of probability theory to plurality decision making: Elections. In: Sommerlad, F., & McLean, I. (1989, eds). The political theory of Condorcet. University of Oxford Working Paper, Oxford, 81–89. Condorcet, M. de. (1785). An essay on the application of probability theory to plurality decision making: Elections. In: Sommerlad, F., & McLean, I. (1989, eds). The political theory of Condorcet. University of Oxford Working Paper, Oxford, 81–89.
Zurück zum Zitat Courtin, S., Martin, M., Tchantcho, B. (2012). Positional rules and \(q\rm -\)Condorcet consistency. Working paper, University of Cergy-Pontoise. Courtin, S., Martin, M., Tchantcho, B. (2012). Positional rules and \(q\rm -\)Condorcet consistency. Working paper, University of Cergy-Pontoise.
Zurück zum Zitat Baharad, E., & Nitzan, S. (2003). The Borda rule, Condorcet consistency and Condorcet stability. Economic Theory, 22, 685–688.CrossRef Baharad, E., & Nitzan, S. (2003). The Borda rule, Condorcet consistency and Condorcet stability. Economic Theory, 22, 685–688.CrossRef
Zurück zum Zitat Ehrhart, E. (1962). Sur les polyhèdres rationnels homothétiques à n dimensions. Les Comptes Rendus de l’Académie des sciences, 254, 616–618. Ehrhart, E. (1962). Sur les polyhèdres rationnels homothétiques à n dimensions. Les Comptes Rendus de l’Académie des sciences, 254, 616–618.
Zurück zum Zitat Gehrlein, W. (2002). Obtaining representations for probabilities of voting outcomes with effectively unlimited precision integer arithmetic. Social Choice and Welfare, 19, 503–512.CrossRef Gehrlein, W. (2002). Obtaining representations for probabilities of voting outcomes with effectively unlimited precision integer arithmetic. Social Choice and Welfare, 19, 503–512.CrossRef
Zurück zum Zitat Gehrlein, W., & Fishburn, P. (1976). Condorcet’s Paradox and anonymous preference profiles. Public Choice, 26, 1–18.CrossRef Gehrlein, W., & Fishburn, P. (1976). Condorcet’s Paradox and anonymous preference profiles. Public Choice, 26, 1–18.CrossRef
Zurück zum Zitat Gehrlein, W. V., & Lepelley, D. (1999). Condorcet efficiencies under the maximal culture condition. Social Choice and Welfare, 16, 471–490.CrossRef Gehrlein, W. V., & Lepelley, D. (1999). Condorcet efficiencies under the maximal culture condition. Social Choice and Welfare, 16, 471–490.CrossRef
Zurück zum Zitat Gehrlein, W., & Lepelley, D. (2011). Voting paradoxes and group coherence: the Condorcet efficiency of voting rules. New York: Springer-Verlag.CrossRef Gehrlein, W., & Lepelley, D. (2011). Voting paradoxes and group coherence: the Condorcet efficiency of voting rules. New York: Springer-Verlag.CrossRef
Zurück zum Zitat Huang, H., & Chua, V. (2000). Analytical representation of probabilities under the IAC condition. Social Choice and Welfare, 17, 143–155.CrossRef Huang, H., & Chua, V. (2000). Analytical representation of probabilities under the IAC condition. Social Choice and Welfare, 17, 143–155.CrossRef
Zurück zum Zitat Lepelley, D., Luichi, A., & Smaoui, H. (2008). On Ehrhart polynomials and probability calculations in voting theory. Social Choice and Welfare, 30, 363–383.CrossRef Lepelley, D., Luichi, A., & Smaoui, H. (2008). On Ehrhart polynomials and probability calculations in voting theory. Social Choice and Welfare, 30, 363–383.CrossRef
Zurück zum Zitat Regenwetter, M., Grofman, B., Marley, A., & Tselin, I. (2006). Behavioral social choice. Cambridge: Cambridge University Press. Regenwetter, M., Grofman, B., Marley, A., & Tselin, I. (2006). Behavioral social choice. Cambridge: Cambridge University Press.
Metadaten
Titel
The -majority efficiency of positional rules
verfasst von
Sébastien Courtin
Mathieu Martin
Issofa Moyouwou
Publikationsdatum
01.07.2015
Verlag
Springer US
Erschienen in
Theory and Decision / Ausgabe 1/2015
Print ISSN: 0040-5833
Elektronische ISSN: 1573-7187
DOI
https://doi.org/10.1007/s11238-014-9451-2

Weitere Artikel der Ausgabe 1/2015

Theory and Decision 1/2015 Zur Ausgabe

OriginalPaper

Stubborn learning

Premium Partner