Contenu du sommaire : Tournois et analyse des préférences ordinales
| Revue |
Mathématiques et sciences humaines  Titre à cette date : Mathématiques, informatique et sciences humaines |
|---|---|
| Numéro | no 133, printemps 1996 |
| Titre du numéro | Tournois et analyse des préférences ordinales |
| Texte intégral en ligne | Accessible sur l'internet |
- Avant-propos sur le n° spécial : Tournois et analyse des préférences ordinales - Olivier Hudry
- Solutions de tournois : un spicilège - Jean-François Laslier
L'article passe en revue quelques solutions de tournois (correspondances de choix définies sur les tournois). On compare ces solutions entre elles, et on mentionne certaines de leurs propriétés.The article is a survey of some existing Tournament Solutions (Choice correspondences defined on tournaments). We compare these solutions and mention some of their properties. - Ordres médians et ordres de Slater des tournois - Irène Charon, Olivier Hudry, Frédéric Woirgard Dans cet article, nous essayons de faire le point sur les résultats concernant les aspects combinatoires et algorithmiques des ordres médians et des ordres de Slater des tournois. La plupart des résultats recensés sont tirés de différentes publications ; plusieurs sont originaux.In this paper, we try to enumerate the results dealing with the combinatorial and algorithmic aspects of the median orders and Slater orders of tournaments. Most of the quoted results may be found in the different papers devoted to these topics ; some others are new ones.
- Vainqueurs de Kemeny et tournois difficiles - Alain Guénoche Dans cet article, on s'intéresse à la détermination des ordres médians des tournois valués. On propose d'une part des améliorations d'une méthode arborescente permettant de limiter le nombre de nÏuds et donc d'accélérer l'énumération des ordres médians. D'autre part, pour les tournois difficiles qui restent incalculables, on propose de réduire le tournoi en éliminant certains candidats.In this paper, we deal with the computation of median orders of weighted tournaments. First, we present improvements of a branch and bound method in order to speed up the enumeration of median orders. Then, for the hard tournaments for which these improvements are not sufficient, we study two ways to reduce the tournament by deleting vertices which appear as poor candidates.
- Jugements de valeurs et agrégation des préférences : à la rencontre insolite et édifiante du colza et de la littérature - Jacques Vialle On se propose d'établir et d'analyser l'opinion collective d'une assemblée d'individus auxquels il a été demandé de lire puis de juger quinze extraits d'oeuvres littéraires présentés sans titre ni nom d'auteur. Les évaluations portées par chaque juge sont converties en préférences individuelles que l'on traite ensuite au moyen d'une méthode combinatoire. L'établissement d'un ordre de préférence collectif ne constitue pas le but de cette étude, mais plutôt son point de départ ; il ne s'agit pas, en effet, de déterminer vers quelles Ïuvres se portent majoritairement les suffrages, mais de comprendre de quoi est faite une opinion collective en isolant les sous-ordres de préférence, parfois fort distants entre eux, qui la composent.We intend to set up and to analyse the collective opinion of a set of people who were asked to read and to rank fifteen excerpts of literary works displayed without titles nor author names. The marks given by the judges are converted into ordinal preferences that we treat by the means of a combinatorial method. To find a collective ranking is not the aim of this study but rather its starting point; indeed, we do not try to find the works preferred by a majority, but to understand the composition of a collective opinion by isolating its preference sub-orders, sometimes very far from each other.
