A graph interpretation of the least squares ranking method
Author
Abstract
Suggested Citation
DOI: 10.1007/s00355-014-0820-0
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- P. Herings & Gerard Laan & Dolf Talman, 2005. "The positional power of nodes in digraphs," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 24(3), pages 439-454, June.
- Hudry, Olivier, 2009. "A survey on the complexity of tournament solutions," Mathematical Social Sciences, Elsevier, vol. 57(3), pages 292-303, May.
- Chebotarev, P. Yu., 1994. "Aggregation of preferences by the generalized row sum method," Mathematical Social Sciences, Elsevier, vol. 27(3), pages 293-320, June.
- Brozos-Vázquez, Miguel & Campo-Cabana, Marco Antonio & Díaz-Ramos, José Carlos & González-Díaz, Julio, 2008. "Ranking participants in tournaments by means of rating functions," Journal of Mathematical Economics, Elsevier, vol. 44(11), pages 1246-1256, December.
- Frederick Mosteller, 1951. "Remarks on the method of paired comparisons: II. The effect of an aberrant standard deviation when equal standard deviations and equal correlations are assumed," Psychometrika, Springer;The Psychometric Society, vol. 16(2), pages 203-206, June.
- Denis Bouyssou, 2004.
"Monotonicity of ‘ranking by choosing’: A progress report,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 23(2), pages 249-273, October.
- Denis Bouyssou, 2004. "Monotonicity of ?ranking by choosing?: A progress report," Post-Print hal-02361929, HAL.
- László Csató, 2013. "Ranking by pairwise comparisons for Swiss-system tournaments," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 21(4), pages 783-803, December.
- Harold Gulliksen, 1956. "A least squares solution for paired comparisons with incomplete data," Psychometrika, Springer;The Psychometric Society, vol. 21(2), pages 125-134, June.
- Kwiesielewicz, M., 1996. "The logarithmic least squares and the generalized pseudoinverse in estimating ratios," European Journal of Operational Research, Elsevier, vol. 93(3), pages 611-619, September.
- Julio González-Díaz & Ruud Hendrickx & Edwin Lohmann, 2014. "Paired comparisons analysis: an axiomatic approach to ranking methods," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 42(1), pages 139-169, January.
- Frederick Mosteller, 1951. "Remarks on the method of paired comparisons: I. The least squares solution assuming equal standard deviations and equal correlations," Psychometrika, Springer;The Psychometric Society, vol. 16(1), pages 3-9, March.
- Peter Borm & René van den Brink & Marco Slikker, 2002.
"An Iterative Procedure for Evaluating Digraph Competitions,"
Annals of Operations Research, Springer, vol. 109(1), pages 61-75, January.
- Borm, P.E.M. & van den Brink, J.R. & Slikker, M., 2000. "An Iterative Procedure for Evaluating Digraph Competitions," Other publications TiSEM 03637fc0-696b-4b91-b292-d, Tilburg University, School of Economics and Management.
- Borm, P.E.M. & van den Brink, J.R. & Slikker, M., 2000. "An Iterative Procedure for Evaluating Digraph Competitions," Research Memorandum 788, Tilburg University, School of Economics and Management.
- Borm, P.E.M. & van den Brink, J.R. & Slikker, M., 2002. "An iterative procedure for evaluating digraph competitions," Other publications TiSEM 40ae2ec2-efdb-48f6-905c-5, Tilburg University, School of Economics and Management.
- Marco Slikker & Peter Borm & René Brink, 2012. "Internal slackening scoring methods," Theory and Decision, Springer, vol. 72(4), pages 445-462, April.
- Shamis, Elena, 1994. "Graph-theoretic interpretation of the generalized row sum method," Mathematical Social Sciences, Elsevier, vol. 27(3), pages 321-333, June.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Mehmet S. Ismail, 2024. "Performance Rating Equilibrium," Papers 2410.19006, arXiv.org, revised Oct 2024.
- L'aszl'o Csat'o, 2019. "Journal ranking should depend on the level of aggregation," Papers 1904.06300, arXiv.org, revised Sep 2019.
- László Csató, 2017.
"Measuring centrality by a generalization of degree,"
Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 25(4), pages 771-790, December.
- Csató, László, 2015. "Measuring centrality by a generalization of degree," Corvinus Economics Working Papers (CEWP) 2015/02, Corvinus University of Budapest.
- László Csató, 2018. "Characterization of the Row Geometric Mean Ranking with a Group Consensus Axiom," Group Decision and Negotiation, Springer, vol. 27(6), pages 1011-1027, December.
- László Csató, 2017. "On the ranking of a Swiss system chess team tournament," Annals of Operations Research, Springer, vol. 254(1), pages 17-36, July.
- László Csató, 2019. "An impossibility theorem for paired comparisons," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 27(2), pages 497-514, June.
- L'aszl'o Csat'o & Csaba T'oth, 2018. "University rankings from the revealed preferences of the applicants," Papers 1810.04087, arXiv.org, revised Feb 2020.
- Csató, László, 2019. "Journal ranking should depend on the level of aggregation," Journal of Informetrics, Elsevier, vol. 13(4).
- Szádoczki, Zsombor & Bozóki, Sándor & Tekile, Hailemariam Abebe, 2022. "Filling in pattern designs for incomplete pairwise comparison matrices: (Quasi-)regular graphs with minimal diameter," Omega, Elsevier, vol. 107(C).
- Csató, László & Tóth, Csaba, 2020. "University rankings from the revealed preferences of the applicants," European Journal of Operational Research, Elsevier, vol. 286(1), pages 309-320.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Csató, László, 2013. "Rangsorolás páros összehasonlításokkal. Kiegészítések a felvételizői preferencia-sorrendek módszertanához [Paired comparisons ranking. A supplement to the methodology of application-based preferenc," Közgazdasági Szemle (Economic Review - monthly of the Hungarian Academy of Sciences), Közgazdasági Szemle Alapítvány (Economic Review Foundation), vol. 0(12), pages 1333-1353.
- Julio González-Díaz & Ruud Hendrickx & Edwin Lohmann, 2014. "Paired comparisons analysis: an axiomatic approach to ranking methods," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 42(1), pages 139-169, January.
- Gonzalez-Diaz, J. & Hendrickx, R.L.P. & Lohmann, E.R.M.A., 2011. "Paired Comparisons Analysis : An Axiomatic Approach to Rankings in Tournaments," Discussion Paper 2011-116, Tilburg University, Center for Economic Research.
- Osei, Prince P. & Davidov, Ori, 2022. "Bayesian linear models for cardinal paired comparison data," Computational Statistics & Data Analysis, Elsevier, vol. 172(C).
- László Csató, 2017. "On the ranking of a Swiss system chess team tournament," Annals of Operations Research, Springer, vol. 254(1), pages 17-36, July.
- L'aszl'o Csat'o & Csaba T'oth, 2018. "University rankings from the revealed preferences of the applicants," Papers 1810.04087, arXiv.org, revised Feb 2020.
- László Csató, 2019. "An impossibility theorem for paired comparisons," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 27(2), pages 497-514, June.
- Mehmet S. Ismail, 2024. "Performance Rating Equilibrium," Papers 2410.19006, arXiv.org, revised Oct 2024.
- Éva Orbán-Mihálykó & Csaba Mihálykó & László Koltay, 2019. "Incomplete paired comparisons in case of multiple choice and general log-concave probability density functions," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 27(2), pages 515-532, June.
- Gonzalez-Diaz, J. & Hendrickx, R.L.P. & Lohmann, E.R.M.A., 2011. "Paired Comparisons Analysis : An Axiomatic Approach to Rankings in Tournaments," Other publications TiSEM 2dbfd64d-2a1b-445c-86c6-4, Tilburg University, School of Economics and Management.
- Csató, László & Tóth, Csaba, 2020. "University rankings from the revealed preferences of the applicants," European Journal of Operational Research, Elsevier, vol. 286(1), pages 309-320.
- Kwan, Ying Keung & Ip, Wai Cheung & Kwan, Patrick, 2000. "A crime index with Thurstone's scaling of crime severity," Journal of Criminal Justice, Elsevier, vol. 28(3), pages 237-244.
- Sonin, Konstantin & Dagaev, Dmitry, 2013. "Winning by Losing: Incentive Incompatibility in Multiple Qualifiers," CEPR Discussion Papers 9373, C.E.P.R. Discussion Papers.
- László Csató, 2017.
"Measuring centrality by a generalization of degree,"
Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 25(4), pages 771-790, December.
- Csató, László, 2015. "Measuring centrality by a generalization of degree," Corvinus Economics Working Papers (CEWP) 2015/02, Corvinus University of Budapest.
- Csató, László, 2017. "European qualifiers to the 2018 FIFA World Cup can be manipulated," MPRA Paper 82652, University Library of Munich, Germany.
- Mitri Kitti, 2012. "Axioms for Centrality Scoring with Principal Eigenvectors," Discussion Papers 79, Aboa Centre for Economics.
- Lendie Follett & Heath Henderson, 2022. "A hybrid approach to targeting social assistance," Papers 2201.01356, arXiv.org.
- Centola, Damon & van de Rijt, Arnout, 2015. "Choosing your network: Social preferences in an online health community," Social Science & Medicine, Elsevier, vol. 125(C), pages 19-31.
- Christian Saile & Warut Suksompong, 2020. "Robust bounds on choosing from large tournaments," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 54(1), pages 87-110, January.
- Elliott, Michael A., 2010. "Selecting numerical scales for pairwise comparisons," Reliability Engineering and System Safety, Elsevier, vol. 95(7), pages 750-763.
More about this item
Keywords
Preference aggregation; Paired comparison; Ranking ; Least squares method; Laplacian matrix;All these keywords.
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:sochwe:v:44:y:2015:i:1:p:51-69. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.