nach oben

Social Choice and Welfare

Erschienen in:

01.01.2015

A graph interpretation of the least squares ranking method

verfasst von: László Csató

Erschienen in: Social Choice and Welfare | Ausgabe 1/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

The paper aims at analyzing the least squares ranking method for generalized tournaments with possible missing and multiple paired comparisons. The bilateral relationships may reflect the outcomes of a sport competition, product comparisons, or evaluation of political candidates and policies. It is shown that the rating vector can be obtained as a limit point of an iterative process based on the scores in almost all cases. The calculation is interpreted on an undirected graph with loops attached to some nodes, revealing that the procedure takes into account not only the given object’s results but also the strength of objects compared with it. We explore the connection between this method and another procedure defined for ranking the nodes in a digraph, the positional power measure. The decomposition of the least squares solution offers a number of ways to modify the method.

Vorheriger Artikel Axiomatic districting

Nächster Artikel Leading by example versus leading by words in voluntary contribution experiments

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Anderson WN, Morley TD (1985) Eigenvalues of the Laplacian of a graph. Linear Multilinear Algebra 18(2):141–145CrossRef

Borm P, van den Brink R, Slikker M (2002) An iterative procedure for evaluating digraph competitions. Ann Oper Res 109(1–4):61–75CrossRef

Bouyssou D (2004) Monotonicity of ’ranking by choosing’: a progress report. Soc Choice Welf 23(2): 249–273

Bozóki S, Csató L, Rónyai L, Tapolcai J (2014) Robust peer review decision process. Manuscript

Bozóki S, Fülöp J, Rónyai L (2010) On optimal completion of incomplete pairwise comparison matrices. Math Comput Model 52(1–2):318–333CrossRef

Brin S, Page L (1998) The anatomy of a large-scale hypertextual web search engine. Comput Netw ISDN Syst 30(1):107–117CrossRef

Brozos-Vázquez M, Campo-Cabana MA, Díaz-Ramos JC, González-Díaz J (2008) Ranking participants in tournaments by means of rating functions. J Math Econ 44(11):1246–1256CrossRef

Chebotarev P (1989) Generalization of the row sum method for incomplete paired comparisons. Autom Remote Control 50(3):1103–1113

Chebotarev P (1994) Aggregation of preferences by the generalized row sum method. Math Soc Sci 27(3):293–320CrossRef

Chebotarev P (2012) The walk distances in graphs. Discrete Appl Math 160(10):1484–1500CrossRef

Chebotarev P, Agaev R (2002) Forest matrices around the Laplacian matrix. Linear Algebra Appl 356(1–3):253–274

Chebotarev P, Shamis E (1998a) Characterizations of scoring methods for preference aggregation. Ann Oper Res 80:299–332

Chebotarev P, Shamis E (1998b) On proximity measures for graph vertices. Autom Remote Control 59:1443–1459

Chebotarev P, Shamis E (1999) Preference fusion when the number of alternatives exceeds two: indirect scoring procedures. J Frankl Inst 336(2):205–226CrossRef

Csató L (2013) Ranking by pairwise comparisons for Swiss-system tournaments. Cent Eur J Oper Res 21(4):783–803CrossRef

Daniels HE (1969) Round-robin tournament scores. Biometrika 56(2):295–299CrossRef

Éltető Ö, Köves P (1964) Egy nemzetközi összehasonlításoknál fellépõ indexszámítási problémáról. Statisztikai Szemle 42(5):507–518

Geršgorin S (1931) Über die Abgrenzung der Eigenwerte einer Matrix. Bulletin de l’Académie des Sciences de l’URSS. Classe des Sciences Mathématiques et Naturelles 6:749–754

González-Díaz J, Hendrickx R, Lohmann E (2014) Paired comparisons analysis: an axiomatic approach to ranking methods. Soc Choice Welf 42(1):139–169CrossRef

Gulliksen H (1956) A least squares solution for paired comparisons with incomplete data. Psychometrika 21(2):125–134CrossRef

Gutman I, Xiao W (2004) Generalized inverse of the Laplacian matrix and some applications. Bulletin T.CXXIX de l’Académie Serbe des Sciences et des Arts - (2004) Classe des Sciences Mathématiques et Naturelles. Sciences Mathématiques 129(29):15–23

Herings PJ-J, van der Laan G, Talman D (2005) The positional power of nodes in digraphs. Soc Choice Welf 24(3):439–454CrossRef

Horst P (1932) A method for determining the absolute affective value of a series of stimulus situations. J Educ Psychol 23(6):418–440

Hudry O (2009) A survey on the complexity of tournament solutions. Math Soc Sci 57(3):292–303CrossRef

Jiang X, Lim L-H, Yao Y, Ye Y (2011) Statistical ranking and combinatorial Hodge theory. Math Program 127(1):203–244CrossRef

Kaiser HF, Serlin RC (1978) Contributions to the method of paired comparisons. Appl Psychol Meas 2(3):423–432CrossRef

Kemeny JG (1959) Mathematics without numbers. Daedalus 88(4):577–591

Kendall MG (1955) Further contributions to the theory of paired comparisons. Biometrics 11:43–62CrossRef

Kwiesielewicz M (1996) The logarithmic least squares and the generalized pseudoinverse in estimating ratios. Eur J Oper Res 93(3):611–619CrossRef

Landau E (1895) Zur relativen Wertbemessung der Turnierresultate. Deusches Wochenschach 11:366–369

Landau E (1914) Über Preisverteilung bei Spielturnieren. Zeitschrift für Mathematik und Physik 63: 192–202

Laslier J-F (1997) Tournament solutions and majority voting. Springer, BerlinCrossRef

Meyer CD (2000) Matrix analysis and applied linear algebra. Society for Industrial and Applied Mathematics, PhiladelphiaCrossRef

Mohar B (1991) The Laplacian spectrum of graphs. In: Alavi Y, Chartrand G, Oellermann OR, Schwenk AJ (eds) Graph theory, combinatorics, and applications, vol 2. Wiley, New York, pp 871–898

Moon JW, Pullman NJ (1970) On generalized tournament matrices. SIAM Rev 12(3):384–399CrossRef

Morrissey JH (1955) New method for the assignment of psychometric scale values from incomplete paired comparisons. J Opt Soc Am 45(5):373–378CrossRef

Mosteller F (1951) Remarks on the method of paired comparisons. I. The least squares solution assuming equal standard deviations and equal correlations. Psychometrika 16(1):3–9CrossRef

Neumann C (1877) Untersuchungen über das logarithmische und Newton’sche Potential. B. G, Teubner, Leipzig

Rao CR, Mitra SK (1971) Generalized inverse of matrices and its applications. Wiley, New York

Rubinstein A (1980) Ranking the participants in a tournament. SIAM J Appl Math 38(1):108–111CrossRef

Shamis E (1994) Graph-theoretic interpretation of the generalized row sum method. Math Soc Sci 27(3):321–333CrossRef

Sharpe G, Styan G (1965) A note on the general network inverse. IEEE Trans Circuit Theory 12(4):632–633CrossRef

Slater P (1961) Inconsistencies in a schedule of paired comparisons. Biometrika 48(3/4):303–312CrossRef

Slikker M, Borm P, van den Brink R (2012) Internal slackening scoring methods. Theory Decis 72(4): 445–462

Szulc B (1964) Przeglad Statysticzny 3:239–254

Thurstone LL (1927) A law of comparative judgment. Psychol Rev 34(4):273–286CrossRef

Wei TH (1952) The Algebraic foundations of ranking theory. PhD thesis, University of Cambridge, Cambridge

Zermelo E (1928) Die Berechnung der Turnier–Ergebnisse als ein Maximumproblem der Wahrscheinlichkeitsrechnung. Mathematische Zeitschrift 29:436–460CrossRef

Titel: A graph interpretation of the least squares ranking method
verfasst von: László Csató
Publikationsdatum: 01.01.2015
Verlag: Springer Berlin Heidelberg
Erschienen in: Social Choice and Welfare / Ausgabe 1/2015
Print ISSN: 0176-1714
Elektronische ISSN: 1432-217X
DOI: https://doi.org/10.1007/s00355-014-0820-0

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 1/2015

Leading by example versus leading by words in voluntary contribution experiments

Democracy, the theory of voting, and mathematics: a review of Andrank Tangian’s ‘Mathematical theory of democracy’

Unanimity in attribute-based preference domains

Certificates of optimality for minimum norm biproportional apportionments

An Interview with Kotaro Suzumura

Axiomatic districting

Premium Partner