×

Probability calculations for transitivity of the simple majority rule. (English) Zbl 1328.91071

Summary: Let \(P(n,k)\) denote the probability that \(n\) voters who are engaged in pairwise voting by simple majority rule on \(k\) candidates will have a complete set of pairwise voting comparisons that are transitive. Values of \(P(n,k)\) are computed under the condition of impartial culture for values of \(n\) and \(k\) that are well beyond those for which \(P(n,k)\) values have been previously computed. \(P(n,k)\) values are obtained by computer enumeration for \(n\) equals three, by Monte Carlo integration for \(n\to \infty\), and by direct computations from a new representation for \(P(n,4)\).

MSC:

91B14 Social choice
Full Text: DOI

References:

[1] Blin, J.M., Intransitive social orderings and the Condorcet effect, Kyklos 256, 25-35.; Blin, J.M., Intransitive social orderings and the Condorcet effect, Kyklos 256, 25-35.
[2] Condorcet, Marquis de, Essai sur l’application de l’analyse a la probabilité des décisions rendues à la pluralité de voix (1785), Chelsea Press: Chelsea Press New York, (Paris). Reprinted 1973
[3] DeMeyer, F.; Plott, C. R., The probability of a cyclical majority, Econometrica, 38, 345-354 (1970)
[4] Gehrlein, W. V., Condorecet’s paradox, Theory and Decision, 15, 161-197 (1983) · Zbl 0512.90009
[5] Gehrlein, W. V., The probability of intransitivity of pairwise comparisons in individual preference (1988), Mimeo. · Zbl 0675.90003
[6] Gehrlein, W. V.; Fishburn, P. C., Probabilities of election outcomes for large electorates, Journal of Economic Theory, 19, 38-49 (1978) · Zbl 0399.90007
[7] Guilbaud, G. T., Les théories de l’intérêt général et le probléme logique de l’aggrégation, Économie Appliquée, 5, 501-584 (1952)
[8] Williamson, O. E.; Sargent, T. J., Social choice: A probabilistic approach, Economic Journal, 77, 797-813 (1967)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.