Abstract
Many bodies around the world make their decisions through voting systems in which voters have several options and the collective result also has several options. Many of these voting systems are anonymous, i.e., all voters have an identical role in voting. Anonymous simple voting games, a binary vote for voters and a binary collective decision, can be represented by an easy weighted game, i.e., by means of a quota and an identical weight for the voters. Widely used voting systems of this type are the majority and the unanimity decision rules. In this article, we analyze the case in which voters have two or more voting options and the collective result of the vote has also two or more options. We prove that anonymity implies being representable through a weighted game if and only if the voting options for voters are binary. As a consequence of this result, several significant enumerations are obtained.
Similar content being viewed by others
Notes
The term index covers a broad spectrum of possibilities from physical components to persons or entities.
An apparent more general definition would allow weights and quotas to be real numbers. However, it could be proved that any such representation with real weights and quotas has an equivalent representation in non-negative integer weights and quotas, so there is no reason here to add unnecessary complexity by allowing weights and quotas to be real numbers.
References
Arrow, K. J. (1951). Social choice and individual values. Wiley.
Aven, T. (1992). Reliability and risk analysis. Elsevier Applied Science.
Aven, T., & Jensen, U. (1999). Stochastic models in reliability. Springer.
Cato, S. (2011). Pareto principles, positive responsiveness, and majority decisions. Theory and Decision, 71(4), 503–518.
Cook, W. D. (2006). Distance-based and ad hoc consensus models in ordinal preference ranking. European Journal of Operational Research, 172, 369–385.
Courtin, S., Nganmeni, Z., & Tchantcho, B. (2016). The Shapley-Shubik power index for dichotomous multi-type games. Theory and Decision, 81(3), 413–426.
Crama, Y., & Hammer, P.L. (2011). Boolean functions-theory, algorithms and applications. In: Encyclopedia of mathematics and its applications, vol 142. Cambridge University Press.
Dokow, E., & Holzman, R. (2010). Aggregation of binary evaluations with abstentions. Journal of Economic Theory, 145(2), 544–561.
Felsenthal, D. S., & Machover, M. (1997). Ternary voting games. International Journal of Game Theory, 26, 335–351.
Felsenthal, D. S., & Machover, M. (1998). The measurement of voting power: theory and practice, problems and paradoxes. Edward Elgar.
Fishburn, P. C. (1973). The theory of social choice. Princeton University Press.
Freixas, J., Freixas, M., & Kurz, S. (2017). On the characterization of weighted simple games. Theory and Decision, 83(4), 469–498.
Freixas, J., & Parker, C. (2015). Manipulation in games with multiple levels of output. Journal of Mathematical Economics, 61, 144–151.
Freixas, J., Tchantcho, B., & Tedjeugang, N. (2014a). Achievable hierarchies in voting games with abstention. European Journal of Operational Research, 236(1), 254–260.
Freixas, J., Tchantcho, B., & Tedjeugang, N. (2014b). Voting games with abstention: linking completeness and weightedness. Decision Support Systems, 57, 172–177.
Freixas, J., & Zwicker, W. S. (2003). Weighted voting, abstention, and multiple levels of approval. Social Choice and Welfare, 21(3), 399–431.
Freixas, J., & Zwicker, W. S. (2009). Anonymous yes-no voting with abstention and multiple levels of approval. Games and Economic Behavior, 67, 428–444.
Gibbard, A. (1973). Manipulation of voting schemes: a general result. Econometrica, 41, 587–601.
Hammer, P. L., Simeone, B., Liebling, Th. M., & De Werra, D. (1988). From linear separability to unimodality: a hierarchy of pseudo-Boolean functions. SIAM Journal of Discrete Mathematics, 1(2), 174–184.
Hardy, G. H. (1999). Ramanujan: twelve lectures on subjects suggested by his life and work (3rd ed.). Chelsea.
Kuo, W., & Zhu, X. (2012). Importance measures in reliability, risk, and optimization. Wiley.
Kurz, S., Mayer, A., & Napel, S. (2019). Weighted committee games. European Journal of Operational Research, 282(3), 972–979.
Levitin, G. (2003). Optimal allocation of multi-state elements in linear consecutively connected systems with vulnerable nodes. European Journal of Operational Research, 150(2), 406–419.
Levitin, G., Podofillini, L., & Zio, E. (2003). Generalised importance measures for multi-state elements based on performance level restrictions. Reliability Engineering and System Safety, 82, 287–298.
May, K. (1952). A set of independent, necessary and sufficient conditions for simple majority decision. Econometrica, 20, 680–684.
Moulin, H. (1983). The strategy of social choice. North-Holland Publishing Company.
Picton, P. D. (2000). Neural networks (2nd ed.). The Macmillan Press LTD.
Pongou, R., Tchantcho, B., & Diffo, Lambo L. (2011). Political influence in multichoice institutions: cyclicity, anonymity and transitivity. Theory and Decision, 70(2), 157–178.
Rausand, M., & Høyland, A. (2004). System reliability theory: models, statistical methods and applications (2nd ed.). John Wiley & Sons.
Roychowdhury, V. P., Siu, K. Y., & Orlitsky, A. (Eds.). (1994). Theoretical advances in neural computation and learning. Kluwer Academic Publishers.
Rubinstein, A., & Fishburn, P. C. (1986). Algebraic aggregation theory. Journal of Economic Theory, 38(1), 63–77.
Satterthwaite, M. A. (1975). Strategy-proofness and Arrow’s conditions: existence and correspondence theorems for voting procedures and social welfare functions. Journal of Economic Theory, 10(2), 187–217.
Sloane, N. J. A. (Ed) (1964). The on-line encyclopedia of integer sequences, published electronically at https://oeis.org
Taylor, A. D., & Zwicker, W. S. (1992). A characterization of weighted voting. Proceedings of the American Mathematical Society, 115, 1089–1094.
Taylor, A. D., & Zwicker, W. S. (1999). Simple games: desirability relations, trading, and pseudoweightings. Princeton University Press.
Taylor, A. D., & Pacelli, A. (2008). Mathematics and politics (2nd ed.). Springer Verlag.
Von Neumann, J., & Morgenstern, O. (1944). Theory of games and economic behavior. Princeton University Press.
Wilson, R. (1975). On the theory of aggregation. Journal of Economic Theory, 10(1), 89–99.
Acknowledgements
This research was partially supported by funds from the Spanish Ministry of Science and Innovation grant PID2019-I04987GB-I00. We are grateful to the associate editor and two anonymous referees whose interesting comments allowed us to improve the paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Freixas, J., Pons, M. On anonymous and weighted voting systems. Theory Decis 91, 477–491 (2021). https://doi.org/10.1007/s11238-021-09814-3
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11238-021-09814-3