Abstract
In most of the social choice literature dealing with the computation of the exact probability of voting events under the impartial culture assumption, authors deal with no more than four constraints to describe voting events. With more than four constraints, most of the authors rely on Monte-Carlo simulations. It is usually more tricky to estimate the probability of events described by five constraints. Gehrlein and Fishburn (Appl Math Optim 6:241–255, 1980) have tried, but their conclusions are based on conjectures. In this paper, we circumvent this conjecture by having recourse to the technique suggested by Saari and Tataru (Econ Theory 13: 345–363, 1999) in order to compute the limit probability of the consistency of collective rankings when there are four competing alternatives given that the decision rule is a scoring rule. We provide a general formula for the limiting probability of the consistency and we determine the optimal decision rules among the scoring rules that provide the best guarantee of consistency. Given the collective ranking on a set A, we have consistency if the collective ranking on B a proper subset of A is not altered after some alternatives are removed from A.
Similar content being viewed by others
Notes
We give a formal definition of a voting situation in Sect. 2.
Assume \((X_1, X_2,\cdots , X_n)\) a vector of n random variables with a nonsingular multivariate normal distribution. Plackett (1954) evaluated the probability \(P(X_1>x_1, X_2>x_2,\cdots , X_n >x_n)\); he ended with a reduction formula of this probability based on the numerical quadrature for \(n=3, 4\).
A limiting probability is computed when the size of the electorate tends to infinity.
We provide a supplement document in which the reader can see how our formulas look like.
The methodology developed in this paper was recently used and applied by Kamwa and Merlin (2015) to perform probability computations for some voting events under some popular voting rules.
A linear order is a binary relation that is transitive, complete and antisymmetric. The binary relation R on A is transitive if for \(a,b,c\in A\), if aRb and bRc then aRc. R is antisymmetric if for all for \(a\ne b\), \(aRb\Rightarrow \lnot bRa\); if we have aRb and bRa, then \(a=b\). R is complete if and only if for all \(a,b\in A\), we have aRb or bRa.
We were not able to find a reduced form of this formula. This was also the case for all the other general formulas.
Given a collective ranking over a set of four candidates, they determine under the impartial culture condition, the probability of each of the six possible rankings when one candidate is dropped.
References
Abrahamson, I. G. (1964). Orthant probabilities for the quadrivariate normal distribution. The Annals of Mathematical Statistics, 35(4), 1685–1703.
Berg, S., & Lepelley, D. (1994). On probability models in voting theory. Statistica Neerlandica, 48, 133–146.
Coxeter, H. S. M. (1935). The functions of Schläfli and Lobatschefsky. Quarterly Journal of Mathematics, 6, 13–29.
D’Ambrosio, A., & Heiser, W. J. (2016). A recursive partitioning method for the prediction of preference rankings based upon kemeny distances. Psychometrika, 81(3), 774–794.
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, studies in choice and welfare. Berlin: Springer.
Gehrlein, W. V. (1979). A representation for quadrivariate normal positive orthant probabilities. Journal Communications in Statistics-simulation and Computation, 8(4), 349–358.
Gehrlein, W. V. (2006). Condorcet’s paradoxes. Berlin: Springer.
Gehrlein, W. V., & Fishburn, P. C. (1976). The probability of the paradox of voting: A computable solution. Journal of Economic Theory, 13, 14–25.
Gehrlein, W. V., & Fishburn, P. C. (1980). Robustness of positional scoring over subsets of alternatives. Applied Mathematics and Optimization, 6, 241–255.
Gehrlein, W. V., & Fishburn, P. C. (1981). Scoring rules and majority agreements for large electorates with arbitrary preferences. Mathematical Social Sciences, 2, 23–33.
Gehrlein, W. V., & Lepelley, D. (2010). Voting paradoxes and group coherence. Berlin: Springer.
Gehrlein, W. V., & Lepelley, D. (2017). Elections, voting rules and paradoxical outcomes. Berlin: Springer.
Gormley, I. C., & Murphy, T. B. (2008). A mixture of experts model for rank data with applications in election studies. The Annals of Applied Statistics, 2(4), 1452–1477.
Kamwa, E., & Merlin, V. (2015). Scoring rules over subset of alternatives: Consistency and paradoxes. Journal of Mathematical Economics, 61, 130–138.
Kellerhals, R. (1989). On the volume of hyperbolic polyedra. Mathematische Annalen, 285, 541–569.
Kendall, M. G. (1938). A new measure of rank correlation. Biometrika, 30(1/2), 81–93.
Mallows, C. L. (1957). Non-null ranking models. I. Biometrika, 44(1/2), 114–130.
Merlin, V., Tataru, M., & Valognes, F. (2002). On the likelihood of condorcet’s profiles. Social Choice and Welfare, 19(1), 193–206.
Merlin, V., Tataru, M., & Valognes, F. (2000). On the probability that all decision rules select the same winner. Journal of Mathematical Economics, 33, 183–207.
Merlin, V., & Valognes, F. (2004). On the impact of indifferent voters on the likelihood of some voting paradoxes. Mathematical Social Sciences, 48, 343–361.
Milnor, J. (1982). Hyperbolic geometry: The first 150 years. Bulletin of the American Mathematical Society, 6, 9–24.
Nurmi, H. (1999). Voting paradoxes and how to deal with them. Berlin: Springer.
Plackett, R. L. (1954). A reduction formula for normal multivariate integrals. Biometrika, 41(3/4), 351–360.
Saari, D. G., & Tataru, M. (1999). The likelihood of dubious election outcomes. Economic Theory, 13, 345–363.
Schläfli, L. (1950). Theorie der Vielfachen Kontinuität. Gesammelte Mathematische Abhandlungen 1. Basel: Birkhäuser.
Tataru, M., & Merlin, V. (1997). On the relationship of the Condorcet winner and positional voting rules. Mathematical Social Sciences, 34, 81–90.
Acknowledgements
The authors are grateful to two anonymous reviewers for their helpful comments. Thanks to two anonymous members of the Maple-group for their assistance. Eric Kamwa acknowledges the support of the Hitotsubashi Institute of Economic Research during his stay under the “JSPS Program for Advancing Strategic International Networks to Accelerate the Circulation of Talented Researchers”. Vincent Merlin acknowledges support from the project ANR-14-CE24-0007-01 CoCoRICo-CoDec.
Author information
Authors and Affiliations
Corresponding author
Appendix
Appendix
For space constraints, here are the links to:
-
An external sheet where the reader can see how our formulas look.
https://www.dropbox.com/s/mkdbxuwfrsevmk3/general%20formula.pdf?dl=0
-
The MAPLE-sheet we used for all our computations.
https://www.dropbox.com/s/byyvtoex90h4je5/MapleSheet_generic.pdf?dl=0
Rights and permissions
About this article
Cite this article
Kamwa, E., Merlin, V. The Likelihood of the Consistency of Collective Rankings Under Preferences Aggregation with Four Alternatives Using Scoring Rules: A General Formula and the Optimal Decision Rule. Comput Econ 53, 1377–1395 (2019). https://doi.org/10.1007/s10614-018-9816-7
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10614-018-9816-7