Solutions de tournois : un spicilège
Mathématiques informatique et sciences humaines, Tome 133 (1996), pp. 7-22.

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.

@article{MSH_1996__133__7_0,
     author = {Laslier, Jean-Fran\c{c}ois},
     title = {Solutions de tournois : un spicil\`ege},
     journal = {Math\'ematiques informatique et sciences humaines},
     pages = {7--22},
     publisher = {Ecole des hautes-\'etudes en sciences sociales},
     volume = {133},
     year = {1996},
     mrnumber = {1411797},
     zbl = {0870.90014},
     language = {fr},
     url = {http://archive.numdam.org/item/MSH_1996__133__7_0/}
}
TY  - JOUR
AU  - Laslier, Jean-François
TI  - Solutions de tournois : un spicilège
JO  - Mathématiques informatique et sciences humaines
PY  - 1996
SP  - 7
EP  - 22
VL  - 133
PB  - Ecole des hautes-études en sciences sociales
UR  - http://archive.numdam.org/item/MSH_1996__133__7_0/
LA  - fr
ID  - MSH_1996__133__7_0
ER  - 
%0 Journal Article
%A Laslier, Jean-François
%T Solutions de tournois : un spicilège
%J Mathématiques informatique et sciences humaines
%D 1996
%P 7-22
%V 133
%I Ecole des hautes-études en sciences sociales
%U http://archive.numdam.org/item/MSH_1996__133__7_0/
%G fr
%F MSH_1996__133__7_0
Laslier, Jean-François. Solutions de tournois : un spicilège. Mathématiques informatique et sciences humaines, Tome 133 (1996), pp. 7-22. http://archive.numdam.org/item/MSH_1996__133__7_0/

Banks, J. (1985) "Sophisticated voting outcomes and agenda control ", Social Choice and Welfare, 2, 295-306. | Zbl

Banks, J., G. Bordes et M. Le Breton (1991) "Covering relations, closest orderings and hamiltonian bypaths in tournaments", Social Choice and Welfare, 8, 355-363. | MR | Zbl

Barthélémy, J.-P. et B. Monjardet (1981) "The median procedure in cluster analysis and social choice theory", Mathematical Social Sciences, 1,235-267. | MR | Zbl

Berge, C. (1970) Graphes, Gauthier-Villars.

Bermond, J.-C. (1972) "Ordres à distance minimum d'un tournoi et graphes partiels sans circuits maximaux", Math. Sci. hum, 37, 5-25. | Numdam | MR | Zbl

Charon, I., O. Hudry et F. Woirgard (1996) "Ordres médians et ordres de Slater des tournois ", Math. Inf. et Sci. hum., 133. | Numdam | MR | Zbl

Copeland, A.H. (1951) "A 'reasonable' social welfare function", Seminar on applications of mathematics to social sciences, University of Michigan.

Duggan, J. et M. Le Breton (1995) "Dutta's minimal covering set and Shapley's saddle ", Document de travail du GREQAM 95A02, Aix-Marseille.

Dutta, B. (1988) "Covering sets and a new Condorcet choice correspondence ", Journal of Economic Theory, 44, 63-80. | MR | Zbl

Dutta, B. (1990) "On the Toumament Equilibrium set", Social Choice and Welfare, 7, 381- 383. | Zbl

Dutta, B. et A. Sen (1993) "Implementing generalized Condorcet social choice functions via backward induction", Social Choice and Welfare, 10, 149-160. | MR | Zbl

Farquharson, R. (1969) Theory of voting. Yale University press, New Haven. | MR

Fishburn, P. (1977) "Condorcet social choice functions", SIAM Journal of Applied Mathematics, 33, 469-489. | MR | Zbl

Fisher, D. et J. Ryan (1992) "Optimal strategies for a generalized "Scissors, Paper and Stone" game", American Mathematical Monthly, 99, 935-942. | MR | Zbl

Fisher, D. et J. Ryan (1995a) "Toumament games and Positive Tournaments", Journal of Graph Theory, 19, 217-236. | MR | Zbl

Fisher, D. et J. Ryan (1995b) "Probabilities within optimal strategies for tournament games", Discrete Applied Mathematics, 56, 87-91. | MR | Zbl

Henriet, D. (1985) "The Copeland choice function : An axiomatic characterization ", Social Choice and Welfare, 2, 49-63. | MR | Zbl

Jensen, R. (1986) "Comparison of consensus methods for priority ranking problems", Decision Sciences, 17, 195-211.

Johnson, C., W. Beine et T. Wang (1979) "Left-right asymmetry in an eigenvector ranking procedure", Journal of Mathematical Psychology, 19, 61-64. | MR

Keener, J. (1993) "The Perron-Frobenius theorem and the ranking of football teams", SIAM Review, 35 (1), 80-93. | MR | Zbl

Kendall, M.G. (1955) "Further contributions to the theory of paired comparisons", Biometrics, 11, 43-62. | MR

Laffond, G. et J. Lainé (1994) "Weak covering relations", Theory and Decision, 37, 245-265. | MR | Zbl

Laffond, G., J. Lainé et J.-F. Laslier (1996) "Composition-consistency of social choice functions and tournament solutions", Social Choice and Welfare, 13, 75-93. | MR | Zbl

Laffond, G. et J.-F. Laslier (1991) "Slater's winners of a toumament may not be in the Banks set", Social Choice and Welfare, 8, 355-363. | MR | Zbl

Laffond, G., J.-F. Laslier et M. Le Breton (1993a) "The Bipartisan set of a toumament game", Games and Economic Behavior, 5, 182-201. | MR | Zbl

Laffond, G., J.-F. Laslier et M. Le Breton (1993b) "More on the Tournament Equilibrium Set", Mathématiques, Informatique et Sciences Humaines, 123, 37-44. | Numdam | MR | Zbl

Laffond, G., J.-F. Laslier et M. Le Breton (1994) "Social choice mediators", American Economic Review (proc.), 84 (2), 448-453.

Laffond, G., J.-F. Laslier et M. Le Breton (1995a) "A complete analysis of Condorcet choice correspondences ", Mathematical Social Sciences, 30 (1), 23-35. | MR | Zbl

Laffond, G., J.-F. Laslier et M. Le Breton (1995b) "A theorem on symmetric, twoplayer zero-sum games ", Document de travail du GREQAM 95A01, Aix-Marseille.

Laslier, J.-F. (1993) Solutions de Tournois, Habilitation à diriger les recherches en Science Économique, Université de Cergy-Pontoise.

Laslier, J.-F. (1995) "Multivariate description of comparison matrices ", à paraître dans Multicriteria Decision analysis, 5 (2). | Zbl

Levchenkov, V.S. (1992) "Social choice theory : a new sight", Preprint of the Institute for System Analysis, Moscou.

Levchenkov, V.S. (1995a) "Self-consistent choice rule", Document de travail du Laboratoire d'Économétrie, CNAM, Paris.

Levchenkov, V.S. (1995b) "Cyclic tournaments : A matching solution", Document de travail du Laboratoire d'Econométrie, CNAM, Paris.

Mckelvey R. and R. Niemi (1978) "A multistage game representation of sophisticated voting for binary procedures", Journal of Economic Theory, 18,1-22. | MR | Zbl

Michel, P. (1984) Cours de mathématique pour économistes, Economica.

Miller, N. (1980) "A new solution set for tournaments and majority voting : Further graph-theoretical approaches to the theory of voting", American Journal of Political Science, 24 (1), 68-96.

Moon, J.W. (1968) Topics on tournaments, Holt, Rinehart and Winston. | MR | Zbl

Moulin, H. (1983) The Strategy of Social Choice, North Holland, Amsterdam. | MR | Zbl

Moulin, H. (1986) "Choosing from a tournament", Social Choice and Welfare, 3, 272-291. | MR | Zbl

Ordeshook, P.C. (1986) Game theory and political theory, an introduction, Cambridge University Press.

Rubinstein, A. (1980) "Ranking the participants in a toumament", SIAM Journal of Applied Mathematics, 98, 108-11. | MR | Zbl

Saaty, T. (1977) "A scaling method for priorities in hierarchical structures", Journal of Mathematical Psychology, 15, 234-281. | MR | Zbl

Saaty, T. (1986) "Axiomatic foundation of the analytical hierarchy process", Management Science, 32 (7), 84-855. | MR | Zbl

Schwartz, T. (1990) "Cyclic tournaments and cooperative majority voting : A solution", Social Choice and Welfare, 7, 19-29. | MR | Zbl

Shapley, L. (1964) "Some topics in two-persons games", in Advances in Game Theory, Annals of Mathematic Studies 52, M. Dresher, L. Shapley et A. Tucker (eds), Princeton University Press, 1-28. | MR | Zbl

Shepsle, K. et B. Weingast (1982) "Uncovered sets and sophistigated voting outcomes with implications for agenda institutions", American Journal of Political Science, 21, 769-803.

Slater, P. (1961) "Inconsistencies in a schedule of paired comparisons ", Biometrika, 48, 303-312.

Wei, T. (1952) The Algebraic Foundations of ranking Theory, Ph. D. thesis, Cambridge University.

Zermelo, E. (1929) "Die Berechnung der Tumier-Ergebnisse als ein maximal Problem der Warscheinlichkeistsrechnung", Math. Zeitung, 29, 436-460. | JFM | MR