Tournois et analyse des préférences ordinales. Avant-propos
Olivier Hudry (1996)
Mathématiques et Sciences Humaines
Similarity:
Olivier Hudry (1996)
Mathématiques et Sciences Humaines
Similarity:
J.-C. Bermond (1972)
Mathématiques et Sciences Humaines
Similarity:
Alain Guénoche (1996)
Mathématiques et Sciences Humaines
Similarity:
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.
Irène Charon, Olivier Hudry, Frédéric Woirgard (1996)
Mathématiques et Sciences Humaines
Similarity:
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.
J.-C. Bermond, Y. Kodratoff (1976)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
B. Monjardet (1973)
Mathématiques et Sciences Humaines
Similarity:
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 maximum de la distance entre un ordre total et tournois définis sur un ensemble à éléments ; on donne sa valeur exacte pour pair, un encadrement pour impair, et sa valeur limite pour tendant vers l’infini.
B. Monjardet (1972)
Mathématiques et Sciences Humaines
Similarity:
Olivier Hudry (1997)
Mathématiques et Sciences Humaines
Similarity:
On s’intéresse ici au nombre maximum d’ordres de Slater qu’admettent les tournois vérifiant , où est un paramètre calculé à partir des scores de . On détermine ce nombre maximum d’ordres de Slater, de l’ordre de , si désigne le nombre de sommets. On donne de plus la forme des tournois vérifiant et maximisant le nombre d’ordres de Slater. En particulier, on obtient que ces tournois ne sont pas fortement connexes pour pair.