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. Stein | 1 | 76 | 12.55 |
Darryl A. Seale | 2 | 18 | 7.91 |
Amnon Rapoport | 3 | 77 | 24.90 |