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

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.

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.

@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 informatique et sciences humaines},
     pages = {61--71},
     publisher = {Ecole des hautes-\'etudes en sciences sociales},
     volume = {111},
     year = {1990},
     mrnumber = {1082274},
     zbl = {0723.01012},
     language = {fr},
     url = {http://archive.numdam.org/item/MSH_1990__111__61_0/}
}
TY  - JOUR
AU  - Monjardet, Bernard
TI  - Sur diverses formes de la « règle de Condorcet » d'agrégation des préférences
JO  - Mathématiques informatique et sciences humaines
PY  - 1990
SP  - 61
EP  - 71
VL  - 111
PB  - Ecole des hautes-études en sciences sociales
UR  - http://archive.numdam.org/item/MSH_1990__111__61_0/
LA  - fr
ID  - MSH_1990__111__61_0
ER  - 
%0 Journal Article
%A Monjardet, Bernard
%T Sur diverses formes de la « règle de Condorcet » d'agrégation des préférences
%J Mathématiques informatique et sciences humaines
%D 1990
%P 61-71
%V 111
%I Ecole des hautes-études en sciences sociales
%U http://archive.numdam.org/item/MSH_1990__111__61_0/
%G fr
%F 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 informatique et sciences humaines, Tome 111 (1990), pp. 61-71. http://archive.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 | Zbl

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

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 | Zbl

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 | Zbl

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

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 | Zbl

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

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

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

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

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

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

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 | Zbl

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

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

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

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

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 | Zbl

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

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 | Zbl

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 | Zbl

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 | Zbl

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 | Zbl

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 | Zbl

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 | Zbl

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 | Zbl

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