Solutions de tournois : un spicilège

Jean-François Laslier

Mathématiques et Sciences Humaines (1996)

  • Volume: 133, page 7-22
  • ISSN: 0987-6936


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.

How to cite


Laslier, Jean-François. "Solutions de tournois : un spicilège." Mathématiques et Sciences Humaines 133 (1996): 7-22. <>.

abstract = {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.},
author = {Laslier, Jean-François},
journal = {Mathématiques et Sciences Humaines},
keywords = {survey; tournament solutions},
language = {fre},
pages = {7-22},
publisher = {Ecole des hautes-études en sciences sociales},
title = {Solutions de tournois : un spicilège},
url = {},
volume = {133},
year = {1996},

AU - Laslier, Jean-François
TI - Solutions de tournois : un spicilège
JO - Mathématiques et Sciences Humaines
PY - 1996
PB - Ecole des hautes-études en sciences sociales
VL - 133
SP - 7
EP - 22
AB - 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.
LA - fre
KW - survey; tournament solutions
UR -
ER -


  1. Banks, J. (1985) "Sophisticated voting outcomes and agenda control ", Social Choice and Welfare, 2, 295-306. Zbl0597.90011
  2. 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. Zbl0734.90027MR1129431
  3. 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. Zbl0486.62057MR616379
  4. Berge, C. (1970) Graphes, Gauthier-Villars. 
  5. Bermond, J.-C. (1972) "Ordres à distance minimum d'un tournoi et graphes partiels sans circuits maximaux", Math. Sci. hum, 37, 5-25. Zbl0239.05122MR300927
  6. Charon, I., O. Hudry et F. Woirgard (1996) "Ordres médians et ordres de Slater des tournois ", Math. Inf. et Sci. hum., 133. Zbl0870.90095MR1411798
  7. Copeland, A.H. (1951) "A 'reasonable' social welfare function", Seminar on applications of mathematics to social sciences, University of Michigan. 
  8. Duggan, J. et M. Le Breton (1995) "Dutta's minimal covering set and Shapley's saddle ", Document de travail du GREQAM 95A02, Aix-Marseille. Zbl0859.90124
  9. Dutta, B. (1988) "Covering sets and a new Condorcet choice correspondence ", Journal of Economic Theory, 44, 63-80. Zbl0652.90013MR935663
  10. Dutta, B. (1990) "On the Toumament Equilibrium set", Social Choice and Welfare, 7, 381- 383. Zbl0713.90007
  11. Dutta, B. et A. Sen (1993) "Implementing generalized Condorcet social choice functions via backward induction", Social Choice and Welfare, 10, 149-160. Zbl0779.90004MR1219927
  12. Farquharson, R. (1969) Theory of voting. Yale University press, New Haven. MR255246
  13. Fishburn, P. (1977) "Condorcet social choice functions", SIAM Journal of Applied Mathematics, 33, 469-489. Zbl0369.90002MR449470
  14. Fisher, D. et J. Ryan (1992) "Optimal strategies for a generalized "Scissors, Paper and Stone" game", American Mathematical Monthly, 99, 935-942. Zbl0776.05047MR1190559
  15. Fisher, D. et J. Ryan (1995a) "Toumament games and Positive Tournaments", Journal of Graph Theory, 19, 217-236. Zbl0823.90142MR1315439
  16. Fisher, D. et J. Ryan (1995b) "Probabilities within optimal strategies for tournament games", Discrete Applied Mathematics, 56, 87-91. Zbl0819.90132MR1311308
  17. Henriet, D. (1985) "The Copeland choice function : An axiomatic characterization ", Social Choice and Welfare, 2, 49-63. Zbl0602.90010MR854836
  18. Jensen, R. (1986) "Comparison of consensus methods for priority ranking problems", Decision Sciences, 17, 195-211. 
  19. Johnson, C., W. Beine et T. Wang (1979) "Left-right asymmetry in an eigenvector ranking procedure", Journal of Mathematical Psychology, 19, 61-64. MR529036
  20. Keener, J. (1993) "The Perron-Frobenius theorem and the ranking of football teams", SIAM Review, 35 (1), 80-93. Zbl0788.62064MR1207798
  21. Kendall, M.G. (1955) "Further contributions to the theory of paired comparisons", Biometrics, 11, 43-62. MR75506
  22. Laffond, G. et J. Lainé (1994) "Weak covering relations", Theory and Decision, 37, 245-265. Zbl0815.90005MR1302001
  23. 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. Zbl0843.90007MR1366403
  24. 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. Zbl0733.90008MR1129432
  25. Laffond, G., J.-F. Laslier et M. Le Breton (1993a) "The Bipartisan set of a toumament game", Games and Economic Behavior, 5, 182-201. Zbl0770.90080MR1201480
  26. 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. Zbl0806.90002MR1252567
  27. Laffond, G., J.-F. Laslier et M. Le Breton (1994) "Social choice mediators", American Economic Review (proc.), 84 (2), 448-453. 
  28. Laffond, G., J.-F. Laslier et M. Le Breton (1995a) "A complete analysis of Condorcet choice correspondences ", Mathematical Social Sciences, 30 (1), 23-35. Zbl0886.90016MR1341800
  29. 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. 
  30. Laslier, J.-F. (1993) Solutions de Tournois, Habilitation à diriger les recherches en Science Économique, Université de Cergy-Pontoise. 
  31. Laslier, J.-F. (1995) "Multivariate description of comparison matrices ", à paraître dans Multicriteria Decision analysis, 5 (2). Zbl0847.90005
  32. Levchenkov, V.S. (1992) "Social choice theory : a new sight", Preprint of the Institute for System Analysis, Moscou. 
  33. Levchenkov, V.S. (1995a) "Self-consistent choice rule", Document de travail du Laboratoire d'Économétrie, CNAM, Paris. Zbl0994.91001
  34. Levchenkov, V.S. (1995b) "Cyclic tournaments : A matching solution", Document de travail du Laboratoire d'Econométrie, CNAM, Paris. 
  35. McKelvey R. and R. Niemi (1978) "A multistage game representation of sophisticated voting for binary procedures", Journal of Economic Theory, 18,1-22. Zbl0403.90004MR509571
  36. Michel, P. (1984) Cours de mathématique pour économistes, Economica. 
  37. 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. 
  38. Moon, J.W. (1968) Topics on tournaments, Holt, Rinehart and Winston. Zbl0191.22701MR256919
  39. Moulin, H. (1983) The Strategy of Social Choice, North Holland, Amsterdam. Zbl0543.90002MR708280
  40. Moulin, H. (1986) "Choosing from a tournament", Social Choice and Welfare, 3, 272-291. Zbl0618.90004MR872651
  41. Ordeshook, P.C. (1986) Game theory and political theory, an introduction, Cambridge University Press. 
  42. Rubinstein, A. (1980) "Ranking the participants in a toumament", SIAM Journal of Applied Mathematics, 98, 108-11. Zbl0442.05028MR559085
  43. Saaty, T. (1977) "A scaling method for priorities in hierarchical structures", Journal of Mathematical Psychology, 15, 234-281. Zbl0372.62084MR682619
  44. Saaty, T. (1986) "Axiomatic foundation of the analytical hierarchy process", Management Science, 32 (7), 84-855. Zbl0596.90003MR846562
  45. Schwartz, T. (1990) "Cyclic tournaments and cooperative majority voting : A solution", Social Choice and Welfare, 7, 19-29. Zbl0698.90008MR1050748
  46. 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. Zbl0126.16204MR198990
  47. 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. 
  48. Slater, P. (1961) "Inconsistencies in a schedule of paired comparisons ", Biometrika, 48, 303-312. 
  49. Wei, T. (1952) The Algebraic Foundations of ranking Theory, Ph. D. thesis, Cambridge University. 
  50. Zermelo, E. (1929) "Die Berechnung der Tumier-Ergebnisse als ein maximal Problem der Warscheinlichkeistsrechnung", Math. Zeitung, 29, 436-460. Zbl54.0543.01MR1545015JFM54.0543.01

NotesEmbed ?


You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.


Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.