Title
Analysis of heuristic solutions to the best choice problem
Abstract
In the sequential decision making task known as the best choice problem, n items are presented in a random order one at a time. After each item, the decision maker (DM) can determine only their relative ranks. The DM’s goal is to select the best of all n items without the possibility of recalling previously observed items. The purpose of this paper is to compare the optimal policy to three classes of heuristic decision rules that were identified and studied in previous research. We also investigate the limiting case as n→∞.
Year
DOI
Venue
2003
10.1016/S0377-2217(02)00601-X
European Journal of Operational Research
Keywords
Field
DocType
Decision analysis,Secretary problem,Optimal stopping,Applied probability,Heuristics
Decision analysis,Decision rule,Decision tree,Mathematical optimization,Optimal decision,Computer science,Secretary problem,Influence diagram,Weighted sum model,Recognition heuristic
Journal
Volume
Issue
ISSN
151
1
0377-2217
Citations 
PageRank 
References 
5
2.27
5
Authors
3
Name
Order
Citations
PageRank
William E. Stein17612.55
Darryl A. Seale2187.91
Amnon Rapoport37724.90