Correlation, Partitioning and the Probability of Casting a Decisive Vote under the Majority Rule

The main purpose of this paper is to estimate the probability of casting a decisive vote under the majority rule for a class of random electorate models encompassing the celebrated Impartial Culture (IC) and Impartial Anonymous Culture (IAC) models. The emphasis is on the impact of correlation across votes on the order of magnitude of this event. Our proof techniques use arguments from probability theory on one hand and combinatorial and algorithmic tools for counting integer points inside convex polytopes on the other hand.

[1]  Nathaniel N. Beck.  A note on the probability of a tied election , 1975 .

[2]  L. Penrose.  The Elementary Statistics of Majority Voting , 1946 .

[3]  Maurice Bruynooghe,et al.  Computation and manipulation of enumerators of integer projections of parametric polytopes , 2005 .

[4]  L. Shapley.  Simple games: an outline of the descriptive theory. , 2007, Behavioral science.

[5]  A Weighted Voting Model , 1980 .

[6]  V. V. Petrov.  Sums of Independent Random Variables , 1975 .

[7]  Lancelot Hogben,et al.  On the Objective Study of Crowd Behaviour , 1952 .

[8]  Alexander I. Barvinok,et al.  A polynomial time algorithm for counting integral points in polyhedra when the dimension is fixed , 1993, Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science.

[9]  A. Roth,et al.  The Shapley—Shubik and Banzhaf power indices as probabilities , 1988 .

[10]  David R. McDonald,et al.  On Local Limit Theorem for Integer-Valued Random Variables , 1980 .

[11]  E. Ehrhardt,et al.  Sur un problème de géométrie diophantienne linéaire. II. , 1967 .

[12]  Philippe Flajolet,et al.  Analytic Combinatorics , 2009 .

[13]  Salvador Barberà,et al.  On the Weights of Nations: Assigning Voting Weights in a Heterogeneous Union , 2004, Journal of Political Economy.

[14]  S. Robins,et al.  Computing the Continuous Discretely: Integer-Point Enumeration in Polyhedra , 2007 .

[15]  A. Barvinok.  A polynomial time algorithm for counting integral points in polyhedra when the dimension is fixed , 1994 .

[16]  M. Breton,et al.  Une analyse de la loi électorale du 29 juin 1820 , 2014 .

[17]  Peter C. Fishburn,et al.  Borda's rule, positional voting, and Condorcet's simple majority principle , 1976 .

[18]  Geoffrey Pritchard,et al.  Probability calculations under the IAC hypothesis , 2007, Math. Soc. Sci..

[19]  I. J. Good,et al.  Estimating the efficacy of a vote , 1975 .

[20]  S. Gupta.  Probability Integrals of Multivariate Normal and Multivariate $t^1$ , 1963 .

[21]  S. Berg.  The probability of casting a decisive vote: The effects of a caucus , 1990 .

[22]  P. Billingsley,et al.  Probability and Measure , 1980 .

[23]  A. Barvinok,et al.  An Algorithmic Theory of Lattice Points in Polyhedra , 1999 .

[24]  P. Straffin.  Homogeneity, independence, and power indices , 1977 .

[25]  Gary Chamberlain,et al.  A note on the probability of casting a decisive vote , 1981 .

[26]  Dominique Lepelley,et al.  On Ehrhart polynomials and probability calculations in voting theory , 2008, Soc. Choice Welf..

[27]  Vincent Loechner,et al.  Analytical computation of Ehrhart polynomials: enabling more compiler analyses and optimizations , 2004, CASES '04.

[28]  K. Kuga,et al.  Voter Antagonism and the Paradox of Voting , 1974 .

[29]  Martin Shubik,et al.  A Method for Evaluating the Distribution of Power in a Committee System , 1954, American Political Science Review.

[30]  K. Berk.  A Central Limit Theorem for $m$-Dependent Random Variables with Unbounded $m$ , 1973 .