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.
Similar content being viewed by others
Notes
Their book “voting paradoxes and group coherence: The Condorcet efficiency of voting rules” summarizes many of the existing papers on that topics.
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).
If more than one candidates have the largest score, then they all belong to the winning set.
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.
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.
For a detailed discussion of this hypothesis and some others, see Regenwetter et al. (2006).
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\).
Data for other values of \(n\) are available from the authors upon simple request.
Note that for each table provided in this paper, 1\(^{-}\) means that frequencies are almost 1, but not 1; and \(\epsilon =0.001\).
The corresponding formulae can be found in the “Appendix 1.”
References
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.
Courtin, S., Martin, M., Tchantcho, B. (2012). Positional rules and \(q\rm -\)Condorcet consistency. Working paper, University of Cergy-Pontoise.
Baharad, E., & Nitzan, S. (2003). The Borda rule, Condorcet consistency and Condorcet stability. Economic Theory, 22, 685–688.
Ehrhart, E. (1962). Sur les polyhèdres rationnels homothétiques à n dimensions. Les Comptes Rendus de l’Académie des sciences, 254, 616–618.
Gehrlein, W. (2002). Obtaining representations for probabilities of voting outcomes with effectively unlimited precision integer arithmetic. Social Choice and Welfare, 19, 503–512.
Gehrlein, W., & Fishburn, P. (1976). Condorcet’s Paradox and anonymous preference profiles. Public Choice, 26, 1–18.
Gehrlein, W. V., & Lepelley, D. (1999). Condorcet efficiencies under the maximal culture condition. Social Choice and Welfare, 16, 471–490.
Gehrlein, W., & Lepelley, D. (2011). Voting paradoxes and group coherence: the Condorcet efficiency of voting rules. New York: Springer-Verlag.
Huang, H., & Chua, V. (2000). Analytical representation of probabilities under the IAC condition. Social Choice and Welfare, 17, 143–155.
Lepelley, D., Luichi, A., & Smaoui, H. (2008). On Ehrhart polynomials and probability calculations in voting theory. Social Choice and Welfare, 30, 363–383.
Regenwetter, M., Grofman, B., Marley, A., & Tselin, I. (2006). Behavioral social choice. Cambridge: Cambridge University Press.
Author information
Authors and Affiliations
Corresponding author
Appendices
Appendix 1: Infinite case: formulae for \(q\)-Condorcet efficiency
The \(q\)-Condorcet efficiency for a given simple positional rule \(F_\alpha \), a given \(q\) and when a given \(n\) tends to infinity, will be denoted \(CE(F_{\alpha },n,q)\), while it will be denoted \(CE(\overline{F}_{\alpha },n,q)\) for a given sequential positional rule.
We first begin with the simple positional rules.
Proposition 13
Let \(F_{_{0}}\) be the PR. Then for large electorates,
Proposition 14
Let \(F_{_{1}}\) be the PR. Then, for large electorates,
Proposition 15
Let \(F_{_{2}}\) be the PR. Then, for large electorates,
We now consider the sequential positional rules.
Proposition 16
Let \(\overline{F}_{0}\) be the SPR. Then, for large electorates,
Proposition 17
Let \(\overline{F}_{1}\) be the SPR. Then, for large electorates,
Appendix 2: Some technical details
In this section, we give an outline of the techniques used to evaluate the \(q\)-majority efficiency. Firstly, we explain the computerized evaluation method. Secondly, the systems of inequalities are given both for simple positional rules and sequential positional rules.
1.1 Computerized evaluation method
In order to derive our formulae, we use the technique whose origins are in Gehrlein and Fishburn (1976) and more specifically based on Ehrhart polynomials (see for example Huang and Chua 2000 or Gehrlein 2002). The whole derivation process has been written as a computer program (available from the authors upon simple request) from which we obtain the total number of anonymous profiles that satisfy each set of linear inequalities obtained. Roughly, the total number of anonymous profiles, that satisfy each finite set of linear inequalities with integer coefficients, can be represented by a polynomial in \(n\) and \(p\) with periodic coefficients. This is in fact a well-established result in the literature on counting the number of integer points in a lattice polytope (see Ehrhart 1962; Huang and Chua 2000 or Lepelley et al. 2008). Lepelley et al. (2008) provide a pedagogical presentation of several computation approaches (or algorithms) while Gehrlein and Lepelley (1999) contains a detailed application of the specific method applied here.
1.2 Positional rules
In an election with three candidates \((a,b,c)\) and \(n\) voters, the six possible preference rankings are given by
A voting situation \(\widetilde{n}\) is represented as \(\widetilde{n}=\left( n_{1},n_{2},n_{3},n_{4},n_{5},n_{6}\right) \).
Let \(VS\left( B,F_{\alpha },q\right) \) be the set of all voting situations \(\widetilde{n}\) at which no candidate in the winning set \(B\) (\(F_{\alpha }\left( \widetilde{n}\right) =B)\) is \(q-\)majority beaten. Similarly, given a subset \(C\) of candidate, \(VS(C,q)\) is the set of voting situations with \(n\) voters at which no candidate in C is q-majority beaten.
The \(q\)-majority efficiency of a given positional rules consists to evaluate the following ratio :
where :
-
(i)
\(VS(q)\) is the set of all voting situations at which there exists at least a candidate who is not q-majority beaten. Note that
$$\begin{aligned} VS\left( q\right)&= \left| VS\left( \left\{ a\right\} ,q\right) \cup VS\left( \left\{ b\right\} ,q\right) \cup VS\left( \left\{ c\right\} ,q\right) \right| \\&= 3\left| VS\left( \left\{ a\right\} ,q\right) \right| -3\left| VS\left( \left\{ a,b\right\} ,q\right) \right| +\left| VS\left( \left\{ a,b,c\right\} ,q\right) \right| \end{aligned}$$ -
(ii)
and \(VS\left( F_{\alpha },q\right) \) is the set of all voting situations at which no candidate in the winning set of \(F_{\alpha }\) is \(q-\)majority beaten. Note that
$$\begin{aligned} VS\left( F_{\alpha },q\right)&= VS\left( \left\{ a\right\} ,F_{\alpha },q\right) \cup VS\left( \left\{ b\right\} ,F_{\alpha },q\right) \cup VS\left( \left\{ c\right\} ,F_{\alpha },q\right) \\&\cup VS\left( \left\{ a,b\right\} ,F_{\alpha },q\right) \cup VS\left( \left\{ a,c\right\} ,F_{\alpha },q\right) \cup VS\left( \left\{ b,c\right\} ,F_{\alpha },q\right) \\&\cup VS\left( \left\{ a,b,c\right\} ,F_{\alpha },q\right) \end{aligned}$$
Since \(F_{\alpha }\) is a neutral social choice correspondence, it follows that
and
Thus,
We then derive the following sets of constraints used to compute \(\dfrac{\left| VS\left( F_{\alpha },q\right) \right| }{\left| VS(q)\right| }\)
1.3 Sequential positional rules
Let \(\overline{F}_{\alpha }\) be the sequential positional rule associated with the scoring vector \(\left( 1,\alpha ,0\right) \). To derive the winning set under \(\overline{F}_{\alpha }\) for a voting situation \(\widetilde{n}\), the collection of scores recorded by candidates is ranked as a decreasing sequence \(s_{1}\) (score of candidate \(1\)), \(s_{2}\) and \(s_{3}\) . Three cases arise: (i) if \(s_{1}=s_{2}=s_{3}\), then \(\overline{F}_{\alpha }\left( \widetilde{n}\right) \) is the set of all candidates; (ii) if \(s_{1}>s_{2}=s_{3}\), then \(\overline{F}_{\alpha }\left( \widetilde{n}\right) \) consists of the single candidate with the maximal score; (iii) if \(s_{1}\ge s_{2}>s_{3}\), then the candidate with the smallest score is ruled out, and the two remaining candidates are opposed in a simple majority comparison and \(\overline{F}_{\alpha }\left( \widetilde{n}\right) \) consists of the winner of the comparison or contains both candidates in case of a tie.
Denote by \(VS\left( B,\overline{F}_{\alpha },q\right) \) the set of all voting situations \(\widetilde{n}\) at which no candidate in the winning set \(B\) (\(\overline{F}_{\alpha }=B)\) is \(q-\)majority beaten. Therefore, we are interested in evaluating the frequency
where \(VS\left( \overline{F}_{\alpha },q\right) \) is the set of all voting situations at which no candidate in the winning set of \(\overline{F}_{\alpha }\) is \(q-\)majority beaten.
Since \(\overline{F}_{\alpha }\) is also a neutral social choice correspondence.
In order to use symmetries in computations, we rewrite \(VS\left( \left\{ a\right\} ,\overline{F}_{\alpha },q\right) \) as
where \(VS_{E}\left( \left\{ a\right\} ,\overline{F}_{\alpha },q\right) \) is the set of all voting situations at which \(E\) is the set of candidates ruled out at the first step and \(a\) is the unique winner. By neutrality,
and
Finally, \(\frac{\left| VS\left( \overline{F}_{\alpha },q\right) \right| }{\left| VS(q)\right| }\) equals
The sets of constraints used to compute \(\dfrac{\left| VS\left( \overline{F}_{\alpha },q\right) \right| }{\left| VS(q)\right| }\) are obtained as follows
Rights and permissions
About this article
Cite this article
Courtin, S., Martin, M. & Moyouwou, I. The \(q\)-majority efficiency of positional rules. Theory Decis 79, 31–49 (2015). https://doi.org/10.1007/s11238-014-9451-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11238-014-9451-2