Ranking and selection for pairwise comparison. (10th January 2023)

• Record Type: Journal Article
• Authors: Xiao, Hui; Zhang, Yao; Kou, Gang; Zhang, Si; Branke, Juergen
• Is Part Of: Naval research logistics. Volume 70:Number 3(2023)
• Page Start: 284
• Page End: 302
• Publication Date: 2023-01-10
• Subjects: OCBA -- pairwise comparison -- ranking and selection -- simulation; Logistics, Naval -- Periodicals; Supplies and stores -- Periodicals; 359.07
• DOI: 10.1002/nav.22093
• Languages: English
• ISSNs: 0894-069X

Abstract

Abstract: In many real‐world applications, designs can only be evaluated pairwise, relative to each other. Nevertheless, in the simulation literature, almost all the ranking and selection procedures are developed based on the individual performances of each design. This research considers the statistical ranking and selection problem when the design performance can only be simulated pairwise. We formulate this new problem using the optimal computing budget allocation approach and derive the asymptotic optimality condition based on some approximations. The numerical study indicates that our approach can reduce the number of simulations required to confidently identify the best design.