Improved algorithms and analysis for secretary problems and generalizations (Q2706186)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Improved algorithms and analysis for secretary problems and generalizations |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Improved algorithms and analysis for secretary problems and generalizations |
scientific article |
Statements
19 March 2001
0 references
dynamic programming
0 references
explicit algorithms
0 references
optimal stopping
0 references
expected rank
0 references
maximization
0 references
secretary problems
0 references
Improved algorithms and analysis for secretary problems and generalizations (English)
0 references
A family of explicit algorithms for the secretary problems is developed. A lower bound on the trade-off between the probability of selecting the best object and the expected rank of the selected object are derived too.
0 references
