Unlikelihood of Condorcet’s paradox in a large society

@article{Tangian2000UnlikelihoodOC,
  title={Unlikelihood of Condorcet’s paradox in a large society},
  author={Andranik Tangian},
  journal={Social Choice and Welfare},
  year={2000},
  volume={17},
  pages={337-365}
}
  • A. Tangian
  • Published 29 February 2000
  • Economics
  • Social Choice and Welfare
Abstract. We provide intuitive, formal, and computational evidence that in a large society Condorcet’s paradox (the intransitivity of social preference obtained by pairwise vote) can hardly occur. For that purpose, we compare two models of social choice, one based on voting and another one based on summing individual cardinal utilities, expressed either in reals, or integers. We show that in a probabilistic model with a large number of independent individuals both models, almost surely, provide… 

The impartial culture maximizes the probability of majority cycles

TLDR
It is demonstrated that any deviation from the impartial culture over linear orders reduces the probability of majority cycles in infinite samples unless the culture from which the authors sample is itself inherently intransitive.

Epistemic democracy : generalizing the Condorcet jury theorem

This item was published as 'Appendix 3: An Implication of the k-option Condorcet jury mechanism for the probability of cycles' in List and Goodin (2001) http://eprints.lse.ac.uk/705/. Standard

On the probabilities of correct or incorrect majority preference relations

TLDR
This work studies majority rule both in a statistical sampling and a Bayesian inference framework, and derives upper and lower bounds on the probability of a correct or incorrect majority social welfare relation in a random sample (with replacement).

Information-theoretic study of voting systems

TLDR
This paper introduces tools from information theory and derive an entropy-based characterization of global intransitivity and tightens this characterization by assuming that votes tend to be similar; in particular they can be modeled as permutations that are confined to a sphere defined by the Kendalls τ distance.

A Welfarist Critique of Social Choice Theory: Interpersonal Comparisons in the Theory of Voting

(ProQuest: ... denotes formulae omitted.)Insofar as social choice theory deals with voting, it aims to provide answers to two main questions. First, how well does voting perform in collecting

Social Heterogeneity and Choice Failure Under Condorcet and Borda

Taking advantage of recent progress in simulation techniques, this study replicates and extends previous research on social heterogeneity and choice failure under Condorcet and Borda. The simulation
...

References

SHOWING 1-10 OF 14 REFERENCES

Condorcet's Theory of Voting

  • H. Young
  • Economics
    American Political Science Review
  • 1988
Condcrcet's criterion states that an alternative that defeats every other by a simple majority is the socially optimal choice. Condorcet argued that if the object of voting is to determine the “best”

Condorcet Winners and the Paradox of Voting: Probability Calculations for Weak Preference Orders

That individual preferences may he aggregated into a meaningful collective decision using the Condorcet criterion of majority choice is one of the central tenets of democracy. But that individual

Some mathematical remarks on the paradox of voting

When a group of m individuals endeavours to choose a winner from a set of n alternatives by making all possible pairwise comparisons among the alternatives (using simple majority rule), there exists

A mathematical solution for the probability of the paradox of voting.

TLDR
Through the use of this model, a general solution for the probability of the paradox is derived, together with an approximation for computational convenience, and some numerical results are given.

A Computer Simulation of the Paradox of Voting

  • D. Klahr
  • Economics
    American Political Science Review
  • 1966
This paper presents estimates of the probability that the occurrence of the Paradox of Voting, commonly known as Arrow's Paradox, will prevent the selection of a majority issue when odd-sized

Arrow's paradox and mathematical theory of democracy

Two measures, the weight of coalitions and the probability of situations in decision making, are used to characterize the representativeness, i.e. the capability of individuals to represent the

The paradox of voting: probability calculations.

TLDR
It is shown that when all possible rankings of three alternatives are equally likely and the number of voters becomes very large, the probability of the paradox approaches a definite limit, vig .087.

Social Choice and Individual Values

Originally published in 1951, Social Choice and Individual Values introduced "Arrow's Impossibility Theorem" and founded the field of social choice theory in economics and political science. This new

Probability Theory I

These notes cover the basic definitions of discrete probability theory, and then present some results including Bayes' rule, inclusion-exclusion formula, Chebyshev's inequality, and the weak law of

Condorcet's paradox

Elections and Voting Paradoxes.- Condorcet's Paradox.- The Cases of Two and Three Candidates.- The Case of More than Three Candidates.- The Impact of Societal Factors.- The Impact of Coherent