Sur diverses formes de la «règle de Condorcet» d'agrégation des préférences

Bernard Monjardet

Mathématiques et Sciences Humaines (1990)

  • Volume: 111, page 61-71
  • ISSN: 0987-6936

Abstract

top
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.

How to cite

top

Monjardet, Bernard. "Sur diverses formes de la «règle de Condorcet» d'agrégation des préférences." Mathématiques et Sciences Humaines 111 (1990): 61-71. <http://eudml.org/doc/94398>.

@article{Monjardet1990,
abstract = {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.},
author = {Monjardet, Bernard},
journal = {Mathématiques et Sciences Humaines},
keywords = {voting theory; Condorcet's rule; group preferences},
language = {fre},
pages = {61-71},
publisher = {Ecole des hautes-études en sciences sociales},
title = {Sur diverses formes de la «règle de Condorcet» d'agrégation des préférences},
url = {http://eudml.org/doc/94398},
volume = {111},
year = {1990},
}

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 et Sciences Humaines
PY - 1990
PB - Ecole des hautes-études en sciences sociales
VL - 111
SP - 61
EP - 71
AB - 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.
LA - fre
KW - voting theory; Condorcet's rule; group preferences
UR - http://eudml.org/doc/94398
ER -

References

top
  1. Adelsman, R., Whinston, A., The equivalence of three social decision functions, Revue d'Automatique, Informatique et Recherche Opérationnelle11 (3) (1973) 257-265. Zbl0364.90003MR449466
  2. Arrow, K.A., Raynaud, H., Social Choice and multicriteria decision-making, Cambridge, M.LT. Press, 1986. Zbl0602.90001MR936182
  3. 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. Zbl0439.06007MR593433
  4. Barbut, M., Note sur les ordres totaux à distance minimum d'une relation binaire donnée, Math. Sci. hum.17 (1966), 47-48. 
  5. Barbut, M., Médianes, Condorcet et Kendall, note SEMA, Paris, 1967, et Math. Sci. hum.69 (1980) 5-13. Zbl0437.90010MR571612
  6. Barbut, M., Monjardet, B., Ordre et Classification, Algèbre et Combinatoire, Tomes I et II, Paris, Hachette, 1970. Zbl0267.06001MR419311
  7. Barthélemy, J.P., Monjardet, B., The median procedure in cluster analysis and social choice theory, Math. Soc. Sci.1 (1981) 1235-268. Zbl0486.62057MR616379
  8. 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. MR999565
  9. Blin, J.M., Whinston, A.B., Combinatorial optimization and preference pattern aggregation, Lectures Notes in Computer Science, Berlin, Springer Verlag,1972, 73-84. Zbl0293.90001
  10. Blin, J.M., Whinston, A.B., Discriminant functions and majority voting, Manag. Sci.21 (1975), 1029-1041. Zbl0318.62043MR408885
  11. Bowman, V.J., Colantoni, C.S., Majority rule under transitivity constraints, Manag. Sci.19 (1973), 1029-1041. Zbl0285.90003MR339841
  12. Bowman, V.J., Colantoni, C.S., Further comments on majority rule under transitivity constraints, Manag. Sci.20 (1974) 1441. Zbl0363.90007
  13. Brunk, H.O., Mathematical models for ranking from paired comparisons, J. Amer. Statist. Assoc.55 (1960) 503-520. Zbl0101.11902MR115242
  14. 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). 
  15. Crépel, P., Le dernier mot de Condorcet sur les élections, Math. Inf.et Sci. hum. 111 (1990) 7-43. Zbl0718.01012MR1082272
  16. D, J.S., Maximum likelihood paired comparison ranking by linear programming, Biometrika56 (3) (1969) 537-545. Zbl0188.50101MR254968
  17. Degenne, A., Techniques Ordinales en Analyse des Données : Statistique, Paris, Hachette, 1972. Zbl0331.62037MR400554
  18. Fishburn, P.C., Condorcet social choice function, SIAM, J. Appl. Math.33 (3) (1977) 469-489. Zbl0369.90002MR449470
  19. Guénoche, A., Un algorithme pour pallier l'effet Condorcet, Revue d'Automatique, Informatique et Recherche Opérationnelle11 (1) (1977) 77-83. Zbl0356.90068
  20. 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ée5 (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. 
  21. Hays, W.L., A note on average T as measure of concordance, J. Amer. Statist. Assoc.55 (290) (1960) 331-341. Zbl0212.22403MR123399
  22. Jacquet-Lagrèze, E., L'agrégation des opinions individuelles, Informatique et Sciences humaines4 (1969) 1-21, 
  23. Jacquet-Lagrèze, E., Analyse d'opinions valuées et graphes de préférences, Math. Sci. hum.33 (1971) 33-55. Zbl0224.92025MR300363
  24. Kemeny, J.G., Mathematics without numbers, Daedalus88 (1959) 577-591. 
  25. Kemeny, J.G., Snell J.C., Mathematical Models in the Social Sciences (Ginand Co, New York, 1961). Zbl0256.92003MR140375
  26. Kemeny, J.G., Rank Correlation Methods (Hafner, New York,1962) 3rd edition. 
  27. Kendall, M.G., Note on the estimation of a ranking, J. R. Statis. Soc., 105, 1942, 119. Zbl0060.30909MR7234
  28. Levenglick, A., Fair and reasonable élection systems, Behavioral Science20, 1975, 34-46. 
  29. Marcotorchino, J.F., Michaud, J.P., Optimisation en Analyse Ordinale des Données, (Masson, Paris, 1979). 
  30. Merchant D.K., Rao, R., Majority decisions and transitivity : some special cases, Manag. Sci.23 (2) (1976) 12130. Zbl0349.90002MR439284
  31. Michaud, J.P., Agrégation à la majorité ; hommage à Condorcet, Centre Scientifique IBM France, Etudes n° F.051 (1982) et F.O94 (1985) 
  32. 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. 
  33. Monjardet, B., Tournois et ordres médians, Math. Sci. hum.43 (1973) 55-70. Zbl0271.05114MR376451
  34. Monjardet, B., Concordance et consensus d'ordres totaux : les coefficients K et W., Revue de Statistique Appliquée33, 2 (1985) 55-87. Zbl0568.62054MR801504
  35. 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. 
  36. Reinelt, G., The linear ordering problem : algorithms and applications, Berlin, Heldermann Verlag, 1985. Zbl0565.68058MR831936
  37. 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. Zbl0718.01011MR1082273
  38. Young, H.P., Levenglick, A., A consistent extension of Condorcet's élection principle, SIAM, J. Appl. Math.35 (2); (1978) 285-300. Zbl0385.90010MR504073

NotesEmbed ?

top

You must be logged in to post comments.