A computationally intensive ranking system for paired comparison data. (2018)

• Record Type: Journal Article
• Authors: Beaudoin, David; Swartz, Tim
• Is Part Of: Operations research perspectives. Volume 5(2018)
• Page Start: 105
• Page End: 112
• Publication Date: 2018
• Subjects: Nonparametric methods -- NCAA basketball -- Ranking -- Simulated annealing -- Statistical computing; Operations research -- Periodicals; Management science -- Periodicals; 658.403405
• DOI: 10.1016/j.orp.2018.03.002
• Languages: English
• ISSNs: 2214-7160

Abstract

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 ( 2 n ) 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.