Single or Multiple Consensus for Linear Orders
To establish a consensus order, summarizing a profile of linear orders on the same item set is a common problem. It appears in Social Choice Theory, when voters rank candidates in an elective process or in Preference Aggregation, when individuals or criteria put several orders on the items. Often the consensus order is a median order for Kendall’s distance, but other definitions, more easily computable, can be used. In the following, we tackle the question of the quality of this summary by a single consensus order. We study the possibility to represent a given profile by several linear orders making a Multiple Consensus. We introduce an original criterion to measure the quality of the single or multiple consensus, and so to decide if it is preferable to retain one linear order or to adopt several orders making a better representation. Two applications are described; the first one in Agronomy to select varieties according to yield estimations in several trials and the second one is about the event orders along Jesus, life according to the three Gospels of Mark, Luke, and Matthew.
KeywordsLinear orders Consensus Median Preferences Gospels
- 1.Barthélemy, J.P., Leclerc, B.: The median procedure for partitions. In: Cox, I.J., Hansen, P., Julesz, B. (eds.) Partitioning Data Sets. DIMACS Series in Discrete Mathematics and Theoretical Computer Sciences, vol. 19, pp. 3–34. American Mathematical Society, Providence, Rhode Island (1995)Google Scholar
- 5.Diday, E.: Une nouvelle méthode en classification automatique et reconnaissance des formes. Rev. Stat. Appl. 19, 2 (1971)Google Scholar
- 6.Frey, L.: Analyse ordinale des évangiles synoptiques. Gauthier-Villars, Paris (1972)Google Scholar
- 7.Guénoche, A.: Un algorithme pour pallier l’effet Condorcet. R.A.I.R.O. Rech. Opér. 11(1), 77–83 (1977)Google Scholar
- 10.Hudry, O.: Recherche d’ordres médians: complexité, algorithmique et problèmes combinatoires. Thèse de l’ENST, Paris (1989)Google Scholar