Sur diverses formes de la « règle de Condorcet » d'agrégation des préférences
Mathématiques et Sciences humaines, Volume 111  (1990), p. 61-71

This note bears on a rule of aggregation of individual preferences into a collective preference called here “the Condorcet's rule” and often called in the litterature of social choice “the Kemeny's rule” or the “median procedure”. First we give a definition of this rule and why it is now attributed to Condorcet. Then we give about twenty five equivalent definitions of this rule and some historical and bibliographical comments on its many subsequent rediscoveries.

Nous appelons ici règle ou procédure de Condorcet la procédure d'agrégation d'ordres des préférences individuelles en un ordre collectif consistant à chercher un ordre recueillant le nombre maximum de suffrages sur toutes les préférences par paires qu'il exprime. La définition précise de cette procédure et la raison de son appellation se trouvent dans l'introduction. Le reste du texte présente de multiples formes équivalentes pour la définir et donne des indications historiques et bibliographiques sur ses redécouvertes ultérieures.

@article{MSH_1990__111__61_0,
     author = {Monjardet, Bernard},
     title = {Sur diverses formes de la \guillemotleft{} r\`egle de Condorcet \guillemotright{} d'agr\'egation des pr\'ef\'erences},
     journal = {Math\'ematiques et Sciences humaines},
     publisher = {Ecole des hautes-\'etudes en sciences sociales},
     volume = {111},
     year = {1990},
     pages = {61-71},
     zbl = {0723.01012},
     mrnumber = {1082274},
     language = {fr},
     url = {http://www.numdam.org/item/MSH_1990__111__61_0}
}
Monjardet, Bernard. Sur diverses formes de la « règle de Condorcet » d'agrégation des préférences. Mathématiques et Sciences humaines, Volume 111 (1990) , pp. 61-71. http://www.numdam.org/item/MSH_1990__111__61_0/

Adelsman, R., Whinston, A., The equivalence of three social decision functions, Revue d'Automatique, Informatique et Recherche Opérationnelle 11 (3) (1973) 257-265. | Numdam | MR 449466 | Zbl 0364.90003

Arrow, K.A., Raynaud, H., Social Choice and multicriteria decision-making, Cambridge, M.LT. Press, 1986. | MR 936182 | Zbl 0602.90001

Barbut, M., Médiane, distributivité, éloignements, Publications du Centre de Mathématique Sociale, E.P.H.E. 6e section, Paris (1961) et Math. Sci. hum. 70 (1980) 5-31. | Numdam | MR 593433 | Zbl 0439.06007

Barbut, M., Note sur les ordres totaux à distance minimum d'une relation binaire donnée, Math. Sci. hum.17 (1966), 47-48. | Numdam

Barbut, M., Médianes, Condorcet et Kendall, note SEMA, Paris, 1967, et Math. Sci. hum. 69 (1980) 5-13. | Numdam | MR 571612 | Zbl 0437.90010

Barbut, M., Monjardet, B., Ordre et Classification, Algèbre et Combinatoire, Tomes I et II, Paris, Hachette, 1970. | MR 419311 | Zbl 0267.06001

Barthélemy, J.P., Monjardet, B., The median procedure in cluster analysis and social choice theory, Math. Soc. Sci. 1 (1981) 1 235-268. | MR 616379 | Zbl 0486.62057

Barthélemy, J.P., Monjardet, B., The median procedure in data analysis : new results and open problems, in Classification and related methods of data analysis, H.H. Bock ed., Elsevier,1988, 309-316. | MR 999565

Blin, J.M., Whinston, A.B., Combinatorial optimization and preference pattern aggregation, Lectures Notes in Computer Science, Berlin, Springer Verlag,1972, 73-84. | Zbl 0293.90001

Blin, J.M., Whinston, A.B., Discriminant functions and majority voting, Manag. Sci. 21 (1975), 1029-1041. | MR 408885 | Zbl 0318.62043

Bowman, V.J., Colantoni, C.S., Majority rule under transitivity constraints, Manag. Sci. 19 (1973), 1029-1041. | MR 339841 | Zbl 0285.90003

Bowman, V.J., Colantoni, C.S., Further comments on majority rule under transitivity constraints, Manag. Sci. 20 (1974) 1441. | Zbl 0363.90007

Brunk, H.O., Mathematical models for ranking from paired comparisons, J. Amer. Statist. Assoc. 55 (1960) 503-520. | MR 115242 | Zbl 0101.11902

Marquis De Condorcet M.J.A., Essai sur l'application de l'analyse à la probabilité des décisions rendues à la pluralité des voix (Paris, 1785) (reprint, New York, Chelsea Publ., 1974).

Crépel, P., Le dernier mot de Condorcet sur les élections, Math. Inf.et Sci. hum. 111 (1990) 7-43. | Numdam | MR 1082272 | Zbl 0718.01012

D, J.S., Maximum likelihood paired comparison ranking by linear programming, Biometrika 56 (3) (1969) 537-545. | MR 254968 | Zbl 0188.50101

Degenne, A., Techniques Ordinales en Analyse des Données : Statistique, Paris, Hachette, 1972. | MR 400554 | Zbl 0331.62037

Fishburn, P.C., Condorcet social choice function, SIAM, J. Appl. Math. 33 (3) (1977) 469-489. | MR 449470 | Zbl 0369.90002

Guénoche, A., Un algorithme pour pallier l'effet Condorcet, Revue d'Automatique, Informatique et Recherche Opérationnelle 11 (1) (1977) 77-83. | Numdam | Zbl 0356.90068

Guilbaud, G. Th., Les théories de l'intérêt général et le problème logique de l'agrégation, Economie Appliquée 5 (4) (1952), reprinted in Eléments de la théorie des Jeux (Paris, Dunod, 1968), English Translation in Readings in Mathematical Social Sciences (Science Research Associates, Chicago, 1966) 262-307.

Hays, W.L., A note on average T as measure of concordance, J. Amer. Statist. Assoc. 55 (290) (1960) 331-341. | MR 123399 | Zbl 0212.22403

Jacquet-Lagrèze, E., L'agrégation des opinions individuelles, Informatique et Sciences humaines 4 (1969) 1-21,

Jacquet-Lagrèze, E., Analyse d'opinions valuées et graphes de préférences, Math. Sci. hum. 33 (1971) 33-55. | Numdam | MR 300363

Kemeny, J.G., Mathematics without numbers, Daedalus 88 (1959) 577-591.

Kemeny, J.G., Snell J.C., Mathematical Models in the Social Sciences (Ginand Co, New York, 1961). | MR 140375 | Zbl 0256.92003

Kemeny, J.G., Rank Correlation Methods (Hafner, New York,1962) 3rd edition.

Kendall, M.G., Note on the estimation of a ranking, J. R. Statis. Soc., 105, 1942, 119. | MR 7234 | Zbl 0060.30909

Levenglick, A., Fair and reasonable élection systems, Behavioral Science 20, 1975, 34-46.

Marcotorchino, J.F., Michaud, J.P., Optimisation en Analyse Ordinale des Données, (Masson, Paris, 1979).

Merchant D.K., Rao, R., Majority decisions and transitivity : some special cases, Manag. Sci. 23 (2) (1976) 12130. | MR 439284 | Zbl 0349.90002

Michaud, J.P., Agrégation à la majorité ; hommage à Condorcet, Centre Scientifique IBM France, Etudes n° F.051 (1982) et F.O94 (1985)

Mirkin, B.G., The problems of approximation in space of relations and qualitative data analysis, Automatika i Telemechanica, translated in Automation and Remote Control (Approximation problems in a relation space and the analysis of non numeric methods) 35 (9) (1974)) 1424-1431.

Monjardet, B., Tournois et ordres médians, Math. Sci. hum. 43 (1973) 55-70. | Numdam | MR 376451 | Zbl 0271.05114

Monjardet, B., Concordance et consensus d'ordres totaux : les coefficients K et W., Revue de Statistique Appliquée 33, 2 (1985) 55-87. | Numdam | MR 801504 | Zbl 0568.62054

Monjardet, B., "Éléments pour une histoire de la médiane métrique", Documents CAMS, P056, 1990 ; à paraître dans Moyenne, milieu et centre : histoires et usages, J. Feldman, G. Lagneau, B. Matalon, édit., Paris, Éditions de l'E.H.E.S.S., 1991.

Reinelt, G., The linear ordering problem : algorithms and applications, Berlin, Heldermann Verlag, 1985. | MR 831936 | Zbl 0565.68058

Young, H.P., "Condorcet's theory of voting", American Political Science Review, 82 (4) (1988), réimprimé in Math. Inf et Sci. hum., 111 (1990) 45-59. | Numdam | MR 1082273 | Zbl 0718.01011

Young, H.P., Levenglick, A., A consistent extension of Condorcet's élection principle, SIAM, J. Appl. Math. 35 (2); (1978) 285-300. | MR 504073 | Zbl 0385.90010