Abstract
The study of voting systems often takes place in the theoretical domain due to a lack of large samples of sincere, strictly ordered voting data. We derive several million elections (more than all the existing studies combined) from a publicly available data, the Netflix Prize dataset. The Netflix data is derived from millions of Netflix users, who have an incentive to report sincere preferences, unlike random survey takers. We evaluate each of these elections under the Plurality, Borda, k-Approval, and Repeated Alternative Vote (RAV) voting rules. We examine the Condorcet Efficiency of each of the rules and the probability of occurrence of Condorcet’s Paradox. We compare our votes to existing theories of domain restriction (e.g., single-peakedness) and statistical models used to generate election data for testing (e.g., Impartial Culture). We find a high consensus among the different voting rules; almost no instances of Condorcet’s Paradox; almost no support for restricted preference profiles, and very little support for many of the statistical models currently used to generate election data for testing.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Arrow, K., Sen, A., Suzumura, K. (eds.): Handbook of Social Choice and Welfare, vol. 1. North-Holland, Amsterdam (2002)
Arrow, K.: Social choice and individual values. Yale Univ. Press, New Haven (1963)
Bennett, J., Lanning, S.: The Netflix Prize. In: Proceedings of KDD Cup and Workshop (2007), www.netflixprize.com
Berg, S.: Paradox of voting under an urn model: The effect of homogeneity. Public Choice 47(2), 377–387 (1985)
Black, D.: On the rationale of group decision-making. The Journal of Political Economy 56(1) (1948)
Brandt, F., Brill, M., Hemaspaandra, E., Hemaspaandra, L.A.: Bypassing combinatorial protections: Polynomial-time algorithms for single-peaked electorates. In: Proc. of the 24th AAAI Conf. on Artificial Intelligence, pp. 715–722 (2010)
Chamberlin, J.R., Cohen, J.L., Coombs, C.H.: Social choice observed: Five presidential elections of the American Psychological Association. The Journal of Politics 46(2), 479–502 (1984)
Condorcet, M.: Essay sur l’application de l’analyse de la probabilit des decisions: Redues et pluralit des voix, Paris (1785)
Conitzer, V., Sandholm, T.: Common voting rules as maximum likelihood estimators. In: Proc. of the 21st Annual Conf. on Uncertainty in AI (UAI), pp. 145–152 (2005)
Conitzer, V., Sandholm, T., Lang, J.: When are elections with few candidates hard to manipulate? Journal of the ACM 54(3), 1–33 (2007)
Faliszewski, P., Hemaspaandra, E., Hemaspaandra, L.A., Rothe, J.: A richer understanding of the complexity of election systems. In: Ravi, S., Shukla, S. (eds.) Fundamental Problems in Computing: Essays in Honor of Professor D.J. Rosenkrantz, pp. 375–406. Springer, Heidelberg (2009)
Felsenthal, D.S., Maoz, Z., Rapoport, A.: An empirical evaluation of six voting procedures: Do they really make any difference? British Journal of Political Science 23, 1–27 (1993)
Gehrlein, W.V.: Condorcet’s paradox and the likelihood of its occurance: Different perspectives on balanced preferences. Theory and Decisions 52(2), 171–199 (2002)
Han, J., Kamber, M. (eds.): Data Mining. Morgan Kaufmann, San Francisco (2006)
Merrill III, S.: A comparison of efficiency of multicandidate electoral systems. American Journal of Politial Science 28(1), 23–48 (1984)
Niemi, R.G.: The occurrence of the paradox of voting in university elections. Public Choice 8(1), 91–100 (1970)
Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V. (eds.): Algorithmic Game Theory. Cambridge Univ. Press, Cambridge (2007)
Nurmi, H.: Voting procedures: A summary analysis. British Journal of Political Science 13, 181–208 (1983)
Regenwetter, M., Grogman, B., Marley, A.A.J., Testlin, I.M.: Behavioral Social Choice: Probabilistic Models, Statistical Inference, and Applications. Cambridge Univ. Press, Cambridge (2006)
Regenwetter, M., Kim, A., Kantor, A., Ho, M.R.: The unexpected empirical consensus among consensus methods. Psychological Science 18(7), 629–635 (2007)
Rivest, R.L., Shen, E.: An optimal single-winner preferential voting system based on game theory. In: Conitzer, V., Rothe, J. (eds.) Proc. of the 3rd Intl. Workshop on Computational Social Choice (COMSOC), pp. 399–410 (2010)
Sen, A.K.: A possibility theorem on majority decisions. Econometrica 34(2), 491–499 (1966)
Tideman, N., Plassmann, F.: Modeling the outcomes of vote-casting in actual elections. To appear in Springer publshed book, http://bingweb.binghamton.edu/~fplass/papers/Voting_Springer.pdf
Walsh, T.: An empirical study of the manipulability of single transferable voting. In: Proc. of the 19th European Conf. on AI (ECAI 2010), pp. 257–262. IOS Press, Amsterdam (2010)
Walsh, T.: Where are the hard manipulation problems? In: Conitzer, V., Rothe, J. (eds.) Proc. of the 3rd Intl. Workshop on Computational Social Choice (COMSOC), pp. 9–11 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mattei, N. (2011). Empirical Evaluation of Voting Rules with Strictly Ordered Preference Data. In: Brafman, R.I., Roberts, F.S., Tsoukià s, A. (eds) Algorithmic Decision Theory. ADT 2011. Lecture Notes in Computer Science(), vol 6992. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24873-3_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-24873-3_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24872-6
Online ISBN: 978-3-642-24873-3
eBook Packages: Computer ScienceComputer Science (R0)