IDEAS home Printed from https://ideas.repec.org/a/eee/oprepe/v5y2018icp105-112.html
   My bibliography  Save this article

A computationally intensive ranking system for paired comparison data

Author

Listed:
  • Beaudoin, David
  • Swartz, Tim

Abstract

In this paper, we introduce a new ranking system where the data are preferences resulting from paired comparisons. When direct preferences are missing or unclear, then preferences are determined through indirect comparisons. Given that a ranking of n subjects implies (2n) paired preferences, the resultant computational problem is the determination of an optimal ranking where the agreement between the implied preferences via the ranking and the data preferences is maximized. Comparisons are carried out via simulation studies where the proposed rankings outperform Bradley–Terry in a particular predictive comparison.

Suggested Citation

  • Beaudoin, David & Swartz, Tim, 2018. "A computationally intensive ranking system for paired comparison data," Operations Research Perspectives, Elsevier, vol. 5(C), pages 105-112.
    • Handle: RePEc:eee:oprepe:v:5:y:2018:i:c:p:105-112
    DOI: 10.1016/j.orp.2018.03.002
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S2214716017302208
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.orp.2018.03.002?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Gandar, John M. & Zuber, Richard A. & Lamb, Reinhold P., 2001. "The home field advantage revisited: a search for the bias in other sports betting markets," Journal of Economics and Business, Elsevier, vol. 53(4), pages 439-453.
    2. Mark E. Glickman, 1999. "Parameter Estimation in Large Dynamic Paired Comparison Experiments," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 48(3), pages 377-394.
    3. Mark Glickman, 2001. "Dynamic paired comparison models with stochastic variances," Journal of Applied Statistics, Taylor & Francis Journals, vol. 28(6), pages 673-689.
    4. Mease D., 2003. "A Penalized Maximum Likelihood Approach for the Ranking of College Football Teams Independent of Victory Margins," The American Statistician, American Statistical Association, vol. 57, pages 241-248, November.
    5. Swartz Tim B. & Tennakoon Aruni & Nathoo Farouk & Tsao Min & Sarohia Parminder, 2011. "Ups and Downs: Team Performance in Best-of-Seven Playoff Series," Journal of Quantitative Analysis in Sports, De Gruyter, vol. 7(4), pages 1-17, October.
    6. R. L. Plackett, 1975. "The Analysis of Permutations," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 24(2), pages 193-202, June.
    Full references (including those not matched with items on IDEAS)

    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.
    1. Stokes Tyrel & Bagga Gurashish & Kroetch Kimberly & Kumagai Brendan & Welsh Liam, 2024. "A generative approach to frame-level multi-competitor races," Journal of Quantitative Analysis in Sports, De Gruyter, vol. 20(4), pages 365-383.
    2. Baker, Rose D. & McHale, Ian G., 2014. "A dynamic paired comparisons model: Who is the greatest tennis player?," European Journal of Operational Research, Elsevier, vol. 236(2), pages 677-684.
    3. Hua, Hsuan-Fu & Chang, Ching-Ju & Lin, Tse-Ching & Weng, Ruby Chiu-Hsing, 2024. "Rating players by Laplace’s approximation and dynamic modeling," International Journal of Forecasting, Elsevier, vol. 40(3), pages 1152-1165.
    4. Alexandra Grand & Regina Dittrich & Brian Francis, 2015. "Markov models of dependence in longitudinal paired comparisons: an application to course design," AStA Advances in Statistical Analysis, Springer;German Statistical Society, vol. 99(2), pages 237-257, April.
    5. Blaž Krese & Erik Štrumbelj, 2021. "A Bayesian approach to time-varying latent strengths in pairwise comparisons," PLOS ONE, Public Library of Science, vol. 16(5), pages 1-17, May.
    6. Devlin Stephen & Treloar Thomas & Creagar Molly & Cassels Samuel, 2021. "An iterative Markov rating method," Journal of Quantitative Analysis in Sports, De Gruyter, vol. 17(2), pages 117-127, June.
    7. Santos-Fernandez Edgar & Wu Paul & Mengersen Kerrie L., 2019. "Bayesian statistics meets sports: a comprehensive review," Journal of Quantitative Analysis in Sports, De Gruyter, vol. 15(4), pages 289-312, December.
    8. Koopmeiners Joseph S., 2012. "A Comparison of the Autocorrelation and Variance of NFL Team Strengths Over Time using a Bayesian State-Space Model," Journal of Quantitative Analysis in Sports, De Gruyter, vol. 8(3), pages 1-19, October.
    9. Kovalchik, Stephanie, 2020. "Extension of the Elo rating system to margin of victory," International Journal of Forecasting, Elsevier, vol. 36(4), pages 1329-1341.
    10. Newton Paul K & Aslam Kamran, 2009. "Monte Carlo Tennis: A Stochastic Markov Chain Model," Journal of Quantitative Analysis in Sports, De Gruyter, vol. 5(3), pages 1-44, July.
    11. Mitchell J. Lovett & Ron Shachar, 2011. "The Seeds of Negativity: Knowledge and Money," Marketing Science, INFORMS, vol. 30(3), pages 430-446, 05-06.
    12. Scoppa, Vincenzo, 2013. "Fatigue and Team Performance in Soccer: Evidence from the FIFA World Cup and the UEFA European Championship," IZA Discussion Papers 7519, Institute of Labor Economics (IZA).
    13. Angelini, Giovanni & Candila, Vincenzo & De Angelis, Luca, 2022. "Weighted Elo rating for tennis match predictions," European Journal of Operational Research, Elsevier, vol. 297(1), pages 120-132.
    14. Maria Bolsinova & Gunter Maris & Abe D. Hofman & Han L. J. van der Maas & Matthieu J. S. Brinkhuis, 2022. "Urnings: A new method for tracking dynamically changing parameters in paired comparison systems," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 71(1), pages 91-118, January.
    15. Cristiano Varin & Manuela Cattelan & David Firth, 2016. "Statistical modelling of citation exchange between statistics journals," Journal of the Royal Statistical Society Series A, Royal Statistical Society, vol. 179(1), pages 1-63, January.
    16. Lenten, Liam J.A., 2011. "The extent to which unbalanced schedules cause distortions in sports league tables," Economic Modelling, Elsevier, vol. 28(1), pages 451-458.
    17. Owen G. Ward & Jing Wu & Tian Zheng & Anna L. Smith & James P. Curley, 2022. "Network Hawkes process models for exploring latent hierarchy in social animal interactions," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 71(5), pages 1402-1426, November.
    18. Chan Victor, 2011. "Prediction Accuracy of Linear Models for Paired Comparisons in Sports," Journal of Quantitative Analysis in Sports, De Gruyter, vol. 7(3), pages 1-35, July.
    19. Ben Aoki-Sherwood & Catherine Bregou & David Liben-Nowell & Kiran Tomlinson & Thomas Zeng, 2024. "Bounding Consideration Probabilities in Consider-Then-Choose Ranking Models," Papers 2401.11016, arXiv.org.
    20. Kovalchik Stephanie Ann, 2016. "Searching for the GOAT of tennis win prediction," Journal of Quantitative Analysis in Sports, De Gruyter, vol. 12(3), pages 127-138, September.

    Corrections

    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:eee:oprepe:v:5:y:2018:i:c:p:105-112. 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: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/operations-research-perspectives .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.