Sequential selection of the k best out of n rankable objects
Résumé
The objective of this paper is to find in a setting of n sequential observations of objects a good online policy to select the k best
of these n uniquely rankable objects. This focus is motivated by the fact that it is hard to find closed form solutions of optimal
strategies for general k and n. Selection is without recall, and the idea is to investigate threshold functions which maintain all
present information, that is thresholds which are functions of all selections made so far. Our main interest lies in the asymptotic
behaviour of these thresholds as n -> infinity and in the corresponding asymptotic performance of the threshold algorithm.
Origine | Fichiers produits par l'(les) auteur(s) |
---|