A law of large numbers for weighted majority

DOI10.1016/J.AAM.2005.08.002MaRDI QIDQ864871zbMATH OpenOpenAlexFDO

Authors Olle Häggström, Gil Kalai, Elchanan Mossel

Publication date 13 February 2007

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0406509

zbMATH Keywords

law of large numbersvoting paradoxBoolean functionsvoting powerinfluencesaggregation of informationmonotone simple games

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Combinatorial probability (60C05) Voting theory (91B12)

Abstract: Consider an election between two candidates in which the voters' choices are random and independent and the probability of a voter choosing the first candidate is $p>1/2$. Condorcet's Jury Theorem which he derived from the weak law of large numbers asserts that if the number of voters tends to infinity then the probability that the first candidate will be elected tends to one. The notion of influence of a voter or its voting power is relevant for extensions of the weak law of large numbers for voting rules which are more general than simple majority. In this paper we point out two different ways to extend the classical notions of voting power and influences to arbitrary probability distributions. The extension relevant to us is the ``effect of a voter, which is a weighted version of the correlation between the voter's vote and the election's outcomes. We prove an extension of the weak law of large numbers to weighted majority games when all individual effects are small and show that this result does not apply to any voting rule which is not based on weighted majority.

Recommendations

• A law of large numbers for weighted plurality
• A generalization of Condorcet's jury theorem to weighted voting games with many small voters
• Social Indeterminacy
• The power of a collectivity to act in weighted voting games with many small voters
• L S Penrose's limit theorem: tests by simulation

Cites work

• scientific article; zbMATH DE number 1380585 (Why is no real title available?)
• scientific article; zbMATH DE number 797399 (Why is no real title available?)
• scientific article; zbMATH DE number 1418385 (Why is no real title available?)
• scientific article; zbMATH DE number 3246251 (Why is no real title available?)
• A Theory of Auctions and Competitive Bidding
• Gibbs measures and phase transitions
• Glauber dynamics on trees and hyperbolic graphs
• Reconstruction on trees: Beating the second eigenvalue
• Social Indeterminacy
• The mathematics and statistics of voting power

Cited in

(10)

• The weighted majority algorithm
• scientific article; zbMATH DE number 3892880 (Why is no real title available?)
• Social Indeterminacy
• “One Man, One Vote” Part 1: Electoral Justice in the U.S. Electoral College: Banzhaf and Shapley/Shubik Versus May
• Influence and sharp-threshold theorems for monotonic measures
• The prediction value
• A law of large numbers for weighted plurality
• Weighted representative democracy
• Partial exposure in large games
• Correlation, partitioning and the probability of casting a decisive vote under the majority rule

This page was built for publication: A law of large numbers for weighted majority

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q864871)