Abstract
This study is related to a Condorcetian problem of information aggregation that finds a “true” social ordering using individual orderings, that are supposed to partly contain the “truth”. In this problem, we introduce a new maximum likelihood rule and analyse its performance. This rule selects an alternative that maximizes the probability of realizing individual orderings, conditional on the alternative being the top according to a true social ordering. We show that under a neutrality condition of alternatives, the probability that our rule selects the true top alternative is higher than that of any other rule.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Ben-Yashar, R. and J. Paroush (2001) “Optimal Decision Rules for Fixed-Size Committees in Polychotomous Choice Situations”, Social Choice and Welfare, Vol. 18, No. 4, pp. 737–746.
Black, D. (1958 [2011]) The Theory of Committees and Elections, Cambridge: Cambridge University Press.
Conitzer, V., M. Rognlie and L. Xia (2009) “Preference Functions That Score Rankings and Maximum Likelihood Estimation”, Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence, Vol. 9, pp. 109–115.
—— and T. Sandholm (2005) “Common Voting Rules as Maximum Likelihood Estimators”, Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence, pp. 145–152.
Condorcet, M de. (1785) Essai sur l’application de l’analysea la probabilité des décisions renduesa la pluralité des voix, New York: Chelfea Publishing Company, (1972).
Drissi-Bakhkhat, M. and M. Truchon (2004) “Maximum Likelihood Approach to Vote Aggregation with Variable Probabilities”, Social Choice and Welfare, Vol. 23, No. 2, pp. 161–185.
Kemeny, J. G. (1959) “Mathematics without Numbers”, Daedalus, Vol. 88, No. 4, pp. 577–591.
Young, H. P. (1988) “Condorcet’s Theory of Voting”, American Political Science Review, Vol. 82, No. 4, pp. 1231–1244.
—— (1995) “Optimal Voting Rules”, Journal of Economic Perspectives, Vol. 9, pp. 51–64.