Tournois et ordres médians pour une opinion
Mathématiques et Sciences humaines, Tome 43 (1973) , pp. 55-70.

Dans cet article on étudie les propriétés d’ordres totaux à distance minimum d’un ensemble de tournois ; on montre, par exemple, que ces ordres contiennent l’ordre d’unanimité. On étudie la fonction f(n,v) maximum de la distance entre un ordre total et v tournois définis sur un ensemble à n éléments ; on donne sa valeur exacte pour v pair, un encadrement pour v impair, et sa valeur limite pour v tendant vers l’infini.

In this article we study the properties of complete orderings at minimum distance of a set of tournaments ; for instance, we show that these orderings are compatible with the Pareto relation ; we study the function f(n,v), the maximum distance between a complete ordering and v tournaments defined on a set of n elements ; we give its exact value for v even, bounds for v odd and its limit for n infinite.

@article{MSH_1973__43__55_0,
     author = {Monjardet, Bernard},
     title = {Tournois et ordres m\'edians pour une opinion},
     journal = {Math\'ematiques et Sciences humaines},
     pages = {55--70},
     publisher = {Ecole Pratique des hautes \'etudes, Centre de math\'ematique sociale et de statistique},
     volume = {43},
     year = {1973},
     zbl = {0271.05114},
     mrnumber = {376451},
     language = {fr},
     url = {http://www.numdam.org/item/MSH_1973__43__55_0/}
}
Monjardet, B. Tournois et ordres médians pour une opinion. Mathématiques et Sciences humaines, Tome 43 (1973) , pp. 55-70. http://www.numdam.org/item/MSH_1973__43__55_0/

[1] Berge, C., Graphes et hypergraphes, Paris, Dunod, 1970. | MR 357173 | Zbl 0213.25702

[2] Barbut, M., Médianes, Condorcet et Kendall, note SEMA, Paris, 1967.

[3] Barbut, M., Monjardet B., Ordre et classification : Algèbre et combinatoire, 2 t., Paris, Hachette, 1971. | Zbl 0267.06001

[4] Bermond, J.C., « Ordres à distance minimum d'un tournoi et graphes partiels sans circuits maximaux », Math. Sci. hum., 37, 1972. | Numdam | Zbl 0239.05122

[5] Bernard, G., Besson, M.L., « Douze méthodes d'analyse multicritère », RIRO, v. 3, octobre 1971. | Numdam | Zbl 0278.90005

[6] Degenne, A., Techniques ordinales en analyse des données : Statistique, Paris, Hachette, 1972. | MR 400554 | Zbl 0331.62037

[7] Feldman, J., « Pôles, intermédiaires et centres dans un groupe d'opinion », Math. Sci. hum., 43, 1973. | Numdam | Zbl 0268.92016

[8] 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, 15, 1952, repris dans Eléments de la théorie des jeux, Paris, Dunod, 1968.

[9] Guilbaud, G. Th., « Préférences stochastiques », Math. Sci. hum., 32, 1970. | Numdam | MR 305450 | Zbl 0232.90010

[10] Guilbaud, G. Th., Rosenstiehl, P., « Analyse algébrique d'un scrutin », Math. Sci. hum., 4, 1963. | EuDML 93943 | Numdam

[11] Jacquet-Lagrèze, E., « L'agrégation des opinions individuelles », Informatique en sciences humaines, 4, 1969.

[12] Jacquet-Lagrèze, E., « Analyse d'opinions valuées et graphes de préférences », Math. Sci. hum., 33, 1971, p. 33-55. | EuDML 94077 | Numdam | MR 300363 | Zbl 0224.92025

[13] Kendall, M.G., Rank correlation methods, 3e ed., New York, Hafner, 1962.

[14] Monjardet, B., « Correspondance de Galois et procédures de votes », C.R.A.S., t. 272, pp. 1522-1525, 7 juin 1971. | MR 288060 | Zbl 0224.90088

[15] Monjardet, B., « Tournois », note interne au Centre de Mathématiques Sociales, 1972.

[16] Régnier, S., « Sur quelques aspects mathématiques des problèmes de classification automatique », I.C.C. Bulletin, 4, Rome, 1965.

[17] Rosenstiehl, P., L'arbre minimum d'un graphe : Théorie des graphes, Rome, I.C.C., Paris, Dunod, 1967, 357-368. | MR 223270 | Zbl 0202.55902

[18] Sen, A.K., Collective choice and social welfare, Londres, Oliver and Boyd, 1970. | Zbl 0227.90011

[19] Roy, B., Décisions avec critères multiples, problèmes et méthodes, Metra, 11, 1, 1972. | MR 376108