TL;DR: Condorcet's paradox (the non-transitivity of majority preferences) is seen as the direct ancestor of Arrow's paradox as discussed by the authors, and it was rediscovered as a foundational work in the theory of voting and societal preferences.
Abstract: A central figure in the early years of the French Revolution, Nicolas de Condorcet (1743–94) was active as a mathematician, philosopher, politician and economist. He argued for the values of the Enlightenment, from religious toleration to the abolition of slavery, believing that society could be improved by the application of rational thought. In this essay, first published in 1785, Condorcet analyses mathematically the process of making majority decisions, and seeks methods to improve the likelihood of their success. The work was largely forgotten in the nineteenth century, while those who did comment on it tended to find the arguments obscure. In the second half of the twentieth century, however, it was rediscovered as a foundational work in the theory of voting and societal preferences. Condorcet presents several significant results, among which Condorcet's paradox (the non-transitivity of majority preferences) is now seen as the direct ancestor of Arrow's paradox.
TL;DR: The Condorcet Jury Theorem states that majorities are more likely than any single individual to select the "better" of two alternatives when there exists uncertainty about which of the two alternatives is in fact preferred as discussed by the authors.
Abstract: The Condorcet Jury Theorem states that majorities are more likely than any single individual to select the "better" of two alternatives when there exists uncertainty about which of the two alternatives is in fact preferred Most extant proofs of this theorem implicitly make the behavioral assumption that individuals vote "sincerely" in the collective decision making, a seemingly innocuous assumption, given that individuals are taken to possess a common preference for selecting the better alternative However, in the model analyzed here we find that sincere behavior by all individuals is not rational even when individuals have such a common preference In particular, sincere voting does not constitute a Nash equilibrium A satisfactory rational choice foundation for the claim that majorities invariably "do better" than individuals, therefore, has yet to be derived
TL;DR: Kemeny's rule as discussed by the authors is the unique social welfare function that satisfies a variant of independence of irrelevant alternatives together with several other standard properties, and is the most likely ranking of the alternatives.
Abstract: 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” decision for society but voters sometimes make mistakes in their judgments, then the majority alternative (if it exists) is statistically most likely to be the best choice. Strictly speaking, this claim is not true; in some situations Bordas rule gives a sharper estimate of the best alternative. Nevertheless, Condorcet did propose a novel and statistically correct rule for finding the most likely ranking of the alternatives. This procedure, which is sometimes known as “Kemeny's rule,” is the unique social welfare function that satisfies a variant of independence of irrelevant alternatives together with several other standard properties.
TL;DR: In this article, it was shown that given suitably systematic, however slight, deviations from an impartial culture situation, the probability of a cycle converges either to zero (more typically) or to one (less typically) as the number of individuals increases.
Abstract: 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 results suggest that the probability of cycles should increase as the number of options increases and also as the number of individuals increases. These results are, however, premised on a so-called "impartial culture" assumption: any logically possible preference ordering is assumed to be as likely to be held by an individual as any other. The present chapter shows, in the three-option case, that given suitably systematic, however slight, deviations from an impartial culture situation, the probability of a cycle converges either to zero (more typically) or to one (less typically) as the number of individuals increases.
TL;DR: In this article, a Condorcet social choice function elects the candidate that beats every other candidate under simple majority when such a candidate exists, and several extensions of the simple majority principle have been proposed.
Abstract: A Condorcet social choice function elects the candidate that beats every other candidate under simple majority when such a candidate exists. Various extensions of Condorcet’s simple majority principle that deal with situations that have no simple majority winner have been proposed.Nine Condorcet social choice functions are analyzed and compared on the basis of how well they satisfy a number of conditions for social choice functions. The conditions include several generalizations of Condorcet’s Principle. Remarks on the relative merits of the nine basic functions are included.