Abstract
The Borda Effect, first introduced by Colman and Poutney (Behav Sci 23:15–20, 1978), occurs in a preference aggregation process using the Plurality rule if given the (unique) winner there is at least one loser that is preferred to the winner by a majority of the electorate. Colman and Poutney (1978) distinguished two forms of the Borda Effect: the Weak Borda Effect, describing a situation under which the unique winner of the Plurality rule is majority dominated by only one loser; and the Strong Borda Effect, under which the Plurality winner is majority dominated by each of the losers. The Strong Borda Effect is well documented in the literature as the Strong Borda Paradox. Colman and Poutney (1978) showed that the probability of the Weak Borda Effect is not negligible; but they only focused on the Plurality rule. In this note, we extend the work of Colman and Poutney (1978) by providing, for three-candidate elections, representations of the limiting probabilities of the (Weak) Borda Effect for the whole family of scoring rules and scoring runoff rules. Our analysis leads us to highlight that there is a relation between the (Weak) Borda Effect and Condorcet efficiency. We perform our analysis under the assumptions of Impartial Culture and Impartial Anonymous Culture, which are two well-known assumptions often used for such a study.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
de Borda (1781) and de Condorcet (1785) who were both members of the Paris Royal Academy of Sciences, proposed alternative voting rules to the one that was in use in the academy at the time. With \(m\ge 3\) candidates, the Borda rule gives \(m-k\) points to a candidate each time she is ranked \(k{\mathrm{th}}\) by a voter and the winner is the candidate with the highest total number of points. This rule belongs to the family of scoring rules containing all the voting systems under which candidates receive points according to the position they have in voters’ rankings and the total number of points received by a candidate defines her score; the winner is the candidate with the highest score. The best-known scoring rules are the Plurality rule, the Borda rule and the Antiplurality rule. Under the Antiplurality rule, the winner is the candidate with the fewest number of last places in the voters’ rankings. de Condorcet (1785) criticized the Borda rule in that there can exist a candidate who is preferred to the Borda winner by more than half of the electorate. de Condorcet (1785) proposed the Pairwise Majority Rule based on pairwise comparisons.Footnote 1 According to this rule, a candidate should be declared the winner if she beats all the other candidates in pairwise comparisons; such a candidate is called the Condorcet winner. Nonetheless, the Condorcet principle has a drawback: the Condorcet winner does not always exist and calculation of the winner one can end in majority cycles.
de Borda (1784) showed that for a given voting rule, the Plurality rule can elect the Condorcet loser, a candidate who loses all his pairwise comparisons. The Borda-Condorcet debate thus emphasized the fact that pairwise comparisons may not agree with scoring rules. The possible disagreements gave rise to the definition of the following phenomena or voting paradoxes: (i) the Strong Borda Paradox, which occurs when a scoring rule elects the Condorcet loser when she exists; (ii) the Strict Borda Paradox, which occurs when the collective rankings of a scoring rule is completely the reverse of that of the pairwise comparisons; and (iii) the Weak Borda Paradox, in which a scoring rule reverses the ranking of the pairwise comparisons on some pairs of candidates without necessarily electing the Condorcet loser; in other words, this paradox occurs if given that there is a Condorcet loser, she is not ranked last by the scoring rule. The study of the likelihood of each of these three paradoxes is well addressed in the social choice literature. Without seeking to be exhaustive, the reader may refer to the theoretical works of Diss and Gehrlein (2012), Diss et al. (2018), Diss and Tlidi (2018), Gehrlein and Fishburn (1976, 1978a), Gehrlein and Lepelley (1998, 2010, 2011, 2017), Kamwa and Valognes (2017), Lepelley (1993, 1996), Lepelley et al. (2000a, b), Saari (1994), Saari and Valognes (1999), Tataru and Merlin (1997). We might also mention the empirical works that have investigated these paradoxes using real-world data, notably Bezembinder (1996), Colman and Poutney (1978), Riker (1982), Taylor (1997), Van Newenhizen (1992) and Weber (1978). A summary of the results of these empirical studies can be found in Gehrlein and Lepelley (2011, p 15).
In addition to the variations of the Borda Paradox just listed, there is also the less well known Borda Effect first introduced by Colman and Poutney (1978). They distinguished the Strong Borda Effect and the Weak Borda Effect: the Strong Borda Effect describes a situation in which the Plurality rule elects the Condorcet loser, while the Weak Borda Effect concerns a situation under which the Plurality winner is majority dominated by only one of the Plurality losers. Evidently, the Strong Borda Effect is equivalent to the Strong Borda Paradox. The Weak Borda Effect is a little bit special and subtle, however, and if one is not careful one can misunderstand this phenomenon and thereby miscalculate its occurrences. This is indeed what happened to Gillett (1984, 1986).
Gillett (1984) criticized Colman (1980) of misusing the Weak Borda Effect as an indicator of the likelihood that the Plurality rule would produce an outcome inconsistent with the wishes of the majority. Then he showed that the likelihood of the Weak Borda Effect provides an inadequate, poor and misleading index of the propensity of Plurality/Majority disagreement. Colman (1984) replied that this criticism was based on a misunderstanding, as he “had proposed it [the Weak Borda Effect] not as an index of Plurality-majority disagreement, but rather as an index of the propensity of the Plurality voting procedure to select a unique winner when a majority of a committee or an electorate ... prefer one of the defeated alternatives to the plurality winner”. This misunderstanding appears clearly in the introduction to Gillett (1986), where one can read : “The Weak Borda Effect refers to a situation which can occur under the plurality voting system whereby at least one of the losing candidates is preferred to the winning candidate by a simple majority of the voters ... ”. Note that this definition refers to the overall Borda Effect. This misunderstanding obviously led Gillet to question the probability of the Weak Borda Effect calculated by Colman (1980). Subsequently Colman (1986) responded to all the misunderstandings and criticisms of Gillett (1984, 1986).
For three-candidate elections, Colman and Poutney (1978, p 17) reported the exact probabilities of the Strong Borda Effect and the Weak Borda Effect for groups of voters ranging in size from 7 to 301. According to their results “the smallest committee size in which the Strong or Weak Borda Effect can occur is seven, probabilities 0.018 and 0.126, respectively. In a committee of eight members it is useful to know that the effect cannot occur, but in groups of nine or more there is a significant probability of its occurrence. The likelihood of the strong and weak effects tends to rise as the number of voters increases until with 301 voters the probabilities are 0.029 and 0.276, respectively, with no obvious asymptote in sight”. With the use of survey data regarding voters’ preference rankings, Colman and Poutney (1978) found the occurrence of the Borda Effect in fifteen instances out of 261 three-cornered contests in the results of the 1966 British General Election. A similar experiment was conducted by Nurmi and Suojanen (2004).
As their analysis was only focused on the Plurality rule, the results of Colman and Poutney (1978, p 17) are quite limited in scope as the Borda Effect can also be observed with all the scoring rules and scoring runoff rules. To our knowledge, apart from Colman and Poutney (1978) no other paper has investigated the Weak Borda Effect under other scoring rules nor under scoring runoff rules. The main objective of this paper is to fill this gap in the literature by providing, for three-candidate elections, representations of the overall limiting probabilities for general weighted scoring rules and scoring runoff rules. We show that these representations can be deduced from the well-known results on the likelihood of the Strong Borda Paradox and on Condorcet efficiency. The Condorcet efficiency of a voting procedure is the conditional probability that it will elect the Condorcet winner, given that a Condorcet winner exists. We perform our analysis under the assumptions of Impartial Culture (IC) and Impartial Anonymous Culture (IAC), two well-known assumptions under which such studies are often driven in the social choice literature. These assumptions are defined in Sect. 2.4.
The rest of the paper is structured as follows: Section 2 is devoted to basic notations and definitions. Section 3 presents our results. In Sect. 4, we extend our analysis to scoring runoff rules when we eliminate all the candidates who obtain strictly less than the average score; we also enrich the topic by including an analysis with single-peaked preferences. Section 5 concludes.
2 Preliminaries
2.1 Preferences
Let N be a set of n voters (\(n\ge 2\)) and \(A=\{a,b,c\}\) a set of three candidates. Individual preferences are linear orders, these are complete, asymmetric and transitive binary relations on A. With three candidates, there are exactly 6 linear orders \(P_1, P_2,\dots , P_{6}\) on A. A voting situation is a 6-tuple \(\pi =(n_{1},n_{2}, \ldots ,n_{t}, \ldots ,n_{6})\) that indicates the total number \(n_t\) of voters casting each of the complete linear orders such that \(\sum _{t=1}^{6}n_{t}=n\). We will simply write abc to denote the linear order on A according to which a is strictly preferred to b, b is strictly preferred to c; and by transitivity a is strictly preferred to c. Table 1 describes a voting situation on \(A=\{a,b,c\}\).
Given \(a,b\in A\) and a voting situation \(\pi \), we denote by \(n_{ab}(\pi )\) (or simply \( n_{ab}\)) the total number of voters who strictly prefer a to b. If \(n_{ab}>n_{ba}\), we say that candidate a majority dominates candidate b; or equivalently, a beats b in a pairwise majority voting. In such a case, we will simply write \(a\mathbf M b\). Candidate a is said to be the Condorcet winner (resp. the Condorcet loser) if \(a\mathbf M b\) and \(a\mathbf M c\) (resp. \(b\mathbf M a\) and \(c\mathbf M a\)). If for a given voting situation we get \(a\mathbf M b\), \(b\mathbf M c\) and \(c\mathbf M a\), this describes a majority cycle.
2.2 Voting Rules
Scoring rules are voting systems that give points to candidates according to the position they have in voters’ ranking. For a given scoring rule, the total number of points received by a candidate defines her score for this rule. The winner is the candidate with the highest score. In general, with three candidates and complete strict rankings, a scoring vector is a 3-tuple \(w=(w_{1},w_{2},w_{3})\) of real numbers such that \(w_{1}\ge w_{2}\ge w_{3}\) and \(w_{1}>w_{3}\). Given a voting situation \(\pi \), each candidate receives \(w_{k}\) each time she is ranked kth (\(k=1,2,3\)) by a voter. The score of a candidate \(a\in A\) is the sum \(S(\pi ,w,a)=\sum ^{6}_{t=1}n_tw_{r(t,a)}\) where r(t, a) is the rank of candidate a according to voters of type t.
A normalized scoring vector has the shape \(w_{\lambda }=(1,\lambda ,0)\) with \(0\le \lambda \le 1\). For \(\lambda =0\), we obtain the Plurality rule. For \(\lambda =1\), we have the Antiplurality rule and for \(\lambda =\frac{1}{2}\), we have the Borda rule. From now on, we will denote by \(S(\pi ,\lambda ,a)\) the score of candidate a when the scoring vector is \(w_{\lambda }=(1,\lambda ,0)\) and the voting situation is \(\pi \); without loss of generality, \(w_{\lambda }\) will be used to refer to the voting rule. Table 2 gives the score of each candidate in \(A=\{a,b,c\}\) given the voting situation of Table 1.
If for a given \(\lambda \), candidate a scores better than candidate b, we denotes it by \(a\mathbf S _{\lambda }b\). In one-shot voting, the winner is the candidate with the largest score. Runoff systems involve two rounds of voting: in the first round, the candidate with the smallest score is eliminated. In the second round, a majority contest determines who is the winner. Without loss of generality, we will denote by \(w_{\lambda ^{r}}\) the runoff rule under which \(w_{\lambda }\) is used at the first stage. Runoff systems are widely used in the real world: in France, they are used for presidential, legislative and departmental elections; they are used for presidential elections in many other countries (Finland, Argentina, Austria, Egypt, etc.) and organizations such as the International Olympic Committee to designate the host city of the Olympic Games.
2.3 The Borda-Likewise Effects
Consider Tables 1 and 2 and let us assume that candidate a is the winner for the one-shot scoring rule \(w_{\lambda }\). This means that \(a\mathbf S _{\lambda }b\) and \(a\mathbf S _{\lambda }c\). In such a case, we get the Strong Borda Paradox or the Strong Borda Effect if \(b\mathbf M a\) and \(c\mathbf M a\): candidate a is the Condorcet loser and she is elected by \(w_{\lambda }\). If \(b\mathbf M a\), \(c\mathbf M a\), \(b\mathbf M c\) and \(c\mathbf S _{\lambda }b\), the collective ranking of \(w_{\lambda }\) is acb while that of the Pairwise Majority rule is bca; this defines the Strict Borda Paradox. If there is a Condorcet loser and she is not ranked last by \(w_{\lambda }\), we get the Weak Borda Paradox. The Weak Borda effect happens if only one of the two candidates b and c who majority dominates candidate a. To get an overview on how these paradoxes are connected, let us assume the relations of Table 3. As one can notice in Table 3, the Strict Borda Paradox, the Strong Borda Paradox and the Weak Borda Effect are all subcases of the Weak Borda Paradox; the Strict Borda Paradox is the severe form of the Strong Borda Paradox while these two paradoxes are not connected with the Weak Borda Effect.
With runoff systems, it is obvious that the Strong Borda Paradox and the Strict Borda Paradox never occur for all \(\lambda \); but this can be the case for the Weak Borda Paradox and the Weak Borda Effect. Under these rules, the Borda Effect is just equivalent to the Weak Borda Effect.
2.4 The Probability Models
As stated in Sect. 1, the likelihood of each of the variations of the Borda paradox is well addressed in the social choice literature. Most of the time, the probabilities are obtained by assuming the Impartial Culture hypothesis (IC) or that of Impartial and Anonymous Culture (IAC).
For our framework with three candidates, IC assumes that each voter chooses her preference according to a uniform probability distribution and gives a probability of \(\frac{1}{6}\) for each ranking to be chosen independently. The likelihood of a given voting situation \(\tilde{n}=(n_{1},n_{2},n_{3},n_{4},n_{5},n_{6})\) is given by \(Prob(\tilde{n})=\frac{n!}{\prod _{i=1}^{6} n_{i}!}\times (6)^{-n}\). For our analysis under this assumption with an infinite electorate, we follow the same technique as Cervone et al. (2005), David and Mallows (1961), Gehrlein (1979, 2002, 2017).
Under IAC, first introduced by Gehrlein and Fishburn (1976), the likelihood of a given event is calculated with respect to the ratio between the number of voting situations in which the event is likely over the total number of possible voting situations. It is known that the total number of possible voting situations in three-candidate elections is given by the following five-degree polynomial in n: \(C^{n}_{n+3!-1}=\frac{(n+5)!}{n!5!}\). The number of voting situations associated with a given event can be reduced to the solutions of a finite system of linear constraints with rational coefficients. As recently pointed out in the social choice literature, the appropriate mathematical tools to find these solutions are the Ehrhart polynomials. The background of this notion and its connection with the polytope theory can be found in Gehrlein and Lepelley (2011, 2017), Lepelley et al. (2008), and Wilson and Pritchard (2007). This technique has been widely used in numerous studies analyzing the probability of electoral events in the case of three-candidate elections under the IAC assumption. As we deal only with the probability with large electorates, we follow a procedure that was developed in Cervone et al. (2005) and recently used in many research papers such as Diss and Gehrlein (2012, 2015), Diss et al. (2010, 2012), Gehrlein et al. (2015), Moyouwou and Tchantcho (2015) among others. This technique is based on the computation of polytopes’ volumes.
3 Likelihood of the Weak Borda Effect in Three-Candidate Elections
Colman and Poutney (1978, p 17) reported for three-candidate elections the exact probabilities of the Weak Borda Effect for groups of voters ranging in size from 7 to 301. Their calculations were performed under the IC hypothesis. For three-candidate elections, we provide representations for the limiting probabilities of the Weak Borda Effect for the whole family of the scoring rules and scoring runoff rules under IC and IAC.
3.1 Representations of the Limiting Probability for One-Shot Scoring Rules
Given a voting situation on \(A=\{a,b,c\}\) and \(w_{\lambda }=(1,\lambda ,0)\), we denote by \(P(a; b\mathbf M a)\) the probability of the situation described by the following inequalities:
Also, we denote by \(P(a; b\mathbf M a;c\mathbf M a,\hbar )\) the probability of the situation under which the winner is beaten in pairwise comparisons by the two other candidates under assumption \(\hbar \); \(\hbar \) stands here for IC or IAC.
It follows that with three candidates, \(P^{\lambda }_{\text {WBE}}(3,\infty ,\hbar )\), the limiting probability of the Weak Borda Effect under assumption \(\hbar \), is given by:
with \(P^{\lambda }_{\text {SgBP}}(3,\infty ,\hbar )\) the conditional probability of the Strong Borda Paradox and \(P_{c}(3,\infty ,\hbar )\) the probability that a Condorcet winner (or Condorcet loser) exists; \(P^{\lambda }_{\text {BE}}(3,\infty ,\hbar )\), the limiting probability of the Borda Effect under assumption \(\hbar \), is given by:
Representations of \(P_{c}\) are known in the literature both under IC and IAC.
Some representations for \(P^{\lambda }_{\text {SgBP}}(3,\infty ,\hbar )\) are provided by Gehrlein and Fishburn (1978a), Tataru and Merlin (1997) and Cervone et al. (2005). Now, all we have to do is to find \(P(a; b\mathbf M a,\hbar )\).
3.1.1 Representation Under IC
Let us define the quantity \(z=1-\lambda (1-\lambda )\) that we will use along the paper. The representation of the conditional probability of the Strong Borda Paradox provided by Gehrlein and Fishburn (1978a) under IC is as follows:
where
with \(g(t,z)=4(3z - 2)^{2} - (3z - 2 - tz)^{2} + 6(3z - 2)\).
Another representation is provided by Tataru and Merlin (1997) as follows:
Let us find \(P(a; b\mathbf M a,IC)\) following the technique of Gehrlein and Fishburn (1976). To do so, we consider Eq. 1 and define the following three discrete variables:
where \(p_i\) is the probability that a voter who is randomly selected from the electorate is associated with the \(i{\text {th}}\) ranking of Table 1. Under IC, \(p_{i}=\frac{1}{6}\). For \(X_{j}>0\), this indicates that the \(j{\text {th}}\) inequality of Eq. 1 is satisfied. With n voters, Eq. 1 fully describes the Borda effect when the average value of each of the \(X_{j}\) are positive. According to Gehrlein and Fishburn (1978b), \(P(a; b\mathbf M a,IC)\) is equal to the joint probability that \(\overline{X}_{1}>0\), \(\overline{X}_{2}>0\) and \(\overline{X}_{3}>0\); when \(n\rightarrow \infty \), it is equivalent to the trivariate normal positive orthant probability \(\varPhi _{3}(R^{\prime })\) such that \(\overline{X}_{j}\sqrt{n}\ge E(\overline{X}_{j}\sqrt{n})\) and \(R^{\prime }\) is a correlation matrix between the variables \(X_j\). Thus \(P(a;b\mathbf M a)=\varPhi _{3}(R^{\prime })\). In our case, \(R^{\prime }\) is as follows
Given the form of \(R^{\prime }\), we can easily derive \(\varPhi _{3}(R^{\prime })\) from the work of David and Mallows (1961):
Following Eqs. 2 and 3, we derive Proposition 1.
Proposition 1
For three-candidate elections and scoring rule \(w_\lambda \),
with \(P_{\text {CE}}^{\lambda }(3,\infty ,IC)\) being the conditional probability that the winner is the Condorcet winner given that a Condorcet winner exists.
According to Proposition 1, the representations of the limiting probability of the Weak Borda and that of the Borda Effect under IC can be deduced from those of Condorcet efficiency and of the Strong Borda Paradox, which are well documented in the literature.
Given that z is symmetric about \(\lambda =0.5\), it follows that \(P^{\lambda }_{\text {WBE}}(3,\infty ,IC)=P^{1-\lambda }_{\text {WBE}} (3,\infty ,IC)\) and \(P^{\lambda }_{\text {BE}}(3,\infty ,IC) =P^{1-\lambda }_{\text {BE}}(3,\infty ,IC)\). We report in Table 4 the computed values of the limiting probability of the (Weak) Borda Effect for \(\lambda =0(0.1)1\). For \(0\le \lambda \le \frac{1}{2}\), the probability tends to decrease, and it increases for \(\frac{1}{2}\le \lambda \le 1\). We find that the limiting probability is minimized by the Borda rule (\(\lambda =\frac{1}{2}\)) and it is maximized by the Plurality rule (\(\lambda =0\)) and the Antiplurality rule (\(\lambda =1\)). The fact that the Borda rule does not exhibit the strong Borda Effect has been pointed out by Fishburn and Gehrlein (1976); they showed that the Borda rule is the only scoring rule that always guarantees that the Condorcet loser, when she exists, is not the unique winner.
3.1.2 Representation Under IAC
Under IAC, when \(n\rightarrow \infty \), we deduce \(P_{c}(3,\infty ,IAC)\times P^{\lambda }_{\text {SgBP}}(3,\infty ,IAC)\) from the results of Cervone et al. (2005):
In order to find \(P(a; b\mathbf M a,IAC)\), let us denote by \(\mathcal {V}_{ab}^{\lambda }\) the set of all voting situations at which a is the winner given \(\lambda \) and is majority dominated only by b. A profile \(\pi \in \mathcal {V}_{ab}^{\lambda }\) implies that the inequalities of Eq. 1 are satisfied. Notice that as \(n\rightarrow \infty \), \(P(a; b\mathbf M a,IAC)=vol\left( P_{ab}\right) \), the 5-dimensional volume of the polytope \(P_{ab}\) is obtained from the characterization of \(\mathcal {V}_{ab}^{\lambda }\) just by replacing each \(n_{j}\) by \(p_{j}=\frac{n_{j}}{n}\) in the simplex \(\mathfrak {S}=\{(p_1,p_2, \dots ,p_6):\sum _{t=1}^6p_j=1 \text { with } p_j\ge 0,j=1,2, \dots ,6\}\). Given \(0\le \lambda \le 1\), computing \(vol\left( P_{ab}\right) \) leads the following:Footnote 2
Following Eq. 3, we get Proposition 2.
Proposition 2
For three-candidate elections and scoring rule \(w_\lambda \),
Proposition 2 tells us that under IAC, representations of the limiting probabilities of the Weak Borda Effect and that of the Borda Effect can also be deduced from those of Condorcet efficiency and the Strong Borda Paradox. We then derive the values provided in Table 4. Notice that under IAC, the likelihood of the Weak Borda Effect is minimized at \(\lambda ^{\star } =\frac{16709}{44883}\approx 0.3723\) where the probability is 0.1324; the likelihood of the Borda effect is minimized at \(\lambda ^{\star }=\frac{5063}{13009}\approx 0.3892\) where the probability is 0.1335. For both the Weak Borda Effect and the Borda effect, as \(\lambda \) grows from 0 to \(\lambda ^{\star }\), the probability of the effect tends to decrease, and it increases when \(\lambda \) grows from \(\lambda ^{\star }\) to 1.
3.2 Representations of the Limiting Probability for Scoring Runoff Rules
One can also observe the Borda effect with runoff scoring rules. Nonetheless, notice that only the Weak Borda Effect can be observed; it is obvious that this cannot be the case for the Strong Borda Effect. So, with runoff scoring rules, the Weak Borda Effect is equivalent to the Borda Effect.
Let us now provide representation of the limiting probability of the Borda Effect for all the scoring runoff rules both under IC and IAC. Without loss of generality, the following inequalities characterize a voting situation exhibiting the Weak Borda Effect.
Remark 1
We notice that under the Borda runoff, the Borda effect can only occur in case of a majority cycle. This is because if the inequalities of Eq. 9 are satisfied and \(c\mathbf M b\), this indicates that the Condorcet winner c is ranked last by the Borda rule: we know that this is not possible. So, in three-candidate elections, it is only in case of a majority cycle that the Borda runoff can produce the Borda effect.
3.2.1 Representation Under IC
One can get a representation of the limiting probability of the Borda effect by following the technique of David and Mallows based on quadrivariate normal positive orthant probabilities, as we did in Sect. 3.1.1. We consider Eq. 9 and define the following four discrete variables:
With n voters, Eq. 9 fully describes the Weak Borda effect when the average value of each of the \(X_{j}\) are positive. According to Gehrlein and Fishburn (1978b), \(P^{\lambda ^{r}}_{WBE}(3,\infty ,IC)\), the limiting probability of the Weak Borda effect, is equal to the joint probability that \(\overline{X}_{1}>0\), \(\overline{X}_{2}>0\), \(\overline{X}_{3}>0\) and \(\overline{X}_{4}>0\); when \(n\rightarrow \infty \), it is equivalent to the quadrivariate normal positive orthant probability \(\varPhi _{4}(R^{\prime \prime })\) such that \(\overline{X}_{j}\sqrt{n}\ge E(\overline{X}_{j}\sqrt{n})\) and where \(R^{\prime \prime }\) is a correlation matrix between the variables \(X_j\). The matrix \(R^{\prime \prime }\) is as follows
Comparing this to the results of David and Mallows (1961) and the related literature, the matrix \(R^{\prime \prime }\) does not appear to be at all close to any special form that we are familiar with; finding a representation for \(\varPhi _{4}(R^{\prime \prime })\) seems to be a tricky task.Footnote 3 Fortunately, Gehrlein (1979) [see also Gehrlein (2017)] developed a general representation to obtain numerical values of \(\varPhi _{4}(R^{\prime \prime })\) as a function of a series of bounded integrals over a single variable. Using the formula suggested by Gehrlein (1979), we get \(\varPhi _{4}(R^{\prime \prime })\) and then we derive Proposition 3.
Proposition 3
For three-candidate elections and a scoring runoff rule \(w_{\lambda ^{r}}\),
where
According to Proposition 3, one can derive the representation of the Borda Effect for runoff scoring rules from that of Condorcet efficiency. To our knowledge, only the representations of Condorcet efficiency for the Plurality runoff, the Antiplurality runoff and the Borda runoff are provided in the literature [see for example Gehrlein and Lepelley (2011)]. So, from Proposition 3, the reader can get the overall Condorcet efficiency of the scoring runoff rules.
The computed values of \(P^{\lambda ^{r}}_{WBE}(3,\infty ,IC)\) are provided in Table 4. It comes out that for all \(\lambda \), we get \(8.7\%<P^{\lambda ^{r}}_{WBE}(3,\infty ,IC)<12.2\%\). It tends to decrease for \(0\le \lambda \le \frac{1}{2}\) and it increases for \(\frac{1}{2}\le \lambda \le 1\). The probability is minimized by the Borda runoff (\(\lambda =\frac{1}{2}\)) and maximized by the Plurality runoff (\(\lambda =0\)) and the Antiplurality runoff (\(\lambda =1\)).
Remark 2
Our formula is in line with Remark 1 since we find for the Borda runoff that \(P^{\lambda ^{r}}_{WBE}(3,\infty ,IC)\) is equal to the probability of a majority cycle under IC, which is well documented in the literature.
3.2.2 Representation Under IAC
Following the same scheme as in Sect. 3.1.2, we compute the volume and get Proposition 4.
Proposition 4
For three-candidate elections and a scoring runoff rule \(w_{\lambda ^{r}}\),
The computed values of \(P^{\lambda ^{r}}_{WBE}(3,\infty ,IAC)\) are provided in Table 4. We notice that the probabilities are lower that those obtained under IC for all \(\lambda \) with \(6.4\%<P^{\lambda ^{r}}_{WBE}(3,\infty ,IAC)<9.3\%\). It tends to decrease for \(0\le \lambda \le \frac{1}{2}\) and it increases for \(\frac{1}{2}\le \lambda \le 1\). The probability is minimized by the Borda runoff (\(\lambda =\frac{1}{2}\)) and maximized by the Plurality runoff (\(\lambda =0\)). Remark 2 also holds here.
4 Further Analysis
In this section, we extend our analysis in two ways. There are two main classes of scoring runoff rules: (i) where we eliminate only one alternative on each step, and (ii) when we eliminate all candidates who obtain strictly less than the average score, as in Kim and Roush (1996) or Favardin and Lepelley (2006). In Sect. 3.2, we only considered the former type of this rule. In this section, we want to consider the second type. We expect that it will greatly improve the results, because Favardin and Lepelley (2006), Kim and Roush (1996), Lepelley and Valognes (2003) among others have shown that runoff rules based on average are better than normal ones in terms of manipulability.
It is well established in the literature that single-peakedness, a particular measure of the social homogeneity, considerably influences the likelihood of voting paradoxes [see for instance Lepelley and Valognes (2003)]. It would therefore be interesting to include further analysis with single-peaked preferences. By so doing, one is expecting to measure the impact of a left-right political divide that mimics some voting bodies. So, we will provide probability representations of the Borda Effect for single-peaked preferences in three-candidate elections.
4.1 The Borda Effect Under Another Version of Iterative Scoring Rules
The iterative scoring rules eliminate all the candidates who obtain strictly less than the average score at each stage of the elimination process. Given the notation of Sect. 2.2, if the iterative scoring rule is associated with \(\lambda =1\), this defines the Kim-Roush voting rule (Kim and Roush 1996); we get the Nanson rule (Nanson 1883) if the iterative scoring rule is associated with \(\lambda =\frac{1}{2}\).
For our framework with three candidates, when we eliminate all the candidates who obtain strictly less than the average score, the following scenarios are conceivable:
-
Case 1:at the first run, two candidates (assumebandc) are eliminated and candidateawins.
This means that given \(\overline{S}(\pi ,\lambda )=\frac{S(\pi , \lambda ,a)+S(\pi ,\lambda ,b)+S(\pi ,\lambda ,c)}{3}\) the average score, we get \(S(\pi ,\lambda ,a)\ge \overline{S}(\pi ,\lambda )\), \(S(\pi ,\lambda ,b)< \overline{S}(\pi ,\lambda )\) and \(S(\pi ,\lambda ,c)< \overline{S}(\pi ,\lambda )\).
If in addition,
-
\(b\mathbf M a\) and \(c\mathbf M a\), we get the Strong Borda Effect. Without loss of generality, this situation is fully characterized by the following inequalities:
$$\begin{aligned}&\left\{ \begin{array}{l} S(\pi ,\lambda ,b)< \overline{S}(\pi ,\lambda ) \\ S(\pi ,\lambda ,c)< \overline{S}(\pi ,\lambda )\\ b\mathbf M a\\ c\mathbf M a \end{array}\right. \nonumber \\&\quad \Leftrightarrow ~~~~~\left\{ \begin{array}{l} (1-2\lambda ) n_{1}+(1+\lambda )n_{2}+(\lambda -2) n_{3}+(\lambda -2)n_{4}+(1+\lambda ) n_{5}+(1-2\lambda ) n_{6}>0 \\ (1+\lambda ) n_{1}+(1-2\lambda ) n_{2}+(1+\lambda )n_{3}+(1-2\lambda ) n_{4}+(\lambda -2)n_{5})+ (\lambda -2)n_{6}>0 \\ -n_{1}-n_{2}+n_{3}+n_{4}- n_{5}+ n_{6}>0 \\ -n_{1}- n_{2}- n_{3}+ n_{4}+ n_{5}+ n_{6} >0\\ \end{array}\right. \nonumber \\ \end{aligned}$$(10)Let us denote by \(\overline{P}^{\lambda ^{r2}}_{\text {SBE}} (3,\infty ,\hbar )\) the limiting probability of the Strong Borda Effect associated with this situation given \(\hbar \).
-
\(b\mathbf M a\) or \(c\mathbf M a\) but not both, we get the Weak Borda Effect. In this situation, it follows that the probability of the Weak Borda Effect is given by
$$\begin{aligned} \overline{P}^{\lambda ^{r2}}_{\text {WBE}}(3,\infty ,\hbar ) =6\overline{P}(a;bMa,\hbar ) -\overline{P}^{\lambda ^{r2}}_{\text {SBE}}(3,\infty ,\hbar ) \end{aligned}$$
-
Case 2:at the first run, only one candidate (assumec) is eliminated and candidateawins the majority contest versusb.
In this case, we get \(S(\pi ,\lambda ,a)\ge \overline{S}(\pi ,\lambda )\), \(S(\pi ,\lambda ,b)\ge \overline{S}(\pi ,\lambda )\), \(S(\pi ,\lambda ,c)< \overline{S}(\pi ,\lambda )\) and aMb. Only the Weak Borda Effect is possible if cMa. Let us denote by \(\overline{P}^{\lambda ^{r1}}_{\text {WBE}}(3,\infty ,\hbar )\) the limiting probability of the Weak Borda Effect associated with this situation, which is fully characterized by the following inequalities:
From the above, we deduce that in three-candidate elections with iterative scoring rules under which we eliminate all the candidates who score less than the average score, the limiting probability of the Strong Borda Paradox (\(P^{\overline{\lambda }^{r}}_{\text {SBE}} (3,\infty ,\hbar )\)) and the limiting probability of the Weak Borda Paradox (\(P^{\overline{\lambda }^{r}}_{\text {WBE}}(3,\infty ,\hbar )\)) are as follows:
Using the same computation techniques as in the previous sections, we derive the representations of the limiting probabilities as stated in Proposition 5 for IC and Proposition 6 for IAC.
Proposition 5
For three-candidate elections and a scoring runoff rule \(w_{\lambda ^{r}}\) eliminating all the candidates who score less than the average score, we get under IC:
where
Proposition 6
For three-candidate elections and a scoring runoff rule \(w_{\lambda ^{r}}\) eliminating all the candidates who score less than the average score, we get under IAC:
After all computations, we notice that when candidates are eliminated according to the average score, the representation of the (Weak) Borda Effect for this family of scoring runoff rules cannot be deduced from those of Condorcet efficiency and the Strong Borda Paradox, since we get:
We provide some computed values of the probabilities in Table 5.
We notice from Table 5 that under IC, \(\overline{P}^{\lambda ^{r}}_{\text {SBE}}(3,\infty ,\hbar ) =\overline{P}^{(1-\lambda )^{r}}_{\text {SBE}}(3,\infty ,\hbar )\) and \(\overline{P}^{\lambda ^{r}}_{\text {WBE}}(3,\infty ,\hbar ) =\overline{P}^{(1-\lambda )^{r}}_{\text {WBE}}(3,\infty ,\hbar )\). For \(0\le \lambda \le \frac{1}{2}\), the probability tends to decrease, and it increases for \(\frac{1}{2}\le \lambda \le 1\). We find that the limiting probability is minimized by the Nanson rule (\(\lambda =\frac{1}{2}\)) and it is maximized at \(\lambda =0\) and by the Kim-Roush rule (\(\lambda =1\)). Comparing these results to those of Table 4, it seems that for \(\lambda \in [0.3; 0.7]\), the scoring runoff rules with the eliminations according to the average score exhibit the Borda Effect less than the rules under which candidates are eliminated one by one; we get the reverse out of this range.
Under IAC, the likelihood of the Weak Borda Effect is minimized at \(\lambda ^{\star }=\frac{27521}{58801}\approx 0.4680\) where the probability is 0.046390; the likelihood of the Borda Effect is minimized at \(\lambda ^{\star }=\frac{15031}{32051}\approx 0.4689\) where the probability is 0.046399. For both the Weak Borda Effect and the Borda effect, as \(\lambda \) grows from 0 to \(\lambda ^{\star }\), the probability of the effect tends to decrease, and it increases when \(\lambda \) grows from \(\lambda ^{\star }\) to 1. We find that the limiting probability is maximized by the Kim-Roush rule (\(\lambda =1\)). Comparing these results to those of Table 4, it seems that for \(\lambda \in [0.1; 0.6]\), the scoring runoff rules with the eliminations according to the average score exhibit the Borda Effect less than the rules under which candidates are eliminated one by one; we get the reverse out of this range.
4.2 Representations for the Limiting Probability with Single-Peaked Preferences
Single-peakedness describes situations where it can be appropriate to represent policy options on a one-dimensional axis, such as ideological positions or the possible values of a tax rate on the Left-Right axis. On this axis, a voter will be inclined to vote for an option if it is closer to his preferred position (his bliss point). In our framework with three candidates, single-peaked preferences implies that there is one candidate who is never ranked last by any of the voters. According to Gehrlein (2004), such a candidate appears as a positively unifying candidate since no voter is against her possible election; voters agree at least that such a candidate is not the worst. In this section, we will focus our analysis only on the IAC assumption.
4.2.1 The Case of One-Shot Scoring Rules
On \(A=\{a,b,c\}\), let us assume without loss of generality that a is the never-bottom-ranked candidate and b one of the other candidates; this implies that \(n_{4}=n_{6}=0\). To make the computations, we have to distinguish the situations where a is the winner from those where she is not. On this basis, we derive that with single-peaked preferences, \(P^{\lambda }_{\text {WBE}}(3, \infty , IAC)^{\star }\), the limiting probability of the Weak Borda Effect, is as follows:
Using the same technique as before, we obtain
Then, we get Proposition 7.
Proposition 7
For three-candidate elections with single-peaked preferences and scoring rule \(w_\lambda \),
Table 6 provides some values of the limiting probabilities of the Borda Effect under the IAC assumption.
From this table, we notice that the Weak Borda Effect is minimized at \(\lambda =\frac{14830}{39291}\approx 0.3774\) with a probability equal to 0.0552, and is maximized at \(\lambda =1\). The Strong Borda Effect only occurs for \(\lambda \in [0; \frac{1}{2}[\); over this range the likelihood tends to decrease as \(\lambda \) increases. Comparing the figures of Table 6 with those of Table 4, it appears that the likelihood of the Strong Borda Effect is substantially the same in both tables for \(\lambda \in [0; \frac{1}{2}]\); for \(\lambda \in [\frac{1}{2}; 1]\) the paradox vanishes when preferences are single-peaked, while this is not the case when there are not. The likelihood of the (Weak) Borda Effect is clearly lower for all \(\lambda \) when preferences are single-peaked. Thus, the Borda effect tends to be less likely when preferences are single-peaked.
4.2.2 The Case of Runoff Scoring Rules
Recall that with runoff rules only the Weak Borda Effect can be observed, since this cannot be the case for the Strong Borda Effect. It follows that the Weak Borda Effect is equivalent to the Borda Effect. With single-peaked preferences, if we assume that a is the never-bottom-ranked candidate, the Weak Borda Effect occurs if one of the following situations holds:
-
(i) \(aS_{\lambda }c\), \(bS_{\lambda }c\), \(a\mathbf M b\) and \(c\mathbf M a\) (or \(aS_{\lambda }b\), \(cS_{\lambda }b\), \(a\mathbf M c\) and \(b\mathbf M a\))
-
(ii) \(aS_{\lambda }c\), \(bS_{\lambda }c\), \(b\mathbf M a\) and \(c\mathbf M b\) (or \(aS_{\lambda }b\), \(cS_{\lambda }b\), \(c\mathbf M a\) and \(b\mathbf M c\))
-
(iii) \(bS_{\lambda }a\), \(cS_{\lambda }a\), \(b\mathbf M c\) and \(a\mathbf M b\) (or \(bS_{\lambda }a\), \(cS_{\lambda }a\), \(c\mathbf M b\) and \(a\mathbf M c\))
Notice that all the situations (i) to (iii) are disjoints. It comes out that \(P^{\lambda ^{r}}_{WBE}(3,\infty ,\hbar )\), the limiting probability of the Weak Borda effect is computed as follows
Using the same technique as before, we get:
Then, we derive Proposition 8.
Proposition 8
For three-candidate elections with single-peaked preferences and scoring runoff rule \(w_{\lambda ^{r}}\)
Table 6 reports some computed values of the Borda Effect for runoff scoring rules when preferences are single-peaked. We notice that the paradox is maximized at \(\lambda =0\) and it vanishes for \(\lambda \in [\frac{1}{2}; 1]\). Comparing the results of Tables 4 and 6, we can conclude that the Borda effect is less likely when preferences are single-peaked.
5 Concluding Remarks
The Borda Effect is one of the ramifications of the declensions of the Borda Paradox, and it was first introduced and defined by Colman and Poutney (1978). Colman and Poutney (1978) distinguished the Strong Borda Effect and the Weak Borda Effect: the Strong Borda Effect describes a situation in which the Plurality rule elects the Condorcet loser, while the Weak Borda Effect (WBE) concerns a situation under which the Plurality winner is majority dominated by only one of the Plurality losers. The results of Colman and Poutney (CoP, p 17) are quite limited in scope as they only dealt with the Plurality rule: in fact this phenomenon can also affect all the scoring rules and scoring runoffs. In this paper we found that for three-candidate elections, the representation of the (Weak) Borda Effect for general weighted scoring rules and scoring runoff rules can be deduced from those of Condorcet efficiency and the Strong Borda Paradox. For one-shot rules, we found under assumption \(\hbar \) (IC or IAC) that
These relations, which also hold when preferences are single-peaked, teach us that the Condorcet efficiency of a scoring rule impacts its vulnerability to the Borda Effect: the more it is likely to select the Condorcet winner when it exists, the less it is susceptible to producing the Borda Effect. On the contrary, the more a scoring rule is likely to select the Condorcet loser when it exists, the more it is likely to exhibit the Borda Effect. The first relation holds for scoring runoff rules. We also noted that the likelihood of the Weak Borda Effect is quite low under runoff rules as opposed to one-shot rules. We found that the relations above do not hold for scoring runoff rules eliminating candidates who score less than the average score.
Notes
See Young (1988) for a modern interpretation of Condorcet’s rule.
The computer program we used is available upon request.
Thanks to Bill Gehrlein for pointing this out and for his help.
References
Bezembinder T (1996) The plurality majority converse under single peakedness. Soc Choice Welf 13:365–380
Cervone D, Gehrlein WV, Zwicker W (2005) Which scoring rule maximizes Condorcet efficiency under IAC? Theory Decis 58:145–185
Colman AM (1980) The likelihood of the Borda effect in small decision-making committees. Br J Math Stat Psychol 33:50–56
Colman AM (1984) The weak Borda effect and plurality-majority disagreement. Br J Math Stat Psychol 37:288–292
Colman AM (1986) Rejoinder to Gillet. Br J Math Stat Psychol 39:87–89
Colman AM, Poutney I (1978) Borda’s voting paradox: theoretical likelihood and electoral occurrences. Behav Sci 23:15–20
David FN, Mallows CL (1961) The variance of Spearman’s rho in normal samples. Biometrika 48:19–28
de Borda JC (1784) A paper on elections by ballot. In: Sommerlad F, McLean I (1989, eds) The political theory of Condorcet, University of Oxford Working Paper, Oxford, pp 122–129
de Borda JC (1781) Mémoire sur les élections au scrutin. Histoire de l’Académie Royale des Sciences, Paris
de Condorcet M (1785) Essai sur l’application de l’analyse à la probabilité des décisions rendues à la pluralité des voix. National Government Publication, Paris
Diss M, Gehrlein WV (2012) Borda’s paradox with weighted scoring rules. Soc Choice Welf 38:121–136
Diss M, Gehrlein WV (2015) The true impact of voting rule selection on Condorcet efficiency. Econ Bull 35(4):2418–2426
Diss M, Tlidi A (2018) Another perspective on Borda’s paradox. Theory Decis 84(1):99–121
Diss M, Merlin V, Valognes F (2010) On the Condorcet efficiency of approval voting and extended scoring rules for three alternatives. In: Laslier JF, Sanver M (eds) Handbook on approval voting. Springer, Berlin, pp 255–283
Diss M, Louichi A, Merlin V, Smaoui H (2012) An example of probability computations under the IAC assumption: the stability of scoring rules. Math Soc Sci 64:57–66
Diss M, Kamwa E, Tlidi A (2018) A note on the likelihood of the absolute majority paradoxes. Econ Bull 38(4):1727–1734
Favardin P, Lepelley D (2006) Some further results on the manipulability of social choice rules. Soc Choice Welf 26:485–509
Fishburn PC, Gehrlein WV (1976) Borda’s rule, positional voting and Condorcet’s simple majority principle. Public Choice 28:79–88
Gehrlein WV (1979) A representation for quadrivariate normal positive orthant probabilities. Commun Stat 8:349–358
Gehrlein WV (2002) Obtaining representations for probabilities of voting outcomes with effectively unlimited precision integer arithmetic. Soc Choice Welf 19:503–512
Gehrlein WV (2004) Consistency in measures of social homogeneity: a connection with proximity to single peaked preferences. Qual Quant 38:147–171
Gehrlein WV (2017) Computing multivariate normal positive orthant probabilities with 4 and 5 variables. technical report. https://www.researchgate.net/publication/320467212_Computing_Multivariate_Normal_Positive_Orthant_Probabilities_with_4_and_5_Variables. Accessed 5 Feb 2018
Gehrlein WV, Fishburn PC (1976) The probability of the paradox of voting: a computable solution. J Econ Theory 13:14–25
Gehrlein WV, Fishburn PC (1978a) Coincidence probabilities for simple majority and positional voting rules. Soc Sci Res 7:272–283
Gehrlein WV, Fishburn PC (1978b) Probabilities of election outcomes for large electorates. J Econ Theory 19(1):38–49
Gehrlein WV, Lepelley D (1998) The Condorcet efficiency of approval voting and the probability of electing the Condorcet loser. J Math Econ 29:271–283
Gehrlein WV, Lepelley D (2010b) On the probability of observing Borda’s paradox. Soc Choice Welf 35:1–23
Gehrlein WV, Lepelley D (2011) Voting paradoxes and group coherence. Springer, Berlin
Gehrlein WV, Lepelley D (2017) Elections, voting rules and paradoxical outcomes. Springer, Berlin
Gehrlein WV, Lepelley D, Moyouwou I (2015) Voters preference diversity, concepts of agreement and Condorcet’s paradox. Qual Quant 49(6):2345–2368
Gillett R (1984) The weak Borda effect is an unsatisfactory index of plurality/majority disagreement. Br J Math Stat Psychol 37:128–130
Gillett R (1986) The weak Borda effect is of little relevance to social choice theory. Br J Math Stat Psychol 39:79–86
Kamwa E, Valognes F (2017) Scoring rules and preference restrictions: the strong Borda paradox revisited. Revue d’Economie Politique 127(3):375–395
Kim KH, Roush FW (1996) Statistical manipulability of social choice functions. Group Decis Negotia 5:262–282
Lepelley D (1993) On the probability of electing the Condorcet loser. Math Soc Sci 25:105–116
Lepelley D (1996) Constant scoring rules, Condorcet criteria and single-peaked preferences. Econ Theory 7(3):491–500
Lepelley D, Valognes F (2003) Voting rules, manipulability and social homogeneity. Public Choice 116:165–184
Lepelley D, Louichi A, Valognes F (2000a) Computer simulations of voting systems. In: Ballot G, Weisbuch G (eds) Applications of simulations to social sciences. Hermes, Oxford, pp 181–194
Lepelley D, Pierron P, Valognes F (2000b) Scoring rules, Condorcet efficiency and social homogeneity. Theory Decis 49:175–196
Lepelley D, Louichi A, Smaoui H (2008) On Ehrhart polynomials and probability calculations in voting theory. Soc Choice Welf 30:363–383
Moyouwou I, Tchantcho H (2015) Asymptotic vulnerability of positional voting rules to coalitional manipulation. Math Soc Sci 89:70–82
Nanson EJ (1883) Methods of election. Trans Proc R Soc Vic 18:197–240
Nurmi H, Suojanen M (2004) Assessing contestability of electoral outcomes: an illustration of Saari’s geometry of elections in the light of the 2001 British parliamentary elections. Qual Quant 38:719–733
Riker WH (1982) Liberalism against populism: a confrontation between the theory of democracy and the theory of social choice. Freeman Press, New York
Saari DG (1994) Geometry of voting. Springer, New York
Saari D, Valognes F (1999) The geometry of Black’s single peakedness and related conditions. J Math Econ 32:429–456
Tataru M, Merlin V (1997) On the relationship of the Condorcet winner and positional voting rules. Math Soc Sci 34:81–90
Taylor AD (1997) A glimpse of impossibility: Kenneth Arrow’s impossibility theory and voting. Perspect Polit Sci 26:23–26
Van Newenhizen J (1992) The Borda method is most likely to respect the Condorcet principle. Econ Theory 2:69–83
Weber RJ (1978) Comparison of voting systems. Yale University, unpublished manuscript
Wilson MC, Pritchard G (2007) Probability calculations under the IAC hypothesis. Math Soc Sci 54:244–256
Young HP (1988) Condorcet’s theory of voting. Am Polit Sci Rev 82–4:1231–1244
Acknowledgements
The author would like to thank Bill Gehrlein for his help and for his suggestions for literature on the representations of quadrivariate orthant probabilities. This work benefited from the support of “Investissements d’Avenir” of the French National Agency for Research (CEBA, ref. ANR-10-LABX-25-01).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kamwa, E. On the Likelihood of the Borda Effect: The Overall Probabilities for General Weighted Scoring Rules and Scoring Runoff Rules. Group Decis Negot 28, 519–541 (2019). https://doi.org/10.1007/s10726-018-9605-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10726-018-9605-7