Top-\(\kappa\) selection with pairwise comparisons

DOI10.1016/j.ejor.2018.10.011zbMath1407.62065OpenAlexW2897334107MaRDI QIDQ1634303

Matthew Groves, Juergen Branke

Publication date: 18 December 2018

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: http://wrap.warwick.ac.uk/109629/1/WRAP-top-k-selection-pairwise-comparisons-Branke-2018.pdf

zbMATH Keywords

heuristicssimulationsubset selectionpreference learning

Mathematics Subject Classification ID

Bayesian inference (62F15) Statistical ranking and selection procedures (62F07)

Related Items

An efficient simulation procedure for the expected opportunity cost using metamodels, Ranking and selection for pairwise comparison, Unnamed Item, Consistency and consensus modeling of linear uncertain preference relations, Efficient estimation of a risk measure requiring two-stage simulation optimization

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The \(K\)-armed dueling bandits problem
• Bayesian look ahead one stage sampling allocations for selecting the largest normal mean
• Binary choice probabilities: on the varieties of stochastic transitivity
• Simulation budget allocation for further enhancing the efficiency of ordinal optimization
• Refined knowledge-gradient policy for learning probabilities
• Ranking and selection for multiple performance measures using incomplete preference information
• Sequential Sampling to Myopically Maximize the Expected Value of Information
• A Survey of Preference-Based Online Learning with Bandit Algorithms
• Selecting a Selection Procedure
• A Knowledge-Gradient Policy for Sequential Information Collection
• Simple, Robust and Optimal Ranking from Pairwise Comparisons
• Competitive analysis of the top-K ranking problem
• A lower bound for the correct subset-selection probability and its application to discrete-event system simulations
• Adversarial Top- $K$ Ranking