Dummy Players and the Quota in Weighted Voting Games

This paper is a companion paper of Barthelemy et al. (2019) which studies the role of the quota on the occurrence of "dummy" players in small weighted voting games (i.e., in voting games with 3, 4 or 5 players). We here extend the results obtained in this paper by considering voting games with a larger number of players (up to 15). It is shown that the probability of having a player without voting power is very sensitive to the choice of the quota and the quota values that minimize this probability are derived.

[1]  Mathieu Martin,et al.  On the likelihood of dummy players in weighted majority games , 2013, Soc. Choice Welf..

[2]  Fabrice Barthélémy,et al.  Some conjectures on the two main power indices , 2011 .

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

[4]  D. Felsenthal,et al.  The Measurement of Voting Power: Theory and Practice, Problems and Paradoxes , 1998 .

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

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

[7]  Moshé Machover,et al.  L.S. Penrose's limit theorem: proof of some special cases , 2004, Math. Soc. Sci..

[8]  Eric Kamwa,et al.  A Note on the Likelihood of the Absolute Majority Paradoxes , 2018 .

[9]  Dariusz Stolicki,et al.  Average Weights and Power in Weighted Voting Games , 2019, Math. Soc. Sci..

[10]  Vincent C. H. Chua,et al.  L S Penrose's limit theorem: Tests by simulation , 2006, Math. Soc. Sci..

[11]  William S. Zwicker,et al.  Simple games - desirability relations, trading, pseudoweightings , 1999 .

[12]  Josep Freixas,et al.  On the existence of a minimum integer representation for weighted voting systems , 2009, Ann. Oper. Res..

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

[14]  Dan S. Felsenthal,et al.  The measurement of voting power , 1998 .

[15]  Piotr Faliszewski,et al.  Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence (2008) Manipulating the Quota in Weighted Voting Games , 2022 .

[16]  Sascha Kurz,et al.  On minimum sum representations for weighted voting games , 2011, Ann. Oper. Res..

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

[18]  Albert Nijenhuis,et al.  Combinatorial Algorithms for Computers and Calculators , 1978 .

[19]  Shie Mannor,et al.  Approximately optimal bidding policies for repeated first-price auctions , 2012, Ann. Oper. Res..

[20]  P. Straffin.  Power and stability in politics , 1994 .

[21]  Edith Elkind,et al.  The Shapley Value as a Function of the Quota in Weighted Voting Games , 2011, IJCAI.

[22]  Eric Kamwa,et al.  On the Likelihood of the Borda Effect: The Overall Probabilities for General Weighted Scoring Rules and Scoring Runoff Rules , 2018, Group Decision and Negotiation.

[23]  Issofa Moyouwou,et al.  Asymptotic vulnerability of positional voting rules to coalitional manipulation , 2017, Math. Soc. Sci..

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