An application of incomplete pairwise comparison matrices for ranking top tennis players

Pairwise comparison is an important tool in multi-attribute decision making. Pairwise comparison matrices (PCM) have been applied for ranking criteria and for scoring alternatives according to a given criterion. Our paper presents a special application of incomplete PCMs: ranking of professional tennis players based on their results against each other. The selected 25 players have been on the top of the ATP rankings for a shorter or longer period in the last 40 years. Some of them have never met on the court. One of the aims of the paper is to provide ranking of the selected players, however, the analysis of incomplete pairwise comparison matrices is also in the focus. The eigenvector method and the logarithmic least squares method were used to calculate weights from incomplete PCMs. In our results the top three players of four decades were Nadal, Federer and Sampras. Some questions have been raised on the properties of incomplete PCMs and remains open for further investigation.

[1]  Thomas L. Saaty,et al.  Multicriteria Decision Making: The Analytic Hierarchy Process: Planning, Priority Setting, Resource Allocation , 1990 .

[2]  R. A. Bradley,et al.  RANK ANALYSIS OF INCOMPLETE BLOCK DESIGNS , 1952 .

[3]  Filippo Radicchi,et al.  Who Is the Best Player Ever? A Complex Network Analysis of the History of Professional Tennis , 2011, PloS one.

[4]  Eng Ung Choo,et al.  A common framework for deriving preference values from pairwise comparison matrices , 2004, Comput. Oper. Res..

[5]  Nicholas J. Dingle,et al.  On the (Page) Ranking of Professional Tennis Players , 2012, EPEW/UKPEW.

[6]  Diego Pastor,et al.  Assessing Professional Tennis Players Using Data Envelopment Analysis (DEA) , 2013 .

[7]  A. Spanias,et al.  Tennis Player Ranking using Quantitative Models , 2013 .

[8]  George Rabinowitz,et al.  Some Comments on Measuring World Influence , 1976 .

[9]  G. Crawford,et al.  A note on the analysis of subjective judgment matrices , 1985 .

[10]  S. Shiraishi,et al.  ON A MAXIMIZATION PROBLEM ARISING FROM A POSITIVE RECIPROCAL MATRIX IN AHP , 2002 .

[11]  S. Shiraishi,et al.  PROPERTIES OF A POSITIVE RECIPROCAL MATRIX AND THEIR APPLICATION TO AHP , 1998 .

[12]  Carlos A. Bana e Costa,et al.  A critical analysis of the eigenvalue method used to derive priorities in AHP , 2008, Eur. J. Oper. Res..

[13]  P. Harker.  Incomplete pairwise comparisons in the analytic hierarchy process , 1987 .

[14]  M. Kwiesielewicz.  The logarithmic least squares and the generalized pseudoinverse in estimating ratios , 1996 .

[15]  S. H. Zanakis,et al.  A Monte Carlo investigation of incomplete pairwise comparison matrices in AHP , 1997 .

[16]  David J. Irons,et al.  Developing an improved tennis ranking system , 2014 .

[17]  Marina L. Gavrilova,et al.  Computational Science and Its Applications — ICCSA 2003 , 2003 .

[18]  Ian G. McHale,et al.  A Bradley-Terry type model for forecasting tennis match results , 2011 .

[19]  Miroslaw Kwiesielewicz,et al.  Ranking Decision Variants by Subjective Paired Comparisons in Cases with Incomplete Data , 2003, ICCSA.

[20]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[21]  Gerzson Kéri.  On qualitatively consistent, transitive and contradictory judgment matrices emerging from multiattribute decision procedures , 2011, Central Eur. J. Oper. Res..

[22]  Naoki Masuda,et al.  A network-based dynamical ranking system for competitive sports , 2012, Scientific Reports.

[23]  László Csató,et al.  Ranking by pairwise comparisons for Swiss-system tournaments , 2012, Central European Journal of Operations Research.

[24]  Michele Fedrizzi,et al.  Incomplete pairwise comparison and consistency optimization , 2007, Eur. J. Oper. Res..

[25]  A matrix-based ranking method with application to tennis , 2012 .

[26]  Lajos Rónyai,et al.  On optimal completion of incomplete pairwise comparison matrices , 2010, Math. Comput. Model..

[27]  Allan Clark,et al.  State-Aware Performance Analysis with eXtended Stochastic Probes , 2008, EPEW.

[28]  Yi-Kuei Lin,et al.  On a multicommodity stochastic-flow network with unreliable nodes subject to budget constraint , 2007, Eur. J. Oper. Res..

[29]  S. Clarke,et al.  Using official ratings to simulate major tennis tournaments , 2000 .

[30]  Po-Lung Yu,et al.  Assessing priority weights from subsets of pairwise comparisons in multiple criteria optimization problems , 1995 .

[31]  R. A. Bradley,et al.  RANK ANALYSIS OF INCOMPLETE BLOCK DESIGNS THE METHOD OF PAIRED COMPARISONS , 1952 .