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 2000
  • Economics, Computer Science
  • 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… Expand
Collective transitivity in majorities based on difference in support
TLDR
In this paper, some necessary and sufficient conditions for ensuring transitive collective decisions generated by majorities based on difference in support for all the profiles of individual reciprocal preference relations are provided. Expand
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. Expand
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). Expand
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. Expand
Condorcet meets Bentham
We show that if the statistical distribution of utility functions in a population satisfies a certain condition, then a Condorcet winner will not only exist, but will also maximize the utilitarianExpand
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 collectingExpand
Rational Choice and Some Difficulties for Consequentialism
Rational choice constitutes a field in which philosophers share interests particularly with economists but also with political theorists, sociologists, psychologists. Theory, over the past century,Expand
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 simulationExpand
Triple-acyclicity in majorities based on difference in support
TLDR
This paper provides necessary and sufficient conditions for avoiding cycles of three alternatives on the collective decision and some requirements on the individual rationality of the voters are provided. Expand
On the model dependence of majority preference relations reconstructed from ballot or survey data
TLDR
It is shown that it is typically impossible to unambiguously check a given set of ballot or survey data against the Condorcet criterion because any reconstruction of majority preferences is sensitive to the underlying implicit or explicit model of decision making. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 14 REFERENCES
CONDORCET'S THEORY OF VOTING
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 theExpand
Condorcet Winners and the Paradox of Voting: Probability Calculations for Weak Preference Orders
choice literature. Given this problem, social choice theorists have attempted to estimate the probability of Condorcet winners, given certain empirical or theoretical conditions. We shall estimateExpand
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 existsExpand
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. Expand
A Computer Simulation of the Paradox of Voting
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-sizedExpand
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 theExpand
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. Expand
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 newExpand
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 ofExpand
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 CoherentExpand
...
1
2
...