×

Ranking players in multiple tournaments. (English) Zbl 0859.90004

Summary: This paper examines a generalization of the standard round robin tournament. First we consider a set of tournaments wherein each player competes in each member of the set, and the tournaments can be ordinally ranked in order of difficulty. The data envelopment analysis method is used to obtain a ranking for each player, while taking account not only of the players’ strength within each tournament, but also the differential difficulty of tournaments. Second, we extend this concept to the case where each player may only compete in a subset of the tournaments. Hence any given player may have fewer matches than other players.

MSC:

91B06 Decision theory
90C05 Linear programming
91A06 \(n\)-person games, \(n>2\)
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Bent, D. H., Score Problems of Round Robin Tournaments, (M.Sc. Thesis (1964), U. Alberta) · Zbl 0123.37702
[2] Moon, J. W., Topics on Tournaments (1968), Holt, Rinehard and Winston: Holt, Rinehard and Winston New York · Zbl 0191.22701
[3] Goddard, S. T., Ranking tournaments and group decision making, Mgmt Sci., 29, 1384-1392 (1983) · Zbl 0527.90047
[4] Kendall, M., Rank Correlation Methods (1962), Hafner: Hafner New York · Zbl 0032.17602
[5] Cook, W. D.; Golan, I.; Kress, M., Heuristics for ranking players in a round robin tournament, Computers Ops Res, 15, 135-144 (1988)
[6] Ali, I.; Cook, W. D.; Kress, M., On the minimum violations ranking of a tournament, Mgmt Sci., 32, 660-672 (1986) · Zbl 0601.90003
[7] Zermelo, E., Die Berechnung der Twinier-Ergebnisse als ein maximum Problem der Wahrscheinlichkeitsrechnung, Mathe. Zeitschrift, 29, 436-460 (1926) · JFM 54.0543.01
[8] Bradley, R. A.; Terry, M. E., The rank analysis of incomplete block designs: the method of paired comparisons, Biometrika, 39, 324-345 (1952) · Zbl 0047.12903
[9] Wei, T. H., The Algebraic Foundations of Ranking Theory, (PhD Thesis (1952), Cambridge University)
[10] Cook, W. D.; Kress, M., Ranking players in a tournament: an \(m\) th generation approach, (Systems and Management Science by External Methods (1992), Kluwer Academic Publishers: Kluwer Academic Publishers Boston) · Zbl 0732.05025
[11] Charnes, A.; Cooper, W. W.; Rhodes, E., Measuring the efficiency of decision making units, Eur. J. Oper. Res., 2, 429-444 (1978) · Zbl 0416.90080
[12] Cook, W. D.; Kress, M., Ordinal Information and Preference Structures: Decision Models and Applications (1992), Prentice-Hall: Prentice-Hall Englewood Cliffs, New Jersey
[13] Roubens, M., Preference relations on actions and criteria in multicriteria decision making, Eur. J. Oper. Res., 10, 51-55 (1982) · Zbl 0481.90080
[14] Cook, W. D.; Kress, M., An mth generation model for weak ranking of players in a tournament, J. Oper. Res. Soc., 41, 1111-1119 (1990) · Zbl 0732.05025
[15] Cook, W. D.; Kress, M., Partial and multiple match tournaments, Math. Soc. Sci., 15, 303-306 (1988)
[16] Cook, W. D.; Kress, M., A multiple criteria decision model with ordinal preference data, Eur. J. Oper. Res., 54, 191-198 (1991) · Zbl 0741.90039
[17] Charnes, A.; Cooper, W. W., An explicit general solution in linear fractional programming, Naval Res. Logist. Quart., 20, 449-467 (1973) · Zbl 0267.90087
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.