Skip to main content

Probabilistic Study of Voting Rules: A Tale of Two Volumes

  • Chapter
  • First Online:
Power and Responsibility

Abstract

Two volumes, published roughly 50 years apart and both dealing with the probabilistic analysis of collective decision-making, are reviewed with the aim of tracing the developments in the field that stands somewhat outside the mainstream social choice and voting theory. It turns out that the core topics have remained the same, but with the passage of time the issues addressed have become more nuanced and the analysis techniques more advanced and variegated. Some topics dealt with in the earlier volume have been left behind and replaced by others in the later one. Originated largely in the U.S., the probabilistic tradition has now gained a firm foothold in several European research centers with many important topics analyzed by cross-Atlantic teams. At the same time, new approaches stemming from computer science, geometry, and other parts of mathematics have opened new vistas to the analysis of voting procedures.

The author thanks Benoît Le Maux for constructive comments on an earlier version of this paper.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Of course, this very brief exposition is not intended as a listing of Manfred’s scholarly contributions, not even the most influential ones, but as a background to the following pages.

  2. 2.

    While not an author in the Diss and Merlin volume, Peter C. Fishburn—one of the contributors to the Niemi and Weisberg book—certainly had an important role as the supervisor and mentor of William V. Gehrlein, a contributor to and one of the two honorees of Diss and Merlin (2021).

  3. 3.

    This approach differs from (in fact, reverses) the one where the effects of voting rules on “closeness” of results are sometimes analyzed.

  4. 4.

    This paradox is also known as the violation of the Chernoff or heritage property.

  5. 5.

    The profile is a minor simplification of the one presented in (Felsenthal and Nurmi, 2018, p. 34).

  6. 6.

    This is not the proper place to address the age-old topic of what constitutes a science sensu stricto. No doubt voices have occasionally been raised to argue that ‘science’ should denote natural sciences and should not be applied to the study of such ‘soft’ entities as politics—or economics for that matter.

  7. 7.

    This expression is not intended to play down the significance of findings regarding paradoxes or incompatibilities between performance criteria. Such findings may be exceedingly difficult to make.

  8. 8.

    See, however, the pioneering work of Farquharson (1956) where the idea of sophisticated voting as a form of successful preference misrepresentation and the concept of straightforward voting rule as a rule immune to successful misrepresentation was introduced. These ideas were further developed in Farquharson (1969). See also Dummett and Farquharson (1961).

References

  • Arrow, K. J. (1963). Social choice and individual values (2nd ed.). Wiley.

    Google Scholar 

  • Belayadi, R. & Mbih, B. (2021). Violations of reversal symmetry under simple and runoff scoring rules, pp. 137–160 in Diss & Merlin (2021).

    Google Scholar 

  • Bjurulf, B. (1972). A probabilistic analysis of voting blocks, pp. 232–251 in Niemi & Weisberg (1972).

    Google Scholar 

  • Black, D. (1958). Theory of committees and elections. Cambridge University Press.

    Google Scholar 

  • Brams, S. J., & O’Leary, M. (1970). An axiomatic model of voting bodies. American Political Science Review, 65, 449–470.

    Article  Google Scholar 

  • Bowen, B. D. (1972). Toward an estimate of the frequency of occurrence of the paradox of voting in U.S. Senate roll call votes, pp. 181–203 in Niemi & Weisberg (1972).

    Google Scholar 

  • Brandt, F., Geist, C. & Strobel, M. (2021). Analyzing the practical relevance of the Condorcet loser paradox and the agenda contraction paradox, pp. 97–115 in Diss & Merlin (2021).

    Google Scholar 

  • Brandt, F., Hofbauer, J. & Strobel, M (2021). Exploring the no-show paradox for Condorcet extensions, pp. 251–273 in Diss & Merlin (2021).

    Google Scholar 

  • De Condorcet, M. (1785). Essai sur l’application de l’analyse à la probabilité des décisions rendues à la pluralité des voix. L’Imprimerie Royale.

    Google Scholar 

  • De Mouzon, O., Laurent, T., Le Breton, M. & Moyouwou, I. (2021). “One man, one vote” part 1: Electoral justice in the U.S. Electoral College: Banzhaf and Shapley/Shubik versus May, pp. 189–227 in Diss & Merlin (2021).

    Google Scholar 

  • Diss, M., Kamwa, E., Moyouwou, I. & Smaoui, H. (2021a) Condorcet efficiency of general weighted scoring rules under IAC: Indifference and abstention, pp. 55–73 in Diss & Merlin (2021).

    Google Scholar 

  • Diss, M. & Merlin, V. (Eds.). (2021). Evaluating voting systems with probability models. Essays by and in Honor of William Gehrlein and Dominique Lepelley. Springer.

    Google Scholar 

  • Diss, M., Pérez-Asurmendi, P. & Tlidi, A. (2021b). The effect of closeness on the election of a pairwise majority rule winner, pp. 75–95 in Diss & Merlin (2021).

    Google Scholar 

  • Dummett, M., & Farquharson, R. (1961). Stability of voting. Econometrica, 29, 33–43.

    Article  MathSciNet  MATH  Google Scholar 

  • Ehrhart, E. (1962). Sur les polyèdres rationnels homothétiques à \(n\) dimensions. Compte-Rendus de l’Academie des Sciences, 254, 1273–1302.

    MathSciNet  MATH  Google Scholar 

  • Farquharson, R. (1956). Straighforwardness in voting procedures. Oxford Economic Papers, 8, 80–89.

    Article  Google Scholar 

  • Farquharson, R. (1969). Theory of voting. Yale University Press.

    Google Scholar 

  • Felsenthal, D. S., & Nurmi, H. (2018). Voting procedures for electing a single candidate. Springer.

    Google Scholar 

  • Feix, M., Lepelley, D., Merlin, V., Rouet, J. - L. & Vidu, L. (2021). Majority efficient representation of the citizens in a federal union, pp. 163–187 in Diss & Merlin (2021).

    Google Scholar 

  • Gehrlein, W. V., & Lepelley, D. (2004). Probability calculations in voting theory: An overview of recent results. In M. Wiberg (Ed.), Reasoned choices (pp. 140–160). The Finnish Political Science Association: Helsinki.

    Google Scholar 

  • Gehrlein, W.V. & Lepelley, D. (2021). Analyzing the probability of election outcomes with abstentions, pp. 15–53 in Diss & Merlin (2021).

    Google Scholar 

  • Gehrlein, W. V. & Merlin, V. (2021). On the probability of the Ostrogorski paradox, pp. 119–135 in Diss & Merlin (2021).

    Google Scholar 

  • Gibbard, A. (1973). Manipulation of voting schemes. Econometrica, 41, 587–601.

    Article  MathSciNet  MATH  Google Scholar 

  • Holler, M. J. (1978). A priori party power and government formation: Esimerkkinä Suomi. Munich Social Science Review 1, 25–41.

    Google Scholar 

  • Holler, M. J. (Ed.). (1982). Power, voting and voting power. Physica-Verlag.

    Google Scholar 

  • Holler, M. J. & Rupp, F. (2020). Some strategic decision problems in networks. Transactions of Computational Collective Intelligence XXXV, 133–147.

    Google Scholar 

  • Karpov, A. (2021) Combinatorics of election scores, pp. 347–366 in Diss & Merlin (2021).

    Google Scholar 

  • Koehler, D. H. (1972). The legislative process and the minimal winning coalition, pp. 149–164 in Niemi & Weisberg (1972).

    Google Scholar 

  • Lakatos, I. (1977). The methodology of scientific research programmes: Philosophical papers (Vol. 1). Cambridge University Press.

    Google Scholar 

  • May, K. O. (1948). Probabilities of certain election results. The American Mathematical Monthly, 55, 203–209.

    Article  MathSciNet  MATH  Google Scholar 

  • Moulin, H. (1988). Condorcet’s principle implies the no-show paradox. Journal of Economic Theory, 45, 53–64.

    Article  MathSciNet  MATH  Google Scholar 

  • Moyouwou, I., Andjiga, N. G. & Mbih, B. (2021). From Gehrlein-Fishburn’s method on frequency representation to a direct proof of Ehrhart’s extended conjecture, pp. 367–398 in Diss & Merlin (2021).

    Google Scholar 

  • Nanson, E. J. (1883). Methods of election. Transactions and Proceedings of the Royal Society of Victoria, art. XIX, 197–240.

    Google Scholar 

  • Niemi, R. G., & Weisberg, H. F. (Eds.). (1972). Probability models of collective decision making. Charles E. Merrill.

    Google Scholar 

  • Nurmi, H. (1999). Voting paradoxes and how to deal with them. Springer Verlag.

    Google Scholar 

  • Owen, G. (1975). The presidential election game. American Political Science Review, 69, 947–953.

    Article  Google Scholar 

  • Penrose, L. (1946). The elementary statistics of majority voting. Journal of the Royal Statistical Society, 109, 53–57.

    Article  Google Scholar 

  • Regenwetter, M., Grofman, B., Marley, A. A. J., & Tsetlin, I. (2006). Behavioral social choice: Probabilistic models, statistical inference and applications. Cambridge University Press.

    Google Scholar 

  • Riker, W. H. (1962). The theory of political coalitions. Yale University Press.

    Google Scholar 

  • Rohde, D. W. (1972). A theory of the formation of opinion coalitions in the U.S. Supreme Court, pp. 165–178 in Niemi & Weisberg (1972).

    Google Scholar 

  • Satterthwaite, M. (1975). Strategy-proofness and Arrow’s conditions. Journal of Economic Theory, 10, 187–217.

    Article  MathSciNet  MATH  Google Scholar 

  • Sen, A. K. (1970). The impossibility of a Paretian liberal. Journal of Political Economy, 78, 152–157.

    Article  Google Scholar 

  • Shepsle, K. A. (1972). The paradox of voting and uncertainty, pp. 252–270 in Niemi & Weisberg (1972).

    Google Scholar 

  • Straffin, P. D. (1977). Homogeneity, independence and power indices. Public Choice, 30, 107–118.

    Article  Google Scholar 

  • Todhunter, I. (1865/1949). The history of the mathematical theory of probability from the time of Pascal to that of Laplace. Chelsea Publishing Company.

    Google Scholar 

  • Weisberg, H. F. & Niemi, R. G. (1972). Probability calculations for cyclical majorities in Congressional voting, pp. 204–233 in Niemi & Weisberg (1972).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hannu Nurmi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Nurmi, H. (2023). Probabilistic Study of Voting Rules: A Tale of Two Volumes. In: Leroch, M.A., Rupp, F. (eds) Power and Responsibility. Springer, Cham. https://doi.org/10.1007/978-3-031-23015-8_11

Download citation

Publish with us

Policies and ethics